Network Fluctuations Hinder Cooperation in Evolutionary Games

In this paper we study the influence of random network fluctuations on the behavior of evolutionary games on Barabási–Albert networks. This network class has been shown to promote cooperation on social dilemmas such as the Prisoner's Dilemma and the Snowdrift games when the population network is fixed. Here we introduce exogenous random fluctuations of the network links through several noise models, and we investigate the evolutionary dynamics comparing them with the known static network case. The results we obtain show that even a moderate amount of random noise on the network links causes a significant loss of cooperation, to the point that cooperation vanishes altogether in the Prisoner's Dilemma when the noise rate is the same as the agents' strategy revision rate. The results appear to be robust since they are essentially the same whatever the type of the exogenous noise. Besides, it turns out that random network noise is more important than strategy noise in suppressing cooperation. Thus, even in the more favorable situation of accumulated payoff in which links have no cost, the mere presence of random external network fluctuations act as a powerful limitation to the attainment of high levels of cooperation.

[1]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[2]  M. Nowak,et al.  Evolutionary game theory , 1995, Current Biology.

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

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

[5]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[6]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

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

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

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

[10]  V. Eguíluz,et al.  Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks1 , 2005, American Journal of Sociology.

[11]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

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

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

[14]  Francisco C. Santos,et al.  Cooperation Prevails When Individuals Adjust Their Social Ties , 2006, PLoS Comput. Biol..

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

[16]  M. Tomassini,et al.  Empirical analysis of the evolution of a scientific collaboration network , 2007 .

[17]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

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

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

[20]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

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

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

[23]  M. Tomassini,et al.  Evolution of Cooperation and Coordination in a Dynamically Networked Society , 2008, 0805.0481.

[24]  Angel Sánchez,et al.  Mesoscopic Structure Conditions the Emergence of Cooperation on Social Networks , 2006, PloS one.

[25]  M. Tomassini,et al.  Cooperation and community structure in social networks , 2008 .

[26]  Ángel Sánchez,et al.  Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics , 2009, Physics of life reviews.

[27]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[28]  Ángel Sánchez,et al.  Promotion of cooperation on networks? The myopic best response case , 2009, ArXiv.

[29]  Marco Tomassini,et al.  Conformity hinders the evolution of cooperation on scale-free networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[31]  Yamir Moreno,et al.  Cooperation in the Prisoner's Dilemma Game in Random Scale-Free Graphs , 2009, Int. J. Bifurc. Chaos.

[32]  Long Wang,et al.  Evolution of Cooperation on Stochastic Dynamical Networks , 2010, PloS one.

[33]  R. Tsien,et al.  Specificity and Stability in Topology of Protein Networks , 2022 .