An evolutionary game-based vicsek model with a fixed number of neighbors

IF 3.5 2区 数学 Q1 MATHEMATICS, APPLIED
Hui Zhao , Zhenyu Zhang , Igor Tchappi , Li Li
{"title":"An evolutionary game-based vicsek model with a fixed number of neighbors","authors":"Hui Zhao ,&nbsp;Zhenyu Zhang ,&nbsp;Igor Tchappi ,&nbsp;Li Li","doi":"10.1016/j.amc.2025.129403","DOIUrl":null,"url":null,"abstract":"<div><div>In the face of collective motion, people often face a binary decision: they may interact with others and pay for communication, or they can choose to go alone and forgo these costs. Evolutionary game theory (EGT) emerges in this setting as a crucial paradigm to address this complex issue. In this study, an EGT-based Vicsek with a fixed number of neighbors is proposed. It assumed that the agent had a limited view and just considered a certain number of neighbors. Agents exhibit varying movement patterns depending on the strategies they choose. Each agent's payoff depends on balancing the benefits of group movement against the communication costs with selected neighbors. Using the Fermi rule, individuals adjust their strategies accordingly. The study indicates that agents achieve the highest levels of cooperation and the fastest convergence times in high-density environments. When density is constant, increasing the number of neighbors enhances the synchronization; when the number of neighbors remains unchanged, a lower density leads to better synchronization. Additionally, the results show that EGT could boost the synchronization and accelerate the convergence of self-propelled agents.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"500 ","pages":"Article 129403"},"PeriodicalIF":3.5000,"publicationDate":"2025-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Mathematics and Computation","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0096300325001304","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

Abstract

In the face of collective motion, people often face a binary decision: they may interact with others and pay for communication, or they can choose to go alone and forgo these costs. Evolutionary game theory (EGT) emerges in this setting as a crucial paradigm to address this complex issue. In this study, an EGT-based Vicsek with a fixed number of neighbors is proposed. It assumed that the agent had a limited view and just considered a certain number of neighbors. Agents exhibit varying movement patterns depending on the strategies they choose. Each agent's payoff depends on balancing the benefits of group movement against the communication costs with selected neighbors. Using the Fermi rule, individuals adjust their strategies accordingly. The study indicates that agents achieve the highest levels of cooperation and the fastest convergence times in high-density environments. When density is constant, increasing the number of neighbors enhances the synchronization; when the number of neighbors remains unchanged, a lower density leads to better synchronization. Additionally, the results show that EGT could boost the synchronization and accelerate the convergence of self-propelled agents.
具有固定数量邻居的基于进化博弈的vicsek模型
面对集体行动,人们往往面临一个二元决策:他们可能与他人互动并支付沟通费用,或者他们可以选择单独行动并放弃这些成本。进化博弈论(EGT)在这种背景下作为解决这一复杂问题的关键范式而出现。本文提出了一种基于egt的具有固定邻居数的Vicsek算法。它假设agent视野有限,只考虑一定数量的邻居。代理人根据他们选择的策略表现出不同的运动模式。每个智能体的收益取决于群体移动的收益与与选定邻居的通信成本之间的平衡。利用费米法则,个体会相应地调整策略。研究表明,在高密度环境中,智能体的协作水平最高,收敛速度最快。当密度一定时,增加邻居数可以增强同步;当邻居数量不变时,密度越低,同步效果越好。此外,EGT还能促进自走智能体的同步性和收敛性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
7.90
自引率
10.00%
发文量
755
审稿时长
36 days
期刊介绍: Applied Mathematics and Computation addresses work at the interface between applied mathematics, numerical computation, and applications of systems – oriented ideas to the physical, biological, social, and behavioral sciences, and emphasizes papers of a computational nature focusing on new algorithms, their analysis and numerical results. In addition to presenting research papers, Applied Mathematics and Computation publishes review articles and single–topics issues.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信