Establishing social cooperation: The role of hubs and community structure

Prisoner’s Dilemma games have become a well-established paradigm for studying the mechanisms by which cooperative behaviour may evolve in societies consisting of selfish individuals. Recent research has focussed on the effect of spatial and connectivity structure in promoting the emergence of cooperation in scenarios where individuals play games with their neighbors, using simple ‘memoryless’ rules to decide their choice of strategy in repeated games. While heterogeneity and structural features such as clustering have been seen to lead to reasonable levels of cooperation in very restricted settings, no conditions on network structure have been established which robustly ensure the emergence of cooperation in a manner which is not overly sensitive to parameters such as network size, average degree, or the initial proportion of cooperating individuals. Here we consider a natural random network model, with parameters which allow us to vary the level of ‘community’ structure in the network, as well as the number of high degree hub nodes. We investigate the effect of varying these structural features and show that, for appropriate choices of these parameters, cooperative behaviour does now emerge in a truly robust fashion and to a previously unprecedented degree. The implication is that cooperation (as modelled here by Prisoner’s Dilemma games) can become the social norm in societal structures divided into smaller communities, and in which hub nodes provide the majority of inter-community connections.

[1]  Attila Szolnoki,et al.  Evolutionary prisoner's dilemma game on Newman-Watts networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[4]  Elizabeth Pennisi,et al.  How Did Cooperative Behavior Evolve? , 2005, Science.

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

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

[7]  R. Dawkins The selfish gene, 30th anniversary ed. , 2006 .

[8]  Francisco C. Santos,et al.  Network Dependence of the Dilemmas Of Cooperation , 2005 .

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

[10]  Angsheng Li,et al.  A Theory of Network Security: Principles of Natural Selection and Combinatorics , 2016, Internet Math..

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

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

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

[14]  J. Bendor,et al.  Effective Choice in the Prisoner ' s Dilemma , 2007 .

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

[16]  J. M. Smith Group Selection and Kin Selection , 1964, Nature.

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

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

[19]  R. Axelrod More Effective Choice in the Prisoner's Dilemma , 1980 .

[20]  Arne Traulsen,et al.  Human strategy updating in evolutionary games , 2010, Proceedings of the National Academy of Sciences.

[21]  G. Bell Selection: The Mechanism of Evolution , 2008 .

[22]  J Gómez-Gardeñes,et al.  Dynamical organization of cooperation in complex topologies. , 2007, Physical review letters.

[23]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

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

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

[26]  Albert-László Barabási,et al.  Scale-Free Networks: A Decade and Beyond , 2009, Science.