The Influence of the Update Dynamics on the Evolution of Cooperation

We investigate the influence of the update dynamics on the evolution of cooperation. Three of the most studied games in this area are used: Prisoner's Dilemma, Snowdrift and the Stag Hunt. Previous studies with the Prisoner's Dilemma game reported that less cooperators survive with the asynchronous version of the game than with the synchronous one. On the other side, studies with the Snowdrift game are not conclusive about this subject. Based on simulations with these three games, played on different types of networks and using different levels of noise in the choice of the next strategy to be adopted by the agents, we conclude that, in general, an asynchronous dynamics favors the evolution of cooperation. Results concerning the monotonicity of these models and their sensitivity to small changes in the synchrony rate are also reported. This work is a contribution to a better understanding of the conditions under which cooperation can emerge and how different parameters may influence this emergence.

[1]  Luís Correia,et al.  The Influence of Asynchronous Dynamics in the Spatial Prisoner's Dilemma Game , 2008, SAB.

[2]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

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

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

[5]  Francisco C. Santos,et al.  Network Dependence of the Dilemmas Of Cooperation , 2005 .

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

[7]  Marco Tomassini,et al.  Synchronous and Asynchronous Network Evolution in a Population of Stubborn Prisoners , 2005, CIG.

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

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

[10]  D. E. Matthews.  Evolution and the Theory of Games , 1977 .

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

[12]  Jae C. Oh.  Cooperating search agents explore more than defecting search agents in the Internet information access , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[13]  Luís Correia,et al.  What Makes the Spatial Prisoner's Dilemma Game Sensitive to Asynchronism? , 2008, ALIFE.

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

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

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

[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]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

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

[21]  Luís Correia,et al.  Asynchronous Stochastic Dynamics and the Spatial Prisoner's Dilemma Game , 2007, EPIA Workshops.

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