Computational Economics

, Volume 35, Issue 3, pp 211–234 | Cite as

Endogenous Neighborhood Selection and the Attainment of Cooperation in a Spatial Prisoner’s Dilemma Game

  • Jason Barr
  • Troy Tassier


There is a large literature in economics and elsewhere on the emergence and evolution of cooperation in the repeated Prisoner’s Dilemma. Recently this literature has expanded to include games in a setting where agents play only with local neighbors in a specified geography. In this paper we explore how the ability of agents to move and choose new locations and new neighbors influences the emergence of cooperation. First, we explore the dynamics of cooperation by investigating agent strategies that yield Markov transition probabilities. We show how different agent strategies yield different Markov chains which generate different asymptotic behaviors in regard to the attainment of cooperation. Second, we investigate how agent movement affects the attainment of cooperation in various networks using agent-based simulations. We show how network structure and density can affect cooperation with and without agent movement.


Repeated Prisoner’s Dilemma Cooperation Agent-based economics Endogenous networks Markov chains 

JEL Classification

C63 C72 C73 D85 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Ahn T.K., Isaac R.M., Salmon T.C. (2009) Coming and going: Experiments on endogenous group sizes for excludable public goods. Journal of Public Economics 93(1–2): 336–351CrossRefGoogle Scholar
  2. Aktipis C.A. (2004) Know when to walk away: Contingent movement and the evolution of cooperation. Journal of Theoretical Biology 231(2): 249–260CrossRefGoogle Scholar
  3. Axelrod R. (1984) The evolution of cooperation. Basic Books, New YorkGoogle Scholar
  4. Barr J.M., Tassier T. (2008) Segregation and strategic neighborhood interaction. Eastern Economic Journal 34(4): 480–503CrossRefGoogle Scholar
  5. Bergstrom T.C. (2002) Evolution of social behavior: Individual and group selection. Journal of Economic Perspectives 16(2): 67–88CrossRefGoogle Scholar
  6. Brauchli K., Killingback T., Doebeli M. (1999) Evolution of cooperation in spatially structured populations. Journal of Theoretical Biology 200(4): 405–417CrossRefGoogle Scholar
  7. Dugatin L.A. (1992) The evolution of the con-artist. Ethology and Sociobiology 13(1): 3–18CrossRefGoogle Scholar
  8. Dugatin L.A., Wilson D.S. (1991) ROVER: A Strategy for exploiting cooperators in a patchy environment. American Naturalist 138(33): 687–701Google Scholar
  9. Enquist M., Leimar O. (1993) The evolution of cooperation in mobile organisms. Animal Behavior 45(4): 747–757CrossRefGoogle Scholar
  10. Ferriere R., Michod R.E. (1995) Invading wave of cooperation in a spatial iterated prisoner’s dilemma. Proceedings: Biological Science 259(1354): 77–83CrossRefGoogle Scholar
  11. Fudenberg D., Maskin E. (1990) Evolution and cooperation in noisy repeated games. American Economic Review, Papers and Proceedings 80(2): 274–279Google Scholar
  12. Fudenberg D., Tirole J. (1991) Game theory. The MIT Press, CambridgeGoogle Scholar
  13. Hales, D. (2001). Tag-based cooperation in artificial societies. Ph.D. Thesis, University of Essex.Google Scholar
  14. Hanaki N., Peterhansl A., Dodds P.S., Watts D.J. (2007) Cooperation in evolving social networks. Management Science 53(7): 1036–1050CrossRefGoogle Scholar
  15. Imhof L.A., Fudenberg D., Nowak M.A. (2005) Evolutionary cycles of cooperation and selection. Proceedings of the National Academy of Sciences 102(31): 10797–10800CrossRefGoogle Scholar
  16. Janssen M.A. (2008) Evolution of cooperation in a one-shot prisoner’s dilemma based on recognition of trustworthy and untrustworthy agents. Journal of Economic Behavior and Organization 65(3–4): 458–471CrossRefGoogle Scholar
  17. Killingbach T., Doebeli M. (1996) Spatial evolutionary game theory: Hawks and doves revisited. Proceedings: Biological Sciences 263(1374): 1135–1144CrossRefGoogle Scholar
  18. Nowak M.A., May R.M. (1992) Evolutionary games and spatial chaos. Nature 359: 826–829 (29 October 1992)CrossRefGoogle Scholar
  19. Nowak M.A., Sigmund K. (1998) Evolution of indirect reciprocity by image scoring. Nature 393: 573–577 (11 June 1998)CrossRefGoogle Scholar
  20. Nowak M.A., Bonhoeffer S., May R.M. (1994) Spatial games and the maintenance of cooperation. Proceedings of the National Academy of Science 91(11): 4877–4881CrossRefGoogle Scholar
  21. Ohtsuki H., Hauert C., Lieberman E., Novak M.A. (2006) A simple rule for the evolution of cooperation on graphs and social networks. Nature 441: 502–505 (25 May 2006)CrossRefGoogle Scholar
  22. Poundstone W. (1992) Prisoner’s Dilemma. Doubleday, New YorkGoogle Scholar
  23. Riolo, R. L. (1997). The effects of tag mediated selection of partners in evolving populations playing the iterated prisoner’s dilemma. Santa Fe Institute Working Paper # 97-02-016.Google Scholar
  24. Riolo R.L., Cohen M., Axelrod R. (2001) Evolution of cooperation without reciprocity. Nature 414: 441–443 (22 November 2001)CrossRefGoogle Scholar
  25. Schelling T.C. (1969) Models of segregation. American Economic Review, Papers and Proceedings 59(2): 488–493Google Scholar
  26. Schluessler R. (1989) Exit threats and cooperation under anonymity. Journal of Conflict Resolution 33(4): 728–749CrossRefGoogle Scholar
  27. Schweitzer F., Behera L., Mühlenbein H. (2002) Evolution of cooperation in a spatial prisoners dilemma. Advances in Complex Systems 5(2–3): 269–299CrossRefGoogle Scholar
  28. Vanberg V.J., Congelton R.D. (1992) Rationality, morality and exit. American Political Science Review 86(2): 418–431CrossRefGoogle Scholar
  29. Wilhite A. (2006) Economic activity on fixed networks. In: Tesfatsion L., Judd K.L. (eds) Handbook of computational economics Vol. 2. Amsterdan, Elsevier-North Holland, pp 1013–1045Google Scholar

Copyright information

© Springer Science+Business Media, LLC. 2009

Authors and Affiliations

  1. 1.Department of EconomicsRutgers University, NewarkNewarkUSA
  2. 2.Department of EconomicsFordham UniversityBronxUSA

Personalised recommendations