Effects of asynchronism on evolutionary games.

We analyze the influence of the update dynamics on symmetric 2-player evolutionary games, which are among the most used tools to study the emergence of cooperation in populations of interacting agents. A synchronous dynamics means that, at each time step, all the agents of the population update their strategies simultaneously. An extreme case of asynchronism is sequential dynamics, in which only one agent is updated each time. We first show that these two opposite update dynamics can lead to very different outcomes and that sequential dynamics is detrimental to the emergence of cooperation only when the probability of imitating the most successful neighbors is high. In this sense, we can say that, when the update dynamics has some influence, in general asynchronism is beneficial to the emergence of cooperation. We then explore the consequences of using intermediate levels of asynchronism, where only a fraction of the agents update their behavior each time. In general, the level of cooperation changes smoothly and monotonically as we gradually go from synchronous to sequential dynamics. However, there are some exceptions that should be taken into account. In addition, the results show that the possibility of agents taking irrational decisions has a key role in the sensitivity of these models to changes in the update dynamics. Explanations for the observed behaviors are advanced.

[1]  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.

[2]  M. Perc,et al.  Towards effective payoffs in the prisoner’s dilemma game on scale-free networks , 2007, 0711.4028.

[3]  M. Nowak,et al.  MORE SPATIAL GAMES , 1994 .

[4]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[5]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[6]  J. Gómez-Gardeñes,et al.  Natural selection of cooperation and degree hierarchy in heterogeneous populations. , 2008, Journal of theoretical biology.

[7]  Yamir Moreno,et al.  Complex Cooperative Networks from Evolutionary Preferential Attachment , 2008, PloS one.

[8]  Arne Traulsen,et al.  Coevolution of strategy and structure in complex networks with dynamical linking. , 2006, Physical review letters.

[9]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[10]  Arne Traulsen,et al.  Repeated games and direct reciprocity under active linking. , 2008, Journal of theoretical biology.

[11]  Víctor M Eguíluz,et al.  Coevolution of dynamical states and interactions in dynamic networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  M. Tomassini,et al.  Social Dilemmas and Cooperation in Complex Networks , 2006 .

[13]  M. Tomassini,et al.  2 2 D ec 2 00 6 Social Dilemmas and Cooperation in Complex Networks , 2007 .

[14]  J Gómez-Gardeñes,et al.  Dynamical organization of cooperation in complex topologies. , 2007, Physical review letters.

[15]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  H. Ohtsuki,et al.  Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs. , 2007, Physical review letters.

[17]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[18]  Nazim Fatès,et al.  An Experimental Study of Robustness to Asynchronism for Elementary Cellular Automata , 2004, Complex Syst..

[19]  M. Nowak,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[20]  T. E. Ingerson,et al.  Structure in asynchronous cellular automata , 1984 .

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

[22]  M. Perc,et al.  Coevolution of teaching activity promotes cooperation , 2008, 0803.4091.

[23]  G. Szabo,et al.  Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks , 2008, 0802.2807.

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

[25]  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.

[26]  Attila Szolnoki,et al.  Evolutionary prisoner's dilemma game on Newman-Watts networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  M. Kuperman,et al.  Social games in a social network. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  F. C. Santos,et al.  Scale-free networks provide a unifying framework for the emergence of cooperation. , 2005, Physical review letters.

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

[30]  David Cornforth,et al.  Asynchronous spatial evolutionary games: spatial patterns, Diversity and Chaos , 2007, 2007 IEEE Congress on Evolutionary Computation.

[31]  Ángel Sánchez,et al.  Imperfect imitation can enhance cooperation , 2009, ArXiv.

[32]  Dirk Helbing.  Interrelations between stochastic equations for systems with pair interactions , 1992 .

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

[34]  A. Winfree.  The geometry of biological time , 1991 .

[35]  Oliver Kirchkamp,et al.  Spatial Evolution of Automata in the Prisoner's Dilemma , 2000, Social Science Microsimulation.

[36]  S. Assenza,et al.  Enhancement of cooperation in highly clustered scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  B. Schönfisch,et al.  Synchronous and asynchronous updating in cellular automata. , 1999, Bio Systems.

[38]  Christoph Hauert,et al.  Effects of Space in 2 × 2 Games , 2002, Int. J. Bifurc. Chaos.

[39]  Rodney A. Brooks,et al.  Asynchrony induces stability in cellular automata based models , 1994 .

[40]  Attila Szolnoki,et al.  Making new connections towards cooperation in the prisoner's dilemma game , 2008, 0811.4372.

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

[42]  Martin A. Nowak,et al.  Spatial structure often inhibits the evolution of cooperation in the snowdrift game , 2022 .

[43]  Nazim Fatès,et al.  Asynchronism Induces Second-Order Phase Transitions in Elementary Cellular Automata , 2007, J. Cell. Autom..

[44]  K. Schlag.  Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits , 1998 .

[45]  Grégoire Nicolis,et al.  Synchronous versus asynchronous dynamics in spatially distributed systems , 1994 .

[46]  R. Axelrod,et al.  Evolutionary Dynamics , 2004 .

[47]  Luís Correia,et al.  The Influence of the Update Dynamics on the Evolution of Cooperation , 2009, Int. J. Comput. Intell. Syst..

[48]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[49]  M. Perc.  Evolution of cooperation on scale-free networks subject to error and attack , 2009, 0902.4661.

[50]  M. Tomassini,et al.  Hawks and Doves on small-world networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  Ángel Sánchez,et al.  Effect of spatial structure on the evolution of cooperation , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.