conftrace_

optimistic gradient descent

8 papers

Explore in graph

Also known as

OGD

Co-occurring keywords · papers mentioning both

zero-sum game (4) nash equilibrium (4) last-iterate convergence (3) markov game (2) equilibrium gap (1) variation bound (1) extra gradient (1) optimistic multiplicative weight (1) coarse correlated equilibria (1) multi-agent system (1)

Papers

Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms NeurIPS 2024 Can We Find Nash Equilibria at a Linear Rate in Markov Games? ICLR 2023 On the Convergence of No-Regret Learning Dynamics in Time-Varying Games NeurIPS 2023 On the Last-iterate Convergence in Time-varying Zero-sum Games: Extra Gradient Succeeds where Optimism Fails NeurIPS 2023 Tight Analysis of Extra-gradient and Optimistic Gradient Methods For Nonconvex Minimax Problems NeurIPS 2022 Last-iterate Convergence of Decentralized Optimistic Gradient Descent/Ascent in Infinite-horizon Competitive Markov Games COLT 2021 Optimistic mirror descent in saddle-point problems: Going the extra (gradient) mile ICLR 2019 The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization NeurIPS 2018