超图中的动态角色转换:通过自适应惩罚和强化学习增强合作

IF 3.1 3区 物理与天体物理 Q2 PHYSICS, MULTIDISCIPLINARY
Zeyuan Yan , Hui Zhao , Li Li
{"title":"超图中的动态角色转换:通过自适应惩罚和强化学习增强合作","authors":"Zeyuan Yan ,&nbsp;Hui Zhao ,&nbsp;Li Li","doi":"10.1016/j.physa.2025.130902","DOIUrl":null,"url":null,"abstract":"<div><div>Evolutionary game theory, enhanced by reinforcement learning, provides deep insights into cooperation dynamics crucial for collective behaviors in complex systems. As complex network structures, hypergraphs present a robust framework for examining the emergence of cooperation. In this study, we combine evolutionary game theory with an adaptive Q-learning algorithm optimized for hypergraphs structures to explore the effects of a dynamic punishment transition mechanism on collective cooperative behavior. This algorithm allows agents to dynamically adjust roles and engage in introspective learning, moving beyond simple imitation. Extensive Monte Carlo simulations demonstrate that increasing the probability and intensity of punishment significantly promotes cooperation, while moderate punishment costs can catalyze cooperation even under low synergy factors. Moreover, higher discount factors, increased learning rates, and smaller group sizes within hypergraphs further enhance cooperation. This research highlights the critical role of self-adjusting Q-learning and dynamic punishment transition mechanisms in fostering cooperation, providing valuable insights into social dilemma scenarios within complex environments.</div></div>","PeriodicalId":20152,"journal":{"name":"Physica A: Statistical Mechanics and its Applications","volume":"677 ","pages":"Article 130902"},"PeriodicalIF":3.1000,"publicationDate":"2025-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Dynamic role-switching in hypergraphs: Enhancing cooperation via adaptive punishment and reinforcement learning\",\"authors\":\"Zeyuan Yan ,&nbsp;Hui Zhao ,&nbsp;Li Li\",\"doi\":\"10.1016/j.physa.2025.130902\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Evolutionary game theory, enhanced by reinforcement learning, provides deep insights into cooperation dynamics crucial for collective behaviors in complex systems. As complex network structures, hypergraphs present a robust framework for examining the emergence of cooperation. In this study, we combine evolutionary game theory with an adaptive Q-learning algorithm optimized for hypergraphs structures to explore the effects of a dynamic punishment transition mechanism on collective cooperative behavior. This algorithm allows agents to dynamically adjust roles and engage in introspective learning, moving beyond simple imitation. Extensive Monte Carlo simulations demonstrate that increasing the probability and intensity of punishment significantly promotes cooperation, while moderate punishment costs can catalyze cooperation even under low synergy factors. Moreover, higher discount factors, increased learning rates, and smaller group sizes within hypergraphs further enhance cooperation. This research highlights the critical role of self-adjusting Q-learning and dynamic punishment transition mechanisms in fostering cooperation, providing valuable insights into social dilemma scenarios within complex environments.</div></div>\",\"PeriodicalId\":20152,\"journal\":{\"name\":\"Physica A: Statistical Mechanics and its Applications\",\"volume\":\"677 \",\"pages\":\"Article 130902\"},\"PeriodicalIF\":3.1000,\"publicationDate\":\"2025-08-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Physica A: Statistical Mechanics and its Applications\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0378437125005540\",\"RegionNum\":3,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"PHYSICS, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Physica A: Statistical Mechanics and its Applications","FirstCategoryId":"101","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0378437125005540","RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

摘要

通过强化学习,进化博弈论提供了对复杂系统中集体行为至关重要的合作动力学的深刻见解。作为复杂的网络结构,超图为研究合作的出现提供了一个强有力的框架。在本研究中,我们将进化博弈论与超图结构优化的自适应q -学习算法相结合,探讨了动态惩罚转移机制对集体合作行为的影响。该算法允许代理动态调整角色并进行内省学习,超越了简单的模仿。大量的蒙特卡罗模拟表明,增加惩罚的概率和强度可以显著促进合作,而适度的惩罚成本即使在低协同因素下也可以促进合作。此外,更高的折扣因子、更高的学习率和更小的超图群体规模进一步增强了合作。本研究强调了自我调节q学习和动态惩罚过渡机制在促进合作中的关键作用,为复杂环境下的社会困境情境提供了有价值的见解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Dynamic role-switching in hypergraphs: Enhancing cooperation via adaptive punishment and reinforcement learning
Evolutionary game theory, enhanced by reinforcement learning, provides deep insights into cooperation dynamics crucial for collective behaviors in complex systems. As complex network structures, hypergraphs present a robust framework for examining the emergence of cooperation. In this study, we combine evolutionary game theory with an adaptive Q-learning algorithm optimized for hypergraphs structures to explore the effects of a dynamic punishment transition mechanism on collective cooperative behavior. This algorithm allows agents to dynamically adjust roles and engage in introspective learning, moving beyond simple imitation. Extensive Monte Carlo simulations demonstrate that increasing the probability and intensity of punishment significantly promotes cooperation, while moderate punishment costs can catalyze cooperation even under low synergy factors. Moreover, higher discount factors, increased learning rates, and smaller group sizes within hypergraphs further enhance cooperation. This research highlights the critical role of self-adjusting Q-learning and dynamic punishment transition mechanisms in fostering cooperation, providing valuable insights into social dilemma scenarios within complex environments.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
7.20
自引率
9.10%
发文量
852
审稿时长
6.6 months
期刊介绍: Physica A: Statistical Mechanics and its Applications Recognized by the European Physical Society Physica A publishes research in the field of statistical mechanics and its applications. Statistical mechanics sets out to explain the behaviour of macroscopic systems by studying the statistical properties of their microscopic constituents. Applications of the techniques of statistical mechanics are widespread, and include: applications to physical systems such as solids, liquids and gases; applications to chemical and biological systems (colloids, interfaces, complex fluids, polymers and biopolymers, cell physics); and other interdisciplinary applications to for instance biological, economical and sociological systems.
×
引用
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学术文献互助群
群 号:604180095
Book学术官方微信