last-iterate convergence

On the Last-iterate Convergence in Time-varying Zero-sum Games: Extra Gradient Succeeds where Optimism Fails NeurIPS 2023 ReLOAD: Reinforcement Learning with Optimistic Ascent-Descent for Last-Iterate Convergence in Constrained MDPs ICML 2023 The Power of Regularization in Solving Extensive-Form Games ICLR 2023 Towards convergence to Nash equilibria in two-team zero-sum games ICLR 2023 Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games with Bandit Feedback NeurIPS 2023 Finite-Time Last-Iterate Convergence for Learning in Multi-Player Games NeurIPS 2022 Forward Looking Best-Response Multiplicative Weights Update Methods for Bilinear Zero-sum Games AISTATS 2022 Last-Iterate Convergence of Optimistic Gradient Method for Monotone Variational Inequalities NeurIPS 2022 On Last-Iterate Convergence Beyond Zero-Sum Games ICML 2022 On the Last Iterate Convergence of Momentum Methods ALT 2022 ROOT-SGD: Sharp Nonasymptotics and Asymptotic Efficiency in a Single Algorithm COLT 2022 Last-iterate Convergence in Extensive-Form Games NeurIPS 2021 Last iterate convergence in no-regret learning: constrained min-max optimization for convex-concave landscapes AISTATS 2021 Last-iterate Convergence of Decentralized Optimistic Gradient Descent/Ascent in Infinite-horizon Competitive Markov Games COLT 2021 Last-Iterate Convergence Rates for Min-Max Optimization: Convergence of Hamiltonian Gradient Descent and Consensus Optimization ALT 2021 Linear Last-iterate Convergence in Constrained Saddle-point Optimization ICLR 2021 Stochastic Gradient Descent-Ascent and Consensus Optimization for Smooth Games: Convergence Analysis under Expected Co-coercivity NeurIPS 2021 Finite-Time Last-Iterate Convergence for Multi-Agent Learning in Games ICML 2020 Last Iterate is Slower than Averaged Iterate in Smooth Convex-Concave Saddle Point Problems COLT 2020 Tight last-iterate convergence rates for no-regret learning in multi-player games NeurIPS 2020 Making the Last Iterate of SGD Information Theoretically Optimal COLT 2019