Robustness of cooperation on scale-free networks in the evolutionary prisoner's dilemma game

We have studied the robustness of cooperation on scale-free (SF) networks in the prisoner's dilemma game under different attack strategies. Although previous works have demon- strated that increasing heterogeneity constitutes higher levels of cooperation, we elaborated on this subject further by introducing a parameter α to take into consideration two significant aspects during an attack. We have shown that it is possible to precisely control the cooperation level on SF networks to be robust (α � 0) or fragile (α ≥ 0). Moreover, we studied the evolution on SF networks against a different attack strategy, taking over the nodes instead of simply removing the nodes, to address the functional importance of a node. Notably, the network structure re- mains the same during the evolutionary process under this attack strategy, which allows us to investigate the correlation between the functional significance and survival of cooperation. Our results highlight the underlying mechanism of cooperation behavior on SF networks and have several important implications for public health and networks security. Copyright c EPLA, 2014

[1]  Zhihai Rong,et al.  Effects of diverse inertia on scale-free–networked prisoner's dilemma games , 2010 .

[2]  G. Wergen,et al.  Records in stochastic processes—theory and applications , 2012, 1211.6005.

[3]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[4]  Yamir Moreno,et al.  Evolutionary dynamics on interdependent populations. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Yamir Moreno,et al.  Cooperative scale-free networks despite the presence of defector hubs , 2009 .

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

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

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

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

[10]  Wen-Bo Du,et al.  Evolutionary games on scale-free networks with tunable degree distribution , 2012 .

[11]  Reuven Cohen,et al.  Stability and topology of scale-free networks under attack and defense strategies. , 2005, Physical review letters.

[12]  Attila Szolnoki,et al.  Evolution of public cooperation on interdependent networks: The impact of biased utility functions , 2012, ArXiv.

[13]  Matjaz Perc,et al.  Impact of link deletions on public cooperation in scale-free networks , 2011, ArXiv.

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

[15]  H. Herrmann,et al.  How to Make a Fragile Network Robust and Vice Versa , 2009, Physical review letters.