Indexed text attachment
games-and-information-in-higher-categories.tex
Source for Games and Information in Higher Categories
View paper · Download original file
Lines 6079–6178 of 6559. Source text is displayed literally.
6079pure-strategy equilibrium implements the first best.6080 6081\sol{12.3} Efficient efforts are $e_i=1$ with surplus $1$. Under equal sharing each maximizes6082$\tfrac12(e_1+e_2)-\tfrac12e_i^2$, so $e_i=\tfrac12$ and the surplus is $\tfrac34$, a loss of $\tfrac14$. Under the scheme paying6083$b_i=1$ iff $x\ge2$: if the other works $1$, working $1$ yields $\tfrac12$, and any lower effort yields at most6084$0$. So $(1,1)$ is an equilibrium. So is $(0,0)$: reaching the target alone costs $2$ and pays $1$. So is6085every $(e_1,2-e_1)$ with $2-\sqrt2\le e_1\le\sqrt2$. The scheme makes efficiency an equilibrium, not the6086equilibrium.6087 6088\sol{12.4} The agent's certainty equivalent is $\alpha+\beta^{\top}e-\tfrac12e^{\top}Ce-\tfrac r2\beta^{\top}\Sigma\beta$,6089so $e=C^{-1}\beta$, and total surplus is $b^{\top}C^{-1}\beta-\tfrac12\beta^{\top}C^{-1}\beta-\tfrac r2\beta^{\top}\Sigma\beta$.6090The first-order condition $C^{-1}(b-\beta)=r\Sigma\beta$ gives $\beta=(I+rC\Sigma)^{-1}b$. With $\beta_2=0$,6091$e=\beta_1C^{-1}(1,0)^{\top}$ and the surplus in $\beta_1$ is quadratic with maximizer6092$\frac{b_1C_{22}-b_2C_{12}}{C_{22}+r\sigma_1^2\det C}$, which is the stated formula. In the example6093$\beta_1^*=\frac{1-2\kappa}{2-\kappa^2}$: a flat wage at $\kappa=\tfrac12$, and a penalty on measured output6094for $\tfrac12<\kappa<1$.6095 6096\sol{12.5} Let the contracts be an incentive scheme $w_0$ and full insurance $w_1$. At the renegotiation6097stage effort is sunk and both parties prefer $w_1$ to $w_0$, while nothing is preferred by both to $w_1$.6098So $\rho(w_0)=\rho(w_1)=w_1$ and $\rho\rho=\rho$. The principle: the outcome of signing $w$ and then6099renegotiating equals the outcome of signing $\rho(w)$, which is not renegotiated. Hence the set of6100achievable outcomes is that of the contracts in the image of $\rho$, here $\{w_1\}$, and design under6101renegotiation is design under commitment restricted to $\Fix(\rho)$.6102 6103\section*{Chapter 13}6104 6105\sol{13.1} For $p\le1$ the average quality offered is $p/2$, so $\Phi(p)=\frac p2+k$; for $p\ge1$,6106$\Phi(p)=\frac12+k$. If $k<\tfrac12$ the unique equilibrium is $p=2k$ and a fraction $2k$ of cars trades,6107although every trade is efficient. If $k\ge\tfrac12$ the price is $k+\tfrac12$ and all cars trade.6108 6109\sol{13.2} Let quality be uniform on $[1,2]$ with probability $\tfrac12$ and uniform on $[3,4]$ with6110probability $\tfrac12$, and let $v=1.7$. For $2\le p\le3$ only the lower group sells and $\Phi=1.7\times1.5=2.55$,6111a fixed point. For $3\le p\le4$, $\E[\theta\mid\theta\le p]=\frac{p^2-6}{2p-4}$, and $\Phi(p)=p$ has the root6112$p\approx3.435$. For $p\ge4$, $\Phi=1.7\times2.5=4.25$, a fixed point. So the equilibrium prices are $2.55$,6113$3.435$ and $4.25$; the middle one is unstable. Buyers earn zero in each. A seller who sells at a lower6114equilibrium price also sells at a higher one and receives more, and a seller who newly sells prefers the6115price to her car; so the equilibria are Pareto-ranked by price.6116 6117\sol{13.3} $(4-0.75\alpha)(1+2.25\alpha)=6.25$ is $1.6875\alpha^2-8.25\alpha+2.25=0$, with smaller root6118$\alpha^*\approx0.2899$. At the separating pair the high risks have utility $\ln2.5\approx0.916$ and the low6119risks $\tfrac34\ln(4-0.75\alpha^*)+\tfrac14\ln(1+2.25\alpha^*)\approx1.123$. With $\lambda=0.1$ the pooled fair6120premium for full cover is $0.275\times3=0.825$, leaving wealth $3.175$ and utility $\ln3.175\approx1.155$ for6121both types. Both prefer it, so the separating pair is not an equilibrium, consistent with $\lambda<\lambda^*$.6122 6123\sol{13.4} A buy order has probability $\tfrac12(1+\mu)$ if $v=1$ and $\tfrac12(1-\mu)$ if $v=0$. So6124\[ \text{ask}=\frac{\pi(1+\mu)}{\pi(1+\mu)+(1-\pi)(1-\mu)},\qquad6125 \text{bid}=\frac{\pi(1-\mu)}{\pi(1-\mu)+(1-\pi)(1+\mu)}, \]6126and after two buys the posterior is $\frac{\pi(1+\mu)^2}{\pi(1+\mu)^2+(1-\pi)(1-\mu)^2}$: each buy multiplies the6127odds by $\frac{1+\mu}{1-\mu}$.6128 6129\sol{13.5} Given $v$ the insider earns $(v-p_0-\lambda x)x=(v-p_0)^2\beta(1-\lambda\beta)=\tfrac12\beta(v-p_0)^2$,6130with expectation $\tfrac12\beta\Sigma_0=\tfrac12\sigma_u\sqrt{\Sigma_0}$. Noise traders lose6131$\E[(p-v)u]=\lambda\sigma_u^2=\tfrac12\sigma_u\sqrt{\Sigma_0}$. The two are equal because the market maker6132breaks even. Both are proportional to $\sigma_u$: noise is the insider's camouflage, and more of it makes6133the market deeper ($\lambda$ falls) and her profit larger.6134 6135\section*{Chapter 14}6136 6137\sol{14.1} Let $\sigma$ be a Bayesian equilibrium of $(M,g)$, $M=\prod_iM_i$. For agent $i$ define the6138interim utility $V_i(m_i,\theta_i)=\E\bigl[U_i(g(m_i,\sigma_{-i}(\theta_{-i})),\theta)\mid\theta_i\bigr]$. Then6139$\sigma_i$ is a best response in the single-agent mechanism with messages $M_i$ and utility $V_i$. Apply6140part~(i) with $h=\sigma_i\colon\Theta_i\to M_i$: truth-telling is a best response in the pulled-back6141mechanism, in which a report $\theta_i'$ yields $g(\sigma_i(\theta_i'),\sigma_{-i}(\theta_{-i}))$. This is agent6142$i$'s problem in the direct mechanism $(\Theta,g\circ\sigma)$ when the others are truthful. Since it holds6143for every $i$, truth-telling is a Bayesian equilibrium there. Initiality is as before, the unique morphism6144being $\sigma=(\sigma_i)_i$.6145 6146\sol{14.2} $\ell(i,j)=\theta_j(x_j-x_i)$ gives $\ell(1,2)=2$, $\ell(1,3)=9$, $\ell(2,3)=6$, $\ell(2,1)=-1$,6147$\ell(3,2)=-4$, $\ell(3,1)=-3$. Shortest paths improve two entries: $d(1,3)=2+6=8$ and $d(3,1)=-4-1=-5$.6148So $d$ has rows $(0,2,8)$, $(-1,0,6)$, $(-5,-4,0)$. With $t_1=0$ the payment rules are6149$1\le t_2\le2$, $4\le t_3-t_2\le6$, and the greatest is $(0,2,8)$, the first row.6150 6151\sol{14.3} With $\theta_k=k/n$, $\ell(\theta_i,\theta_j)=\theta_j(\theta_j-\theta_i)$. Splitting an upward step6152at an intermediate type shortens it, so the shortest upward path takes every step:6153$d_f(0,1)=\sum_{k=1}^n\frac kn\cdot\frac1n=\frac{n+1}{2n}$. Likewise downward:6154$d_f(1,0)=-\sum_{k=0}^{n-1}\frac kn\cdot\frac1n=-\frac{n-1}{2n}$. The sum is $\frac1n$.6155 6156\sol{14.4} If $p\le p'$ then $v-p\ge v-p'$ pointwise, so $p^v\ge p'^v$; likewise for $U$. From6157$p^v(\theta)\ge v(x,\theta)-p(x)$ we get $p^{vv}\le p$, and similarly $U^{vv}\le U$. Hence6158$p^{vvv}=(p^{vv})^v\ge p^v$ and $p^{vvv}=(p^v)^{vv}\le p^v$. For $U=\tfrac12\theta^2$,6159$U^v(x)=\sup_\theta[\theta x-\tfrac12\theta^2]=\tfrac12x^2$: facing this tariff type $\theta$ buys $x=\theta$.6160 6161\sol{14.5} The virtual type is $2\theta-1$, so $x(\theta)=(2\theta-1)^+$; by \cref{cor:myerson}6162$t(\theta)=\theta x-\int_{1/2}^\theta x=\theta^2-\tfrac14$; substituting $\theta=\tfrac12(x+1)$ gives the6163tariff; and the profit is $\int_{1/2}^1\tfrac12(2\theta-1)^2\,d\theta=\tfrac1{12}$. For a single bundle $(x,t)$6164the buyers are the types above $\hat\theta=t/x$, and the profit $(\hat\theta x-\tfrac12x^2)(1-\hat\theta)$ is6165maximized at $x=\hat\theta=\tfrac23$, $t=\tfrac49$, giving $\tfrac2{27}$: eight-ninths of the optimum.6166 6167\sol{14.6} Let $S_{-i}$ be the sum of the others' reported net values. The pivot payment is6168$\max\{0,S_{-i}\}-S_{-i}$ if the project is built and $\max\{0,S_{-i}\}$ otherwise. It is nonnegative, and6169positive only when $S_{-i}<0$ and the project is built, or $S_{-i}>0$ and it is not: exactly when agent $i$6170changes the decision. Her payoff is $(v_i+S_{-i})1_{\text{built}}-\max\{0,S_{-i}\}$, so she wants the project6171built iff $v_i+S_{-i}\ge0$, which a truthful report achieves for every $S_{-i}$.6172 6173\section*{Chapter 15}6174 6175\sol{15.1} Let the high type choose $e_h$ and the low type choose $e_h$ with probability $\rho\in(0,1)$ and $0$6176otherwise. The posterior at $e_h$ is $\mu=\frac{\lambda}{\lambda+(1-\lambda)\rho}$ and the wage $1+\mu$; at $0$6177the wage is $1$. The low type's indifference gives $e_h=\mu$, and the high type then strictly prefers $e_h$.6178With deviations attributed to the low type this is an equilibrium for every $\rho$, with $e_h$ ranging over