Effect of spatial structure on the evolution of cooperation

Spatial structure is known to have an impact on the evolution of cooperation, and so it has been intensively studied during recent years. Previous work has shown the relevance of some features, such as the synchronicity of the updating, the clustering of the network, or the influence of the update rule. This has been done, however, for concrete settings with particular games, networks, and update rules, with the consequence that some contradictions have arisen and a general understanding of these topics is missing in the broader context of the space of 2x2 games. To address this issue, we have performed a systematic and exhaustive simulation in the different degrees of freedom of the problem. In some cases, we generalize previous knowledge to the broader context of our study and explain the apparent contradictions. In other cases, however, our conclusions refute what seems to be established opinions in the field, as for example the robustness of the effect of spatial structure against changes in the update rule, or offer new insights into the subject, e.g., the relation between the intensity of selection and the asymmetry between the effects on games with mixed equilibria.

[1]  Akihiko Matsui,et al.  Best response dynamics and socially stable strategies , 1992 .

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

[3]  Gergely Boza,et al.  Asynchronous snowdrift game with synergistic effect as a model of cooperation , 2006 .

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

[5]  H. Ohtsuki,et al.  The replicator equation on graphs. , 2006, Journal of theoretical biology.

[6]  A. W. F. Edwards,et al.  The statistical processes of evolutionary theory , 1963 .

[7]  Ángel Sánchez,et al.  Promotion of cooperation on networks? The myopic best response case , 2009, ArXiv.

[8]  M. Macy,et al.  Learning dynamics in social dilemmas , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

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

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

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

[13]  D. Fudenberg,et al.  Emergence of cooperation and evolutionary stability in finite populations , 2004, Nature.

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

[15]  M. Nowak,et al.  Stochastic dynamics of invasion and fixation. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  P. Grim Spatialization and greater generosity in the stochastic Prisoner's Dilemma. , 1996, Bio Systems.

[17]  Robert van Rooij,et al.  The Stag Hunt and the Evolution of Social Structure , 2007, Stud Logica.

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

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

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

[21]  Elizabeth Pennisi,et al.  How Did Cooperative Behavior Evolve? , 2005, Science.

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

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

[24]  J. Coleman Rationality and Society , 1989 .

[25]  Paul E. Turner,et al.  Prisoner's dilemma in an RNA virus , 1999, Nature.

[26]  K. Kaski,et al.  Spatial snowdrift game with myopic agents , 2005 .

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

[28]  Colin Camerer Behavioral Game Theory: Experiments in Strategic Interaction , 2003 .

[29]  Masaki Tomochi Defectors' niches: prisoner's dilemma game on disordered networks , 2004, Soc. Networks.

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

[31]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

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

[33]  Alessandra Cassar,et al.  Coordination and Cooperation in Local, Random and Small World Networks: Experimental Evidence , 2002, Games Econ. Behav..

[34]  L. Blume The Statistical Mechanics of Best-Response Strategy Revision , 1995 .

[35]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

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

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

[38]  M. Perc,et al.  Social diversity and promotion of cooperation in the spatial prisoner's dilemma game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  G T Vickers,et al.  The spatial struggle of tit-for-tat and defect. , 1995, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

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

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

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

[43]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

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

[45]  A. van Oudenaarden,et al.  Snowdrift game dynamics and facultative cheating in yeast , 2009, Nature.

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

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

[48]  M H Vainstein,et al.  Disordered environments in spatial games. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[49]  Changshui Zhang,et al.  Learning and Innovative Elements of Strategy Adoption Rules Expand Cooperative Network Topologies , 2007, PloS one.

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

[51]  A. Licht Games Commissions Play: 2x2 Games of International Securities Regulation , 1997 .

[52]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

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

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

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

[56]  Minus van Baalen,et al.  The Geometry of Ecological Interactions: Pair Approximations for Different Spatial Geometries , 2000 .

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

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

[59]  Wang Ying-Hai,et al.  Prisoner's Dilemma Game with Heterogeneous Influential Effect on Regular Small-World Networks , 2006 .

[60]  Hugo Fort,et al.  A minimal model for the evolution of cooperation through evolving heterogeneous games , 2008 .

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

[62]  Kan Chen,et al.  Scale-invariant behavior in a spatial game of prisoners' dilemma. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[64]  Angel Sánchez,et al.  Evolving learning rules and emergence of cooperation in spatial prisoner's dilemma. , 2008, Journal of theoretical biology.

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

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

[67]  Āṇṭāḷ,et al.  Spatial evolutionary prisoner's dilemma game with three strategies and external constraints , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[68]  Zhi-Xi Wu,et al.  Spatial prisoner's dilemma game with volunteering in Newman-Watts small-world networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[70]  Chen Xu,et al.  Networking effects on cooperation in evolutionary snowdrift game , 2006 .

[71]  J. Cuesta,et al.  Time scales in evolutionary dynamics. , 2006, Physical review letters.

[72]  Michael X Cohen,et al.  THE ROLE OF SOCIAL STRUCTURE IN THE MAINTENANCE OF COOPERATIVE REGIMES , 2001 .

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

[74]  Eörs Szathmáry,et al.  The Major Transitions in Evolution , 1997 .

[75]  Wen-Xu Wang,et al.  Effects of average degree on cooperation in networked evolutionary game , 2006 .

[76]  B. Skyrms The Stag Hunt and the Evolution of Social Structure , 2003 .

[77]  G. Szabó,et al.  Cooperation in the noisy case: Prisoner's dilemma game on two types of regular random graphs. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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