Team-PSRO for learning approximate TMECor in large team games via cooperative reinforcement learning
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 …
sum games such as poker and go. However, many real-world situations are multi-player …
Efficiently computing nash equilibria in adversarial team markov games
Computing Nash equilibrium policies is a central problem in multi-agent reinforcement
learning that has received extensive attention both in theory and in practice. However …
learning that has received extensive attention both in theory and in practice. However …
The Complexity of Two-Team Polymatrix Games with Independent Adversaries
Adversarial multiplayer games are an important object of study in multiagent learning. In
particular, polymatrix zero-sum games are a multiplayer setting where Nash equilibria are …
particular, polymatrix zero-sum games are a multiplayer setting where Nash equilibria are …
Correlated vs. uncorrelated randomness in adversarial congestion team games
We consider team zero-sum network congestion games with $ n $ agents playing against $
k $ interceptors over a graph $ G $. The agents aim to minimize their collective cost of …
k $ interceptors over a graph $ G $. The agents aim to minimize their collective cost of …
Solving Urban Network Security Games: Learning Platform, Benchmark, and Challenge for AI Research
S Zhuang, S Li, T Yang, M Li, X Shi, B An… - arxiv preprint arxiv …, 2025 - arxiv.org
After the great achievement of solving two-player zero-sum games, more and more AI
researchers focus on solving multiplayer games. To facilitate the development of designing …
researchers focus on solving multiplayer games. To facilitate the development of designing …
A fast strategy-solving method for adversarial team games utilizing warm starting
B Liu, C Qiu, W Huang, J Zhang, X Wang - Neurocomputing, 2024 - Elsevier
Adversarial team games (ATGs) have garnered significant attention in recent years, leading
to the emergence of various solutions such as linear programming algorithms, multi-agent …
to the emergence of various solutions such as linear programming algorithms, multi-agent …
FM3Q: Factorized Multi-Agent MiniMax Q-Learning for Two-Team Zero-Sum Markov Game
Many real-world applications involve some agents that fall into two teams, with payoffs that
are equal within the same team but of opposite sign across the opponent team. The so …
are equal within the same team but of opposite sign across the opponent team. The so …
The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
We consider the problem of computing stationary points in min-max optimization, with a
particular focus on the special case of computing Nash equilibria in (two-) team zero-sum …
particular focus on the special case of computing Nash equilibria in (two-) team zero-sum …
Leveraging Team Correlation for Approximating Equilibrium in Two-Team Zero-Sum Games
Two-team zero-sum games are one of the most important paradigms in game theory. In this
paper, we focus on finding an unexploitable equilibrium in large team games. An …
paper, we focus on finding an unexploitable equilibrium in large team games. An …
Structure and Computation of Equilibria in Markov Games
F Kalogiannis - 2024 - escholarship.org
A Nash equilibrium is an important solution concept in most forms of strategic interactions.
We are interested in computing Nash equilibria in Markov games. In turn, Markov games are …
We are interested in computing Nash equilibria in Markov games. In turn, Markov games are …