Asymptotic convergence and performance of multi-agent q-learning dynamics

AA Hussain, F Belardinelli, G Piliouras - arXiv preprint arXiv:2301.09619, 2023 - arxiv.org
Achieving convergence of multiple learning agents in general $ N $-player games is
imperative for the development of safe and reliable machine learning (ML) algorithms and …

Stability of Multi-Agent Learning in Competitive Networks: Delaying the Onset of Chaos

A Hussain, F Belardinelli - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
The behaviour of multi-agent learning in competitive network games is often studied under
the assumption of zero-sum payoffs, for which convergence guarantees may be obtained …

On the Stability of Learning in Network Games with Many Players

A Hussain, D Leonte, F Belardinelli… - arXiv preprint arXiv …, 2024 - arxiv.org
Multi-agent learning algorithms have been shown to display complex, unstable behaviours
in a wide array of games. In fact, previous works indicate that convergent behaviours are …

Continuous-time convergence rates in potential and monotone games

B Gao, L Pavel - SIAM Journal on Control and Optimization, 2022 - SIAM
In this paper, we provide exponential rates of convergence to the interior Nash equilibrium
for continuous-time dual-space game dynamics such as mirror descent (MD) and actor-critic …

Stability of Multi-Agent Learning: Convergence in Network Games with Many Players

A Hussain, D Leonte, F Belardinelli… - arXiv preprint arXiv …, 2023 - arxiv.org
The behaviour of multi-agent learning in many player games has been shown to display
complex dynamics outside of restrictive examples such as network zero-sum games. In …

Last iterate convergence in network zero-sum games

A Kadan - 2020 - open.library.ubc.ca
Abstract Motivated by Generative Adverserial Networks, we study the computation of a Nash
equilibrium in concave network zero-sum games (NZSGs), a multiplayer generalization of …