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 601–700 of 2037. Source text is displayed literally.

601treatment of ``clones'' in the literature on stability of sets. The characterization of relative entropy is602in \cite{BaFr14}.603 604\section*{Exercises}605 606\begin{exercise}\label{exer:strict}607Show that a strict Nash equilibrium is an ESS, and that in a two-strategy game with $A_{11}\ne A_{21}$ and608$A_{22}\ne A_{12}$ every ESS is either strict or interior.609\end{exercise}610 611\begin{exercise}\label{exer:rps-ess}612For the generalized Rock--Paper--Scissors game with payoff $a>0$ for a win and $-b<0$ for a loss, show that613the uniform state is an ESS if and only if $a>b$.614\end{exercise}615 616\begin{exercise}\label{exer:sperner}617Exhibit a game with three strategies and three ESS, attaining the bound of \Cref{thm:essprops}(d).618\end{exercise}619 620\begin{exercise}\label{exer:fig7}621In the game $\begin{psmallmatrix}1&100\\0&100\end{psmallmatrix}$ of the source's discussion of weak dominance,622compute $\Q_x$ for each pure strategy $x$ and decide which is an ESS.623\end{exercise}624%% ---- end ch/02-stability.tex ----625\part{Dynamics}626%% ---- begin ch/03-replicator.tex ----627\chapter{The Replicator Equation}\label{ch:replicator}628 629\section{Derivation as a quotient}630 631Let $n_s(t)>0$ be the number of individuals using strategy $s$, and suppose each type grows at a per-capita632rate equal to its payoff against the current population: $\dot n_s=n_s\,f_s(x)$ with $x=n/|n|$, $|n|=\sum_sn_s$,633$f(x)=Ax$. Differentiating $x_s=n_s/|n|$ gives the \term{replicator equation} \cite{TaJo78}634\begin{equation}\label{eq:rep}635\dot x_s=x_s\bigl((Ax)_s-x^{\T}Ax\bigr),\qquad s\in S .636\end{equation}637 638\begin{proposition}\label{prop:quotient}639\Srf[\cite{HoSi98}] The growth system on the open cone $\R^S_{>0}$ is invariant under the scaling action of640$\R_{>0}$ up to a change of speed along orbits, and \eqref{eq:rep} is the vector field it induces on the641quotient $\R^S_{>0}/\R_{>0}\iso\operatorname{int}\Dist(S)$. The field extends smoothly to the closed simplex.642\end{proposition}643 644\noindent The source derives \eqref{eq:rep} twice, from births and deaths and from imitation \src{\S3.2.1--3.2.2}. The645first is \Cref{prop:quotient}; the second is \Cref{ch:protocols}. We write $\Rep(S,A)$ for the dynamical system646on $\Dist(S)$ defined by \eqref{eq:rep}, and $\Dyn$ for the category whose objects are compact spaces with a647continuous flow and whose morphisms are continuous maps commuting with the flows.648 649\section{Naturality}650 651\begin{theorem}[The replicator equation is a functor]\label{thm:natural}652\Sob If $f\colon(S,A)\to(T,B)$ is payoff-preserving, then $f_*\colon\Dist(S)\to\Dist(T)$ maps solutions of653$\Rep(S,A)$ to solutions of $\Rep(T,B)$. Hence $\Rep\colon\Game\to\Dyn$ is a functor.654\end{theorem}655\begin{proof}656Let $x(t)$ solve \eqref{eq:rep} for $A$ and put $y=f_*x$. By \Cref{prop:push}, $(Ax)_s=(By)_{f(s)}$ and657$x^{\T}Ax=y^{\T}By$. Therefore658\[ \dot y_t=\sum_{f(s)=t}x_s\bigl((Ax)_s-x^{\T}Ax\bigr)=\Bigl(\sum_{f(s)=t}x_s\Bigr)\bigl((By)_t-y^{\T}By\bigr)659=y_t\bigl((By)_t-y^{\T}By\bigr) \]660for $t$ in the image of $f$, and $y_t=0$ identically otherwise, which also solves the equation.661\end{proof}662 663Three familiar facts are the three generating cases of \Cref{def:map}. \chk{R1}664 665\begin{corollary}\label{cor:three}666\begin{enumerate}[label=(\alph*)]667\item \emph{Faces are invariant.} For every $S'\subseteq S$ the face $\Dist(S')$ is invariant, and the flow on668it is the replicator flow of the subgame. In particular strategies absent initially stay absent.669\item \emph{Clones lump.} If strategies are duplicated, the total frequency of each class of duplicates670follows the replicator equation of the game without duplicates.671\item \emph{Symmetries act.} The group of symmetries of $(S,A)$ acts on $\Dist(S)$ by automorphisms of the flow;672the fixed-point set of every subgroup is invariant.673\end{enumerate}674\end{corollary}675 676On the side of payoffs, \eqref{eq:rep} depends only on differences $(Ax)_s-(Ax)_{s'}$, so:677 678\begin{proposition}\label{prop:shift}679\Scl A column shift does not change the replicator field, and a rescaling $A\mapsto\lambda A$ multiplies it by680$\lambda$. The functor $\Rep$ factors through games modulo column shifts.681\end{proposition}682 683\section{Two strategies}684 685By \Cref{prop:shift} a two-strategy game may be taken to be $\begin{psmallmatrix}0&a\\b&0\end{psmallmatrix}$. With686$x$ the frequency of the first strategy, \eqref{eq:rep} reads687\begin{equation}\label{eq:two}688\dot x=x(1-x)\bigl(a-(a+b)x\bigr).689\end{equation}690 691\begin{center}\small692\begin{tabular}{@{}llll@{}}693\toprule694signs of $(a,b)$ & in the source & rest points & behaviour\\695\midrule696$a>0>b$ or $b>0>a$ & Prisoner's Dilemma & $0,1$ & one strategy wins\\697$a,b>0$ & Hawk--Dove & $0,1,\frac{a}{a+b}$ & interior attracts\\698$a,b<0$ & coordination & $0,1,\frac{a}{a+b}$ & interior repels\\699$a=b=0$ & ``game of life'' & every point & nothing moves\\700\bottomrule