Consistent Opponent Modeling In Imperfect-information Games
2025 Β· Sam Ganzfried
Abstract
The goal of agents in multi-agent environments is to maximize total reward against the opposing agents that are encountered. Following a game-theoretic solution concept, such as Nash equilibrium, may obtain a strong performance in some settings; however, such approaches fail to capitalize on historical and observed data from repeated interactions against our opponents. Opponent modeling algorithms integrate machine learning techniques to exploit suboptimal opponents utilizing available data; however, the effectiveness of such approaches in imperfect-information games to date is quite limited. We show that existing opponent modeling approaches fail to satisfy a simple desirable property even against static opponents drawn from a known prior distribution; namely, they do not guarantee that the model approaches the opponent's true strategy even in the limit as the number of game iterations approaches infinity. We develop a new algorithm that is able to achieve this property and runs effic
Authors
(none)
Tags
Stats
Related papers
- Robust Opponent Modeling Via Adversarial Ensemble Reinforcement Learning In Asymmetric Imperfect-information Games (2019)0.00
- Model-based Opponent Modeling (2021)0.00
- Opponent Learning Awareness And Modelling In Multi-objective Normal Form Games (2020)7.16
- Variational Autoencoders For Opponent Modeling In Multi-agent Systems (2020)0.00
- Preference-based Opponent Shaping In Differentiable Games (2024)2.26
- Learning To Model Opponent Learning (2020)0.00
- Score-based Equilibrium Learning In Multi-player Finite Games With Imperfect Information (2023)0.00
- Mimicking To Dominate: Imitation Learning Strategies For Success In Multiagent Competitive Games (2023)0.00