Empirical Game Theoretic Analysis: A Survey

MP Wellman, K Tuyls, A Greenwald - Journal of Artificial Intelligence …, 2025 - jair.org
In the empirical approach to game-theoretic analysis (EGTA), the model of the game comes
not from declarative representation, but is derived by interrogation of a procedural …

States as strings as strategies: Steering language models with game-theoretic solvers

I Gemp, Y Bachrach, M Lanctot, R Patel… - arxiv preprint arxiv …, 2024 - arxiv.org
Game theory is the study of mathematical models of strategic interactions among rational
agents. Language is a key medium of interaction for humans, though it has historically …

Team-PSRO for learning approximate TMECor in large team games via cooperative reinforcement learning

S McAleer, G Farina, G Zhou, M Wang… - Advances in …, 2023 - proceedings.neurips.cc
Recent algorithms have achieved superhuman performance at a number of two-player zero-
sum games such as poker and go. However, many real-world situations are multi-player …

Policy space response oracles: A survey

A Bighashdel, Y Wang, S McAleer, R Savani… - arxiv preprint arxiv …, 2024 - arxiv.org
Game theory provides a mathematical way to study the interaction between multiple
decision makers. However, classical game-theoretic analysis is limited in scalability due to …

Pareto-optimal algorithms for learning in games

ER Arunachaleswaran, N Collina… - Proceedings of the 25th …, 2024 - dl.acm.org
We study the problem of characterizing optimal learning algorithms for playing repeated
games against an adversary with unknown payoffs. In this problem, the first player (called …

Optimal correlated equilibria in general-sum extensive-form games: Fixed-parameter algorithms, hardness, and two-sided column-generation

BH Zhang, G Farina, A Celli, T Sandholm - Proceedings of the 23rd ACM …, 2022 - dl.acm.org
We study the problem of finding optimal correlated equilibria of various sorts: normal-form
coarse correlated equilibrium (NFCCE), extensive-form coarse correlated equilibrium …

Hidden-role games: Equilibrium concepts and computation

L Carminati, BH Zhang, G Farina, N Gatti… - arxiv preprint arxiv …, 2023 - arxiv.org
In this paper, we study the class of games known as hidden-role games in which players are
assigned privately to teams and are faced with the challenge of recognizing and cooperating …

Steering no-regret learners to optimal equilibria

BH Zhang, G Farina, I Anagnostides, F Cacciamani… - 2023 - openreview.net
We consider the problem of steering no-regret-learning agents to play desirable equilibria
via nonnegative payments. We show that steering is impossible if the total budget (across …

Maximizing utility in multi-agent environments by anticipating the behavior of other learners

A Assos, Y Dagan, C Daskalakis - arxiv preprint arxiv:2407.04889, 2024 - arxiv.org
Learning algorithms are often used to make decisions in sequential decision-making
environments. In multi-agent settings, the decisions of each agent can affect the …

Equilibrium computation in multi-stage auctions and contests

FR Pieroth, N Kohring, M Bichler - arxiv preprint arxiv:2312.11751, 2023 - arxiv.org
We compute equilibrium strategies in multi-stage games with continuous signal and action
spaces as they are widely used in the management sciences and economics. Examples …