Skip to main content

Establishing social cooperation: The role of hubs and community structure

  • BARRY COOPER (a1), ANDREW E. M. LEWIS-PYE (a2), ANGSHENG LI (a3), YICHENG PAN (a3) and XI YONG (a4) (a5)...

Prisoner's Dilemma (PD) games have become a well-established paradigm for studying the mechanisms by which cooperative behavior may evolve in societies consisting of selfish individuals. Recent research has focused 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 that 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 that 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 behavior does now emerge in a truly robust fashion and to a previously unprecedented degree. The implication is that cooperation (as modelled here by PD 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.

Hide All
Axelrod, R. (1980a). Effective choice in the Prisoner's Dilemma. Journal of Conflict Resolution, 24, 325.
Axelrod, R. (1980b). More effective choice in the Prisoner's Dilemma. Journal of Conflict Resolution, 24, 379403.
Bell, G. (2008). Selection: The mechanism of evolution. Oxford: Oxford University Press.
Barabási, A. L. (2009). Scale-free networks: a decade and beyond. Science, 325(5939), 412413.
Barabási, A. L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286(5439), 509512.
Darwin, C. (1859). On the origin of species by means of natural selection. London: John Murray.
Dawkins, R. (2006). The selfish gene (30th anniversary ed.). Oxford, UK: Oxford University Press.
Gómez-Gardenes, J., Campillo, M., Floría, L. M., & Moreno, Y. (2007). Dynamical organization of cooperation in complex topologies. Physical Review Letters, 98. doi: 10.1103/PhysRevLett.98.108103.
Huberman, B., & Glance, N. (1993). Evolutionary games and computer simulations. Proceedings of the National Academy of Sciences of the United States of America, 90, 77167718.
Li, A., & Pan, Y. (2015). A theory of network security: Principles of natural selection and combinatorics. Internet Mathematics, 12, 145204.
Lieberman, E., Hauert, C., & Nowak, M. A. (2005). Evolutionary dynamics on graphs. Nature, 433, 312316.
Newman, M. (2010). Networks: An introduction. New York, NY, USA: Oxford University Press.
Nowak, M. A., & May, R. M. (1992). Evolutionary games and spatial chaos. Nature, 359, 826829.
Pacheco, J. M., & Santos, F. C. (2005). Network dependence of the dilemmas of cooperation. AIP Conference Proceedings, 776, 90100.
Pennisi, E. (2005). How did cooperative behaviour evolve. Science, 309, 9393.
Roca, C. P., Cuesta, J. A., & Sánchez, A. (2009). Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics. Physics of Life Reviews, 6 (4), 208249.
Santos, F. C., & Pacheco, J. M. (2005). Scale-free networks provide a unifying framework for the emergence of cooperation. Physical Review Letters, 95 (9), 98104.
Santos, F. C., & Pacheco, J. M. (2006). A new route to the evolution of cooperation. European Society for Evolutionary Biology, 19, 726733.
Santos, F. C., Pacheco, J. M., & Lenaerts, T. (2006a). Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proceedings of the National Academy of Sciences of the United States of America, 103 (9): 34903494.
Santos, F. C., Pacheco, J. M., & Lenaerts, T. (2006b). Cooperation prevails when individuals adjust their social ties. PLoS Computational Biology, 2 (10): e140.
Smith, J. M. (1964). Group selection and kin selection. Nature, 201(4924), 11451147.
Smith, J. M. (1982). Evolution and the theory of games. Cambridge, UK: Cambridge University Press.
Szabó, G., & Fáth, G. (2007). Evolutionary games on graphs. Physics Reports, 446, 97216.
Szabó, G., & Tőke, C. (1998). Evolutionary Prisoner's Dilemma game on a square lattice. Physical Review E, 58, 69.
Traulsen, A., Semmann, D., Sommerfeld, R. D., Krambeck, H.-J., & Milinski, M. (2010). Human strategy updating in evolutionary games. Proceedings of the National Academy of Sciences of the United States of America, 107 (7), 29622966.
Vukov, J., Szabó, G., & Szolnoki, A. (2008). Evolutionary Prisoner's Dilemma game on Newman-Watts networks. Physical Review E, 77. doi: 10.1103/PhysRevE.77.026109.
Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of small world networks. Nature, 393, 440442.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Network Science
  • ISSN: 2050-1242
  • EISSN: 2050-1250
  • URL: /core/journals/network-science
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed