Tight last-iterate convergence rates for no-regret learning in multi-player games

26 October 2020

Papers citing "Tight last-iterate convergence rates for no-regret learning in multi-player games"

10 / 10 papers shown

Title
On the Interplay between Social Welfare and Tractability of Equilibria Ioannis Anagnostides T. Sandholm 50 2 0 10 Jan 2025
Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms Yang Cai Gabriele Farina Julien Grand-Clément Christian Kroer Chung-Wei Lee Haipeng Luo Weiqiang Zheng 52 6 0 15 Jun 2024
No Algorithmic Collusion in Two-Player Blindfolded Game with Thompson Sampling Ningyuan Chen Xuefeng Gao Yi Xiong 47 0 0 23 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 25 13 0 27 Feb 2023
Learning in Multi-Memory Games Triggers Complex Dynamics Diverging from Nash Equilibrium Yuma Fujimoto Kaito Ariu Kenshi Abe 28 4 0 02 Feb 2023
Accelerated Single-Call Methods for Constrained Min-Max Optimization Yang Cai Weiqiang Zheng 24 30 0 06 Oct 2022
Last-Iterate Convergence with Full and Noisy Feedback in Two-Player Zero-Sum Games Kenshi Abe Kaito Ariu Mitsuki Sakamoto Kenta Toyoshima Atsushi Iwasaki 34 11 0 21 Aug 2022
Perseus: A Simple and Optimal High-Order Method for Variational Inequalities Tianyi Lin Michael I. Jordan 25 10 0 06 May 2022
Extragradient Method: $O(1/K)$ Last-Iterate Convergence for Monotone Variational Inequalities and Connections With Cocoercivity Eduard A. Gorbunov Nicolas Loizou Gauthier Gidel 31 64 0 08 Oct 2021
Last-iterate Convergence of Decentralized Optimistic Gradient Descent/Ascent in Infinite-horizon Competitive Markov Games Chen-Yu Wei Chung-Wei Lee Mengxiao Zhang Haipeng Luo 25 82 0 08 Feb 2021