Stochastic stability and the evolution of coordination in spatially structured populations.

Animals can often coordinate their actions to achieve mutually beneficial outcomes. However, this can result in a social dilemma when uncertainty about the behavior of partners creates multiple fitness peaks. Strategies that minimize risk ("risk dominant") instead of maximizing reward ("payoff dominant") are favored in economic models when individuals learn behaviors that increase their payoffs. Specifically, such strategies are shown to be "stochastically stable" (a refinement of evolutionary stability). Here, we extend the notion of stochastic stability to biological models of continuous phenotypes at a mutation-selection-drift balance. This allows us to make a unique prediction for long-term evolution in games with multiple equilibria. We show how genetic relatedness due to limited dispersal and scaled to account for local competition can crucially affect the stochastically-stable outcome of coordination games. We find that positive relatedness (weak local competition) increases the chance the payoff dominant strategy is stochastically stable, even when it is not risk dominant. Conversely, negative relatedness (strong local competition) increases the chance that strategies evolve that are neither payoff nor risk dominant. Extending our results to large multiplayer coordination games we find that negative relatedness can create competition so extreme that the game effectively changes to a hawk-dove game and a stochastically stable polymorphism between the alternative strategies evolves. These results demonstrate the usefulness of stochastic stability in characterizing long-term evolution of continuous phenotypes: the outcomes of multiplayer games can be reduced to the generic equilibria of two-player games and the effect of spatial structure can be analyzed readily.

[1]  W. Ewens Mathematical Population Genetics , 1980 .

[2]  H. Young,et al.  The Evolution of Conventions , 1993 .

[3]  D. Fudenberg,et al.  Evolutionary Dynamics with Aggregate Shocks , 1992 .

[4]  M. Lynch,et al.  The rate of establishment of complex adaptations. , 2010, Molecular biology and evolution.

[5]  S. Frank Wright's adaptive landscape versus Fisher's fundamental theorem , 2011, 1102.3709.

[6]  L. Lehmann,et al.  The stationary distribution of a continuously varying strategy in a class‐structured population under mutation–selection–drift balance , 2012, Journal of evolutionary biology.

[7]  B. Skyrms The Stag Hunt , 2001 .

[8]  M. Kimura,et al.  Theoretical foundation of population genetics at the molecular level. , 1971, Theoretical population biology.

[9]  C. Hauert,et al.  Synergy and discounting of cooperation in social dilemmas. , 2006, Journal of theoretical biology.

[10]  Joachim Krug,et al.  EVOLUTIONARY ADVANTAGE OF SMALL POPULATIONS ON COMPLEX FITNESS LANDSCAPES , 2010, Evolution; international journal of organic evolution.

[11]  N. Barton,et al.  The frequency of shifts between alternative equilibria. , 1987, Journal of theoretical biology.

[12]  S. Frank Foundations of Social Evolution , 2019 .

[13]  M. Nowak,et al.  Stochastic Tunnels in Evolutionary Dynamics , 2004, Genetics.

[14]  William H. Sandholm,et al.  Orders of limits for stationary distributions, stochastic dominance, and stochastic stability , 2010 .

[15]  Martin A Nowak,et al.  Evolutionary games on cycles , 2006, Proceedings of the Royal Society B: Biological Sciences.

[16]  S. Leal Genetics and Analysis of Quantitative Traits , 2001 .

[17]  A. Gardner Sex-biased dispersal of adults mediates the evolution of altruism among juveniles. , 2010, Journal of theoretical biology.

[18]  Ken Binmore Playing for Real: A Text on Game Theory , 2007 .

[19]  W. Hamilton The genetical evolution of social behaviour. I. , 1964, Journal of theoretical biology.

[20]  F. C. Santos,et al.  Evolution of cooperation under N-person snowdrift games. , 2009, Journal of theoretical biology.

[21]  G. Sella,et al.  An exact steady state solution of Fisher's geometric model and other models. , 2009, Theoretical population biology.

[22]  H. Ohtsuki,et al.  Strategy selection in structured populations. , 2009, Journal of theoretical biology.

[23]  É. Kisdi,et al.  Evolutionarily singular strategies and the adaptive growth and branching of the evolutionary tree , 2004, Evolutionary Ecology.

[24]  Marco Archetti,et al.  The volunteer's dilemma and the optimal size of a social group. , 2009, Journal of theoretical biology.

[25]  J. Metz,et al.  Adaptive Dynamics: A Geometrical Study of the Consequences of Nearly Faithful Reproduction , 1995 .

[26]  博 太郎丸 <書評> Robert Sugden, "The economics of rights, co-operation and welfare", Oxford : Basil Blackwell, 1986 , 1992 .

[27]  Christophe Boesch,et al.  Cooperative hunting roles among taï chimpanzees , 2002, Human nature.

