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 …

A marriage between adversarial team games and 2-player games: Enabling abstractions, no-regret learning, and subgame solving

L Carminati, F Cacciamani… - … on Machine Learning, 2022 - proceedings.mlr.press
Ex ante correlation is becoming the mainstream approach for sequential adversarial team
games, where a team of players faces another team in a zero-sum game. It is known that …

Computational results for extensive-form adversarial team games

A Celli, N Gatti - Proceedings of the AAAI Conference on Artificial …, 2018 - ojs.aaai.org
We provide, to the best of our knowledge, the first computational study of extensive-form
adversarial team games. These games are sequential, zero-sum games in which a team of …

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 …

Ex ante coordination and collusion in zero-sum multi-player extensive-form games

G Farina, A Celli, N Gatti… - Advances in Neural …, 2018 - proceedings.neurips.cc
Recent milestones in equilibrium computation, such as the success of Libratus, show that it
is possible to compute strong solutions to two-player zero-sum games in theory and practice …

Connecting optimal ex-ante collusion in teams to extensive-form correlation: Faster algorithms and positive complexity results

G Farina, A Celli, N Gatti… - … Conference on Machine …, 2021 - proceedings.mlr.press
We focus on the problem of finding an optimal strategy for a team of players that faces an
opponent in an imperfect-information zero-sum extensive-form game. Team members are …

Team correlated equilibria in zero-sum extensive-form games via tree decompositions

BH Zhang, T Sandholm - Proceedings of the AAAI Conference on …, 2022 - ojs.aaai.org
Despite the many recent practical and theoretical breakthroughs in computational game
theory, equilibrium finding in extensive-form team games remains a significant challenge …

Learning Equilibria in Adversarial Team Markov Games: A Nonconvex-Hidden-Concave Min-Max Optimization Problem

F Kalogiannis, J Yan, I Panageas - arxiv preprint arxiv:2410.05673, 2024 - arxiv.org
We study the problem of learning a Nash equilibrium (NE) in Markov games which is a
cornerstone in multi-agent reinforcement learning (MARL). In particular, we focus on infinite …

Algorithms and complexity for computing nash equilibria in adversarial team games

I Anagnostides, F Kalogiannis, I Panageas… - arxiv preprint arxiv …, 2023 - arxiv.org
Adversarial team games model multiplayer strategic interactions in which a team of
identically-interested players is competing against an adversarial player in a zero-sum …

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 …