Independent scholarship · Open accessThe monthly digest

Indexed text attachment

evolutionary-game-theory-in-higher-categories.tex

Source for Evolutionary Game Theory in Higher Categories

View paper · Download original file

Lines 569–668 of 3949. Source text is displayed literally.

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 expansion661has quadratic term \(Q_A/2\). When \(A\) is not symmetric,662the argument establishes the sign of the critical quadratic663form. The derivative of this same quadratic function664contains the symmetric part and in general differs from665the fitness vector \(Ax\).666 667Negative definiteness on \(T_I\) also implies uniqueness of668a symmetric Nash state whenever one exists. If \(p,q\)