paper-with-me

홈 › Papers

Co-Learning Empirical Games and World Models

2023-05-23 · Max Olan Smith, Michael P. Wellman

Game-based decision-making involves reasoning over both world dynamics and strategic interactions among the agents. Typically, empirical models capturing these respective aspects are learned and used separately. We investigate the potential gain from co-learning these elements: a world model for dynamics and an empirical game for strategic interactions. Empirical games drive world models toward a broader consideration of possible game dynamics induced by a diversity of strategy profiles. Conversely, world models guide empirical games to efficiently discover new strategies through planning. We demonstrate these benefits first independently, then in combination as realized by a new algorithm, Dyna-PSRO, that co-learns an empirical game and a world model. When compared to PSRO -- a baseline empirical-game building algorithm, Dyna-PSRO is found to compute lower regret solutions on partially observable general-sum games. In our experiments, Dyna-PSRO also requires substantially fewer experiences than PSRO, a key algorithmic advantage for settings where collecting player-game interaction data is a cost-limiting factor.

📄 PDF Abstract BibTeX arXiv:2305.14223

Code (0)

등록된 구현이 없습니다.

Tasks

Decision MakingDiversity

Similar Papers 제목 키워드 기반

Navigating the Landscape of Multiplayer Games

2020-05-04 · Shayegan Omidshafiei, Karl Tuyls, Wojciech M. Czarnecki, Francisco C. Santos 외

Multiplayer games have long been used as testbeds in artificial intelligence research, aptly referred to as the Drosophila of artificial intelligence. Traditionally, researchers have focused on using well-known games to …

On the Limitations of Elo: Real-World Games, are Transitive, not Additive

2022-06-21 · Quentin Bertrand, Wojciech Marian Czarnecki, Gauthier Gidel

Real-world competitive games, such as chess, go, or StarCraft II, rely on Elo models to measure the strength of their players. Since these games are not fully transitive, using Elo implicitly assumes they have a strong t…

StarcraftStarcraft II

Real World Games Look Like Spinning Tops

2020-04-20 · NeurIPS 2020 12 · Wojciech Marian Czarnecki, Gauthier Gidel, Brendan Tracey, Karl Tuyls 외

This paper investigates the geometrical properties of real world games (e.g. Tic-Tac-Toe, Go, StarCraft II). We hypothesise that their geometrical structure resemble a spinning top, with the upright axis representing tra…

ClusteringStarcraftStarcraft II

Game Theoretic Rating in N-player general-sum games with Equilibria

2022-10-05 · Luke Marris, Marc Lanctot, Ian Gemp, Shayegan Omidshafiei 외

Rating strategies in a game is an important area of research in game theory and artificial intelligence, and can be applied to any real-world competitive or cooperative setting. Traditionally, only transitive dependencie…

Form

ByteSized32: A Corpus and Challenge Task for Generating Task-Specific World Models Expressed as Text Games

2023-05-24 · Ruoyao Wang, Graham Todd, Eric Yuan, Ziang Xiao 외

In this work, we investigate the capacity of language models to generate explicit, interpretable, and interactive world models of scientific and common-sense reasoning tasks. We operationalize this as a task of generatin…

Code GenerationCommon Sense ReasoningIn-Context Learningtext-based games