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 1161–1260 of 3949. Source text is displayed literally.

1161parametrizations differ. The same rule holds for a positive1162continuous scalar \(a(x)\) on the simplex. Along a trajectory1163of the rescaled field, the clock for the original field has1164rate \(a(x(t))\). On the compact simplex, the positive1165minimum of \(a\) ensures that this clock advances without1166bound as physical time grows. Thus this kind of rescaling1167preserves forward limit sets as well as rest points.1168 1169In the additive mutation model, the same clock rescales1170both selection and the generator. Holding \(Q\) fixed while1171rescaling \(F\) can change the stationary states. More1172precisely, if \(x\) is stationary for both fitness \(F\)1173and fitness \(aF\) with the same \(Q\) and a constant1174\(a\ne1\), subtraction of the two stationary equations gives1175\(R_F(x)=0\). The original equation then gives1176\(Q^{\mathsf T}x=0\). Conversely, a common zero of these two1177fields is stationary for every relative scaling. When \(Q\)1178is irreducible this test picks out at most its unique1179stationary distribution \cite{hofbauer-sigmund}. Consequently,1180fitness units and mutation rates carry joint information1181when the model includes both mechanisms.1182\par1183\chapter{Invasion and Lyapunov geometry}1184\label{ch:lyapunov}1185 1186\section{Relative entropy near a resident state}1187 1188A state \(p\in\Delta(S)\) is locally superior for \(F\) if1189\[1190 (p-x)\cdot F(x)>01191\]1192for every distinct \(x\) sufficiently close to \(p\) in the1193simplex. This formulation compares the resident with a1194nearby population in the environment of that population.1195For symmetric matrix games it is equivalent to the usual1196evolutionarily stable strategy condition discussed in1197Chapter~\ref{ch:ess}. The implication to dynamical stability1198is the classical result studied by Hofbauer, Schuster, and1199Sigmund \cite{hofbauer-schuster-sigmund,alexander}.1200 1201Set \(U_p=\{x\in\Delta(S):x_i>0\text{ whenever }p_i>0\}\).1202The quantity1203\[1204 D(p\Vert x)=\sum_{i:p_i>0}p_i\log\frac{p_i}{x_i}1205\]1206is finite on \(U_p\), including when \(p\) lies in a proper1207face. The bound \(-\log z\ge1-z\) at \(z=x_i/p_i\) yields1208\[1209 D(p\Vert x)\ge1-\sum_{i:p_i>0}x_i\ge0.1210\]1211Equality demands \(x_i=p_i\) on the support of \(p\), which1212also forces the remaining entries of \(x\) to vanish.1213The derivative along \eqref{eq:replicator} is1214\begin{equation}1215 \frac{d}{dt}D(p\Vert x(t))1216   = x(t)\cdot F(x(t))-p\cdot F(x(t)).1217 \label{eq:kl-dissipation}1218\end{equation}1219The cancellation uses \(\sum_i p_i=1\). Support preservation1220makes the logarithms legitimate for all finite times1221whenever they are defined initially.1222 1223\begin{theorem}[Local stability from superiority]1224\label{thm:superiority-stability}1225For the replicator equation of Chapter~\ref{ch:replicator},1226a locally superior state \(p\) is a locally asymptotically1227stable rest point relative to \(\Delta(S)\).1228\end{theorem}1229 1230\begin{proof}1231For any \(q\in\Delta(S)\), approach \(p\) along the segment1232\(x=p+\epsilon(q-p)\). Dividing the superiority inequality1233by \(\epsilon>0\) and taking its limit shows1234\((q-p)\cdot F(p)\le0\). Thus \(p\) is Nash and is a rest1235point of the replicator field. Take a closed relative1236ball around \(p\) contained in \(U_p\) and in the neighborhood1237where superiority holds. Taking the ball small enough1238is possible even when \(p\) lies on the boundary because1239only its positive coordinates need to stay positive.1240If the simplex is a singleton, stability is immediate.1241Otherwise, for a sufficiently small radius the relative1242sphere is nonempty, and the minimum there of \(D(p\Vert-)\)1243is positive by compactness. Any trajectory starting inside1244with entropy below this minimum stays inside. By taking the1245radius arbitrarily small we obtain Lyapunov stability.1246 1247For such a trajectory, the entropy is nonincreasing and1248bounded below. If a point \(z\ne p\) were a limit point,1249its entropy derivative would be strictly negative.1250The trajectory has bounded speed on the closed ball.1251It would therefore spend intervals of a fixed positive1252duration where the derivative is bounded above by a1253negative constant, on arbitrarily late visits near \(z\).1254Taking disjoint visits contradicts convergence of the1255entropy values. The limit points are consequently all \(p\).1256The trajectory lies in a compact set and hence converges1257to \(p\).1258\end{proof}1259 1260The same argument supplies a global conclusion on \(U_p\)