[28]  John C. Harsanyi,et al.  Общая теория выбора равновесия в играх / A General Theory of Equilibrium Selection in Games , 1989 .

[29]  S. Karlin,et al.  A second course in stochastic processes , 1981 .

[30]  Marcus W Feldman,et al.  The rate at which asexual populations cross fitness valleys. , 2009, Theoretical population biology.

[31]  S. Lessard Evolutionary stability: one concept, several meanings. , 1990 .

[32]  J. Felsenstein,et al.  Isolation by distance in a hierarchically clustered population , 1983, Journal of Applied Probability.

[33]  M. Schaffer,et al.  Evolutionarily stable strategies for a finite population and a variable contest size. , 1988, Journal of theoretical biology.

[34]  P. Taylor,et al.  Fitness and evolutionary stability in game theoretic models of finite populations , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[35]  F. B. Christiansen On Conditions for Evolutionary Stability for a Continuously Varying Character , 1991, The American Naturalist.

[36]  U Motro,et al.  Co-operation and defection: playing the field and the ESS. , 1991, Journal of theoretical biology.

[37]  L. Blume The Statistical Mechanics of Strategic Interaction , 1993 .

[38]  F. Rousset,et al.  Inclusive fitness for traits affecting metapopulation demography. , 2004, Theoretical population biology.

[39]  H. Ohtsuki Does synergy rescue the evolution of cooperation? An analysis for homogeneous populations with non-overlapping generations. , 2012, Journal of theoretical biology.

[40]  Jorge Peña GROUP‐SIZE DIVERSITY IN PUBLIC GOODS GAMES , 2012, Evolution; international journal of organic evolution.

[41]  I. Eshel On the changing concept of evolutionary population stability as a reflection of a changing point of view in the quantitative theory of evolution , 1996, Journal of mathematical biology.

[42]  C. Boesch Cooperative hunting in wild chimpanzees , 1994, Animal Behaviour.

[43]  R. Rob,et al.  Learning, Mutation, and Long Run Equilibria in Games , 1993 .

[44]  L. Keller,et al.  Strong Reciprocity or Strong Ferocity? A Population Genetic View of the Evolution of Altruistic Punishment , 2007, The American Naturalist.

[45]  Alan Grafen,et al.  Natural selection of altruism in inelastic viscous homogeneous populations. , 2008, Journal of theoretical biology.

[46]  L. Chao,et al.  RAPID EVOLUTIONARY ESCAPE BY LARGE POPULATIONS FROM LOCAL FITNESS PEAKS IS LIKELY IN NATURE , 2005, Evolution; international journal of organic evolution.

[47]  Yoh Iwasa,et al.  Free fitness that always increases in evolution. , 1988, Journal of theoretical biology.

[48]  M. Feldman,et al.  LONG-TERM EVOLUTION, SHORT-TERM EVOLUTION, AND POPULATION GENETIC THEORY , 1998 .

[49]  R. Buerger The Mathematical Theory of Selection, Recombination, and Mutation , 2000 .

[50]  Nicolas Champagnat A microscopic interpretation for adaptive dynamics trait substitution sequence models , 2005, math/0512063.

[51]  P. Taylor,et al.  An inclusive fitness analysis of synergistic interactions in structured populations , 2012, Proceedings of the Royal Society B: Biological Sciences.

[52]  L. Samuelson,et al.  Musical Chairs: Modeling Noisy Evolution , 1995 .

[53]  A. E. Hirsh,et al.  The application of statistical physics to evolutionary biology. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[54]  A. Lambert,et al.  Evolution of discrete populations and the canonical diffusion of adaptive dynamics , 2006, math/0601643.

[55]  Shun Kurokawa,et al.  Evolution of social behavior in finite populations: a payoff transformation in general n-player games and its implications. , 2013, Theoretical population biology.

[56]  R. Ferrière,et al.  Unifying evolutionary dynamics: from individual stochastic processes to macroscopic models. , 2006, Theoretical population biology.

[57]  A. Gardner,et al.  EVOLUTION OF HELPING AND HARMING IN HETEROGENEOUS POPULATIONS , 2012, Evolution; international journal of organic evolution.

[58]  Martin A. Nowak,et al.  Adaptive Dynamics with Interaction Structure , 2013, The American Naturalist.

[59]  Glenn Ellison Learning, Local Interaction, and Coordination , 1993 .

[60]  F. C. Santos,et al.  Evolutionary dynamics of collective action in N-person stag hunt dilemmas , 2009, Proceedings of the Royal Society B: Biological Sciences.

[61]  H. Peyton Young,et al.  Stochastic Evolutionary Game Dynamics , 1990 .

[62]  F. Rousset Genetic Structure and Selection in Subdivided Populations (MPB-40) , 2004 .

