paper-with-me

홈 › Papers

BRExIt: On Opponent Modelling in Expert Iteration

2022-05-31 · Daniel Hernandez, Hendrik Baier, Michael Kaisers

Finding a best response policy is a central objective in game theory and multi-agent learning, with modern population-based training approaches employing reinforcement learning algorithms as best-response oracles to improve play against candidate opponents (typically previously learnt policies). We propose Best Response Expert Iteration (BRExIt), which accelerates learning in games by incorporating opponent models into the state-of-the-art learning algorithm Expert Iteration (ExIt). BRExIt aims to (1) improve feature shaping in the apprentice, with a policy head predicting opponent policies as an auxiliary task, and (2) bias opponent moves in planning towards the given or learnt opponent model, to generate apprentice targets that better approximate a best response. In an empirical ablation on BRExIt's algorithmic variants against a set of fixed test agents, we provide statistical evidence that BRExIt learns better performing policies than ExIt.

📄 PDF Abstract BibTeX arXiv:2206.00113

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Local Information Opponent Modelling Using Variational Autoencoders

2020-09-28 · Georgios Papoudakis, Filippos Christianos, Stefano V Albrecht

Modelling the behaviours of other agents (opponents) is essential for understanding how agents interact and making effective decisions. Existing methods for opponent modelling commonly assume knowledge of the local obser…

Deep Reinforcement Learning

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…

Opponent Learning Awareness and Modelling in Multi-Objective Normal Form Games

2020-11-14 · Roxana Rădulescu, Timothy Verstraeten, Yijie Zhang, Patrick Mannion 외

Many real-world multi-agent interactions consider multiple distinct criteria, i.e. the payoffs are multi-objective in nature. However, the same multi-objective payoff vector may lead to different utilities for each parti…

Form

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 th…

Decision MakingmodelMulti-agent Reinforcement Learning

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