Robustness of cooperation on scale-free networks under continuous topological change

In this paper, we numerically investigate the robustness of cooperation clusters in prisoner's dilemma played on scale-free networks, where the network topologies change by continuous removal and addition of nodes. Each removal and addition can be either random or intentional. We therefore have four different strategies in changing network topology: random removal and random addition (RR), random removal and preferential addition (RP), targeted removal and random addition (TR), and targeted removal and preferential addition (TP). We find that cooperation clusters are most fragile against TR, while they are most robust against RP, even for large values of the temptation coefficient for defection. The effect of the degree mixing pattern of the network is not the primary factor for the robustness of cooperation under continuous change in network topology, which is quite different from the cases observed in static networks. Cooperation clusters become more robust as the number of links of hubs occupied by cooperators increase. Our results might infer the fact that a huge variety of individuals is needed for maintaining global cooperation in social networks in the real world where each node representing an individual is constantly removed and added.

[1]  Marián Boguñá,et al.  Correlations in weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

[5]  N. Masuda.  Participation costs dismiss the advantage of heterogeneous networks in evolution of cooperation , 2007, Proceedings of the Royal Society B: Biological Sciences.

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

[7]  Harry Eugene Stanley,et al.  Robustness of onion-like correlated networks against targeted attacks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  S N Dorogovtsev,et al.  Percolation on correlated networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[10]  Genki Ichinose,et al.  Emergence of cooperative linkages by random intensity of selection on a network , 2011, Biosyst..

[11]  H. Ohtsuki,et al.  A simple rule for the evolution of cooperation on graphs and social networks , 2006, Nature.

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

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

[14]  Long Wang,et al.  Social dilemmas in an online social network: The structure and evolution of cooperation , 2007, physics/0701323.

[15]  Zhen Wang,et al.  Heterogeneous Aspirations Promote Cooperation in the Prisoner's Dilemma Game , 2010, PloS one.

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

[17]  Matjaz Perc,et al.  Aspiring to the Fittest and Promotion of Cooperation in the Prisoner's Dilemma Game , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[19]  Zhen Wang,et al.  Cooperation and age structure in spatial games. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[22]  Chengyi Xia,et al.  Inferring Reputation Promotes the Evolution of Cooperation in Spatial Social Dilemma Games , 2012, PloS one.

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

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

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

[26]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

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

[28]  Matjaz Perc,et al.  Coveting thy neighbors fitness as a means to resolve social dilemmas , 2011, Journal of theoretical biology.

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

[30]  Yoshiyuki Kabashima,et al.  Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[32]  Xiang Li,et al.  Roles of mixing patterns in cooperation on a scale-free networked game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[34]  A. L. Ferreira,et al.  Critical behavior and correlations on scale-free small-world networks. Application to network design , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.