Abstract
We study a population of individuals playing the prisoner’s dilemma game. Individual strategies are invariable but the network of relationships between players is allowed to change over time following simple rules based on the players’ degree of satisfaction. In the long run, cooperators tend to cluster together in order to maintain a high average payoff and to protect themselves from exploiting defectors. We investigated both synchronous and asynchronous network dynamics, observing that asynchronous update leads to more stable states, and is more tolerant to various kinds of perturbations in the system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Axelrod, R.: The Evolution of Cooperation. Basic Books, Inc., New-York (1984)
Huberman, B.A., Glance, N.S.: Evolutionary games and computer simulations. Proceedings of the National Academy of Sciences USA 90, 7716–7718 (1993)
Lindgren, K., Nordahl, M.G.: Evolutionary dynamics of spatial games. Physica D 75, 292–309 (1994)
Luce, R.D., Raiffa, H.: Games and Decisions. John Wiley and Sons, New York (1957)
Luthi, L., Giacobini, M., Tomassini, M.: Synchronous and asynchronous network evolution in a population of stubborn prisoners. In: Kendall, G., Lucas, S. (eds.) Proceedings of the IEEE Symposium on Computational Intelligence and Games, pp. 225–232. IEEE Press, Piscataway (2005)
Nowak, M.A., Bonhoeffer, S., May, R.M.: Spatial games and the maintenance of cooperation. Proceedings of the National Academy of Sciences USA 91, 4877–4881 (1994)
Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359, 826–829 (1992)
Maynard Smith, J.: Evolution and the Theory of Games. Cambridge University Press, Cambridge (1982)
Zimmermann, M.G., Eguíluz, V.M., San Miguel, M.: Coevolution of dynamical states and interactions in dynamic networks. Physical Review E 69, 065102(R) (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Luthi, L., Giacobini, M., Tomassini, M. (2005). Emergence of Structure and Stability in the Prisoner’s Dilemma on Networks. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds) Advances in Artificial Life. ECAL 2005. Lecture Notes in Computer Science(), vol 3630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553090_67
Download citation
DOI: https://doi.org/10.1007/11553090_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28848-0
Online ISBN: 978-3-540-31816-3
eBook Packages: Computer ScienceComputer Science (R0)