Adaptive Learning in Continuous Games: Optimal Regret Bounds and Convergence to Nash Equilibrium

26 April 2021

Papers citing "Adaptive Learning in Continuous Games: Optimal Regret Bounds and Convergence to Nash Equilibrium"

24 / 24 papers shown

Title
No-regret learning in harmonic games: Extrapolation in the face of conflicting interests Davide Legacci P. Mertikopoulos Christos H. Papadimitriou Georgios Piliouras Bary S. R. Pradelski 73 2 0 31 Dec 2024
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 83 6 0 15 Jun 2024
Adaptive extra-gradient methods for min-max optimization and games Kimon Antonakopoulos E. V. Belmega P. Mertikopoulos 107 46 0 22 Oct 2020
Online mirror descent and dual averaging: keeping pace in the dynamic case Huang Fang Nicholas J. A. Harvey V. S. Portella M. Friedlander 35 34 0 03 Jun 2020
Explore Aggressively, Update Conservatively: Stochastic Extragradient Methods with Variable Stepsize Scaling Yu-Guan Hsieh F. Iutzeler J. Malick P. Mertikopoulos 64 68 0 23 Mar 2020
Finite-Time Last-Iterate Convergence for Multi-Agent Learning in Games Tianyi Lin Zhengyuan Zhou P. Mertikopoulos Michael I. Jordan 57 49 0 23 Feb 2020
Unifying mirror descent and dual averaging A. Juditsky Joon Kwon Eric Moulines 40 29 0 30 Oct 2019
On the convergence of single-call stochastic extra-gradient methods Yu-Guan Hsieh F. Iutzeler J. Malick P. Mertikopoulos 50 169 0 22 Aug 2019
Convergence of Gradient Methods on Bilinear Zero-Sum Games Guojun Zhang Yaoliang Yu 43 37 0 15 Aug 2019
Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization C. Daskalakis Ioannis Panageas 64 178 0 11 Jul 2018
Optimistic mirror descent in saddle-point problems: Going the extra (gradient) mile P. Mertikopoulos Bruno Lecouat Houssam Zenati Chuan-Sheng Foo V. Chandrasekhar Georgios Piliouras 127 295 0 07 Jul 2018
Faster Rates for Convex-Concave Games Jacob D. Abernethy Kevin A. Lai Kfir Y. Levy Jun-Kun Wang 24 45 0 17 May 2018
A Variational Inequality Perspective on Generative Adversarial Networks Gauthier Gidel Hugo Berard Gaëtan Vignoud Pascal Vincent Simon Lacoste-Julien GAN 130 353 0 28 Feb 2018
Interaction Matters: A Note on Non-asymptotic Local Convergence of Generative Adversarial Networks Tengyuan Liang J. Stokes 97 212 0 16 Feb 2018
Cycles in adversarial regularized learning P. Mertikopoulos Christos H. Papadimitriou Georgios Piliouras 53 321 0 08 Sep 2017
On the convergence of gradient-like flows with noisy gradient input P. Mertikopoulos Mathias Staudigl 53 58 0 21 Nov 2016
Learning in games with continuous action sets and unknown payoff functions P. Mertikopoulos Zhengyuan Zhou 56 265 0 25 Aug 2016
Scale-Free Online Learning Francesco Orabona D. Pál 48 103 0 08 Jan 2016
Fast Convergence of Regularized Learning in Games Vasilis Syrgkanis Alekh Agarwal Haipeng Luo Robert Schapire 60 254 0 02 Jul 2015
On the robustness of learning in games with stochastically perturbed payoff observations Mario Bravo P. Mertikopoulos 38 36 0 20 Dec 2014
A continuous-time approach to online optimization Joon Kwon P. Mertikopoulos CLL 55 51 0 27 Jan 2014
Optimization, Learning, and Games with Predictable Sequences Alexander Rakhlin Karthik Sridharan 92 379 0 08 Nov 2013
Online Learning with Predictable Sequences Alexander Rakhlin Karthik Sridharan 204 357 0 18 Aug 2012
Solving variational inequalities with Stochastic Mirror-Prox algorithm A. Juditsky A. Nemirovskii Claire Tauvel 129 442 0 04 Sep 2008