conftrace_

optimistic mirror descent

7 papers

Explore in graph

Also known as

OMD

Co-occurring keywords

nash equilibrium (398) zero-sum game (190) last-iterate convergence (20) no-regret learning (67) game theory (854) online learning (1777) bilinear game (9) multiplicative weights update (18) coarse correlated equilibrium (31) decentralized setting (2)

Papers

Optimistic Mirror Descent Either Converges to Nash or to Strong Coarse Correlated Equilibria in Bimatrix Games NIPS 2022
Forward Looking Best-Response Multiplicative Weights Update Methods for Bilinear Zero-sum Games AISTATS 2022
On Last-Iterate Convergence Beyond Zero-Sum Games ICML 2022
The Last-Iterate Convergence Rate of Optimistic Mirror Descent in Stochastic Variational Inequalities COLT 2021
Adaptive Learning in Continuous Games: Optimal Regret Bounds and Convergence to Nash Equilibrium COLT 2021
Let’s be Honest: An Optimal No-Regret Framework for Zero-Sum Games ICML 2018
Optimization, Learning, and Games with Predictable Sequences NIPS 2013