IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v391y2012i15p3915-3923.html
   My bibliography  Save this article

Random mobility and the evolution of cooperation in spatial N-player iterated Prisoner’s Dilemma games

Author

Listed:
  • Chiong, Raymond
  • Kirley, Michael

Abstract

We study the effects of random mobility on the evolution of cooperation in a spatial version of the N-player Iterated Prisoner’s Dilemma game, where individuals are located on a two-dimensional regular lattice with periodic boundary conditions. The probability that an individual moves from its current location is based on the amount of time it has occupied a given position and the relative fitness values of the individual occupying the destination position. Our results show that random movement can promote cooperative behaviour in N-player games. In some circumstances, random mobility enhances system-wide cooperation levels when compared to the static model. However, the outcome is strictly dependent on the cost-to-benefit ratio and the range of movement. An analysis of the population dynamics suggests that the convergence rate of the model (i.e., the time for the population to reach an equilibrium state) is faster with mobility in place. Our findings help to further understand the relationship between mobility and evolving game-playing strategies in spatially structured populations, especially when efficient collective actions matter.

Suggested Citation

  • Chiong, Raymond & Kirley, Michael, 2012. "Random mobility and the evolution of cooperation in spatial N-player iterated Prisoner’s Dilemma games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(15), pages 3915-3923.
    • Handle: RePEc:eee:phsmap:v:391:y:2012:i:15:p:3915-3923
    DOI: 10.1016/j.physa.2012.03.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437112002294
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2012.03.010?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Zhang, Jianlei & Zhang, Chunyan & Chu, Tianguang, 2011. "The evolution of cooperation in spatial groups," Chaos, Solitons & Fractals, Elsevier, vol. 44(1), pages 131-136.
    2. Dirk Helbing & Wenjian Yu, 2008. "Migration As A Mechanism To Promote Cooperation," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 11(04), pages 641-652.
    3. Lin, Ying-Ting & Yang, Han-Xin & Wu, Zhi-Xi & Wang, Bing-Hong, 2011. "Promotion of cooperation by aspiration-induced migration," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(1), pages 77-82.
    4. Zhang, Jun & Wang, Wei-Ye & Du, Wen-Bo & Cao, Xian-Bin, 2011. "Evolution of cooperation among mobile agents with heterogenous view radii," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(12), pages 2251-2257.
    5. Chen, Zhuo & Gao, Jianxi & Cai, Yunze & Xu, Xiaoming, 2011. "Evolution of cooperation among mobile agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(9), pages 1615-1622.
    6. Chen, Zhuo & Gao, Jianxi & Cai, Yunze & Xu, Xiaoming, 2011. "Evolutionary prisoner’s dilemma game in flocks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(1), pages 50-56.
    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. Cheng, Jiangjiang & Mei, Wenjun & Su, Wei & Chen, Ge, 2023. "Evolutionary games on networks: Phase transition, quasi-equilibrium, and mathematical principles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).
    2. Dhakal, Sandeep & Chiong, Raymond & Chica, Manuel & Middleton, Richard H., 2020. "Climate change induced migration and the evolution of cooperation," Applied Mathematics and Computation, Elsevier, vol. 377(C).

    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. Ping Zhu & Guiyi Wei, 2014. "Stochastic Heterogeneous Interaction Promotes Cooperation in Spatial Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 9(4), pages 1-10, April.
    2. You, Feng & Yang, Han-Xin & Li, Yumeng & Du, Wenbo & Wang, Gang, 2023. "A modified Vicsek model based on the evolutionary game," Applied Mathematics and Computation, Elsevier, vol. 438(C).
    3. Duh, Maja & Gosak, Marko & Perc, Matjaž, 2021. "Public goods games on random hyperbolic graphs with mixing," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    4. Zhang, Liming & Li, Haihong & Dai, Qionglin & Yang, Junzhong, 2022. "Migration based on environment comparison promotes cooperation in evolutionary games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 595(C).
    5. Trenchard, Hugh, 2015. "The peloton superorganism and protocooperative behavior," Applied Mathematics and Computation, Elsevier, vol. 270(C), pages 179-192.
    6. Tian, Yue & Gao, Shun & Li, Haihong & Dai, Qionglin & Yang, Junzhong, 2024. "Particle swarm intelligence promotes cooperation by adapting interaction radii in co-evolutionary games," Applied Mathematics and Computation, Elsevier, vol. 474(C).
    7. Zhang, Chunyan & Zhang, Jianlei & Xie, Guangming, 2014. "Evolution of cooperation among game players with non-uniform migration scopes," Chaos, Solitons & Fractals, Elsevier, vol. 59(C), pages 103-111.
    8. Lin, Hai & Yang, Dong-Ping & Shuai, J.W., 2011. "Cooperation among mobile individuals with payoff expectations in the spatial prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 44(1), pages 153-159.
    9. He, Zhixue & Geng, Yini & Shen, Chen & Shi, Lei, 2020. "Evolution of cooperation in the spatial prisoner’s dilemma game with extortion strategy under win-stay-lose-move rule," Chaos, Solitons & Fractals, Elsevier, vol. 141(C).
    10. Zhong, Shiquan & Jia, Ning & Ma, Shoufeng, 2014. "Iterated snowdrift game among mobile agents with myopic expected-reward based decision rule: Numerical and analytical research," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 414(C), pages 6-18.
    11. 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.
    12. Zhang, Lan & Huang, Changwei & Li, Haihong & Dai, Qionglin & Yang, Junzhong, 2021. "Effects of directional migration for pursuit of profitable circumstances in evolutionary games," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    13. Zhang, Jianlei & Zhang, Chunyan & Chu, Tianguang, 2011. "The evolution of cooperation in spatial groups," Chaos, Solitons & Fractals, Elsevier, vol. 44(1), pages 131-136.
    14. Sun, Peiyuan & Liu, Xuesong & Wang, Enze & He, Mingfeng & Pan, Qiuhui, 2017. "Evolution of cooperation in a spatial structure with compensation mechanisms," Chaos, Solitons & Fractals, Elsevier, vol. 104(C), pages 503-507.
    15. Quan, Ji & Yang, Xiukang & Wang, Xianjia, 2018. "Spatial public goods game with continuous contributions based on Particle Swarm Optimization learning and the evolution of cooperation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 973-983.
    16. Li, Bing & Zhao, Xiaowei & Xia, Haoxiang, 2019. "Promotion of cooperation by Hybrid Migration mechanisms in the Spatial Prisoner’s Dilemma Game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 1-8.
    17. Yang, Yixin & Pan, Qiuhui & He, Mingfeng, 2023. "The influence of environment-based autonomous mobility on the evolution of cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 169(C).
    18. Ning, Bo & Ren, Quansheng & Zhao, Jianye, 2012. "Enhancing consensus in weighted networks with coupling time-delay," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(11), pages 3061-3068.
    19. Zhang, Lan & Pan, Jianchen & Huang, Changwei, 2023. "Effect of mixed random and directional migration on cooperation in the spatial prisoner’s dilemma," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    20. Genki Ichinose & Masaya Saito & Shinsuke Suzuki, 2013. "Collective Chasing Behavior between Cooperators and Defectors in the Spatial Prisoner’s Dilemma," PLOS ONE, Public Library of Science, vol. 8(7), pages 1-10, July.

    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:eee:phsmap:v:391:y:2012:i:15:p:3915-3923. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.