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

Evolutionary traveler’s dilemma game based on particle swarm optimization

Author

Listed:
  • Ye, Wenxing
  • Fan, Suohai

Abstract

In this paper, we introduce the particle swarm optimization into the social dilemma, and investigate the effect of particle swarm optimization on the evolutionary traveler’s dilemma game with the continuous version for different networks. In this modified model, each individual updates its strategy according to two terms, the most profitable strategy throughout its history and the imitation of the currently best strategy gained from its community. The simulation result reveals that the proposed learning method greatly facilitates the emergence and maintenance of cooperation in comparison with the traditional Fermi dynamics. Additionally, the particle swarm method makes an effective influence on the spatial interaction. When the reward/punishment is small, social interaction helps high-value claiming prevail in the system, leading to the diversity of population under a large strategy interval. And low-value claiming also benefits through frequent communication under a small strategy interval. Moreover, the cooperation level is enhanced by the increasing self-cognition at the expense of disorder and breakdown of community since each competing individual is able to gain more payoffs by adjusting its own superior strategy independently.

Suggested Citation

  • Ye, Wenxing & Fan, Suohai, 2020. "Evolutionary traveler’s dilemma game based on particle swarm optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 544(C).
  • Handle: RePEc:eee:phsmap:v:544:y:2020:i:c:s0378437119319053
    DOI: 10.1016/j.physa.2019.123410
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437119319053
    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.2019.123410?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. Xu, Hedong & Tian, Cunzhi & Ye, Wenxing & Fan, Suohai, 2018. "Effects of investors’ power correlations in the power-based game on networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 424-432.
    2. Wang, Xianjia & Lv, Shaojie & Quan, Ji, 2017. "The evolution of cooperation in the Prisoner’s Dilemma and the Snowdrift game based on Particle Swarm Optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 482(C), pages 286-295.
    3. Jianlei Zhang & Chunyan Zhang & Tianguang Chu & Matjaž Perc, 2011. "Resolution of the Stochastic Strategy Spatial Prisoner's Dilemma by Means of Particle Swarm Optimization," PLOS ONE, Public Library of Science, vol. 6(7), pages 1-7, July.
    4. Ye, Wenxing & Feng, Weiying & Lü, Chen & Fan, Suohai, 2017. "Memory-based prisoner’s dilemma game with conditional selection on networks," Applied Mathematics and Computation, Elsevier, vol. 307(C), pages 31-37.
    5. Jacob K. Goeree & Charles A. Holt, 2001. "Ten Little Treasures of Game Theory and Ten Intuitive Contradictions," American Economic Review, American Economic Association, vol. 91(5), pages 1402-1422, December.
    6. Rong-Hua Li & Jeffrey Xu Yu & Jiyuan Lin, 2013. "Evolution of Cooperation in Spatial Traveler's Dilemma Game," PLOS ONE, Public Library of Science, vol. 8(3), pages 1-11, March.
    7. Xu, Hedong & Fan, Suohai & Tian, Cunzhi & Xiao, Xinrong, 2019. "Effect of strategy-assortativity on investor sharing games in the market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 211-225.
    8. Yang, Han-Xin & Rong, Zhihai & Lu, Pei-Min & Zeng, Yong-Zhi, 2012. "Effects of aspiration on public cooperation in structured populations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(15), pages 4043-4049.
    9. Basu, Kaushik, 1994. "The Traveler's Dilemma: Paradoxes of Rationality in Game Theory," American Economic Review, American Economic Association, vol. 84(2), pages 391-395, May.
    10. Swami Iyer & Joshua Reyes & Timothy Killingback, 2014. "An Application of Evolutionary Game Theory to Social Dilemmas: The Traveler's Dilemma and the Minimum Effort Coordination Game," PLOS ONE, Public Library of Science, vol. 9(4), pages 1-11, April.
    11. Neil Johnson & Thomas Lux, 2011. "Ecology and economics," Nature, Nature, vol. 469(7330), pages 302-303, January.
    12. Deng, Xinyang & Zhang, Zhipeng & Deng, Yong & Liu, Qi & Chang, Shuhua, 2016. "Self-adaptive win-stay-lose-shift reference selection mechanism promotes cooperation on a square lattice," Applied Mathematics and Computation, Elsevier, vol. 284(C), pages 322-331.
    13. Kokubo, Satoshi & Wang, Zhen & Tanimoto, Jun, 2015. "Spatial reciprocity for discrete, continuous and mixed strategy setups," Applied Mathematics and Computation, Elsevier, vol. 259(C), pages 552-568.
    14. Zhang, Jun & Fang, Yi-Ping & Du, Wen-Bo & Cao, Xian-Bin, 2011. "Promotion of cooperation in aspiration-based spatial prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(12), pages 2258-2266.
    15. Wang, Qiang & He, Nanrong & Chen, Xiaojie, 2018. "Replicator dynamics for public goods game with resource allocation in large populations," Applied Mathematics and Computation, Elsevier, vol. 328(C), pages 162-170.
    16. Chen, Ya-Shan & Yang, Han-Xin & Guo, Wen-Zhong & Liu, Geng-Geng, 2018. "Promotion of cooperation based on swarm intelligence in spatial public goods games," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 614-620.
    17. Xu, Hedong & Tian, Cunzhi & Xiao, Xinrong & Fan, Suohai, 2018. "Evolutionary investors’ power-based game on networks," Applied Mathematics and Computation, Elsevier, vol. 330(C), pages 125-133.
    18. 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.
    19. Tanimoto, Jun, 2017. "Coevolution of discrete, mixed, and continuous strategy systems boosts in the spatial prisoner's dilemma and chicken games," Applied Mathematics and Computation, Elsevier, vol. 304(C), pages 20-27.
    20. Wen Zhang & Chen Xu & Pak Hui, 2013. "Spatial structure enhanced cooperation in dissatisfied adaptive snowdrift game," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 86(5), pages 1-6, May.
    21. Xu, Hedong & Fan, Suohai & Tian, Cunzhi & Xiao, Xinrong, 2019. "Evolutionary investor sharing game on networks," Applied Mathematics and Computation, Elsevier, vol. 340(C), pages 138-145.
    22. Yang, Han-Xin & Chen, Xiaojie, 2018. "Promoting cooperation by punishing minority," Applied Mathematics and Computation, Elsevier, vol. 316(C), pages 460-466.
    23. Ye, Wenxing & Fan, Suohai, 2017. "Evolutionary snowdrift game with rational selection based on radical evaluation," Applied Mathematics and Computation, Elsevier, vol. 294(C), pages 310-317.
    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. Zheng, Liping & Xu, Hedong & Tian, Cunzhi & Fan, Suohai, 2021. "Evolutionary dynamics of information in the market: Transmission and trust," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    2. Li, Cong & Xu, Hedong & Fan, Suohai, 2021. "Evolutionary compromise game on assortative mixing networks," Applied Mathematics and Computation, Elsevier, vol. 390(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. Zheng, Liping & Xu, Hedong & Tian, Cunzhi & Fan, Suohai, 2021. "Evolutionary dynamics of information in the market: Transmission and trust," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    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. Li, Cong & Xu, Hedong & Fan, Suohai, 2021. "Evolutionary compromise game on assortative mixing networks," Applied Mathematics and Computation, Elsevier, vol. 390(C).
    4. 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).
    5. Lin, Zhiqi & Xu, Hedong & Fan, Suohai, 2020. "Evolutionary accumulated temptation game on small world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 553(C).
    6. Song, Fanpeng & Wu, Jianliang & Fan, Suohai & Jing, Fei, 2020. "Transcendental behavior and disturbance behavior favor human development," Applied Mathematics and Computation, Elsevier, vol. 378(C).
    7. Wang, Xianjia & Lv, Shaojie, 2019. "The roles of particle swarm intelligence in the prisoner’s dilemma based on continuous and mixed strategy systems on scale-free networks," Applied Mathematics and Computation, Elsevier, vol. 355(C), pages 213-220.
    8. Li, Cong & Xu, Hedong & Fan, Suohai, 2020. "Synergistic effects of self-optimization and imitation rules on the evolution of cooperation in the investor sharing game," Applied Mathematics and Computation, Elsevier, vol. 370(C).
    9. Yunsheng Deng & Jihui Zhang, 2022. "The choice-decision based on memory and payoff favors cooperation in stag hunt game on interdependent networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 95(2), pages 1-13, February.
    10. Lv, Shaojie & Song, Feifei, 2022. "Particle swarm intelligence and the evolution of cooperation in the spatial public goods game with punishment," Applied Mathematics and Computation, Elsevier, vol. 412(C).
    11. Xu, Hedong & Tian, Cunzhi & Ye, Wenxing & Fan, Suohai, 2018. "Effects of investors’ power correlations in the power-based game on networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 424-432.
    12. 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).
    13. Deng, Yunsheng & Zhang, Jihui, 2021. "Memory-based prisoner's dilemma game with history optimal strategy learning promotes cooperation on interdependent networks," Applied Mathematics and Computation, Elsevier, vol. 390(C).
    14. Xu, Hedong & Fan, Suohai & Tian, Cunzhi & Xiao, Xinrong, 2019. "Effect of strategy-assortativity on investor sharing games in the market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 211-225.
    15. Xu, Hedong & Fan, Suohai & Tian, Cunzhi & Xiao, Xinrong, 2019. "Evolutionary investor sharing game on networks," Applied Mathematics and Computation, Elsevier, vol. 340(C), pages 138-145.
    16. Lv, Shaojie & Wang, Xianjia, 2020. "The impact of heterogeneous investments on the evolution of cooperation in public goods game with exclusion," Applied Mathematics and Computation, Elsevier, vol. 372(C).
    17. 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.
    18. Huang, Xingjun & Lin, Yun & Lim, Ming K. & Zhou, Fuli & Liu, Feng, 2022. "Electric vehicle charging station diffusion: An agent-based evolutionary game model in complex networks," Energy, Elsevier, vol. 257(C).
    19. Yu, Xiaohui & He, Mingke & Sun, Hongxia & Zhou, Zhen, 2020. "Uncertain coalition structure game with payoff of belief structure," Applied Mathematics and Computation, Elsevier, vol. 372(C).
    20. Wang, Xianjia & Chen, Wenman, 2020. "Evolutionary dynamics in spatial threshold public goods game with the asymmetric return rate mechanism," Chaos, Solitons & Fractals, Elsevier, vol. 136(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:544:y:2020:i:c:s0378437119319053. 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.