Elimination mechanism promotes cooperation in coevolutionary prisoner’s dilemma games

We propose an elimination mechanism in the study of the evolutionary prisoner’s dilemma games on evolving networks. It assumes that after each round of playing, players whose payoffs are below a certain threshold will be eliminated from the game and the same number of new nodes will be added to the network to maintain the size of the network constant. Numerical results show that moderate values of elimination threshold can result in a maximum cooperation level in the evolutionary prisoner’s dilemma game. Moreover, the elimination mechanism can make the network structure evolve into a high heterogeneity in degree distribution, which is considered to be helpful in promoting cooperation in evolutionary games. The present study may provide new insight for understanding the evolution of cooperation in light of the law ‘survival of the fittest’ in nature.

[1]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

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

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

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

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

[6]  C. Hauert,et al.  Reputation-based partner choice promotes cooperation in social networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

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

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

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

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

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

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

[14]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[15]  Monitoring approach to open quantum dynamics using scattering theory , 2006, quant-ph/0612078.

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

[17]  Xiaoming Zhang,et al.  How scale-free networks and large-scale collective cooperation emerge in complex homogeneous social systems. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  F C Santos,et al.  Epidemic spreading and cooperation dynamics on homogeneous small-world networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[20]  J. Tanimoto.  Dilemma solving by the coevolution of networks and strategy in a 2 x 2 game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

[24]  Takaya Arita,et al.  Cyclic coevolution of cooperative behaviors and network structures. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

[28]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[29]  M. Perc.  Double resonance in cooperation induced by noise and network variation for an evolutionary prisoner's dilemma , 2006 .

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

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

[32]  R. Mulet,et al.  Evolutionary prisoner’s dilemma in random graphs , 2003 .

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

[34]  Víctor M Eguíluz,et al.  Cooperation, social networks, and the emergence of leadership in a prisoner's dilemma with adaptive local interactions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[37]  Zhi-Xi Wu,et al.  Evolutionary prisoner's dilemma game on BarabsiAlbert scale-free networks , 2007 .

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