The Emergence and Evolution of Cooperation on Complex Networks

The emergence and evolution of cooperation in complex natural, social and economical systems is an interdisciplinary topic of recent interest. This paper focuses on the cooperation on complex networks using the approach of evolutionary games. In particular, the phenomenon of diversity-optimized cooperation is briefly reviewed and the effect of network clustering on cooperation is treated in detail. For the latter, a general type of public goods games is used with the result that, for fixed average degree and degree distributions in the underlying network, a high clustering coefficient can promote cooperation. Basic quantities such as the cooperator and defector clusters, mean payoffs of cooperators and defectors along their respective boundaries, the fraction of cooperators for different classes as well as the mean payoffs of hubs in scale-free networks are also investigated. Since strong clustering is typical in many social networks, these results provide insights into the emergence of cooperation in such networks.

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

[2]  C. Hauert,et al.  Reputation-based partner choice promotes cooperation in social networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[4]  Zhi-Xi Wu,et al.  Cooperation enhanced by the difference between interaction and learning neighborhoods for evolutionary spatial prisoner's dilemma games. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Wen-Xu Wang,et al.  Effects of average degree on cooperation in networked evolutionary game , 2006 .

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

[7]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

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

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

[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]  M. Milinski,et al.  Volunteering leads to rock–paper–scissors dynamics in a public goods game , 2003, Nature.

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

[14]  Jussi Ryynanen,et al.  A 2-GHz wide-band direct conversion receiver for WCDMA applications , 1999, IEEE J. Solid State Circuits.

[15]  D. E. Matthews.  Evolution and the Theory of Games , 1977 .

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

[17]  Chen Xu,et al.  Networking effects on cooperation in evolutionary snowdrift game , 2006 .

[18]  C. Hauert,et al.  Evolutionary games and population dynamics: maintenance of cooperation in public goods games , 2006, Proceedings of the Royal Society B: Biological Sciences.

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

[20]  H. Kowarzyk.  Structure and Function. , 1910, Nature.

[21]  Wen-Xu Wang,et al.  Feedback reciprocity mechanism promotes the cooperation of highly clustered scale-free networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Martin A Nowak,et al.  Spatial invasion of cooperation. , 2008, Journal of theoretical biology.

[23]  A. Colman.  Game Theory and its Applications: In the Social and Biological Sciences , 1995 .

[24]  C. Hauert,et al.  Volunteering as Red Queen Mechanism for Cooperation in Public Goods Games , 2002, Science.

[25]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[26]  Xin-Jian Xu,et al.  Promotion of cooperation induced by nonlinear attractive effect in spatial Prisoner's Dilemma game , 2006 .

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

[28]  C. Hauert,et al.  Punishing and abstaining for public goods , 2006, Proceedings of the National Academy of Sciences.

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

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

[31]  Yinghai Wang,et al.  Promote cooperation by localised small-world communication , 2007, 0709.0322.

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

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

[34]  Zhi-Xi Wu,et al.  Effects of inhomogeneous activity of players and noise on cooperation in spatial public goods games. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  S. Bornholdt,et al.  Coevolutionary games on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Gregoire Nicolis,et al.  Stochastic resonance , 2007, Scholarpedia.

[37]  Y. Lai,et al.  Diversity-optimized cooperation on complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Guanrong Chen,et al.  Phase transition and hysteresis loop in structured games with global updating. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  G. Szabó,et al.  Cooperation for volunteering and partially random partnerships. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Zhi-Xi Wu,et al.  Evolutionary prisoner's dilemma game with dynamic preferential selection. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[42]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  C. Hauert,et al.  Replicator dynamics for optional public good games. , 2002, Journal of theoretical biology.