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

1577\end{exercise}1578%% ---- end ch/07-local.tex ----1579\part{Assessment}1580%% ---- begin ch/08-coda.tex ----1581\chapter{Assessment}\label{ch:coda}1582 1583\section{What the language did}1584 1585Five things, in decreasing order of how much they changed our understanding of the source.1586 1587\emph{It isolated the invariance that separates the dynamics.} The replicator equation is natural for all1588payoff-preserving maps (\Cref{thm:natural}); the Brown--von Neumann--Nash and Smith dynamics are natural only for1589symmetries (\Cref{prop:names}). The survival of dominated strategies, which the source presents as a surprising1590theorem about a class of dynamics, becomes the visible cost of giving up naturality for inclusions and clones:1591a dynamic that sees names instead of individuals keeps reintroducing a bad name.1592 1593\emph{It showed why stability must be a property of sets.} The source moves from evolutionarily stable strategies1594to evolutionarily stable sets as a refinement motivated by examples. \Cref{thm:esset} gives a reason that is1595independent of examples: stability of a point is destroyed by duplicating a strategy, stability of a set is1596preserved, and no notion that depends on how strategies are named can be the right one.1597 1598\emph{It explained simulated patterns.} The rotating clusters on the ring are forced by a twisted symmetry1599and a covering (\Cref{prop:ring}, \Cref{thm:covering}); the growth of cooperation on the circulant is three1600linear inequalities (\Cref{prop:thresholds}). Both were found by asking what the maps of the model are.1601 1602\emph{It separated the game from the learner.} Treating a population as an open system1603(\Cref{prop:softmax}, \Cref{rem:wiring}) makes ``same game, different dynamics'' and ``same dynamics,1604different structure'' into statements about a diagram and its fillings, and it is the form in which the1605subject is used in machine learning, as the companion paper \cite{EGML} develops.1606 1607\emph{It located a non-commuting square.} The source's claim that the replicator dynamics is not the limit of the1608birth--death process is a statement about two orders of limits (\Cref{rem:limits}).1609 1610\section{What it did not do}1611 1612It proved no new theorem of evolutionary game theory. The observations tagged as such are short, and some of1613them are surely known to people who work with these models, whether or not they are written down in this1614form. The fixation formulas, the mean-field limit and the one-third law gain nothing from being called1615morphisms in $\FinStoch$. Chaos in the replicator equation, which the source illustrates with a four-strategy1616example \src{\S3.2.5}, is untouched: we have no categorical handle on it beyond the remark that a strange1617attractor is a chain component with a non-trivial Conley index. Bomze's classification of the phase1618portraits for three strategies is likewise only cited. The centipede simulation is not reproduced. And the1619source's philosophical conclusion, that these models give how-possibly explanations whose robustness must be1620argued case by case \src{\S5}, is one that the present treatment supports in a specific way and does not1621replace: naturality tells you which features of a model cannot matter, and so narrows the list of those that1622might.1623 1624\section{How much of this is higher}1625 1626\begin{center}\small1627\begin{tabular}{@{}>{\raggedright}p{0.29\textwidth}>{\raggedright}p{0.31\textwidth}>{\raggedright\arraybackslash}p{0.31\textwidth}@{}}1628\toprule1629Source & Structure used here & Level\\1630\midrule1631\S2 stable strategies and sets & $\Game$; pullback along clone maps & $1$-categorical\\1632\S3.2 replicator dynamics & the functor $\Rep\colon\Game\to\Dyn$ & $1$-categorical\\1633\S3.2.4 stability, cycles & index theorem; Conley index & homotopy types\\1634\S3.2.4 Rock--Paper--Scissors & Hodge decomposition & cohomology in degree $1$\\1635\S3.3 other dynamics & naturality and its failure & $1$-categorical\\1636\S3.3--3.4 dynamics, populations & open systems and wirings & operadic; a double category\\1637\S4.1 birth--death process & $\FinStoch$; a non-commuting square & $1$-categorical\\1638\S4.2 local interaction & coverings; equivariance & $1$-categorical, with groupoids of symmetries\\1639\bottomrule1640\end{tabular}1641\end{center}1642 1643\noindent In summary, the subject at the level of the source is mostly ordinary category theory. Three things point beyond it. Games modulo column shifts and positive rescalings form a groupoid over1644each strategy set, and $\Rep$ is invariant along it up to reparametrization of time; treating these1645equivalences as $2$-cells is the natural setting for \Cref{prop:shift}. The Conley index is a homotopy type,1646functorial for the inclusions of a Morse decomposition, and its continuation invariance is a statement about1647families of games. And the first cohomology that vanishes for the complete comparison graph does not vanish1648for partial comparisons, which is where the decomposition of \Cref{thm:hodge} acquires a harmonic part.1649 1650\section{Programme}1651 1652\Spg Four questions seem worth the effort. (1) Is there a homotopy-invariant of a game, computable from the1653payoff matrix, that determines the Conley indices of the chain components of its replicator flow, as the1654index of \Cref{thm:index} determines their Euler characteristics? (2) Which dynamics, among those arising from1655revision protocols, are functors on $\Game$? \Cref{prop:names} shows that all imitative ones are; a1656characterization would say what naturality costs in terms of the properties of \Cref{thm:hs}. (3) Can1657the covering functor of \Cref{thm:covering} be extended from coverings to fibrations and to stochastic update1658rules, so that it applies to the Moran process on graphs and explains amplifiers as it explains waves? (4) Is1659there a setting in which the two limits of \Cref{rem:limits} are the two legs of one universal construction?1660 1661\section*{Notes}1662 1663For the source's own assessment of what evolutionary models explain, see its concluding section. A treatment of1664classical game theory in the style of this volume is \cite{GIHC}; relative entropy as a functor, used in1665\Cref{ch:replicator}, is developed in \cite{ESCHC}; the index theory used in \Cref{ch:index} is in1666\cite{DTHC}.1667%% ---- end ch/08-coda.tex ----1668\appendix1669%% ---- begin ch/A-toolkit.tex ----1670\chapter{Toolkit}\label{app:toolkit}1671 1672This appendix collects the general notions used in the text, in the order in which they are needed.1673 1674\paragraph{Categories and functors.} A category has objects, morphisms and an associative composition with1675identities; a functor preserves them. A statement of the form ``the construction $X\mapsto F(X)$ is natural''1676means that $F$ is a functor: every map $X\to Y$ of the relevant kind induces a map $F(X)\to F(Y)$, compatibly