[63]  Drew Fudenberg,et al.  Evolutionary game dynamics in finite populations , 2004, Bulletin of mathematical biology.

[64]  Laurent Lehmann,et al.  Group selection and kin selection: Two concepts but one process , 2007, Proceedings of the National Academy of Sciences.

[65]  M. Kimura A stochastic model concerning the maintenance of genetic variability in quantitative characters. , 1965, Proceedings of the National Academy of Sciences of the United States of America.

[66]  J. Van Dyken THE COMPONENTS OF KIN COMPETITION , 2010, Evolution; international journal of organic evolution.

[67]  R. Sugden The Economics of Rights, Co-Operation, and Welfare , 1986 .

[68]  F. Rousset,et al.  The evolution of social discounting in hierarchically clustered populations , 2012, Molecular ecology.

[69]  A. Handel,et al.  The impact of population size on the evolution of asexual microbes on smooth versus rugged fitness landscapes , 2009, BMC Evolutionary Biology.

[70]  P. Hammerstein Darwinian adaptation, population genetics and the streetcar theory of evolution , 1996, Journal of mathematical biology.

[71]  L A Bach,et al.  The evolution of n-player cooperation-threshold games and ESS bifurcations. , 2006, Journal of theoretical biology.

[72]  D. Queller,et al.  Genetic relatedness in viscous populations , 2005, Evolutionary Ecology.

[73]  J. Gillespie The causes of molecular evolution , 1991 .

[74]  François Rousset,et al.  A minimal derivation of convergence stability measures. , 2003, Journal of theoretical biology.

[75]  G Malécot,et al.  Heterozygosity and relationship in regularly subdivided populations. , 1975, Theoretical population biology.

[76]  I. Eshel Evolutionary and continuous stability , 1983 .

[77]  M. Wade,et al.  PERSPECTIVE: THE THEORIES OF FISHER AND WRIGHT IN THE CONTEXT OF METAPOPULATIONS: WHEN NATURE DOES MANY SMALL EXPERIMENTS , 1998, Evolution; international journal of organic evolution.

[78]  Hisashi Ohtsuki,et al.  EVOLUTIONARY GAMES IN WRIGHT'S ISLAND MODEL: KIN SELECTION MEETS EVOLUTIONARY GAME THEORY , 2010, Evolution; international journal of organic evolution.

[79]  D. Sumpter,et al.  The evolution of helping and harming on graphs: the return of the inclusive fitness effect , 2007, Journal of evolutionary biology.

[80]  S. Wright,et al.  Evolution in Mendelian Populations. , 1931, Genetics.

[81]  Laurent Lehmann,et al.  How life history and demography promote or inhibit the evolution of helping behaviours , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[82]  J. Weibull,et al.  A generalization of Hamilton's rule--love others how much? , 2012, Journal of theoretical biology.

[83]  M. Lynch,et al.  Genetics and Analysis of Quantitative Traits , 1996 .

[84]  O. Leimar Multidimensional convergence stability , 2009 .

[85]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[86]  P. A. P. Moran,et al.  Random processes in genetics , 1958, Mathematical Proceedings of the Cambridge Philosophical Society.

[87]  N. Barton,et al.  PERSPECTIVE: A CRITIQUE OF SEWALL WRIGHT'S SHIFTING BALANCE THEORY OF EVOLUTION , 1997, Evolution; international journal of organic evolution.

[88]  Daniel B. Weissman,et al.  The Rate of Fitness-Valley Crossing in Sexual Populations , 2010, Genetics.

[89]  Jeremy Van Cleve,et al.  Behavioral Responses in Structured Populations Pave the Way to Group Optimality* , 2011, The American Naturalist.

[90]  Chaitanya S. Gokhale,et al.  Evolutionary games in the multiverse , 2010, Proceedings of the National Academy of Sciences.

[91]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

[92]  J. Hofbauer,et al.  Evolutionary game dynamics , 2011 .

[93]  J. D. Dyken,et al.  The components of kin competition. , 2010 .

[94]  V. Crawford An “evolutionary” interpretation of Van Huyck, Battalio, and Beil's experimental results on coordination , 1991 .

[95]  P. Taylor Altruism in viscous populations — an inclusive fitness model , 1992, Evolutionary Ecology.

[96]  Günther Palm,et al.  Evolutionary stable strategies and game dynamics for n-person games , 1984 .

[97]  Larry Samuelson,et al.  An Evolutionary Analysis of Backward and Forward Induction , 1993 .

[98]  F. Rousset Separation of time scales, fixation probabilities and convergence to evolutionarily stable states under isolation by distance. , 2006, Theoretical population biology.

[99]  M. Nowak,et al.  Evolution of cooperation by multilevel selection. , 2006, Proceedings of the National Academy of Sciences of the United States of America.