Evolutionary diversity and spatiotemporal dynamics of a spatial game

In this paper, the evolution of cooperation is studied by a spatially structured evolutionary game model in which the players are located on a two-dimensional square lattice. Each player can choose one of the following strategies: “always defect” (ALLD), “tit-for-tat” (TFT), and “always cooperate” (ALLC). Players merely interact with four immediate neighbors at first and adjust strategies according to their rewards. First, the evolutionary dynamics of the three strategies in non-spatial population is investigated, and the results indicate that cooperation is not favored in most settings without spatial structure. Next, an analytical method, which is based on comparing the local payoff structures, is introduced for the spatial game model. Using the conditions derived from the method as criteria, the parameter plane for two major parameters of the spatial game model is divided and nine representative regions are identified. In each parameter region, a distinct spatiotemporal dynamics is characterized. The spatiotemporal dynamics not only verify that the spatial structure promote the evolution of cooperation but also reveal how cooperation is favored. Our results show that spatial structure is the keystone of the evolution of intraspecific diversity.

[1]  M. Nowak Five Rules for the Evolution of Cooperation , 2006, Science.

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

[3]  A Grafen,et al.  An inclusive fitness analysis of altruism on a cyclical network , 2007, Journal of evolutionary biology.

[4]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[5]  M. Nowak,et al.  Tit for tat in heterogeneous populations , 1992, Nature.

[6]  Shuyan Chen,et al.  Does the ESS height of plant population still exist with the inclusion of spatial structure?—An individual-based model research , 2007 .

[7]  K. Aihara,et al.  Spatial prisoner's dilemma optimally played in small-world networks , 2003 .

[8]  György Szabó,et al.  Phase transitions and volunteering in spatial public goods games. , 2002, Physical review letters.

[9]  H. Ohtsuki,et al.  A simple rule for the evolution of cooperation on graphs and social networks , 2006, Nature.

[10]  R. Trivers The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

[11]  M. Doebeli,et al.  Spatial evolutionary game theory: Hawks and Doves revisited , 1996, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[12]  Ulf Dieckmann,et al.  The Geometry of Ecological Interactions: Simplifying Spatial Complexity , 2000 .

[13]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[14]  M. Nowak,et al.  The Alternating Prisoner's Dilemma , 1994 .

[15]  H. Balzter,et al.  Cellular automata models for vegetation dynamics , 1998 .

[16]  C. Hui,et al.  Spatiotemporal dynamics and distribution patterns of cyclic competition in metapopulation , 2006 .

[17]  Francisco C. Santos,et al.  Cooperation Prevails When Individuals Adjust Their Social Ties , 2006, PLoS Comput. Biol..

[18]  C. Hauert,et al.  Models of cooperation based on the Prisoner's Dilemma and the Snowdrift game , 2005 .

[19]  M. Nowak,et al.  A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game , 1993, Nature.

[20]  M. Nowak,et al.  THE SPATIAL DILEMMAS OF EVOLUTION , 1993 .

[21]  E. Sober,et al.  Summary of: ‘Unto Others. The evolution and psychology of unselfish behavior' , 1998 .

[22]  F. C. Santos,et al.  Graph topology plays a determinant role in the evolution of cooperation , 2006, Proceedings of the Royal Society B: Biological Sciences.

[23]  Michael Doebeli,et al.  Spatial structure often inhibits the evolution of cooperation in the snowdrift game , 2004, Nature.

[24]  K Sigmund,et al.  A note on evolutionary stable strategies and game dynamics. , 1979, Journal of theoretical biology.

[25]  K. Lindgren,et al.  Evolutionary dynamics of spatial games , 1994 .

[26]  L. Berec Techniques of spatially explicit individual-based models: construction, simulation, and mean-field analysis , 2002 .

[27]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[28]  G. Szabó,et al.  Evolutionary prisoner's dilemma game on a square lattice , 1997, cond-mat/9710096.

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

[30]  Graeme D. Ruxton,et al.  The need for biological realism in the updating of cellular automata models , 1998 .

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

[32]  R. Axelrod,et al.  The Further Evolution of Cooperation , 1988, Science.

[33]  C. Hauert,et al.  Game theory and physics , 2005 .

[34]  E. C. Zeeman,et al.  Population dynamics from game theory , 1980 .

[35]  M. Doebeli,et al.  Variable investment, the Continuous Prisoner's Dilemma, and the origin of cooperation , 1999, Proceedings of the Royal Society of London. Series B: Biological Sciences.

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

[37]  M. Nowak,et al.  Evolutionary Dynamics of Biological Games , 2004, Science.

[38]  M. Doebeli,et al.  Self-organized criticality in spatial evolutionary game theory. , 1998, Journal of theoretical biology.

[39]  B A Huberman,et al.  Evolutionary games and computer simulations. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[40]  M A Nowak,et al.  Spatial games and the maintenance of cooperation. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[41]  Heinz Mühlenbein,et al.  Evolution of Cooperation in a Spatial Prisoner's Dilemma , 2002, Adv. Complex Syst..

[42]  F. Zhang,et al.  Cooperation evolution and self-regulation dynamics in metapopulation: stage-equilibrium hypothesis , 2005 .

[43]  C. Hauert Fundamental clusters in spatial 2×2 games , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[44]  Brauchli,et al.  Evolution of cooperation in spatially structured populations , 1999, Journal of theoretical biology.

[45]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[46]  M. Kuperman,et al.  Small world effect in an epidemiological model. , 2000, Physical review letters.

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

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

[49]  P. Taylor,et al.  Evolutionarily Stable Strategies and Game Dynamics , 1978 .

[50]  Y. Iwasa,et al.  The evolution of cooperation in a lattice-structured population. , 1997, Journal of theoretical biology.

[51]  F. C. Santos,et al.  Evolutionary dynamics of social dilemmas in structured heterogeneous populations. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[52]  Martin A. Nowak,et al.  Games on Grids , 1999 .

[53]  Margarita Ifti,et al.  Effects of neighbourhood size and connectivity on the spatial Continuous Prisoner's Dilemma. , 2004, Journal of theoretical biology.

[54]  Peter D. Taylor,et al.  Evolution of cooperation in a finite homogeneous graph , 2007, Nature.