Skip to main content
SpringerLink
Log in

Evolutionary Dynamics of the Spatial Prisoner’s Dilemma with Single and Multi-Behaviors: A Multi-Agent Application

  • Conference paper
  • First Online:
Dynamics, Games and Science II

Part of the book series: Springer Proceedings in Mathematics ((PROM,volume 2))

  • 1426 Accesses

Abstract

This work explores an application of the spatial prisoner’s dilemma in two situations: when all agents use the same type of behavior and when they use a mix of behaviors. Our aim is to explore the evolutionary dynamics of this game to analyze the dominance of one strategy over the other. We also investigate, in some possible scenarios, which behavior has better performance when they all coexist in the same environment.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 279.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Yuan. M., Chrisman, N., “Jack” Owens, J.B., Dobson, J.E., Goodchild, M.F., Moll, G., Gallis, M., Millar, H., Getis, A., Wrigth, D.J.: GIS Best Practices. Essays on Geography and GIS. ESRI, Sept 2008

    Google Scholar 

  2. Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)

    Google Scholar 

  3. Bonanno, G.: Branching time, perfect information games and backward induction. Department of Economics, University of California, Nov 1999

    Google Scholar 

  4. Epstein, J.M.: Zones of cooperation in demographic prisoner’s dilemma. Complexity 4, 36–48 (1996)

    Article  Google Scholar 

  5. Epstein, J.M.: Zones of cooperation in demographic prisoner’s dilemma. Working Papers 97-12-094, Santa Fe Institute, Dec 1997

    Google Scholar 

  6. Tucker, A.W., Kuhn, H.W.: Contributions to the Theory of Games I. Annals of Mathematics Studies, no. 24. Princeton University Press, Princeton (1950)

    Google Scholar 

  7. Hoffmann, R., Waring, N.: The localisation of interaction and learning in the repeated prisoner’s dilemma. Working Papers 96-08-064, Santa Fe Institute, Aug 1996

    Google Scholar 

  8. Isaac, A.G.: Simulating evolutionary games: a python-based introduction. J. Artif. Soc. Soc. Simul. 11(3), 8 (2008)

    MathSciNet  Google Scholar 

  9. Jun, T., Sethi, R.: Neighborhood structure and the evolution of cooperation. J. Evol. Econ. 17, 623Ű-646 (2007)

    Google Scholar 

  10. Kirchkamp, O.: Spatial evolution of automata in the prisoner’s dilemma. In: Social Science Microsimulation [Dagstuhl Seminar, May, 1995], pp. 307–358, London, UK. Springer, Berlin (1996)

    Google Scholar 

  11. Kirchkamp, O.: Spatial evolution of automata in the prisoners’ dilemma. J. Econ. Behav. Organ. 43(2), 239–262 (2000)

    Article  Google Scholar 

  12. Kraines, D., Kraines, V.: Learning to cooperate with pavlov an adaptive strategy for the iterated prisoner’s dilemma with noise. J. Theory Decis. 35(2), 107-Ű150 (1993)

    Google Scholar 

  13. Kraines, D., Kraines, V.: The threshold of cooperation among adaptive agents: Pavlov and the stag hunt. In: ECAI ’96: Proceedings of the Workshop on Intelligent Agents III, Agent Theories, Architectures, and Languages, pp. 219–231, London, UK. Springer, Berlin (1997)

    Google Scholar 

  14. Sycara, K., Luo, L., Chakraborty, N.: PrisonerŠs dilemma on graphs with heterogeneous agents (2009)

    Google Scholar 

  15. Masuda, N., Aihara, K.: Spatial prisoner’s dilemma optimally played in small-world networks. Phys. Lett. 13, 55–61 (2003)

    MathSciNet  Google Scholar 

  16. Nowak, M.A.: Evolutionary Dynamics: Exploring the Equations of Life. Harvard University Press, Cambridge, MA (2006)

    MATH  Google Scholar 

  17. Nowak, M.A., May, R.M.: The Spatial Dilemmas of Evolution. University of Oxford, Oxford (1992)

    Google Scholar 

  18. Power, C.: A spatial agent-based model of n-person prisoner’s dilemma cooperation in a socio-geographic community. J. Artif. Soc. Soc. Simul. 12, 1 (2009)

    Google Scholar 

  19. R Development Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria, 2009. ISBN 3-900051-07-0.

    Google Scholar 

  20. Szabó, G., Fáth, G.: Evolutionary Games on Graphs. Physics Reports (2007)

    Google Scholar 

  21. Wakano, J.Y., Yamamura, N.: A simple learning strategy that realizes robust cooperation better than pavlov in iterated prisoners’ dilemma. J. Ethol. 19, 1–8 (2001)

    Article  Google Scholar 

  22. Wolfram, S.: Computation Theory of Cellular Automata. Princeton University Press, Princeton (1984)

    Google Scholar 

  23. Xianyu, B.: Social preference, incomplete information, and the evolution of ultimatum game in the small world networks: An agent-based approach. J. Artif. Soc. Soc. Simul. 13, 2 (2010)

    Google Scholar 

  24. Wang, X.-L., Sheng, Z.-H., Hou, Y.-Z., Du, J.-G.: The Evolution of Cooperation with Memory, Learning, and Dynamic Preferential Selection in Spatial Prisoner’s Dilemma Game. International Symposium on Nonlinear Dynamics. J. Phys. Conf. Ser. 96, 1–6 (2007)

    Google Scholar 

  25. 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(5), 056118 (2005)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Economics, University of Porto, Porto, Portugal

    Carla Silva

  2. LIAAD-INESC Porto and Faculty of Economics, University of Porto, Porto, Portugal

    Welma Pereira, Jan Knotek & Pedro Campos

Authors
  1. Carla Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Welma Pereira
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jan Knotek
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pedro Campos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Carla Silva .

Editor information

Editors and Affiliations

  1. Pura e Aplicada (IMPA), Instituto de Matemática, Estrada Dona Castorina 110, Rio de Janeiro, 22460-320, Rio de Janeiro, Brazil

    Mauricio Matos Peixoto

  2. Faculdade de Ciências, Departamento de Matemática, Universidade do Porto, Rua do Campo Alegre 687, Porto, 4169-007, Portugal

    Alberto Adrego Pinto

  3. Warwick Systems Biology, University of Warwick, Coventry House, Coventry, CV4 7AL, United Kingdom

    David A. Rand

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Silva, C., Pereira, W., Knotek, J., Campos, P. (2011). Evolutionary Dynamics of the Spatial Prisoner’s Dilemma with Single and Multi-Behaviors: A Multi-Agent Application. In: Peixoto, M., Pinto, A., Rand, D. (eds) Dynamics, Games and Science II. Springer Proceedings in Mathematics, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14788-3_49

Download citation

Publish with us

Policies and ethics

Search

Navigation