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

Evolution of cooperation among mobile agents

Author

Listed:
  • Chen, Zhuo
  • Gao, Jianxi
  • Cai, Yunze
  • Xu, Xiaoming

Abstract

We study the effects of mobility on the evolution of cooperation among mobile players, which imitate collective motion of biological flocks and interact with neighbors within a prescribed radius R. Adopting the the prisoner’s dilemma game and the snowdrift game as metaphors, we find that cooperation can be maintained and even enhanced for low velocities and small payoff parameters, when compared with the case that all agents do not move. But such enhancement of cooperation is largely determined by the value of R, and for modest values of R, there is an optimal value of velocity to induce the maximum cooperation level. Besides, we find that intermediate values of R or initial population densities are most favorable for cooperation, when the velocity is fixed. Depending on the payoff parameters, the system can reach an absorbing state of cooperation when the snowdrift game is played. Our findings may help understanding the relations between individual mobility and cooperative behavior in social systems.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:phsmap:v:390:y:2011:i:9:p:1615-1622
    DOI: 10.1016/j.physa.2011.01.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437111000318
    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.2011.01.004?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. Francisco C. Santos & Marta D. Santos & Jorge M. Pacheco, 2008. "Social diversity promotes the emergence of cooperation in public goods games," Nature, Nature, vol. 454(7201), pages 213-216, July.
    2. Jon Kleinberg, 2007. "The wireless epidemic," Nature, Nature, vol. 449(7160), pages 287-288, September.
    3. Du, Wen-Bo & Cao, Xian-Bin & Hu, Mao-Bin & Yang, Han-Xin & Zhou, Hong, 2009. "Effects of expectation and noise on evolutionary games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(11), pages 2215-2220.
    4. Dai, Xiao-Bin & Huang, Zhi-Yong & Wu, Chen-Xu, 2007. "Evolution of cooperation among interacting individuals through molecular dynamics simulations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 383(2), pages 624-630.
    5. Francisco C Santos & Jorge M Pacheco & Tom Lenaerts, 2006. "Cooperation Prevails When Individuals Adjust Their Social Ties," PLOS Computational Biology, Public Library of Science, vol. 2(10), pages 1-8, October.
    6. Nagy, Máté & Daruka, István & Vicsek, Tamás, 2007. "New aspects of the continuous phase transition in the scalar noise model (SNM) of collective motion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 373(C), pages 445-454.
    7. C.-L. Tang & W.-X. Wang & X. Wu & B.-H. Wang, 2006. "Effects of average degree on cooperation in networked evolutionary game," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 53(3), pages 411-415, October.
    8. Christoph Hauert & Michael Doebeli, 2004. "Spatial structure often inhibits the evolution of cooperation in the snowdrift game," Nature, Nature, vol. 428(6983), pages 643-646, April.
    9. 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.
    10. D. Brockmann & L. Hufnagel & T. Geisel, 2006. "The scaling laws of human travel," Nature, Nature, vol. 439(7075), pages 462-465, January.
    11. A. Szolnoki & M. Perc, 2009. "Promoting cooperation in social dilemmas via simple coevolutionary rules," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 67(3), pages 337-344, 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. Tim Johnson & Oleg Smirnov, 2020. "Temporal assortment of cooperators in the spatial prisoner's dilemma," Papers 2011.14440, arXiv.org.
    2. 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).
    3. P. Schimit & B. Santos & C. Soares, 2015. "The evolution of cooperation with different fitness functions using probabilistic cellular automata," Computational Management Science, Springer, vol. 12(1), pages 35-43, January.
    4. 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.
    5. 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.
    6. 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).
    7. 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.
    8. 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.
    9. Pierre Buesser & Marco Tomassini, 2014. "The Role of Opportunistic Migration in Cyclic Games," PLOS ONE, Public Library of Science, vol. 9(6), pages 1-6, June.
    10. Collet, Jacques Henri & Fanchon, Jean, 2015. "Crystallization and tile separation in the multi-agent systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 405-417.
    11. Li, Yan & Ye, Hang & Zhang, Hong, 2016. "Evolution of cooperation driven by social-welfare-based migration," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 445(C), pages 48-56.
    12. 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.
    13. Presbitero, Alva & Monterola, Christopher, 2018. "Challenging the evolution of social cooperation in a community governed by central control," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 511(C), pages 378-388.
    14. Yan, Shiqing, 2017. "The evolution of human mobility based on the public goods game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 478(C), pages 69-76.
    15. 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).
    16. 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).
    17. 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.
    18. Duh, Maja & Gosak, Marko & Perc, Matjaž, 2021. "Public goods games on random hyperbolic graphs with mixing," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    19. Xin Wang & Jing Han & Huawei Han, 2011. "Special Agents Can Promote Cooperation in the Population," PLOS ONE, Public Library of Science, vol. 6(12), pages 1-9, December.

    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. 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.
    2. Kohei Miyaji & Jun Tanimoto & Zhen Wang & Aya Hagishima & Naoki Ikegaya, 2013. "Direct Reciprocity in Spatial Populations Enhances R-Reciprocity As Well As ST-Reciprocity," PLOS ONE, Public Library of Science, vol. 8(8), pages 1-8, August.
    3. 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.
    4. Te Wu & Feng Fu & Long Wang, 2011. "Moving Away from Nasty Encounters Enhances Cooperation in Ecological Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 6(11), pages 1-7, November.
    5. 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.
    6. Yu, Fengyuan & Wang, Jianwei & Chen, Wei & He, Jialu, 2023. "Increased cooperation potential and risk under suppressed strategy differentiation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 621(C).
    7. Yu, Fengyuan & Wang, Jianwei & He, Jialu, 2022. "Inequal dependence on members stabilizes cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 165(P1).
    8. Zhuang, Qian & Wang, Dong & Fan, Ying & Di, Zengru, 2012. "Evolution of cooperation in a heterogeneous population with influential individuals," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(4), pages 1735-1741.
    9. Haodong Niu & Keyu Li & Juan Wang, 2023. "Paid Access to Information Promotes the Emergence of Cooperation in the Spatial Prisoner’s Dilemma," Mathematics, MDPI, vol. 11(4), pages 1-15, February.
    10. Yang, Guoli & Zhu, Cheng & Zhang, Weiming, 2019. "Adaptive and probabilistic strategy evolution in dynamical networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 518(C), pages 99-110.
    11. Liu, Chengwei & Wang, Juan & Li, Xiaopeng & Xia, Chengyi, 2020. "The link weight adjustment considering historical strategy promotes the cooperation in the spatial prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 554(C).
    12. 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.
    13. Shijun Wang & Máté S Szalay & Changshui Zhang & Peter Csermely, 2008. "Learning and Innovative Elements of Strategy Adoption Rules Expand Cooperative Network Topologies," PLOS ONE, Public Library of Science, vol. 3(4), pages 1-9, April.
    14. Li, Pei & Duan, Haibin, 2015. "Evolution of cooperation driven by incremental learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 14-22.
    15. Hu, Xiang & Liu, Xingwen, 2021. "Unfixed-neighbor-mechanism promotes cooperation in evolutionary snowdrift game on lattice," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).
    16. Zhong, Weicai & Abbass, Hussein A. & Bender, Axel & Liu, Jing, 2011. "Mixed strategy and coevolution dynamics in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(2), pages 410-417.
    17. Wes Maciejewski & Feng Fu & Christoph Hauert, 2014. "Evolutionary Game Dynamics in Populations with Heterogenous Structures," PLOS Computational Biology, Public Library of Science, vol. 10(4), pages 1-16, April.
    18. Bandyopadhyay, Abhirup & Kar, Samarjit, 2018. "Coevolution of cooperation and network structure in social dilemmas in evolutionary dynamic complex network," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 710-730.
    19. 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.
    20. Shang, Lihui & Sun, Sihao & Ai, Jun & Su, Zhan, 2022. "Cooperation enhanced by the interaction diversity for the spatial public goods game on regular lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 593(C).

    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:390:y:2011:i:9:p:1615-1622. 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.