空间公共产品博弈中 Q 学习的自适应探索机制

IF 5.3 1区 数学 Q1 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
Shaofei Shen , Xuejun Zhang , Aobo Xu , Taisen Duan
{"title":"空间公共产品博弈中 Q 学习的自适应探索机制","authors":"Shaofei Shen ,&nbsp;Xuejun Zhang ,&nbsp;Aobo Xu ,&nbsp;Taisen Duan","doi":"10.1016/j.chaos.2024.115705","DOIUrl":null,"url":null,"abstract":"<div><div>The Q-learning algorithm has been widely applied to investigate the emergence of cooperation in social dilemmas. Despite <span><math><mi>ϵ</mi></math></span> -greedy being the most common exploration strategy in Q-learning, mechanisms for adjusting exploration as the game environment changes have not been thoroughly researched. To stay close to reality, this paper proposes an environment-adaptive exploration-based Q-Learning algorithm. We applied the registration concept from image processing to characterize agents’ sensitivity to changes in their surrounding environment to obtain local stimulation. Additionally, we calculated the advantage differences between the agent and the global environment to acquire global stimulation. Simulation results on the public goods game show that the level of cooperation increases and the fraction of exploration consequently decreases when the agents focus more on the local environment. However, the impact of the basic exploration rate on the level of cooperation is not uniform: when the enhancement factor is low, an increase in the exploration rate promotes cooperation, while when the enhancement factor is high, increasing the exploration rate reduces the level of cooperation. The basic exploration rate directly affects the fraction of exploration. Therefore, increasing the basic exploration rate can stably increase the fraction of exploration of the agents. Similarly, the effect of the memory strength parameter <span><math><mi>λ</mi></math></span> on the level of cooperation is positively correlated, and increasing the value of <span><math><mi>λ</mi></math></span> increases the level of cooperation across the board. These evolutionary dynamics could enrich the understanding of cooperation in complex systems.</div></div>","PeriodicalId":9764,"journal":{"name":"Chaos Solitons & Fractals","volume":"189 ","pages":"Article 115705"},"PeriodicalIF":5.3000,"publicationDate":"2024-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An adaptive exploration mechanism for Q-learning in spatial public goods games\",\"authors\":\"Shaofei Shen ,&nbsp;Xuejun Zhang ,&nbsp;Aobo Xu ,&nbsp;Taisen Duan\",\"doi\":\"10.1016/j.chaos.2024.115705\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The Q-learning algorithm has been widely applied to investigate the emergence of cooperation in social dilemmas. Despite <span><math><mi>ϵ</mi></math></span> -greedy being the most common exploration strategy in Q-learning, mechanisms for adjusting exploration as the game environment changes have not been thoroughly researched. To stay close to reality, this paper proposes an environment-adaptive exploration-based Q-Learning algorithm. We applied the registration concept from image processing to characterize agents’ sensitivity to changes in their surrounding environment to obtain local stimulation. Additionally, we calculated the advantage differences between the agent and the global environment to acquire global stimulation. Simulation results on the public goods game show that the level of cooperation increases and the fraction of exploration consequently decreases when the agents focus more on the local environment. However, the impact of the basic exploration rate on the level of cooperation is not uniform: when the enhancement factor is low, an increase in the exploration rate promotes cooperation, while when the enhancement factor is high, increasing the exploration rate reduces the level of cooperation. The basic exploration rate directly affects the fraction of exploration. Therefore, increasing the basic exploration rate can stably increase the fraction of exploration of the agents. Similarly, the effect of the memory strength parameter <span><math><mi>λ</mi></math></span> on the level of cooperation is positively correlated, and increasing the value of <span><math><mi>λ</mi></math></span> increases the level of cooperation across the board. These evolutionary dynamics could enrich the understanding of cooperation in complex systems.</div></div>\",\"PeriodicalId\":9764,\"journal\":{\"name\":\"Chaos Solitons & Fractals\",\"volume\":\"189 \",\"pages\":\"Article 115705\"},\"PeriodicalIF\":5.3000,\"publicationDate\":\"2024-11-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Chaos Solitons & Fractals\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0960077924012578\",\"RegionNum\":1,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Chaos Solitons & Fractals","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0960077924012578","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

Q-learning 算法已被广泛应用于研究社会困境中合作的出现。尽管ϵ-贪婪是 Q-learning 中最常见的探索策略,但随着游戏环境的变化而调整探索的机制尚未得到深入研究。为了贴近现实,本文提出了一种基于环境自适应探索的 Q-Learning 算法。我们运用图像处理中的注册概念来描述代理对周围环境变化的敏感性,从而获得局部刺激。此外,我们还计算了代理与全局环境之间的优势差异,以获得全局刺激。公共物品博弈的模拟结果表明,当代理更多关注局部环境时,合作水平会提高,探索部分也会随之减少。然而,基本探索率对合作水平的影响并不一致:当增强因子较低时,增加探索率会促进合作,而当增强因子较高时,增加探索率会降低合作水平。基本勘探率直接影响勘探分率。因此,提高基本探索率可以稳定地提高代理的探索率。同样,记忆强度参数 λ 对合作水平的影响也是正相关的,增加 λ 值可以全面提高合作水平。这些进化动力学可以丰富对复杂系统中合作的理解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An adaptive exploration mechanism for Q-learning in spatial public goods games
The Q-learning algorithm has been widely applied to investigate the emergence of cooperation in social dilemmas. Despite ϵ -greedy being the most common exploration strategy in Q-learning, mechanisms for adjusting exploration as the game environment changes have not been thoroughly researched. To stay close to reality, this paper proposes an environment-adaptive exploration-based Q-Learning algorithm. We applied the registration concept from image processing to characterize agents’ sensitivity to changes in their surrounding environment to obtain local stimulation. Additionally, we calculated the advantage differences between the agent and the global environment to acquire global stimulation. Simulation results on the public goods game show that the level of cooperation increases and the fraction of exploration consequently decreases when the agents focus more on the local environment. However, the impact of the basic exploration rate on the level of cooperation is not uniform: when the enhancement factor is low, an increase in the exploration rate promotes cooperation, while when the enhancement factor is high, increasing the exploration rate reduces the level of cooperation. The basic exploration rate directly affects the fraction of exploration. Therefore, increasing the basic exploration rate can stably increase the fraction of exploration of the agents. Similarly, the effect of the memory strength parameter λ on the level of cooperation is positively correlated, and increasing the value of λ increases the level of cooperation across the board. These evolutionary dynamics could enrich the understanding of cooperation in complex systems.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Chaos Solitons & Fractals
Chaos Solitons & Fractals 物理-数学跨学科应用
CiteScore
13.20
自引率
10.30%
发文量
1087
审稿时长
9 months
期刊介绍: Chaos, Solitons & Fractals strives to establish itself as a premier journal in the interdisciplinary realm of Nonlinear Science, Non-equilibrium, and Complex Phenomena. It welcomes submissions covering a broad spectrum of topics within this field, including dynamics, non-equilibrium processes in physics, chemistry, and geophysics, complex matter and networks, mathematical models, computational biology, applications to quantum and mesoscopic phenomena, fluctuations and random processes, self-organization, and social phenomena.
×
引用
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学术官方微信