Indexed text attachment
evolutionary-game-theory-in-higher-categories.tex
Source for Evolutionary Game Theory in Higher Categories
View paper · Download original file
Lines 1741–1840 of 3949. Source text is displayed literally.
1741 1742For a general profile, a weighted block average retains less information1743than is needed to compute its derivative. For probability weights $\mu$1744on a specified block, put $\bar x_i=\sum_r\mu_r x_i^r$ over that block1745and $h_i^r=F_i^r(x)-\phi_r(x)$. Then1746\[1747 \dot{\bar x}_i1748 =\bar x_i\sum_r\mu_r h_i^r1749 +\sum_r\mu_r(x_i^r-\bar x_i)1750 \left(h_i^r-\sum_s\mu_s h_i^s\right).1751\]1752The second term is a covariance. Its appearance precedes any further1753attempt to express the averages of relative payoffs through the1754coarse state. Equitability controls the aggregate encounter weights,1755while the embedding supplies the synchronized state on which that1756control implies an exact closed system.1757 1758\section{A potential from detailed balance}1759 1760Suppose $W$ admits a positive probability vector $\mu$ satisfying1761$\mu_r W_{rs}=\mu_s W_{sr}$. If $A=A^{\mathsf T}$, define1762\[1763 P(x)=\frac12\sum_{r,s}\mu_r W_{rs}1764 (x^r)^{\mathsf T}Ax^s .1765\]1766Differentiation of the first factor gives1767$\tfrac12\sum_r\mu_r\langle u^r,F_W^r(x)\rangle$.1768In the term from the second factor exchange $r$ and $s$, then apply1769detailed balance and symmetry of $A$. This gives the other half of1770$dP_x(u)=\sum_r\mu_r\langle u^r,F_W^r(x)\rangle$.1771 1772On the relative interior of each product face, give the tangent space1773the weighted product of the Shahshahani metrics from1774Chapter~\ref{ch:lyapunov}. Its inner product is1775$\sum_r\mu_r\sum_{i:x_i^r>0}u_i^r v_i^r/x_i^r$.1776For $v=R_W(x)$ the local means cancel against $\sum_i u_i^r=0$.1777Therefore $R_W$ is the gradient of $P$ in this metric. The rate of1778increase of $P$ equals the weighted sum of the within-population payoff1779variances, and vanishes at stationary profiles. This argument uses1780reciprocity of the encounter-weighted payoff couplings. A directed row1781stochastic matrix by itself supplies the reduction theorem but does1782not supply the symmetry used in the derivative of $P$.1783 1784\section{Migration and exponential synchronization}1785 1786Let $V=R_F$ be a common local replicator field with a Lipschitz constant1787$C$ on $\Delta(S)$ in Euclidean norm. Consider the additional coupling1788\[1789 \dot x^r=V(x^r)+\kappa\left(\sum_s W_{rs}x^s-x^r\right),1790 \qquad \kappa\geq 0.1791\]1792This term diffuses relative frequencies between equal-normalization1793populations. It mixes a particular type across populations even when1794its local frequency is initially zero. If the replicator has the1795ambient form above, the total mass vector $m$ satisfies1796$\dot m_r=(1-m_r)\phi_r+\kappa((Wm)_r-m_r)$ along any solution.1797The constant unit vector solves this linear inhomogeneous equation,1798with the coefficients taken along that solution. Uniqueness preserves1799each mass. The incoming linear terms have nonnegative off-diagonal1800coefficients for every type. Variation of constants, or local Picard1801iteration of the resulting positive integral equation for each type,1802preserves nonnegativity. Thus the model has a global flow on1803$\mathcal D_I$.1804 1805\begin{proposition}1806Let $|I|\geq 2$ and suppose $W$ is irreducible and reversible with a1807positive stationary distribution $\mu$. Let $\lambda>0$ be the1808smallest positive eigenvalue of $I-W$ in the $\mu$-weighted inner1809product. If $\kappa\lambda>C$, the squared distance to the synchronous1810subspace, in the product norm with weights $\mu$, decays at least at1811rate $2(\kappa\lambda-C)$.1812\end{proposition}1813 1814\begin{proof}1815For the mean $\bar x=\sum_r\mu_rx^r$ set $\delta^r=x^r-\bar x$ and1816$E=\tfrac12\sum_r\mu_r\lVert\delta^r\rVert^2$. Since the deviations1817have weighted mean zero, the term from $\dot{\bar x}$ in $\dot E$1818vanishes. The local contribution is1819$\sum_r\mu_r\langle\delta^r,V(x^r)-V(\bar x)\rangle\leq 2CE$.1820The migration contribution equals $-\kappa$ times the Dirichlet form1821\[1822 \left\langle\delta,(I-W)\delta\right\rangle_\mu1823 =\frac12\sum_{r,s}\mu_rW_{rs}1824 \lVert\delta^r-\delta^s\rVert^2.1825\]1826Reversibility makes $I-W$ self-adjoint. Irreducibility forces every1827zero of the displayed form to be constant across populations. Applying1828the spectral gap on the mean-zero subspace bounds the form below by1829$2\lambda E$. The claim follows by integrating1830$\dot E\leq -2(\kappa\lambda-C)E$.1831\end{proof}1832 1833Migration cancels from the mean equation by stationarity of $\mu$.1834The mean therefore satisfies1835$\lVert\dot{\bar x}-V(\bar x)\rVert\leq C\sqrt{2E}$. The estimate1836controls the deviation from the local law along the mean path, and the1837stability of any particular synchronous orbit is a further dynamical1838question. The partition theorem gives an exact invariant subspace. The1839migration estimate gives an attraction criterion for one such subspace.1840Both properties specify what a spatial reduction preserves and under