IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v76y2015icp156-165.html
   My bibliography  Save this article

Effect of migration based on strategy and cost on the evolution of cooperation

Author

Listed:
  • Li, Yan
  • Ye, Hang

Abstract

Humans consider not only their own ability but also the environment around them during the process of migration. Based on this fact, we introduce migration based on strategy and cost into the Spatial Prisoner’s Dilemma Game on a two-dimensional grid. The migration means that agents cannot move when all of the neighbors are cooperators; otherwise, agents move with a probability related to payoff and cost. The result obtained by the computer simulation shows that the moving mechanism based on strategy and cost improves the level of cooperation in a wide parameter space. This occurs because movement based on strategy effectively keeps the cooperative clusters and because movement based on cost effectively regulates the rate of movement. Both types of movement provide a favorable guarantee for the evolution of stable cooperation under the mutation rate q=0.0. In addition, we discuss the effectiveness of the migration mechanism in the evolution of cooperation under the mutation rate q=0.001. The result indicates that a higher level of cooperation is obtained at a lower migration cost, whereas cooperation is suppressed at a higher migration cost. Our work may provide an effective method for understanding the emergence of cooperation in our society.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:chsofr:v:76:y:2015:i:c:p:156-165
    DOI: 10.1016/j.chaos.2015.04.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077915001174
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2015.04.006?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. Szolnoki, Attila & Perc, Matjaž & Danku, Zsuzsa, 2008. "Towards effective payoffs in the prisoner’s dilemma game on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(8), pages 2075-2082.
    2. Wang, Zhen & Chen, Tianyi & Wang, Xingpu & Jin, Jiuwu & Li, Mingchu, 2013. "Evolution of co-operation among mobile agents with different influence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(19), pages 4655-4662.
    3. A. Szolnoki & M. Perc & G. Szabó, 2008. "Diversity of reproduction rate supports cooperation in the prisoner's dilemma game on complex networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 61(4), pages 505-509, February.
    4. 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.
    5. Xiaojie Chen & Feng Fu & Long Wang, 2008. "Effects Of Learning Activity On Cooperation In Evolutionary Prisoner'S Dilemma Game," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 19(09), pages 1377-1387.
    6. Sally, David, 2001. "On sympathy and games," Journal of Economic Behavior & Organization, Elsevier, vol. 44(1), pages 1-30, January.
    7. Cao, Xian-Bin & Du, Wen-Bo & Rong, Zhi-Hai, 2010. "The evolutionary public goods game on scale-free networks with heterogeneous investment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(6), pages 1273-1280.
    8. 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.
    9. Tsukamoto, Ei & Shirayama, Susumu, 2010. "Influence of the variance of degree distributions on the evolution of cooperation in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(3), pages 577-586.
    10. Chen, Ya-Shan & Lin, Hai & Wu, Chen-Xu, 2007. "Evolution of prisoner's dilemma strategies on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 385(1), pages 379-384.
    11. Hang Ye & Fei Tan & Mei Ding & Yongmin Jia & Yefeng Chen, 2011. "Sympathy and Punishment: Evolution of Cooperation in Public Goods Game," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 14(4), pages 1-20.
    12. Cassar, Alessandra, 2007. "Coordination and cooperation in local, random and small world networks: Experimental evidence," Games and Economic Behavior, Elsevier, vol. 58(2), pages 209-230, February.
    13. Matjaž Perc & Zhen Wang, 2010. "Heterogeneous Aspirations Promote Cooperation in the Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 5(12), pages 1-8, December.
    14. 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.
    15. 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.
    16. 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.
    17. Jelena Grujić & Constanza Fosco & Lourdes Araujo & José A Cuesta & Angel Sánchez, 2010. "Social Experiments in the Mesoscale: Humans Playing a Spatial Prisoner's Dilemma," PLOS ONE, Public Library of Science, vol. 5(11), pages 1-9, November.
    18. 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.
    19. Wang, Lei & Xia, Chengyi & Wang, Li & Zhang, Ying, 2013. "An evolving Stag-Hunt game with elimination and reproduction on regular lattices," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 69-76.
    20. 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.
    21. 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.
    22. 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.
    23. Liu, Run-Ran & Jia, Chun-Xiao & Zhang, Jianlin & Wang, Bing-Hong, 2012. "Age-related vitality of players promotes the evolution of cooperation in the spatial prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(18), pages 4325-4330.
    24. Liu, Yongkui & Chen, Xiaojie & Zhang, Lin & Tao, Fei & Wang, Long, 2012. "Does migration cost influence cooperation among success-driven individuals?," Chaos, Solitons & Fractals, Elsevier, vol. 45(11), pages 1301-1308.
    25. Siddharth Suri & Duncan J Watts, 2011. "Cooperation and Contagion in Web-Based, Networked Public Goods Experiments," PLOS ONE, Public Library of Science, vol. 6(3), pages 1-18, March.
    26. 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.
    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. Shilin Xiao & Liming Zhang & Haihong Li & Qionglin Dai & Junzhong Yang, 2022. "Environment-driven migration enhances cooperation in evolutionary public goods games," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 95(4), pages 1-9, April.
    2. Li, Wen-Jing & Jiang, Luo-Luo & Chen, Zhi & Perc, Matjaž & Slavinec, Mitja, 2020. "Optimization of mobile individuals promotes cooperation in social dilemmas," Chaos, Solitons & Fractals, Elsevier, vol. 141(C).
    3. Zhao, Yakun & Xiong, Tianyu & Zheng, Lei & Li, Yumeng & Chen, Xiaojie, 2020. "The effect of similarity on the evolution of fairness in the ultimatum game," Chaos, Solitons & Fractals, Elsevier, vol. 131(C).
    4. Zhao, Xiaowei & Xia, Haoxiang, 2023. "Information accuracy of migration and imitation influences the evolution of cooperation in spatial prisoner's dilemma," Chaos, Solitons & Fractals, Elsevier, vol. 176(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. Xia, Chengyi & Miao, Qin & Zhang, Juanjuan, 2013. "Impact of neighborhood separation on the spatial reciprocity in the prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 51(C), pages 22-30.
    2. Dong, Yukun & Xu, Hedong & Fan, Suohai, 2019. "Memory-based stag hunt game on regular lattices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 519(C), pages 247-255.
    3. 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.
    4. 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).
    5. Flávio L Pinheiro & Jorge M Pacheco & Francisco C Santos, 2012. "From Local to Global Dilemmas in Social Networks," PLOS ONE, Public Library of Science, vol. 7(2), pages 1-6, February.
    6. Lv, Ran & Qian, Jia-Li & Hao, Qing-Yi & Wu, Chao-Yun & Guo, Ning & Ling, Xiang, 2024. "The impact of reputation-based heterogeneous evaluation and learning on cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 181(C).
    7. Zou, Kuan & Han, Wenchen & Zhang, Lan & Huang, Changwei, 2024. "The spatial public goods game on hypergraphs with heterogeneous investment," Applied Mathematics and Computation, Elsevier, vol. 466(C).
    8. Lv, Ran & Qian, Jia-Li & Hao, Qing-Yi & Wu, Chao-Yun & Guo, Ning & Ling, Xiang, 2023. "The impact of current and historical reputation with non-uniform change on cooperation in spatial public goods game," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    9. Wang, Hanchen & Sun, Yichun & Zheng, Lei & Du, Wenbo & Li, Yumeng, 2018. "The public goods game on scale-free networks with heterogeneous investment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 396-404.
    10. Xie, Kai & Liu, Xingwen & Wang, Huazhang & Jiang, Yulian, 2023. "Multi-heterogeneity public goods evolutionary game on lattice," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    11. 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.
    12. Xia, Chengyi & Wang, Juan & Wang, Li & Sun, Shiwen & Sun, Junqing & Wang, Jinsong, 2012. "Role of update dynamics in the collective cooperation on the spatial snowdrift games: Beyond unconditional imitation and replicator dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 45(9), pages 1239-1245.
    13. Jorge Peña & Yannick Rochat, 2012. "Bipartite Graphs as Models of Population Structures in Evolutionary Multiplayer Games," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-13, September.
    14. Takahiro Ezaki & Naoki Masuda, 2017. "Reinforcement learning account of network reciprocity," PLOS ONE, Public Library of Science, vol. 12(12), pages 1-8, December.
    15. 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).
    16. Qian, Jia-Li & Zhou, Yin-Xiang & Hao, Qing-Yi, 2024. "The emergence of cooperative behavior based on random payoff and heterogeneity of concerning social image," Chaos, Solitons & Fractals, Elsevier, vol. 179(C).
    17. Yongkui Liu & Xiaojie Chen & Lin Zhang & Long Wang & Matjaž Perc, 2012. "Win-Stay-Lose-Learn Promotes Cooperation in the Spatial Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 7(2), pages 1-8, February.
    18. Fabio Della Rossa & Fabio Dercole & Anna Di Meglio, 2020. "Direct Reciprocity and Model-Predictive Strategy Update Explain the Network Reciprocity Observed in Socioeconomic Networks," Games, MDPI, vol. 11(1), pages 1-28, March.
    19. Yali Dong & Cong Li & Yi Tao & Boyu Zhang, 2015. "Evolution of Conformity in Social Dilemmas," PLOS ONE, Public Library of Science, vol. 10(9), pages 1-12, September.
    20. 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.

    More about this item

    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:eee:chsofr:v:76:y:2015:i:c:p:156-165. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.