IDEAS home Printed from https://ideas.repec.org/a/kap/compec/v35y2010i3p211-234.html
   My bibliography  Save this article

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

Author

Listed:
  • Jason Barr
  • Troy Tassier

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.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Jason Barr & Troy Tassier, 2010. "Endogenous Neighborhood Selection and the Attainment of Cooperation in a Spatial Prisoner’s Dilemma Game," Computational Economics, Springer;Society for Computational Economics, vol. 35(3), pages 211-234, March.
    • Handle: RePEc:kap:compec:v:35:y:2010:i:3:p:211-234
    DOI: 10.1007/s10614-009-9184-4
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10614-009-9184-4
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10614-009-9184-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. 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.
    4. Leigh Tesfatsion & Kenneth L. Judd (ed.), 2006. "Handbook of Computational Economics," Handbook of Computational Economics, Elsevier, edition 1, volume 2, number 2.
    5. Martin A. Nowak & Karl Sigmund, 1998. "Evolution of indirect reciprocity by image scoring," Nature, Nature, vol. 393(6685), pages 573-577, June.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Rick L. Riolo & Michael D. Cohen & Robert Axelrod, 2001. "Evolution of cooperation without reciprocity," Nature, Nature, vol. 414(6862), pages 441-443, November.
    12. 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.
    13. Schelling, Thomas C, 1969. "Models of Segregation," American Economic Review, American Economic Association, vol. 59(2), pages 488-493, May.
    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. 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.
    3. 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.
    4. 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.
    5. 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).
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    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. 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.
    15. 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.
    16. João Bernardino & Tanya Araújo, 2013. "On positional consumption and technological innovation: an agent-based model," Journal of Evolutionary Economics, Springer, vol. 23(5), pages 1047-1071, November.
    17. Khamdamov, T., 2022. "A brief overview of the evolution of computer simulations in economic research," Journal of the New Economic Association, New Economic Association, vol. 54(2), pages 189-207.
    18. Quan, Ji & Zhou, Yawen & Wang, Xianjia & Yang, Jian-Bo, 2020. "Information fusion based on reputation and payoff promotes cooperation in spatial public goods game," Applied Mathematics and Computation, Elsevier, vol. 368(C).
    19. Sylvain Barde, 2015. "Back to the Future: Economic Self-Organisation and Maximum Entropy Prediction," Computational Economics, Springer;Society for Computational Economics, vol. 45(2), pages 337-358, February.
    20. Yutaka Nakai, 2014. "In-group favoritism due to friend selection strategies based on fixed tag and within-group reputation," Rationality and Society, , vol. 26(3), pages 320-354, August.

    More about this item

    Keywords

    Repeated Prisoner’s Dilemma; Cooperation; Agent-based economics; Endogenous networks; Markov chains; C63; C72; C73; D85;
    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

    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:kap:compec:v:35:y:2010:i:3:p:211-234. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.