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 …

Efficiently computing nash equilibria in adversarial team markov games

F Kalogiannis, I Anagnostides, I Panageas… - arxiv preprint arxiv …, 2022 - arxiv.org
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 …

The Complexity of Two-Team Polymatrix Games with Independent Adversaries

A Hollender, G Maystre, SG Nagarajan - arxiv preprint arxiv:2409.07398, 2024 - arxiv.org
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 …

Correlated vs. uncorrelated randomness in adversarial congestion team games

E Orzech, M Rinard - arxiv preprint arxiv:2308.08047, 2023 - arxiv.org
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 …

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 …

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 …

FM3Q: Factorized Multi-Agent MiniMax Q-Learning for Two-Team Zero-Sum Markov Game

G Hu, Y Zhu, H Li, D Zhao - IEEE Transactions on Emerging …, 2024 - ieeexplore.ieee.org
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 …

The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games

I Anagnostides, I Panageas, T Sandholm… - arxiv preprint arxiv …, 2025 - arxiv.org
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 …

Leveraging Team Correlation for Approximating Equilibrium in Two-Team Zero-Sum Games

N Liu, M Wang, Y Zhang, Y Yang, B An… - arxiv preprint arxiv …, 2024 - arxiv.org
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 …

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 …