The Best of Both Worlds in Network Population Games: Reaching Consensus and Convergence to Equilibrium

S Hu, H Soh, G Piliouras - Advances in Neural Information …, 2024 - proceedings.neurips.cc
Reaching consensus and convergence to equilibrium are two major challenges of multi-
agent systems. Although each has attracted significant attention, relatively few studies …

No-regret learning and mixed nash equilibria: They do not mix

EV Vlatakis-Gkaragkounis, L Flokas… - Advances in …, 2020 - proceedings.neurips.cc
Understanding the behavior of no-regret dynamics in general N-player games is a
fundamental question in online learning and game theory. A folk result in the field states that …

[PDF][PDF] No-regret learning and mixed Nash equilibria: They do not mix

L Flokas, EV Vlatakis-Gkaragkounis… - arxiv preprint arxiv …, 2020 - proceedings.neurips.cc
Understanding the behavior of no-regret dynamics in general 𝑁-player games is a
fundamental question in online learning and game theory. A folk result in the field states that …

A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights

D Legacci, P Mertikopoulos, B Pradelski - ICML 2024-41st International …, 2024 - hal.science
In view of the complexity of the dynamics of learning in games, we seek to decompose a
game into simpler components where the dynamics' long-run behavior is well understood. A …

Matrix multiplicative weights updates in quantum zero-sum games: Conservation laws & recurrence

R Jain, G Piliouras, R Sim - Advances in Neural Information …, 2022 - proceedings.neurips.cc
Recent advances in quantum computing and in particular, the introduction of quantum
GANs, have led to increased interest in quantum zero-sum game theory, extending the …

[PDF][PDF] Beating Price of Anarchy and Gradient Descent without Regret in Potential Games

J Sakos, S Leonardos, S Stavroulakis… - The Twelfth …, 2024 - kclpure.kcl.ac.uk
Arguably one of the thorniest problems in game theory is that of equilibrium selection.
Specifically, in the presence of multiple equilibria do self-interested learning dynamics …

The dynamics of q-learning in population games: A physics-inspired continuity equation model

S Hu, CW Leung, H Leung, H Soh - arxiv preprint arxiv:2203.01500, 2022 - arxiv.org
Although learning has found wide application in multi-agent systems, its effects on the
temporal evolution of a system are far from understood. This paper focuses on the dynamics …

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 …

Evolutionary game theory squared: Evolving agents in endogenously evolving zero-sum games

S Skoulakis, T Fiez, R Sim, G Piliouras… - Proceedings of the AAAI …, 2021 - ojs.aaai.org
The predominant paradigm in evolutionary game theory and more generally online learning
in games is based on a clear distinction between a population of dynamic agents that …

Scalable nested optimization for deep learning

JP Lorraine - 2024 - search.proquest.com
Gradient-based optimization has been critical to the success of machine learning, updating
a single set of parameters to minimize a single loss. A growing number of applications rely …