IDEAS home Printed from https://ideas.repec.org/p/frd/wpaper/dp2008-21.html
   My bibliography  Save this paper

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

Author

Listed:
  • Jason Barr

    (Rutgers University, Newark, Department of Economics)

  • Troy Tassier

    (Fordham University, Department of Economics)

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 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.

Suggested Citation

  • 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.
    • Handle: RePEc:frd:wpaper:dp2008-21
    as

    Download full text from publisher

    File URL: https://archive.fordham.edu/ECONOMICS_RESEARCH/PAPERS/dp2008_21_barr_tassier.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. Jason M Barr & Troy Tassier, 2008. "Segregation and Strategic Neighborhood Interaction," Eastern Economic Journal, Palgrave Macmillan;Eastern Economic Association, vol. 34(4), pages 480-503.
    4. Tesfatsion, Leigh & Judd, Kenneth L., 2006. "Handbook of Computational Economics, Vol. 2: Agent-Based Computational Economics," Staff General Research Papers Archive 10368, Iowa State University, Department of Economics.
    5. 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(02n03), pages 269-299.
    6. Hisashi Ohtsuki & Christoph Hauert & Erez Lieberman & Martin A. Nowak, 2006. "A simple rule for the evolution of cooperation on graphs and social networks," Nature, Nature, vol. 441(7092), pages 502-505, May.
    7. Fudenberg, Drew & Maskin, Eric, 1990. "Evolution and Cooperation in Noisy Repeated Games," American Economic Review, American Economic Association, vol. 80(2), pages 274-279, May.
    8. Rick L. Riolo & Michael D. Cohen & Robert Axelrod, 2001. "Evolution of cooperation without reciprocity," Nature, Nature, vol. 414(6862), pages 441-443, November.
    9. Leigh Tesfatsion & Kenneth L. Judd (ed.), 2006. "Handbook of Computational Economics," Handbook of Computational Economics, Elsevier, edition 1, volume 2, number 2.
    10. Martin A. Nowak & Karl Sigmund, 1998. "Evolution of indirect reciprocity by image scoring," Nature, Nature, vol. 393(6685), pages 573-577, June.
    11. 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.
    12. Schelling, Thomas C, 1969. "Models of Segregation," American Economic Review, American Economic Association, vol. 59(2), pages 488-493, May.
    13. 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.
    14. 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.
    15. 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.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. David Hagmann & Troy Tassier, 2014. "Endogenous Movement and Equilibrium Selection in Spatial Coordination Games," Computational Economics, Springer;Society for Computational Economics, vol. 44(3), pages 379-395, October.
    2. Ludo Waltman & Nees Eck & Rommert Dekker & Uzay Kaymak, 2013. "An Evolutionary Model of Price Competition Among Spatially Distributed Firms," Computational Economics, Springer;Society for Computational Economics, vol. 42(4), pages 373-391, December.
    3. Li, Yan & Ye, Hang, 2018. "Effect of the migration mechanism based on risk preference on the evolution of cooperation," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 621-632.
    4. Li, Yan & Ye, Hang, 2015. "Effect of migration based on strategy and cost on the evolution of cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 76(C), pages 156-165.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Faqi Du & Feng Fu, 2011. "Partner Selection Shapes the Strategic and Topological Evolution of Cooperation," Dynamic Games and Applications, Springer, vol. 1(3), pages 354-369, September.
    2. Rezaei, Golriz & Kirley, Michael, 2012. "Dynamic social networks facilitate cooperation in the N-player Prisoner’s Dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(23), pages 6199-6211.
    3. Mayuko Nakamaru & Akira Yokoyama, 2014. "The Effect of Ostracism and Optional Participation on the Evolution of Cooperation in the Voluntary Public Goods Game," PLOS ONE, Public Library of Science, vol. 9(9), pages 1-9, September.
    4. Chen, Shu-Heng, 2012. "Varieties of agents in agent-based computational economics: A historical and an interdisciplinary perspective," Journal of Economic Dynamics and Control, Elsevier, vol. 36(1), pages 1-25.
    5. Delli Gatti,Domenico & Fagiolo,Giorgio & Gallegati,Mauro & Richiardi,Matteo & Russo,Alberto (ed.), 2018. "Agent-Based Models in Economics," Cambridge Books, Cambridge University Press, number 9781108400046.
    6. Su, Zhen & Li, Lixiang & Xiao, Jinghua & Podobnik, B. & Stanley, H. Eugene, 2018. "Promotion of cooperation induced by two-sided players in prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 584-590.
    7. Wang, Lu & Ye, Shun-Qiang & Cheong, Kang Hao & Bao, Wei & Xie, Neng-gang, 2018. "The role of emotions in spatial prisoner’s dilemma game with voluntary participation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 1396-1407.
    8. Matus Halas, 2018. "Balancing Against Threats In Interactions Determined By Distance And Overall Gains," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 21(05), pages 1-22, August.
    9. Chen, Wei & Wu, Te & Li, Zhiwu & Wang, Long, 2016. "Friendship-based partner switching promotes cooperation in heterogeneous populations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 192-199.
    10. Guan, Kaixuan & Chen, Yuyou & Zheng, Wanjun & Zeng, Lulu & Ye, Hang, 2022. "Costly signals can facilitate cooperation and punishment in the prisoner’s dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    11. Jorge M Pacheco & Flávio L Pinheiro & Francisco C Santos, 2009. "Population Structure Induces a Symmetry Breaking Favoring the Emergence of Cooperation," PLOS Computational Biology, Public Library of Science, vol. 5(12), pages 1-7, December.
    12. Du, Faqi & Fu, Feng, 2013. "Quantifying the impact of noise on macroscopic organization of cooperation in spatial games," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 35-44.
    13. Henrich, Joseph, 2004. "Reply," Journal of Economic Behavior & Organization, Elsevier, vol. 53(1), pages 127-143, January.
    14. Charness, Gary & Du, Ninghua & Yang, Chun-Lei, 2011. "Trust and trustworthiness reputations in an investment game," Games and Economic Behavior, Elsevier, vol. 72(2), pages 361-375, June.
    15. Richard Holt & J. Barkley Rosser & David Colander, 2011. "The Complexity Era in Economics," Review of Political Economy, Taylor & Francis Journals, vol. 23(3), pages 357-369.
    16. Giorgio Fagiolo & Mattia Guerini & Francesco Lamperti & Alessio Moneta & Andrea Roventini, 2017. "Validation of Agent-Based Models in Economics and Finance," LEM Papers Series 2017/23, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    17. Quan, Ji & Cui, Shihui & Chen, Wenman & Wang, Xianjia, 2023. "Reputation-based probabilistic punishment on the evolution of cooperation in the spatial public goods game," Applied Mathematics and Computation, Elsevier, vol. 441(C).
    18. Furtado, Bernardo Alves & Eberhardt, Isaque Daniel Rocha, 2015. "Modelo espacial simples da economia: uma proposta teórico-metodológica [A simple spatial economic model: a proposal]," MPRA Paper 67005, University Library of Munich, Germany.
    19. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    20. Shu-Heng Chen & Umberto Gostoli, 2017. "Coordination in the El Farol Bar problem: The role of social preferences and social networks," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 12(1), pages 59-93, April.

    More about this item

    Keywords

    repeated prisoner's dilemma; cooperation; agent-based economics; endogenous networks; Markov chains;
    All these keywords.

    JEL classification:

    • 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

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:frd:wpaper:dp2008-21. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Fordham Economics (email available below). General contact details of provider: https://edirc.repec.org/data/edforus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.