Indexed text attachment
evolutionary-game-theory-in-higher-categories.tex
Source for Evolutionary Game Theory in Higher Categories
View paper · Download original file
Lines 3409–3508 of 3949. Source text is displayed literally.
3409identify the defect in closed form.3410\par3411\chapter{Action groupoids and symmetric selection}3412\label{ch:higher-equivariance}3413 3414A permutation group can act on a game by relabeling its types.3415The resulting symmetry has a fixed locus, an orbit space, and3416an action groupoid. Each answers a different question. This3417chapter puts these constructions alongside the probability3418simplex and uses them to separate symmetry of a state from3419the quotient of a family of states.3420 3421\section{The fixed simplex and equilibrium}3422 3423Let a group $G$ act by permutations of a nonempty finite set $I$, and3424suppose $f:\Delta(I)\to\mathbb R^I$ is continuous and equivariant.3425The image of $G$ in the permutation group is finite. The fixed3426simplex $\Delta(I)^G$ consists of the states with equal3427coordinates on each orbit, so it is naturally a simplex on3428the orbit set. If $p$ is fixed, $f(p)$ is also fixed. The3429replicator field and its flow preserve this fixed simplex by3430the descent calculation in Chapter~\ref{ch:contextual-games},3431whenever the field satisfies the existence and uniqueness3432hypotheses there.3433 3434There is an equilibrium in the fixed simplex under the3435given continuity hypothesis, even before choosing a3436dynamic solution.3437 3438\begin{proposition}[An invariant Nash state]3439\label{prop:symmetric-nash}3440Under these hypotheses there is a $G$-fixed $p$ such3441that $\langle y,f(p)\rangle\leq\langle p,f(p)\rangle$3442for every $y\in\Delta(I)$.3443\end{proposition}3444 3445\begin{proof}3446For any $x$ put3447$a_i(x)=\max\{f_i(x)-\langle x,f(x)\rangle,0\}$ and3448$s(x)=\sum_i a_i(x)$. The continuous map3449\[3450 F_i(x)=\frac{x_i+a_i(x)}{1+s(x)}3451\]3452is equivariant because each operation in its definition3453commutes with permutation. It maps the fixed simplex3454to itself. By Brouwer's theorem it has a fixed point3455$p$ there. The fixed point equation gives3456$a_i(p)=s(p)p_i$. If $s(p)>0$, each occupied type has3457strictly higher fitness than the mean. Taking the mean3458over all occupied types would give a strict inequality3459with itself. Hence $s(p)=0$, and the individual3460inequalities $f_i(p)\leq\langle p,f(p)\rangle$ give3461the result for all $y$ by linearity in $y$.3462\end{proof}3463 3464This calculation uses the ambient equilibrium inequalities.3465One can also compress along the orbit function and work with3466orbit masses, provided the fitness assigned to each orbit is3467the correct one. A restriction of the dynamics to symmetric3468states only tests attraction in the fixed simplex. For smooth3469fitness, at an interior fixed point the derivative of the3470field is a linear map commuting with the permutation action3471on the tangent space. The averaging projector onto the fixed3472vectors commutes with that map. The tangent space consequently3473splits into the fixed part and the kernel of averaging, both3474invariant under the derivative. Stability on the fixed3475part leaves the transverse block to be tested separately.3476At the boundary, feasible perturbations are governed by the3477tangent cone of the ambient simplex and can enter larger faces.3478 3479\section{What the quotient records}3480 3481For an action on a space $X$, write $X//G$ for the3482realization of the action bar object3483$[n]\mapsto X\times G^n$. It maps to the delooping $BG$3484and the fiber over its distinguished point is $X$.3485If $X$ is an ordinary discrete set, this is the groupoid3486of elements and symmetry arrows. After choosing orbit3487representatives $x$, it is equivalent to the coproduct3488of $BG_x$ over those representatives, where $G_x$ is3489the subgroup fixing $x$. Every orbit is a connected3490groupoid and inclusion of the full subgroupoid at one3491object is an equivalence. The set of connected3492components is the coarse orbit set. The fuller quotient3493retains the automorphism groups of pure states.3494 3495The whole probability simplex makes the role of the3496acted-on object clear. It has an equivariant contraction3497$\lambda x+(1-\lambda)u$ to the uniform state $u$.3498Its homotopy quotient over $BG$ is therefore equivalent3499to $BG$. The pure strategy set, a rest-point subspace,3500or a space of trajectories may have different quotient3501types. Equivariant contractibility of the whole simplex gives3502its quotient type. Each subspace requires a separate computation.3503 3504For a smooth equivariant field, the space of trajectories3505on a fixed time interval carries the action by transport3506of each trajectory. Initial and terminal evaluation maps3507are equivariant. In a well-posed deterministic system the3508initial evaluation is an equivariant homeomorphism to