Abstract
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.
Similar content being viewed by others
References
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–351
Aktipis C.A. (2004) Know when to walk away: Contingent movement and the evolution of cooperation. Journal of Theoretical Biology 231(2): 249–260
Axelrod R. (1984) The evolution of cooperation. Basic Books, New York
Barr J.M., Tassier T. (2008) Segregation and strategic neighborhood interaction. Eastern Economic Journal 34(4): 480–503
Bergstrom T.C. (2002) Evolution of social behavior: Individual and group selection. Journal of Economic Perspectives 16(2): 67–88
Brauchli K., Killingback T., Doebeli M. (1999) Evolution of cooperation in spatially structured populations. Journal of Theoretical Biology 200(4): 405–417
Dugatin L.A. (1992) The evolution of the con-artist. Ethology and Sociobiology 13(1): 3–18
Dugatin L.A., Wilson D.S. (1991) ROVER: A Strategy for exploiting cooperators in a patchy environment. American Naturalist 138(33): 687–701
Enquist M., Leimar O. (1993) The evolution of cooperation in mobile organisms. Animal Behavior 45(4): 747–757
Ferriere R., Michod R.E. (1995) Invading wave of cooperation in a spatial iterated prisoner’s dilemma. Proceedings: Biological Science 259(1354): 77–83
Fudenberg D., Maskin E. (1990) Evolution and cooperation in noisy repeated games. American Economic Review, Papers and Proceedings 80(2): 274–279
Fudenberg D., Tirole J. (1991) Game theory. The MIT Press, Cambridge
Hales, D. (2001). Tag-based cooperation in artificial societies. Ph.D. Thesis, University of Essex.
Hanaki N., Peterhansl A., Dodds P.S., Watts D.J. (2007) Cooperation in evolving social networks. Management Science 53(7): 1036–1050
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–10800
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–471
Killingbach T., Doebeli M. (1996) Spatial evolutionary game theory: Hawks and doves revisited. Proceedings: Biological Sciences 263(1374): 1135–1144
Nowak M.A., May R.M. (1992) Evolutionary games and spatial chaos. Nature 359: 826–829 (29 October 1992)
Nowak M.A., Sigmund K. (1998) Evolution of indirect reciprocity by image scoring. Nature 393: 573–577 (11 June 1998)
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–4881
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)
Poundstone W. (1992) Prisoner’s Dilemma. Doubleday, New York
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.
Riolo R.L., Cohen M., Axelrod R. (2001) Evolution of cooperation without reciprocity. Nature 414: 441–443 (22 November 2001)
Schelling T.C. (1969) Models of segregation. American Economic Review, Papers and Proceedings 59(2): 488–493
Schluessler R. (1989) Exit threats and cooperation under anonymity. Journal of Conflict Resolution 33(4): 728–749
Schweitzer F., Behera L., Mühlenbein H. (2002) Evolution of cooperation in a spatial prisoners dilemma. Advances in Complex Systems 5(2–3): 269–299
Vanberg V.J., Congelton R.D. (1992) Rationality, morality and exit. American Political Science Review 86(2): 418–431
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–1045
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Barr, J., Tassier, T. Endogenous Neighborhood Selection and the Attainment of Cooperation in a Spatial Prisoner’s Dilemma Game. Comput Econ 35, 211–234 (2010). https://doi.org/10.1007/s10614-009-9184-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10614-009-9184-4