Mobility, fitness collection, and the breakdown of cooperation.

The spatial arrangement of individuals is thought to overcome the dilemma of cooperation: When cooperators engage in clusters, they might share the benefit of cooperation while being more protected against noncooperating individuals, who benefit from cooperation but save the cost of cooperation. This is paradigmatically shown by the spatial prisoner's dilemma model. Here, we study this model in one and two spatial dimensions, but explicitly take into account that in biological setups, fitness collection and selection are separated processes occurring mostly on vastly different time scales. This separation is particularly important to understand the impact of mobility on the evolution of cooperation. We find that even small diffusive mobility strongly restricts cooperation since it enables noncooperative individuals to invade cooperative clusters. Thus, in most biological scenarios, where the mobility of competing individuals is an irrefutable fact, the spatial prisoner's dilemma alone cannot explain stable cooperation, but additional mechanisms are necessary for spatial structure to promote the evolution of cooperation. The breakdown of cooperation is analyzed in detail. We confirm the existence of a phase transition, here controlled by mobility and costs, which distinguishes between purely cooperative and noncooperative absorbing states. While in one dimension the model is in the class of the voter model, it belongs to the directed percolation universality class in two dimensions.

[1]  Michael Doebeli,et al.  ENVIRONMENTAL VISCOSITY DOES NOT AFFECT THE EVOLUTION OF COOPERATION DURING EXPERIMENTAL EVOLUTION OF COLICIGENIC BACTERIA , 2010, Evolution; international journal of organic evolution.

[2]  Attila Szolnoki,et al.  Selection of noise level in strategy adoption for spatial social dilemmas. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  T. Greenhalgh.  42 , 2002, BMJ : British Medical Journal.

[4]  Oskar Hallatschek,et al.  Gene surfing in expanding populations. , 2007, Theoretical population biology.

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

[6]  A. Griffin,et al.  Evolutionary Explanations for Cooperation , 2007, Current Biology.

[7]  P. Krapivsky,et al.  Coarsening and persistence in the voter model. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[8]  Erwin Frey,et al.  Evolutionary game theory in growing populations. , 2010, Physical review letters.

[9]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[10]  K S Korolev,et al.  Competition and cooperation in one-dimensional stepping-stone models. , 2011, Physical review letters.

[11]  J. Fletcher,et al.  How altruism evolves: assortment and synergy , 2006, Journal of evolutionary biology.

[12]  H. Hinrichsen.  Non-equilibrium critical phenomena and phase transitions into absorbing states , 2000, cond-mat/0001070.

[13]  A. Griffin,et al.  Cooperation and conflict in quorum-sensing bacterial populations , 2007, Nature.

[14]  P. Rainey,et al.  Evolution of cooperation and conflict in experimental bacterial populations , 2003, Nature.

[15]  M. Baalen,et al.  The Unit of Selection in Viscous Populations and the Evolution of Altruism. , 1998, Journal of theoretical biology.

[16]  G. Szabó,et al.  Phase diagrams for an evolutionary prisoner's dilemma game on two-dimensional lattices. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[18]  C. Hauert,et al.  Coevolutionary dynamics: from finite to infinite populations. , 2004, Physical review letters.

[19]  Tobias Galla,et al.  Intrinsic noise in game dynamical learning. , 2009, Physical review letters.

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

[21]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.

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

[23]  J. J. Arenzon,et al.  Does mobility decrease cooperation? , 2006, Journal of theoretical biology.

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

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

[26]  D. Nelson,et al.  Genetic drift at expanding frontiers promotes gene segregation , 2007, Proceedings of the National Academy of Sciences.

[27]  Attila Szolnoki,et al.  Percolation threshold determines the optimal population density for public cooperation , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[30]  B. Wang,et al.  Age-related vitality of players promotes the evolution of cooperation in the spatial prisoner’s dilemma game , 2012 .

[31]  O. Leimar,et al.  The evolution of cooperation in mobile organisms , 1993, Animal Behaviour.

[32]  H. Janssen,et al.  On the nonequilibrium phase transition in reaction-diffusion systems with an absorbing stationary state , 1981 .

[33]  Erwin Frey,et al.  Evolutionary and population dynamics: a coupled approach. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  M. Kirley,et al.  Random mobility and the evolution of cooperation in spatial N-player iterated Prisoner's Dilemma games , 2012 .

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

[36]  Ángel Sánchez,et al.  Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics , 2009, Physics of life reviews.

[37]  Feng Fu,et al.  Invasion and expansion of cooperators in lattice populations: prisoner's dilemma vs. snowdrift games. , 2010, Journal of theoretical biology.

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

[39]  J. J. Arenzon,et al.  Random mobility and spatial structure often enhance cooperation. , 2008, Journal of theoretical biology.

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

[41]  R. Durrett,et al.  The Importance of Being Discrete (and Spatial) , 1994 .

[42]  Peter Grassberger,et al.  On phase transitions in Schlögl's second model , 1982 .

[43]  Taylor Francis Online,et al.  Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond , 2006, cond-mat/0606771.

[44]  G. Szabó,et al.  Impact of aging on the evolution of cooperation in the spatial prisoner's dilemma game. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Martin A Nowak,et al.  Spatial invasion of cooperation. , 2008, Journal of theoretical biology.

[46]  Shao-Meng Qin,et al.  Effect of memory on the prisoner's dilemma game in a square lattice. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Haye Hinrichsen,et al.  Non-Equilibrium Phase Transitions , 2010 .

[48]  D. Gillespie.  A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

[49]  Dickman,et al.  Hyperscaling in the Domany-Kinzel cellular automaton. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[50]  Erwin Frey,et al.  Growth dynamics and the evolution of cooperation in microbial populations , 2012, Scientific Reports.

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

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

[53]  Erwin Frey,et al.  Range expansion with mutation and selection: dynamical phase transition in a two-species Eden model , 2011, 1110.2639.

[54]  Wenjian Yu,et al.  Migration as a Mechanism to Promote Cooperation , 2008, Adv. Complex Syst..

[55]  Erwin Frey,et al.  The edge of neutral evolution in social dilemmas , 2009, New Journal of Physics.

[56]  D. Helbing,et al.  The outbreak of cooperation among success-driven individuals under noisy conditions , 2009, Proceedings of the National Academy of Sciences.

[57]  J. Herskowitz,et al.  Proceedings of the National Academy of Sciences, USA , 1996, Current Biology.

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

[59]  E. Hill.  Journal of Theoretical Biology , 1961, Nature.

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

[61]  G. Szabó,et al.  Cooperation in spatial prisoner's dilemma with two types of players for increasing number of neighbors. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[62]  G. Ódor.  Universality classes in nonequilibrium lattice systems , 2002, cond-mat/0205644.

[63]  Ramón Alonso-Sanz,et al.  Memory versus spatial disorder in the support of cooperation , 2009, Biosyst..

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

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