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.
Bibliographic InfoPaper provided by Fordham University, Department of Economics in its series Fordham Economics Discussion Paper Series with number dp2008-21.
Date of creation: 2008
Date of revision:
repeated prisoner's dilemma; cooperation; agent-based economics; endogenous networks; Markov chains;
Other versions of this item:
- Jason Barr & Troy Tassier, 2010. "Endogenous Neighborhood Selection and the Attainment of Cooperation in a Spatial Prisoner’s Dilemma Game," Computational Economics, Society for Computational Economics, vol. 35(3), pages 211-234, March.
- 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
This paper has been announced in the following NEP Reports:
- NEP-ALL-2008-10-28 (All new papers)
- NEP-CMP-2008-10-28 (Computational Economics)
- NEP-EVO-2008-10-28 (Evolutionary Economics)
- NEP-GEO-2008-10-28 (Economic Geography)
- NEP-GTH-2008-10-28 (Game Theory)
- NEP-SOC-2008-10-28 (Social Norms & Social Capital)
- NEP-URE-2008-10-28 (Urban & Real Estate Economics)
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.
- 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.
- Jason M Barr & Troy Tassier, 2008.
"Segregation and Strategic Neighborhood Interaction,"
Eastern Economic Journal,
Palgrave Macmillan, vol. 34(4), pages 480-503.
- Jason Barr & Troy Tassier, 2007. "Segregation and Strategic Neighborhood Interaction," Working Papers Rutgers University, Newark 2007-001, Department of Economics, Rutgers University, Newark.
- 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.
- 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.
- 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.
- 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.
- 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: (Fordham Economics).
If references are entirely missing, you can add them using this form.