Image de couverture de livre

On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Cai, Yang, Farina, Gabriele, Grand-Clément, Julien, Kroer, Christian, Lee, Chung-Wei, Luo, Haipeng, Zheng, Weiqiang
Format:	Preprint
Publié:	2025
Sujets:	Machine Learning Computer Science and Game Theory Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
par: Cai, Yang, et autres
Publié: (2024)

Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
par: Cai, Yang, et autres
Publié: (2023)

From Average-Iterate to Last-Iterate Convergence in Games: A Reduction and Its Applications
par: Cai, Yang, et autres
Publié: (2025)

Convergence of Extragradient SVRG for Variational Inequalities: Error Bounds and Increasing Iterate Averaging
par: Nan, Tianlong, et autres
Publié: (2023)

Last-Iterate Convergence of Anchored Gradient Descent
par: Cai, Yang, et autres
Publié: (2026)

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
par: Daskalakis, Constantinos, et autres
Publié: (2018)

Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation
par: Cai, Yang, et autres
Publié: (2023)

Last-Iterate Guarantees for Learning in Co-coercive Games
par: Chandak, Siddharth, et autres
Publié: (2026)

Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games
par: Cai, Yang, et autres
Publié: (2024)

Beyond discounted returns: Robust Markov decision processes with average and Blackwell optimality
par: Grand-Clément, Julien, et autres
Publié: (2023)

On the Convergence of Tâtonnement for Linear Fisher Markets
par: Nan, Tianlong, et autres
Publié: (2024)

Random-Restart Best-Response Dynamics for Large-Scale Integer Programming Games and Their Applications
par: Lee, Hyunwoo, et autres
Publié: (2024)

A Direct Second-Order Method for Solving Two-Player Zero-Sum Games
par: Yang, David, et autres
Publié: (2025)

Online Fair Allocation with Best-of-Many-Worlds Guarantees
par: Yang, Zongjun, et autres
Publié: (2024)

A Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate Convergence
par: Liu, Mingyang, et autres
Publié: (2024)

Extensive-Form Game Solving via Blackwell Approachability on Treeplexes
par: Chakrabarti, Darshan, et autres
Publié: (2024)

Policy Iteration for Two-Player General-Sum Stochastic Stackelberg Games
par: Kudo, Mikoto, et autres
Publié: (2024)

Random Reshuffling with Momentum for Nonconvex Problems: Iteration Complexity and Last Iterate Convergence
par: Qiu, Junwen, et autres
Publié: (2024)

Last Iterate Convergence of Incremental Methods and Applications in Continual Learning
par: Cai, Xufeng, et autres
Publié: (2024)

Faster Rates for No-Regret Learning in General Games via Cautious Optimism
par: Soleymani, Ashkan, et autres
Publié: (2025)

Learning Zero-Sum Linear Quadratic Games with Improved Sample Complexity and Last-Iterate Convergence
par: Wu, Jiduan, et autres
Publié: (2023)

Cautious Optimism: A Meta-Algorithm for Near-Constant Regret in General Games
par: Soleymani, Ashkan, et autres
Publié: (2025)

Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm
par: Chaudhury, Bhaskar Ray, et autres
Publié: (2024)

On the Last-Iterate Convergence of Shuffling Gradient Methods
par: Liu, Zijian, et autres
Publié: (2024)

Online Generalized-mean Welfare Maximization: Achieving Near-Optimal Regret from Samples
par: Yang, Zongjun, et autres
Publié: (2026)

Optimal Pricing for Linear-Quadratic Games with Nonlinear Interaction Between Agents
par: Cai, Jiamin, et autres
Publié: (2024)

Convergence Rate of the Last Iterate of Stochastic Proximal Algorithms
par: Vaidyan, Kevin Kurian Thomas, et autres
Publié: (2026)

Revisiting the Last-Iterate Convergence of Stochastic Gradient Methods
par: Liu, Zijian, et autres
Publié: (2023)

Boosting Perturbed Gradient Ascent for Last-Iterate Convergence in Games
par: Abe, Kenshi, et autres
Publié: (2024)

Last-Iterate Convergence of Randomized Kaczmarz and SGD with Greedy Step Size
par: Dereziński, Michał, et autres
Publié: (2026)

Fast Last-Iterate Convergence of SGD in the Smooth Interpolation Regime
par: Attia, Amit, et autres
Publié: (2025)

Last Iterate Convergence of Popov Method for Non-monotone Stochastic Variational Inequalities
par: Vankov, Daniil, et autres
Publié: (2023)

Last Iterate Convergence of AdaGrad-Norm for Convex Non-Smooth Optimization
par: Preobrazhenskaia, Margarita, et autres
Publié: (2026)

Last-Iterate Convergence of No-Regret Learning for Equilibria in Bargaining Games
par: Kamp, Serafina, et autres
Publié: (2025)

Last Iterate Convergence in Monotone Mean Field Games
par: Isobe, Noboru, et autres
Publié: (2024)

An Effective Iterative Solution for Independent Vector Analysis with Convergence Guarantees
par: Cosserat, Clément, et autres
Publié: (2024)

An Improved Last-Iterate Convergence Rate for Anchored Gradient Descent Ascent
par: Surina, Anja, et autres
Publié: (2026)

Last-Iterate Convergent Policy Gradient Primal-Dual Methods for Constrained MDPs
par: Ding, Dongsheng, et autres
Publié: (2023)

Transforming Strategic Games into Biform Games: Applications in Allocation Mechanisms and Green Technology Investment
par: Shuwen, Xiang, et autres
Publié: (2025)

On the Convergence of the Accelerated Riccati Iteration Method
par: Rajasingam, Prasanthan, et autres
Publié: (2017)