Indexed text attachment
evolutionary-game-theory-in-higher-categories.tex
Source for Evolutionary Game Theory in Higher Categories
View paper · Download original file
Lines 561–660 of 3949. Source text is displayed literally.
561displacement and applies Nash. In the other direction one562applies the inequality to \(q-p\) for arbitrary \(q\).563 564If \(q=p+v\), the two terms in the invasion criterion are565\(d_0=L_p(v)\) and \(d_1=L_p(v)-Q_A(v)\).566It follows from Theorem~\ref{thm:invasion-criterion} and567scaling of the quadratic form that568\[569 p\text{ is an ESS}570 \quad\iff\quad L_p|_{C_p}\geq0,\qquad571 Q_A(v)<0\quad(0\ne v\in K_p).572\]573The critical cone consists of directions with no initial loss574against the resident. The quadratic condition applies only575on that cone. At a pure resident with a unique best response,576for example, there is no nonzero critical direction.577At a boundary resident with additional tied best responses,578the cone can include directions that add previously absent579types. Restricting the calculation to the resident's support580can omit those directions.581 582\section{Uniform superiority}583 584Call \(p\) locally superior if \(u_A(p,x)>u_A(x,x)\)585for every \(x\ne p\) sufficiently near \(p\) in the simplex.586A uniform invasion barrier is one positive threshold that587works for all distinct competitors in the definition of588evolutionary stability.589 590\begin{theorem}591\label{thm:uniform-ess}592For a matrix game on a finite type set, evolutionary593stability, local superiority, and the existence of a594uniform invasion barrier are equivalent.595\end{theorem}596 597\begin{proof}598Suppose \(p\) is an ESS. For \(v=x-p\) the superiority599difference is600\[601 u_A(p,x)-u_A(x,x)=L_p(v)-Q_A(v).602\]603If there is no nonzero feasible direction, the local604condition is vacuous. Otherwise put605\(S=C_p\cap\{v:\|v\|=1\}\), a compact set. On its606critical subset \(S\cap K_p\), the quadratic form is607negative. The relatively open subset of \(S\) on which608\(Q_A<0\) contains this critical set. On its complement,609if nonempty, \(L_p\) has a strictly positive minimum \(m\)610by compactness and the fact that its zeros are critical.611Also \(|Q_A|\) has a finite maximum \(M\) on \(S\).612For \(w\in S\) and \(r>0\) we have613\[614 L_p(rw)-Q_A(rw)=r\bigl(L_p(w)-rQ_A(w)\bigr).615\]616It is positive wherever \(Q_A(w)<0\) because \(L_p\geq0\).617On the complementary subset it is positive for618\(0<r<m/(1+M)\). This proves local superiority, including619the case in which the complementary subset is empty.620 621Now assume local superiority on a neighborhood of radius622\(\delta>0\). The simplex has finite diameter \(D\).623For each mutant \(q\ne p\), the invader mixture624\(x_\varepsilon=(1-\varepsilon)p+\varepsilon q\) satisfies625\(0<\|x_\varepsilon-p\|\leq\varepsilon D\). The identity626\[627 u_A(p,x_\varepsilon)-u_A(x_\varepsilon,x_\varepsilon)628 =\varepsilon629 \bigl(u_A(p,x_\varepsilon)-u_A(q,x_\varepsilon)\bigr)630\]631follows from affinity in the first argument. Hence every632share below \(\min\{1,\delta/(1+D)\}\) gives positive633invasion advantage independently of \(q\). This yields634a uniform invasion barrier. A uniform threshold gives635the pointwise thresholds of evolutionary stability636immediately.637\end{proof}638 639Two features of the proof have distinct roles. Compactness640of the unit directions controls approach to the critical641cone. Boundedness of the simplex controls the passage from642nearby populations to a common mutant share for every643\(q\). General strategy spaces can lose either property.644The finite-dimensional proof cannot then be transferred645without a replacement estimate.646 647\section{Interior residents and the quadratic test}648 649In the relative interior of \(\Delta(I)\), the cone \(C_p\)650is the whole tangent space \(T_I\). A linear form nonnegative651on a vector space is zero. The Nash condition therefore says652that \(Ap\) is constant in the type index. For an interior653Nash resident, \(K_p=T_I\), and evolutionary stability is654equivalent to the restriction of the symmetric part655\((A+A^{\mathsf T})/2\) being negative definite on \(T_I\).656Indeed \(v^{\mathsf T}Av\) only sees that symmetric part.657When \(A=A^{\mathsf T}\), this is the Hessian test for the658quadratic function \(x\mapsto x^{\mathsf T}Ax/2\) restricted659to the affine hull of the simplex. Its differential at a660Nash state vanishes along \(T_I\), and its exact expansion