paper-with-me

Papers

Learning to Model Opponent Learning

2020-06-06 · Ian Davies, Zheng Tian, Jun Wang

Multi-Agent Reinforcement Learning (MARL) considers settings in which a set of coexisting agents interact with one another and their environment. The adaptation and learning of other agents induces non-stationarity in the environment dynamics. This poses a great challenge for value function-based algorithms whose convergence usually relies on the assumption of a stationary environment. Policy search algorithms also struggle in multi-agent settings as the partial observability resulting from an opponent's actions not being known introduces high variance to policy training. Modelling an agent's opponent(s) is often pursued as a means of resolving the issues arising from the coexistence of learning opponents. An opponent model provides an agent with some ability to reason about other agents to aid its own decision making. Most prior works learn an opponent model by assuming the opponent is employing a stationary policy or switching between a set of stationary policies. Such an approach can reduce the variance of training signals for policy search algorithms. However, in the multi-agent setting, agents have an incentive to continually adapt and learn. This means that the assumptions concerning opponent stationarity are unrealistic. In this work, we develop a novel approach to modelling an opponent's learning dynamics which we term Learning to Model Opponent Learning (LeMOL). We show our structured opponent model is more accurate and stable than naive behaviour cloning baselines. We further show that opponent modelling can improve the performance of algorithmic agents in multi-agent settings.

📄 PDF Abstract BibTeX arXiv:2006.03923

Code (1)

ianRDavies/LeMOL 공식 구현 tf

Tasks

Decision MakingmodelMulti-agent Reinforcement Learning

Similar Papers 제목 키워드 기반

L2E: Learning to Exploit Your Opponent

2021-02-18 · Zhe Wu, Kai Li, Enmin Zhao, Hang Xu 외

Opponent modeling is essential to exploit sub-optimal opponents in strategic interactions. Most previous works focus on building explicit models to directly predict the opponents' styles or strategies, which require a la…

Model-Based Opponent Modeling

2021-08-04 · Xiaopeng Yu, Jiechuan Jiang, Wanpeng Zhang, Haobin Jiang 외

When one agent interacts with a multi-agent environment, it is challenging to deal with various opponents unseen before. Modeling the behaviors, goals, or beliefs of opponents could help the agent adjust its policy to ad…

model

Decision-making with Speculative Opponent Models

2022-11-22 · Jing Sun, Shuo Chen, Cong Zhang, Yining Ma 외

Opponent modelling has proven effective in enhancing the decision-making of the controlled agent by constructing models of opponent agents. However, existing methods often rely on access to the observations and actions o…

Decision MakingSMACSMAC+Starcraft

Learning to Safely Exploit a Non-Stationary Opponent

2021-05-21 · NeurIPS 2021 12 · Zheng Tian, Hang Ren, Yaodong Yang, Yuchen Sun 외

In dynamic multi-player games, an effective way to exploit an opponent's weaknesses is to build a perfectly accurate opponent model. This renders the learning problem a single-agent optimization which can be solved by ty…

Does it matter how well I know what you're thinking? Opponent Modelling in an RTS game

2020-06-15 · James Goodman, Simon Lucas

Opponent Modelling tries to predict the future actions of opponents, and is required to perform well in multi-player games. There is a deep literature on learning an opponent model, but much less on how accurate such mod…