Finite-Time Last-Iterate Convergence for Multi-Agent Learning in Games

23 February 2020

Papers citing "Finite-Time Last-Iterate Convergence for Multi-Agent Learning in Games"

8 / 8 papers shown

Title
On the Interplay between Social Welfare and Tractability of Equilibria Ioannis Anagnostides T. Sandholm 67 2 0 10 Jan 2025
No Algorithmic Collusion in Two-Player Blindfolded Game with Thompson Sampling Ningyuan Chen Xuefeng Gao Yi Xiong 54 0 0 23 May 2024
MF-OML: Online Mean-Field Reinforcement Learning with Occupation Measures for Large Population Games Anran Hu Junzi Zhang 41 5 0 01 May 2024
Single-Call Stochastic Extragradient Methods for Structured Non-monotone Variational Inequalities: Improved Analysis under Weaker Conditions S. Choudhury Eduard A. Gorbunov Nicolas Loizou 27 13 0 27 Feb 2023
Communication-Efficient Distributionally Robust Decentralized Learning Matteo Zecchin Marios Kountouris David Gesbert 25 9 0 31 May 2022
Stochastic Gradient Descent-Ascent: Unified Theory and New Efficient Methods Aleksandr Beznosikov Eduard A. Gorbunov Hugo Berard Nicolas Loizou 21 49 0 15 Feb 2022
A Game-Theoretic Approach to Multi-Agent Trust Region Optimization Ying Wen Hui Chen Yaodong Yang Zheng Tian Minne Li Xu Chen Jun Wang 40 11 0 12 Jun 2021
Adaptive Learning in Continuous Games: Optimal Regret Bounds and Convergence to Nash Equilibrium Yu-Guan Hsieh Kimon Antonakopoulos P. Mertikopoulos 18 75 0 26 Apr 2021