arrow
返回

Modeling opponent learning in multiagent repeated games

delete2022-12-23
delete3
delete
OA
AI
Y
Yudong Hu
C
Congying Han *
H
Haoran Li
T
Tiande Guo
DOI:10.1007/s10489-022-04249-xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Multiagent reinforcement learning (MARL) has been used extensively in the game environment. One of the main challenges in MARL is that the environment of the agent system is dynamic, and the other agents are also updating their strategies. Therefore, modeling the opponents' learning process and adopting specific strategies to shape learning is an effective way to obtain better training results. Previous studies such as DRON, LOLA and SOS approximated the opponent's learning process and gave effective applications. However, these studies modeled only transient changes in opponent strategies and lacked stability in the improvement of equilibrium efficiency. In this article, we design the MOL (modeling opponent learning) method based on the Stackelberg game. We use best response theory to approximate the opponents' preferences for different actions and explore stable equilibrium with higher rewards. We find that MOL achieves better results in several games with classical structures (the Prisoner's Dilemma, Stackelberg Leader game and Stag Hunt with 3 players), and in randomly generated bimatrix games. MOL performs well in competitive games played against different opponents and converges to stable points that score above the Nash equilibrium in repeated game environments. The results may provide a reference for the definition of equilibrium in multiagent reinforcement learning systems, and contribute to the design of learning objectives in MARL to avoid local disadvantageous equilibrium and improve general efficiency.
Keyword:
Multiagent reinforcement learning
Repeated game
Opponent modeling

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
引用论文

引用论文

Batch and continuous of oil removal using organoclay and low-cost ceramic membrane
err2021-11-25
err0
errOAAI
errAna Beatriz de França Silva Araújo; Edilânia Silva do Carmo; Rochelia Silva Souza Cunha; Francisco Alex de Sousa Silva; Tellys Lins Almeida Barbosa; Meiry Gláucia Freire Rodrigues
err分享
err收藏
Time Dependence of Few-Body Förster Interactions among Ultracold Rydberg Atoms
err2020-03-31
err0
errOAAI
errZhimin Cheryl Liu; Nina P. Inman; Thomas J. Carroll; Michael W. Noel
err分享
err收藏
S1-Leitlinie Post-COVID/Long-COVIDS1-Leitlinie后COVID/Long-COVID
err2021-09-02
err0
errOAAI
errAndreas Rembert Koczulla; Tobias Ankermann; Uta Behrends; Peter Berlit; Sebastian Böing; Folke Brinkmann; Christian Franke; Rainer Glöckl; Christian Gogoll; Thomas Hummel; Juliane Kronsbein; Thomas Maibaum; Eva M. J. Peters; Michael Pfeifer; Thomas Platz; Matthias Pletz; Georg Pongratz; Frank Powitz; Klaus F. Rabe; Carmen Scheibenbogen; Andreas Stallmach; Michael Stegbauer; Hans Otto Wagner; Christiane Waller; Hubert Wirtz; Andreas Zeiher; Ralf Harun Zwick
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容