Abstract
Empirical studies show that most real social networks exhibit both a significant average connectivity and marked heterogeneity. While the first precludes the emergence of cooperation in static networks, it has been recently shown that the latter induces a symmetry breaking of the game, as cooperative acts become dependent on the social context of the individual. Here we show how adaptive networks can give rise to such diversity in social contexts, creating sufficient conditions for cooperation to prevail as a result of a positive assortment of strategies and the emergence of a symmetry breaking of the game. We further show that realistic heterogeneous networks of high average connectivity where cooperation prevails can result from a simple topological dynamics.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Maynard Smith, J., Szathmáry, E.: The Major Transitions in Evolution. W. H. Freeman, Oxford (1995)
Sigmund, K.: The Calculus of Selfishness. Princeton University Press (2010)
Zimmermann, M.G., Eguíluz, V.M.: Cooperation, social networks, and the emergence of leadership in a prisoner’s dilemma with adaptive local interactions. Phys Review E 72 (2005)
Nowak, M.A.: Five rules for the evolution of cooperation. Science 314, 1560–1563 (2006)
Nowak, M.A., May, R.M.: Evolutionary Games and Spatial Chaos. Nature 359, 826–829 (1992)
Santos, F.C., Pacheco, J.M., Lenaerts, T.: Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc. Natl. Acad. Sci. U S A 103, 3490–3494 (2006)
Ebel, H., Bornholdt, S.: Coevolutionary games on networks. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 66, 056118 (2002)
Szabó, G., Fáth, G.: Evolutionary games on graphs. Physics Reports 446, 97–216 (2007)
Szabó, G., Tőke, C.: Evolutionary prisoner’s dilemma game on a square lattice. Physical Review E 58, 69–73 (1998)
Santos, F.C., Pacheco, J.M.: Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 95, 098104 (2005)
Santos, F.C., Santos, M.D., Pacheco, J.M.: Social diversity promotes the emergence of cooperation in public goods games. Nature 454, 213–216 (2008)
Gómez-Gardeñes, J., Campillo, M., Floría, L.M., Moreno, Y.: Dynamical Organization of Cooperation in Complex Topologies. Phys. Rev. Lett. 98, 108103 (2007)
Masuda, N.: Participation costs dismiss the advantage of heterogeneous networks in evolution of cooperation. Proc. Biol. Sci. 274, 1815–1821 (2007)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Watts, D.J.: Small worlds: The dynamics of networks between order and randomness. Princeton University Press, Princeton (1999)
Amaral, L.A., Scala, A., Barthelemy, M., Stanley, H.E.: Classes of small-world networks. Proc. Natl. Acad. Sci. U S A 97, 11149–11152 (2000)
Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–98 (2002)
Dorogotsev, S.N., Mendes, J.F.F.: Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Oxford (2003)
Watts, D.J.: The “new” science of networks. Ann. Rev. Sociobiol. 30, 243–270 (2004)
Pacheco, J.M., Pinheiro, F.L., Santos, F.C.: Population structure induces a symmetry breaking favoring the emergence of cooperation. PLoS Comput. Biol. 5, e1000596 (2009)
Santos, F.C., Pacheco, J.M., Lenaerts, T.: Cooperation prevails when individuals adjust their social ties. PLoS Comput. Biol. 2 e140 (2006)
Tanimoto, J.: Promotion of cooperation through co-evolution of networks and strategy in a 2 x 2 game. Physica A 388, 953–960 (2009)
Tanimoto, J.: Dilemma solving by the coevolution of networks and strategy in a 2x2 game. Phys. Review E 76, 021126 (2007)
Kossinets, G., Watts, D.J.: Empirical analysis of an evolving network. Phys. Rev. Lett. 311, 89–90 (2006)
Ohtsuki, H., Hauert, C., Lieberman, E., Nowak, M.A.: A simple rule for the evolution of cooperation on graphs and social networks. Nature 441, 502–505 (2006)
Santos, F.C., Rodrigues, J.F., Pacheco, J.M.: Epidemic spreading and cooperation dynamics on homogeneous small-world networks. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 72, 056128 (2005)
Traulsen, A., Nowak, M.A., Pacheco, J.M.: Stochastic dynamics of invasion and fixation. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 74, 011909 (2006)
Santos, F.C., Rodrigues, J.F., Pacheco, J.M.: Graph topology plays a determinant role in the evolution of cooperation. Proc. Biol. Sci. 273, 51–55 (2006)
Pacheco, J.M., Traulsen, A., Nowak, M.A.: Coevolution of strategy and structure in complex networks with dynamical linking. Physical Review Letters 97, 258103 (2006)
Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity. Nature 437, 1291–1298 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Moreira, J., Pacheco, J.M., Santos, F.C. (2012). Evolving the Asymmetry of the Prisoner’s Dilemma Game in Adaptive Social Structures. In: Suzuki, J., Nakano, T. (eds) Bio-Inspired Models of Network, Information, and Computing Systems. BIONETICS 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 87. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32615-8_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-32615-8_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32614-1
Online ISBN: 978-3-642-32615-8
eBook Packages: Computer ScienceComputer Science (R0)