The evolution of cooperation in continuous dilemmas via multi-agent reinforcement learning

IF 7.2 1区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Knowledge-Based Systems Pub Date : 2025-03-08 DOI:10.1016/j.knosys.2025.113153
Congcong Zhu , Dayong Ye , Tianqing Zhu , Wanlei Zhou
{"title":"The evolution of cooperation in continuous dilemmas via multi-agent reinforcement learning","authors":"Congcong Zhu ,&nbsp;Dayong Ye ,&nbsp;Tianqing Zhu ,&nbsp;Wanlei Zhou","doi":"10.1016/j.knosys.2025.113153","DOIUrl":null,"url":null,"abstract":"<div><div>The evolution of cooperation aims to investigate how to increase the proportion of cooperating participants in a system. It has been studied in a broad range of domains from biology and social science to multi-agent systems and control systems. However, the current research shares a common limitation in that each participant can only opt for cooperation or defection. In the real-world, however, whether to cooperate or defect may not be a strict option; rather, it might be measured in multiple levels. To address this issue, we first propose a novel continuous dilemma in the federated learning setting called the malicious client’s dilemma, where malicious clients can quantify the poisonous updates that will be sent to the server. A multi-agent reinforcement learning-based method that involves a deep prediction network and a deep generation network is then developed to deal with the continuous dilemma. Taking each participant in turn, the deep prediction network predicts the behavior of the other participants in the current round based on their previous behavior. Then, based on the prediction, the deep generation network generates an action for the participant. We theoretically prove that, by combining the two networks, both the learning stationarity and convergence can be guaranteed. A comprehensive set of experiments comparing our method with two other state-of-the-art methods also based on reinforcement learning demonstrates the superior performance of our method in both the proposed dilemma and two other prevalent dilemmas. Our method achieves better results in promoting cooperation and obtaining higher rewards through its unique ability to predict other agents’ behavior and generate optimal strategies based on these predictions, while existing methods rely solely on historical behaviors or reputation mechanisms.</div></div>","PeriodicalId":49939,"journal":{"name":"Knowledge-Based Systems","volume":"315 ","pages":"Article 113153"},"PeriodicalIF":7.2000,"publicationDate":"2025-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Knowledge-Based Systems","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S095070512500200X","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

Abstract

The evolution of cooperation aims to investigate how to increase the proportion of cooperating participants in a system. It has been studied in a broad range of domains from biology and social science to multi-agent systems and control systems. However, the current research shares a common limitation in that each participant can only opt for cooperation or defection. In the real-world, however, whether to cooperate or defect may not be a strict option; rather, it might be measured in multiple levels. To address this issue, we first propose a novel continuous dilemma in the federated learning setting called the malicious client’s dilemma, where malicious clients can quantify the poisonous updates that will be sent to the server. A multi-agent reinforcement learning-based method that involves a deep prediction network and a deep generation network is then developed to deal with the continuous dilemma. Taking each participant in turn, the deep prediction network predicts the behavior of the other participants in the current round based on their previous behavior. Then, based on the prediction, the deep generation network generates an action for the participant. We theoretically prove that, by combining the two networks, both the learning stationarity and convergence can be guaranteed. A comprehensive set of experiments comparing our method with two other state-of-the-art methods also based on reinforcement learning demonstrates the superior performance of our method in both the proposed dilemma and two other prevalent dilemmas. Our method achieves better results in promoting cooperation and obtaining higher rewards through its unique ability to predict other agents’ behavior and generate optimal strategies based on these predictions, while existing methods rely solely on historical behaviors or reputation mechanisms.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
求助全文
约1分钟内获得全文 去求助
来源期刊
Knowledge-Based Systems
Knowledge-Based Systems 工程技术-计算机:人工智能
CiteScore
14.80
自引率
12.50%
发文量
1245
审稿时长
7.8 months
期刊介绍: Knowledge-Based Systems, an international and interdisciplinary journal in artificial intelligence, publishes original, innovative, and creative research results in the field. It focuses on knowledge-based and other artificial intelligence techniques-based systems. The journal aims to support human prediction and decision-making through data science and computation techniques, provide a balanced coverage of theory and practical study, and encourage the development and implementation of knowledge-based intelligence models, methods, systems, and software tools. Applications in business, government, education, engineering, and healthcare are emphasized.
期刊最新文献
Editorial Board Graph knowledge tracing in cognitive situation: Validation of classic assertions in cognitive psychology Occluded human pose estimation based on part-aware discrete diffusion priors The evolution of cooperation in continuous dilemmas via multi-agent reinforcement learning Q-value-based experience replay in reinforcement learning
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1