Cooperation percolation in spatial prisoner's dilemma game

The paradox of cooperation among selfish individuals still puzzles scientific communities. Although a large amount of evidence has demonstrated that cooperator clusters in spatial games are effective to protect cooperators against the invasion of defectors, we continue to lack the condition for the formation of a giant cooperator cluster that assures the prevalence of cooperation in a system. Here, we study the dynamical organization of cooperator clusters in spatial prisoner's dilemma game to offer the condition for the dominance of cooperation, finding that a phase transition characterized by the emergence of a large spanning cooperator cluster occurs when the initial fraction of cooperators exceeds a certain threshold. Interestingly, the phase transition belongs to different universality classes of percolation determined by the temptation to defect $b$. Specifically, on square lattices, $1<b<4/3$ leads to a phase transition pertaining to the class of regular site percolation, whereas $3/2<b<2$ gives rise to a phase transition subject to invasion percolation with trapping. Our findings offer deeper understanding of the cooperative behaviors in nature and society.

[1]  Long Wang,et al.  Interaction stochasticity supports cooperation in spatial Prisoner's dilemma. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[3]  Shlomo Havlin,et al.  Structural properties of invasion percolation with and without trapping: Shortest path and distributions , 1999 .

[4]  Yamir Moreno,et al.  Cooperation in scale-free networks with limited associative capacities. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  C. Hauert,et al.  Via Freedom to Coercion: The Emergence of Costly Punishment , 2007, Science.

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

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

[8]  Arne Traulsen,et al.  Similarity-based cooperation and spatial segregation. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[10]  F. C. Santos,et al.  Social diversity promotes the emergence of cooperation in public goods games , 2008, Nature.

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

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

[13]  Matjaž Perc,et al.  Chaos promotes cooperation in the spatial prisoner's dilemma game , 2006 .

[14]  György Szabó,et al.  Evolutionary prisoner's dilemma games with voluntary participation. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Attila Szolnoki,et al.  Optimal interdependence between networks for the evolution of cooperation , 2013, Scientific Reports.

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

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

[18]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[19]  Zhen Wang,et al.  If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation , 2012, Scientific Reports.

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

[21]  Feng Fu,et al.  Global Migration Can Lead to Stronger Spatial Selection than Local Migration , 2013, Journal of statistical physics.

[22]  Attila Szolnoki,et al.  Reward and cooperation in the spatial public goods game , 2010, ArXiv.

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

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

[25]  Francisco C. Santos,et al.  How selection pressure changes the nature of social dilemmas in structured populations , 2012 .

[26]  Long Wang,et al.  Evolutionary dynamics on graphs: Efficient method for weak selection. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Daniele Vilone,et al.  Evolutionary Games defined at the Network Mesoscale: The Public Goods game , 2010, Chaos.

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

[29]  Wen-Xu Wang,et al.  Feedback reciprocity mechanism promotes the cooperation of highly clustered scale-free networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Wen-Xu Wang,et al.  Cascade of elimination and emergence of pure cooperation in coevolutionary games on networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Attila Szolnoki,et al.  Impact of Critical Mass on the Evolution of Cooperation in Spatial Public Goods Games , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Martin A. Nowak,et al.  Evolution of in-group favoritism , 2012, Scientific Reports.

[33]  Y Moreno,et al.  Effects of mobility in a population of prisoner's dilemma players. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Francisco C. Santos,et al.  Cognitive strategies take advantage of the cooperative potential of heterogeneous networks , 2012 .

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

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

[37]  M. Perc,et al.  Promoting cooperation in social dilemmas via simple coevolutionary rules , 2008, 0812.1122.

[38]  Wenxu Wang,et al.  Memory-based snowdrift game on networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[40]  Attila Szolnoki,et al.  Conditional Strategies and the Evolution of Cooperation in Spatial Public Goods Games , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Wen-Xu Wang,et al.  Role of adaptive migration in promoting cooperation in spatial games. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  J. Gómez-Gardeñes,et al.  Robustness of cooperation in the evolutionary prisoner's dilemma on complex networks , 2007, q-bio/0703019.

[43]  Tao Zhou,et al.  Reducing the heterogeneity of payoffs: an effective way to promote cooperation in the prisoner's dilemma game. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  Y. Lai,et al.  Diversity-optimized cooperation on complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Feng Qi,et al.  Randomness enhances cooperation: a resonance-type phenomenon in evolutionary games. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[48]  Attila Szolnoki,et al.  Interdependent network reciprocity in evolutionary games , 2013, Scientific Reports.

[49]  M. Newman,et al.  Epidemics and percolation in small-world networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[51]  Shlomo Havlin,et al.  Dynamic opinion model and invasion percolation. , 2009, Physical review letters.

[52]  P Minnhagen,et al.  XY model in small-world networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[53]  Attila Szolnoki,et al.  Restricted connections among distinguished players support cooperation. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  G. Szabó,et al.  Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games , 2006, q-bio/0610001.

[55]  Matjaz Perc,et al.  Success-Driven Distribution of Public Goods Promotes Cooperation but Preserves Defection , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[56]  M. Perc,et al.  Group-Size Effects on the Evolution of Cooperation in the Spatial Public Goods Game , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[57]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[58]  Guanrong Chen,et al.  Phase transition and hysteresis loop in structured games with global updating. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[59]  Attila Szolnoki,et al.  Information sharing promotes prosocial behaviour , 2013, ArXiv.

[60]  Beom Jun Kim,et al.  Intelligent tit-for-tat in the iterated prisoner's dilemma game. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.