Endogenous Neighborhood Selection and the Attainment of Cooperation in a Spatial Prisoner’s Dilemma Game
AbstractThere 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 cooperation in spatial prisoner dilemma games 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 spatial networks using agent based simulations.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Bibliographic InfoArticle provided by Society for Computational Economics in its journal Computational Economics.
Volume (Year): 35 (2010)
Issue (Month): 3 (March)
Repeated Prisoner’s Dilemma; Cooperation; Agent-based economics; Endogenous networks; Markov chains; C63; C72; C73; D85;
Other versions of this item:
- Jason Barr & Troy Tassier, 2008. "Endogenous Neighborhood Selection and the Attainment of Cooperation in a Spatial Prisoner's Dilemma Game," Fordham Economics Discussion Paper Series dp2008-21, Fordham University, Department of Economics.
- C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
- D8 - Microeconomics - - Information, Knowledge, and Uncertainty
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Fudenberg, Drew & Maskin, Eric, 1990.
"Evolution and Cooperation in Noisy Repeated Games,"
American Economic Review,
American Economic Association, vol. 80(2), pages 274-79, May.
- Wilhite, Allen, 2006. "Economic Activity on Fixed Networks," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 20, pages 1013-1045 Elsevier.
- Frank Schweitzer & Laxmidhar Behera & Heinz Mühlenbein, 2002. "Evolution Of Cooperation In A Spatial Prisoner'S Dilemma," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 5(02), pages 269-299.
- Schelling, Thomas C, 1969. "Models of Segregation," American Economic Review, American Economic Association, vol. 59(2), pages 488-93, May.
- Nobuyuki Hanaki & Alexander Peterhansl & Peter S. Dodds & Duncan J. Watts, 2007. "Cooperation in Evolving Social Networks," Management Science, INFORMS, vol. 53(7), pages 1036-1050, July.
- Ahn, T.K. & Isaac, R. Mark & Salmon, Timothy C., 2009. "Coming and going: Experiments on endogenous group sizes for excludable public goods," Journal of Public Economics, Elsevier, vol. 93(1-2), pages 336-351, February.
- Janssen, Marco A., 2008. "Evolution of cooperation in a one-shot Prisoner's Dilemma based on recognition of trustworthy and untrustworthy agents," Journal of Economic Behavior & Organization, Elsevier, vol. 65(3-4), pages 458-471, March.
- Jason Barr & Troy Tassier, 2007.
"Segregation and Strategic Neighborhood Interaction,"
Working Papers Rutgers University, Newark
2007-001, Department of Economics, Rutgers University, Newark.
- Jason M Barr & Troy Tassier, 2008. "Segregation and Strategic Neighborhood Interaction," Eastern Economic Journal, Palgrave Macmillan, vol. 34(4), pages 480-503.
- M.A. Nowak & K. Sigmund, 1998. "Evolution of Indirect Reciprocity by Image Scoring/ The Dynamics of Indirect Reciprocity," Working Papers ir98040, International Institute for Applied Systems Analysis.
- Theodore C. Bergstrom, 2002. "Evolution of Social Behavior: Individual and Group Selection," Journal of Economic Perspectives, American Economic Association, vol. 16(2), pages 67-88, Spring.
- Waltman, L. & van Eck, N.J.P. & Dekker, R. & Kaymak, U., 2011.
"An evolutionary model of price competition among spatially distributed firms,"
Econometric Institute Research Papers
EI 2011-09, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
- Ludo Waltman & Nees Eck & Rommert Dekker & Uzay Kaymak, 2013. "An Evolutionary Model of Price Competition Among Spatially Distributed Firms," Computational Economics, Society for Computational Economics, vol. 42(4), pages 373-391, December.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Guenther Eichhorn) or (Christopher F. Baum).
If references are entirely missing, you can add them using this form.