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

Effect of Q-learning on the evolution of cooperation behavior in collective motion: An improved Vicsek model

Author

Listed:
  • Wang, Chengjie
  • Deng, Juan
  • Zhao, Hui
  • Li, Li

Abstract

There have been numerous studies on collective behavior, among which communication between agents can have a great impact on both the payoff and the cost of making decisions. Research usually focuses on how to improve the collective synchronization rate or accelerate the process of cooperation under given communication cost constraints. In this context, evolutionary game theory (EGT) and reinforcement learning (RL) arise as essential frameworks for tackling this intricate problem. In this study, an adapted Vicsek model is introduced, wherein agents exhibit varying movement patterns contingent on their chosen strategies. Each agent gains a payoff determined by the advantages of collective motion juxtaposed with the cost of communicating with neighboring agents. Individuals choose the objective agents based on the Q-learning strategy and then adapt their strategies following the Fermi rule. The research reveals that the utmost level of cooperation and synchronization can be attained at an optimal communication radius after applying Q-learning. Similar conclusions have been drawn from research on the influence of random noise and relative cost. Different cost functions were considered in the study to demonstrate the robustness of the proposed model and conclusions under a wide range of conditions. (https://github.com/WangchengjieT/VM-EGT-Q)

Suggested Citation

  • Wang, Chengjie & Deng, Juan & Zhao, Hui & Li, Li, 2024. "Effect of Q-learning on the evolution of cooperation behavior in collective motion: An improved Vicsek model," Applied Mathematics and Computation, Elsevier, vol. 482(C).
  • Handle: RePEc:eee:apmaco:v:482:y:2024:i:c:s009630032400417x
    DOI: 10.1016/j.amc.2024.128956
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S009630032400417X
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.amc.2024.128956?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. Li, Kun & Chen, Zhiyu & Cong, Rui & Zhang, Jianlei & Wei, Zhenlin, 2024. "Simulated dynamics of virus spreading on social networks with various topologies," Applied Mathematics and Computation, Elsevier, vol. 470(C).
    2. Ding, Hong & Zhang, Geng-shun & Wang, Shi-hao & Li, Juan & Wang, Zhen, 2019. "Q-learning boosts the evolution of cooperation in structured population by involving extortion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    3. Yang, Zhengzhi & Zheng, Lei & Perc, Matjaž & Li, Yumeng, 2024. "Interaction state Q-learning promotes cooperation in the spatial prisoner's dilemma game," Applied Mathematics and Computation, Elsevier, vol. 463(C).
    4. Wang, Xianjia & Yang, Zhipeng & Liu, Yanli & Chen, Guici, 2023. "A reinforcement learning-based strategy updating model for the cooperative evolution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 618(C).
    5. Wang, Chaoqian & Szolnoki, Attila, 2023. "Inertia in spatial public goods games under weak selection," Applied Mathematics and Computation, Elsevier, vol. 449(C).
    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. Lu, Xinbiao & Zhang, Chi & Qin, Buzhi, 2022. "An improved Vicsek model of swarm based on remote neighbors strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 587(C).
    8. Li, Yumeng & Zhang, Jun & Perc, Matjaž, 2018. "Effects of compassion on the evolution of cooperation in spatial social dilemmas," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 437-443.
    9. Li, Yumeng & Wang, Hanchen & Du, Wenbo & Perc, Matjaž & Cao, Xianbin & Zhang, Jun, 2019. "Resonance-like cooperation due to transaction costs in the prisoner’s dilemma game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 248-257.
    10. Li, Kun & Sun, Xiaodi, 2024. "Study on taxi mode selection dynamics based on evolutionary game theory," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    11. Wang, Xianjia & Yang, Zhipeng & Chen, Guici & Liu, Yanli, 2024. "Enhancing cooperative evolution in spatial public goods game by particle swarm optimization based on exploration and q-learning," Applied Mathematics and Computation, Elsevier, vol. 469(C).
    12. Wang, Shengxian & Chen, Xiaojie & Xiao, Zhilong & Szolnoki, Attila, 2022. "Decentralized incentives for general well-being in networked public goods game," Applied Mathematics and Computation, Elsevier, vol. 431(C).
    13. Qi Su & Alex McAvoy & Yoichiro Mori & Joshua B. Plotkin, 2022. "Evolution of prosocial behaviours in multilayer populations," Nature Human Behaviour, Nature, vol. 6(3), pages 338-348, March.
    14. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2022. "Mercenary punishment in structured populations," Applied Mathematics and Computation, Elsevier, vol. 417(C).
    15. Geng, Yini & Liu, Yifan & Lu, Yikang & Shen, Chen & Shi, Lei, 2022. "Reinforcement learning explains various conditional cooperation," Applied Mathematics and Computation, Elsevier, vol. 427(C).
    Full references (including those not matched with items on IDEAS)

    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. Yang, Zhengzhi & Zheng, Lei & Perc, Matjaž & Li, Yumeng, 2024. "Interaction state Q-learning promotes cooperation in the spatial prisoner's dilemma game," Applied Mathematics and Computation, Elsevier, vol. 463(C).
    2. Chaoqian Wang & Matjaž Perc & Attila Szolnoki, 2024. "Evolutionary dynamics of any multiplayer game on regular graphs," Nature Communications, Nature, vol. 15(1), pages 1-15, December.
    3. Zou, Kuan & Huang, Changwei, 2024. "Incorporating reputation into reinforcement learning can promote cooperation on hypergraphs," Chaos, Solitons & Fractals, Elsevier, vol. 186(C).
    4. Chen, Wei & Wang, Jianwei & Yu, Fengyuan & He, Jialu & Xu, Wenshu & Dai, Wenhui, 2024. "Successful initial positioning of non-cooperative individuals in cooperative populations effectively hinders cooperation prosperity," Applied Mathematics and Computation, Elsevier, vol. 462(C).
    5. Huang, Chaochao & Wang, Chaoqian, 2024. "Memory-based involution dilemma on square lattices," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    6. Zhu, Wenqiang & Pan, Qiuhui & Song, Sha & He, Mingfeng, 2023. "Effects of exposure-based reward and punishment on the evolution of cooperation in prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    7. Yang, Han-Xin & Yang, Jing, 2019. "Reputation-based investment strategy promotes cooperation in public goods games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 886-893.
    8. Zhang, Huizhen & An, Tianbo & Yan, Pingping & Hu, Kaipeng & An, Jinjin & Shi, Lijuan & Zhao, Jian & Wang, Jingrui, 2024. "Exploring cooperative evolution with tunable payoff’s loners using reinforcement learning," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    9. Wang, Jianwei & Xu, Wenshu & Zhang, Xingjian & Zhao, Nianxuan & Yu, Fengyuan, 2023. "Redistribution based on willingness to cooperate promotes cooperation while intensifying equality in heterogeneous populations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 610(C).
    10. Wang, Chaoqian, 2024. "Evolution of trust in structured populations," Applied Mathematics and Computation, Elsevier, vol. 471(C).
    11. Bai, Xi & Ye, Ye & Chen, Tong & Xie, Nenggang, 2024. "The evolutionary game of emotions considering the influence of reputation," Applied Mathematics and Computation, Elsevier, vol. 474(C).
    12. He, Jialu & Cui, Lei, 2024. "The persistence-based game transition resolves the social dilemma," Applied Mathematics and Computation, Elsevier, vol. 477(C).
    13. Yang, Han-Xin & Sun, Lei, 2020. "Heterogeneous donation game in geographical small-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    14. Su, Lichen & Yang, Zhengzhi & Zhou, Bowen & Zhang, Naitian & Li, Yumeng, 2023. "Effects of interdependent network reciprocity on the evolution of public cooperation," Applied Mathematics and Computation, Elsevier, vol. 454(C).
    15. Shen, Yong & Lei, Wei & Kang, Hongwei & Li, Mingyuan & Sun, Xingping & Chen, Qingyi, 2023. "Evolutionary dynamics of public goods game with tax-based rewarding cooperators," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    16. Gao, Liyan & Pan, Qiuhui & He, Mingfeng, 2021. "Environmental-based defensive promotes cooperation in the prisoner’s dilemma game," Applied Mathematics and Computation, Elsevier, vol. 401(C).
    17. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2024. "Supporting punishment via taxation in a structured population," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    18. Cheng, Yuan & Chang, Meng & Xue, Yanbo, 2020. "A computational study of promotion dynamics and organizational efficiency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    19. 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).
    20. Lee, Hsuan-Wei & Cleveland, Colin & Szolnoki, Attila, 2024. "Suppressing defection by increasing temptation: The impact of smart cooperators on a social dilemma situation," Applied Mathematics and Computation, Elsevier, vol. 479(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:apmaco:v:482:y:2024:i:c:s009630032400417x. 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: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.