Impact of interaction style and degree on the evolution of cooperation on Barabási–Albert scale-free network

In this work, we study an evolutionary prisoner’s dilemma game (PDG) on Barabási–Albert scale-free networks with limited player interactions, and explore the effect of interaction style and degree on cooperation. The results show that high-degree preference interaction, namely the most applicable interaction in the real world, is less beneficial for emergence of cooperation on scale-free networks than random interaction. Besides, cooperation on scale-free networks is enhanced with the increase of interaction degree regardless whether the interaction is high-degree preference or random. If the interaction degree is very low, the cooperation level on scale-free networks is much lower than that on regular ring networks, which is against the common belief that scale-free networks must be more beneficial for cooperation. Our analysis indicates that the interaction relations, the strategy and the game payoff of high-connectivity players play important roles in the evolution of cooperation on scale-free networks. A certain number of interactions are necessary for scale-free networks to exhibit strong capability of facilitating cooperation. Our work provides important insight for members on how to interact with others in a social organization.

[1]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Zhen Wang,et al.  Heterogeneous Coupling between Interdependent Lattices Promotes the Cooperation in the Prisoner’s Dilemma Game , 2015, PloS one.

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

[4]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

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

[7]  Lin Zhao,et al.  Evolutionary games on scale-free networks with a preferential selection mechanism , 2009 .

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

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

[10]  M. Hu,et al.  Evolutionary prisoner’s dilemma game on weighted scale-free networks , 2008 .

[11]  Lin Wang,et al.  Evolutionary games on multilayer networks: a colloquium , 2015, The European Physical Journal B.

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

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

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

[15]  W. Liming,et al.  Effects of Empty Sites on Cooperation in the Prisoner’s Dilemma Game Based on Social Diversity , 2014 .

[16]  S. Shirayama,et al.  Influence of the variance of degree distributions on the evolution of cooperation in complex networks , 2010 .

[17]  A. Arenas,et al.  Community analysis in social networks , 2004 .

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

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

[20]  Long Wang,et al.  Prisoner's Dilemma on community networks , 2007 .

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

[22]  Mao-Bin Hu,et al.  Asymmetric cost in snowdrift game on scale-free networks , 2009 .

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

[24]  Yamir Moreno,et al.  Cooperation in scale-free networks with limited associative capacities. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[26]  Chen Xiao-Jie,et al.  Robustness of Cooperation on Highly Clustered Scale-Free Networks , 2010 .

[27]  A. Sanchez,et al.  Co-evolution of strategies and update rules in the prisoner's dilemma game on complex networks , 2010, 1007.3626.

[28]  Nicholas Seltzer,et al.  Degrees of Separation, Social Learning, and the Evolution of Cooperation in a Small-World Network , 2015, J. Artif. Soc. Soc. Simul..

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

[30]  M. Hu,et al.  The effect of asymmetric payoff mechanism on evolutionary networked prisoner’s dilemma game , 2009 .

[31]  Ye Ye,et al.  Evolution of emotions on networks leads to the evolution of cooperation in social dilemmas , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[33]  M. Doebeli,et al.  Variable investment, the Continuous Prisoner's Dilemma, and the origin of cooperation , 1999, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[34]  Xiaogang Jin,et al.  Strategic games on a hierarchical network model , 2008 .

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

[36]  Chengyi Xia,et al.  Role of population density and increasing neighborhood in the evolution of cooperation on diluted lattices , 2013 .

[37]  Attila Szolnoki,et al.  Conformity enhances network reciprocity in evolutionary social dilemmas , 2014, Journal of The Royal Society Interface.

[38]  Attila Szolnoki,et al.  Restricted connections among distinguished players support cooperation. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Peter Hammerstein,et al.  Genetic and cultural evolution of cooperation , 2003 .

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

[41]  S. Assenza,et al.  Enhancement of cooperation in highly clustered scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[43]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[44]  Dawei Zhao,et al.  Statistical physics of vaccination , 2016, ArXiv.

[45]  Hai Lin,et al.  Evolution of prisoner‘s dilemma strategies on scale-free networks , 2007 .

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

[47]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

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

[49]  G. Szabo,et al.  Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks , 2008, 0802.2807.

[50]  Marco Tomassini,et al.  Supercooperation in Evolutionary Games on Correlated Weighted Networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.