Cooperation on Social Networks and Its Robustness

In this work we have used computer models of social-like networks to show by extensive numerical simulations that cooperation in evolutionary games can emerge and be stable on this class of networks. The amounts of cooperation reached are at least as much as in scale-free networks but here the population model is more realistic. Cooperation is robust with respect to different strategy update rules, population dynamics, and payoff computation. Only when straight average payoff is used or there is high strategy or network noise does cooperation decrease in all games and disappear in the Prisoner's Dilemma.

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

[2]  Luís Correia,et al.  Effects of asynchronism on evolutionary games. , 2011, Journal of theoretical biology.

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

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

[5]  Petter Holme,et al.  Prisoners' dilemma in real-world acquaintance networks: spikes and quasiequilibria induced by the interplay between structure and dynamics. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  B A Huberman,et al.  Evolutionary games and computer simulations. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[7]  C. Cannings,et al.  Evolutionary Game Theory , 2010 .

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

[9]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[10]  Josef Hofbauer,et al.  Evolutionary Games and Population Dynamics , 1998 .

[11]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[12]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[15]  M. Tomassini,et al.  Network Fluctuations Hinder Cooperation in Evolutionary Games , 2011, PloS one.

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

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

[18]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

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

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

[21]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[22]  K. Kaski,et al.  A Model For Social Networks , 2006, physics/0601114.

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

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

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

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

[27]  F. C. Santos,et al.  A new route to the evolution of cooperation , 2006, Journal of evolutionary biology.

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

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

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

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

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

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

[34]  Jari Saramäki,et al.  A comparative study of social network models: Network evolution models and nodal attribute models , 2008, Soc. Networks.