Buchumschlag

Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cai, Yang, Jordan, Michael I., Lin, Tianyi, Oikonomou, Argyris, Vlatakis-Gkaragkounis, Emmanouil-Vasileios
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Optimization and Control Computer Science and Game Theory Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Solving Zero-Sum Convex Markov Games
von: Kalogiannis, Fivos, et al.
Veröffentlicht: (2025)

Shuffling the Data, Stretching the Step-size: Sharper Bias in constant step-size SGD
von: Emmanouilidis, Konstantinos, et al.
Veröffentlicht: (2026)

Last-Iterate Convergence of Anchored Gradient Descent
von: Cai, Yang, et al.
Veröffentlicht: (2026)

Solving Neural Min-Max Games: The Role of Architecture, Initialization & Dynamics
von: Patel, Deep, et al.
Veröffentlicht: (2025)

No Coin Left Behind: Maximizing Strategic Surplus Against No-Regret Dynamics
von: Su, Yiheng, et al.
Veröffentlicht: (2026)

Adaptive, Doubly Optimal No-Regret Learning in Strongly Monotone and Exp-Concave Games with Gradient Feedback
von: Jordan, Michael I., et al.
Veröffentlicht: (2023)

From Average-Iterate to Last-Iterate Convergence in Games: A Reduction and Its Applications
von: Cai, Yang, et al.
Veröffentlicht: (2025)

On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games
von: Cai, Yang, et al.
Veröffentlicht: (2025)

A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games
von: Vasconcelos, Francisca, et al.
Veröffentlicht: (2023)

Prudent-Banker: No Extra Fees for Baseline Safety in Adversarial Bandits With and Without Delays
von: Hu, Ting, et al.
Veröffentlicht: (2026)

Learning Safely Without Knowing the World:COMPASS-Hedge
von: Hu, Ting, et al.
Veröffentlicht: (2026)

Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
von: Cai, Yang, et al.
Veröffentlicht: (2024)

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
von: Daskalakis, Constantinos, et al.
Veröffentlicht: (2018)

Last-Iterate Guarantees for Learning in Co-coercive Games
von: Chandak, Siddharth, et al.
Veröffentlicht: (2026)

Convergence of Extragradient SVRG for Variational Inequalities: Error Bounds and Increasing Iterate Averaging
von: Nan, Tianlong, et al.
Veröffentlicht: (2023)

Shuffling Gradient Descent-Ascent with Variance Reduction for Nonconvex-Strongly Concave Smooth Minimax Problems
von: Jiang, Xia, et al.
Veröffentlicht: (2024)

An Improved Last-Iterate Convergence Rate for Anchored Gradient Descent Ascent
von: Surina, Anja, et al.
Veröffentlicht: (2026)

Stochastic Prediction Equilibrium for Dynamic Traffic Assignment
von: Graf, Lukas, et al.
Veröffentlicht: (2024)

On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems
von: Lin, Tianyi, et al.
Veröffentlicht: (2019)

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2023)

Distributed Equilibrium-Seeking in Target Coverage Games via Self-Configurable Networks under Limited Communication
von: Bhargav, Jayanth, et al.
Veröffentlicht: (2026)

An Exponentially Converging Particle Method for the Mixed Nash Equilibrium of Continuous Games
von: Wang, Guillaume, et al.
Veröffentlicht: (2022)

A Direct Second-Order Method for Solving Two-Player Zero-Sum Games
von: Yang, David, et al.
Veröffentlicht: (2025)

Breaking $1/ε$ Barrier in Quantum Zero-Sum Games: Generalizing Metric Subregularity for Spectraplexes
von: Su, Yiheng, et al.
Veröffentlicht: (2025)

Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization
von: Lin, Tianyi, et al.
Veröffentlicht: (2024)

Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal Point
von: Martínez-Rubio, David, et al.
Veröffentlicht: (2024)

Approximating Competitive Equilibrium by Nash Welfare
von: Garg, Jugal, et al.
Veröffentlicht: (2024)

On the Equilibrium of a Class of Leader-Follower Games with Decision-Dependent Chance Constraints
von: Wang, Jingxiang, et al.
Veröffentlicht: (2024)

Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games
von: Cai, Yang, et al.
Veröffentlicht: (2024)

On the Convergence of Min-Max Langevin Dynamics and Algorithm
von: Cai, Yang, et al.
Veröffentlicht: (2024)

Second-Order Mirror Descent: Convergence in Games Beyond Averaging and Discounting
von: Gao, Bolin, et al.
Veröffentlicht: (2021)

Generalized Quantal Response Equilibrium: Existence and Efficient Learning
von: Shukla, Apurv, et al.
Veröffentlicht: (2025)

Finite-horizon Approximations and Episodic Equilibrium for Stochastic Games
von: Sayin, Muhammed O.
Veröffentlicht: (2023)

Branch-and-Cut for Mixed-Integer Nash Equilibrium Problems
von: Duguet, Aloïs, et al.
Veröffentlicht: (2025)

On Convergence of the Iteratively Preconditioned Gradient-Descent (IPG) Observer
von: Chakrabarti, Kushal, et al.
Veröffentlicht: (2024)

Deception Equilibrium Analysis for Three-Party Stackelberg Game with Insider
von: Xin, Xiaoyu, et al.
Veröffentlicht: (2026)

An Equilibrium Dynamic Traffic Assignment Model with Linear Programming Formulation
von: Guseva, Victoria, et al.
Veröffentlicht: (2024)

Target Mirror Descent: A Unifying Framework for Solving Monotone Variational Inequalities
von: Chen, Yu-Wen, et al.
Veröffentlicht: (2026)

Dynamic traffic assignment in a corridor network: Optimum versus Equilibrium
von: Fu, Haoran, et al.
Veröffentlicht: (2021)

Equilibrium Selection for Multi-agent Reinforcement Learning: A Unified Framework
von: Zhang, Runyu, et al.
Veröffentlicht: (2024)