Abstract
Interactions giving rise to dilemmas are widespread in society. Starting from the observation that individuals interact through networks of acquaintances, we study the co-evolution of the agents’ strategies and of the social network itself using two prototypical games: the Prisoner’s Dilemma and the Stag Hunt. We find that cooperation and coordination can be achieved through the self-organization of the social network into strong and stable clusters of identical strategies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Weibull, J.W.: Evolutionary Game Theory. MIT Press, Boston (1995)
Axelrod, R.: The Evolution of Cooperation. Basic Books, Inc., New York (1984)
Skyrms, B.: The Stag Hunt and the Evolution of Social Structure. Cambridge University Press, Cambridge (2004)
Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359, 826–829 (1992)
Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45, 167–256 (2003)
Santos, F.C., Pacheco, J.M.: Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 95, 098104 (2005)
Tomassini, M., Luthi, L., Giacobini, M.: Hawks and doves on small-world networks. Phys. Rev. E 73, 016132 (2006)
Luthi, L., Pestelacci, E., Tomassini, M.: Cooperation and community structure in social networks. Physica A 387, 955–966 (2008)
Luthi, L., Giacobini, M., Tomassini, M.: A minimal information prisoner’s dilemma on evolving networks. In: Rocha, L.M. (ed.) Artificial Life X, pp. 438–444. MIT Press, Cambridge (2006)
Santos, F.C., Pacheco, J.M., Lenaerts, T.: Cooperation prevails when individuals adjust their social ties. PLOS Comp. Biol. 2, 1284–1291 (2006)
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. Rev. E 72, 056118 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pestelacci, E., Tomassini, M. (2008). Cooperation in Co-evolving Networks: The Prisoner’s Dilemma and Stag-Hunt Games. In: Rudolph, G., Jansen, T., Beume, N., Lucas, S., Poloni, C. (eds) Parallel Problem Solving from Nature – PPSN X. PPSN 2008. Lecture Notes in Computer Science, vol 5199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87700-4_54
Download citation
DOI: https://doi.org/10.1007/978-3-540-87700-4_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87699-1
Online ISBN: 978-3-540-87700-4
eBook Packages: Computer ScienceComputer Science (R0)