FMR-GA -- A cooperative multi-agent reinformcement learning algorithm based on gradient ascent
Zhen Zhang1; Dongqing Wang1; Dongbin Zhao2; Tingting Song1
发表期刊Part of the Lecture Notes in Computer Science book series (LNCS, volume 10634)
2017
期号*页码:840–848
摘要     Gradient ascent methods combined with Multi-Agent Reinforcement Learning (MARL) have been studied for years as a potential direction to design new MARL algorithms. This paper proposes a gradient-based MARL algorithm – Frequency of the Maximal Reward based on Gradient Ascent (FMR-GA). The aim is to reach the maximal total reward in repeated games. To achieve this goal and simplify the stability analysis procedure, we have made effort in two aspects. Firstly, the probability of getting the maximal total reward is selected as the objective function, which simplifies the expression of the gradient and facilitates reaching the learning goal. Secondly, a factor is designed and is added to the gradient. This will produce the desired stable critical points corresponding to the optimal joint strategy. We propose a MARL algorithm called Probability of Maximal Reward based on Infinitsmall Gradient Ascent (PMR-IGA), and analyze its convergence in two-player two-action and two-player three-action repeated games. Then we derive a practical MARL algorithm FMR-GA from PMR-IGA. Theoretical and simulation results show that FMR-GA will converge to the optimal strategy in the cases presented in this paper
关键词Reinforcement Learning Multi-agent Gradient Ascent Q-learning
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/19420
专题复杂系统管理与控制国家重点实验室_深度强化学习
作者单位1.School of Automation and Electrical EngineeringQingdao UniversityQingdaoChina
2.State Key Laboratory of Management and Control for Complex Systems, Institute of AutomationChinese Academy of SciencesBeijingChina
推荐引用方式
GB/T 7714
Zhen Zhang,Dongqing Wang,Dongbin Zhao,et al. FMR-GA -- A cooperative multi-agent reinformcement learning algorithm based on gradient ascent[J]. Part of the Lecture Notes in Computer Science book series (LNCS, volume 10634),2017(*):840–848.
APA Zhen Zhang,Dongqing Wang,Dongbin Zhao,&Tingting Song.(2017).FMR-GA -- A cooperative multi-agent reinformcement learning algorithm based on gradient ascent.Part of the Lecture Notes in Computer Science book series (LNCS, volume 10634)(*),840–848.
MLA Zhen Zhang,et al."FMR-GA -- A cooperative multi-agent reinformcement learning algorithm based on gradient ascent".Part of the Lecture Notes in Computer Science book series (LNCS, volume 10634) .*(2017):840–848.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Zhen Zhang]的文章
[Dongqing Wang]的文章
[Dongbin Zhao]的文章
百度学术
百度学术中相似的文章
[Zhen Zhang]的文章
[Dongqing Wang]的文章
[Dongbin Zhao]的文章
必应学术
必应学术中相似的文章
[Zhen Zhang]的文章
[Dongqing Wang]的文章
[Dongbin Zhao]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。