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

v1v2 (latest)

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

19 October 2020

Emmanouil-Vasileios Vlatakis-Gkaragkounis

Thanasis Lianeas

P. Mertikopoulos

Georgios Piliouras

ArXiv (abs)PDF HTML

Papers citing "No-regret learning and mixed Nash equilibria: They do not mix"

15 / 15 papers shown

Title
On the Interplay between Social Welfare and Tractability of Equilibria Ioannis Anagnostides Tuomas Sandholm 107 3 0 10 Jan 2025
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 95 4 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 88 6 0 15 Jun 2024
The limits of min-max optimization algorithms: convergence to spurious non-critical sets Ya-Ping Hsieh P. Mertikopoulos Volkan Cevher 86 83 0 16 Jun 2020
Chaos, Extremism and Optimism: Volume Analysis of Learning in Games Yun Kuen Cheung Georgios Piliouras 48 35 0 28 May 2020
From Poincaré Recurrence to Convergence in Imperfect Information Games: Finding Equilibrium via Regularization Julien Perolat Rémi Munos Jean-Baptiste Lespiau Shayegan Omidshafiei Mark Rowland ... David Balduzzi Bart De Vylder Georgios Piliouras Marc Lanctot K. Tuyls 54 85 0 19 Feb 2020
Poincaré Recurrence, Cycles and Spurious Equilibria in Gradient-Descent-Ascent for Non-Convex Non-Concave Zero-Sum Games Lampros Flokas Emmanouil-Vasileios Vlatakis-Gkaragkounis Georgios Piliouras MLT 79 41 0 28 Oct 2019
Fast and Furious Learning in Zero-Sum Games: Vanishing Regret with Non-Vanishing Step Sizes James P. Bailey Georgios Piliouras 39 31 0 11 May 2019
$α$ -Rank: Multi-Agent Evaluation by Evolution Shayegan Omidshafiei Christos H. Papadimitriou Georgios Piliouras K. Tuyls Mark Rowland Jean-Baptiste Lespiau Wojciech M. Czarnecki Marc Lanctot Julien Perolat Rémi Munos 75 121 0 04 Mar 2019
Cycles in adversarial regularized learning P. Mertikopoulos Christos H. Papadimitriou Georgios Piliouras 64 322 0 08 Sep 2017
Learning in games with continuous action sets and unknown payoff functions P. Mertikopoulos Zhengyuan Zhou 59 266 0 25 Aug 2016
Fast Convergence of Regularized Learning in Games Vasilis Syrgkanis Alekh Agarwal Haipeng Luo Robert Schapire 78 258 0 02 Jul 2015
On the robustness of learning in games with stochastically perturbed payoff observations Mario Bravo P. Mertikopoulos 46 37 0 20 Dec 2014
A continuous-time approach to online optimization Joon Kwon P. Mertikopoulos CLL 60 52 0 27 Jan 2014
Online Learning with Predictable Sequences Alexander Rakhlin Karthik Sridharan 207 362 0 18 Aug 2012