Coevolution of game and network structure with adjustable linking

Most papers about the evolutionary game on graph assume the statistic network structure. However, in the real world, social interaction could change the relationship among people. And the change of social structure will also affect people’s strategies. We build a coevolution model of prisoner’s dilemma game and network structure to study the dynamic interaction in the real world. Differing from other coevolution models, players rewire their network connections according to the density of cooperation and other players’ payoffs. We use a parameter α to control the effect of payoff in the process of rewiring. Based on the asynchronous update rule and Monte Carlo simulation, we find that, when players prefer to rewire their links to those who are richer, the temptation can increase the cooperation density.

[1]  F. C. Santos,et al.  A new route to the evolution of cooperation , 2006, Journal of evolutionary biology.

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

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

[4]  M. Perc,et al.  Coevolution of teaching activity promotes cooperation , 2008, 0803.4091.

[5]  J. Gómez-Gardeñes,et al.  Natural selection of cooperation and degree hierarchy in heterogeneous populations. , 2008, Journal of theoretical biology.

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

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

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

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

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

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

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

[13]  F. C. Santos,et al.  Reacting differently to adverse ties promotes cooperation in social networks. , 2009, Physical review letters.

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

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

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

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

[18]  Matti Peltomäki,et al.  Three- and four-state rock-paper-scissors games with diffusion. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

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

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

[24]  R. Trivers.  The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

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

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

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

[28]  M. Milinski,et al.  Volunteering leads to rock–paper–scissors dynamics in a public goods game , 2003, Nature.

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

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

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

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

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