Cover Image

Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cai, Yang, Farina, Gabriele, Grand-Clément, Julien, Kroer, Christian, Lee, Chung-Wei, Luo, Haipeng, Zheng, Weiqiang
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory Machine Learning Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
by: Cai, Yang, et al.
Published: (2023)

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

Convergence of Extragradient SVRG for Variational Inequalities: Error Bounds and Increasing Iterate Averaging
by: Nan, Tianlong, et al.
Published: (2023)

Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games
by: Cai, Yang, et al.
Published: (2024)

Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm
by: Chaudhury, Bhaskar Ray, et al.
Published: (2024)

Beyond discounted returns: Robust Markov decision processes with average and Blackwell optimality
by: Grand-Clément, Julien, et al.
Published: (2023)

On the Convergence of Tâtonnement for Linear Fisher Markets
by: Nan, Tianlong, et al.
Published: (2024)

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
by: Daskalakis, Constantinos, et al.
Published: (2018)

Last-Iterate Convergence of Anchored Gradient Descent
by: Cai, Yang, et al.
Published: (2026)

A Direct Second-Order Method for Solving Two-Player Zero-Sum Games
by: Yang, David, et al.
Published: (2025)

Cautious Optimism: A Meta-Algorithm for Near-Constant Regret in General Games
by: Soleymani, Ashkan, et al.
Published: (2025)

Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation
by: Cai, Yang, et al.
Published: (2023)

Extensive-Form Game Solving via Blackwell Approachability on Treeplexes
by: Chakrabarti, Darshan, et al.
Published: (2024)

Last-Iterate Guarantees for Learning in Co-coercive Games
by: Chandak, Siddharth, et al.
Published: (2026)

Faster Rates for No-Regret Learning in General Games via Cautious Optimism
by: Soleymani, Ashkan, et al.
Published: (2025)

Online Generalized-mean Welfare Maximization: Achieving Near-Optimal Regret from Samples
by: Yang, Zongjun, et al.
Published: (2026)

A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition
by: Anagnostides, Ioannis, et al.
Published: (2025)

On the Convergence of Min-Max Langevin Dynamics and Algorithm
by: Cai, Yang, et al.
Published: (2024)

Online Fair Allocation with Best-of-Many-Worlds Guarantees
by: Yang, Zongjun, et al.
Published: (2024)

Compendium of Advances in Game Theory: Classical, Differential, Algorithmic, Non-Archimedean and Quantum Game
by: Toni, Bourama
Published: (2025)

Random-Restart Best-Response Dynamics for Large-Scale Integer Programming Games and Their Applications
by: Lee, Hyunwoo, et al.
Published: (2024)

Transforming Strategic Games into Biform Games: Applications in Allocation Mechanisms and Green Technology Investment
by: Shuwen, Xiang, et al.
Published: (2025)

The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations
by: Carvalho, Margarida, et al.
Published: (2021)

Optimal Pricing for Linear-Quadratic Games with Nonlinear Interaction Between Agents
by: Cai, Jiamin, et al.
Published: (2024)

Convergence of Regret Matching in Potential Games and Constrained Optimization
by: Anagnostides, Ioannis, et al.
Published: (2025)

The Critical Node Game
by: Dragotto, Gabriele, et al.
Published: (2023)

On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games
by: Fan, Zhiyuan, et al.
Published: (2024)

Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax
by: Luo, Ruichen, et al.
Published: (2025)

An Exponentially Converging Particle Method for the Mixed Nash Equilibrium of Continuous Games
by: Wang, Guillaume, et al.
Published: (2022)

Evolutionary Games on Infinite Strategy Sets: Convergence to Nash Equilibria via Dissipativity
by: Anderson, Brendon G., et al.
Published: (2023)

Alignment Games
by: Gerum, Pedro Cesar Lopes, et al.
Published: (2025)

Ensure Differential Privacy and Convergence Accuracy in Consensus Tracking and Aggregative Games with Coupling Constraints
by: Wang, Yongqiang
Published: (2022)

Search Games with Predictions
by: Angelopoulos, Spyros, et al.
Published: (2024)

Strategically Robust Aggregative Games
by: Feik, Andreas, et al.
Published: (2026)

Stochastic Games with Limited Public Memory
by: Hansen, Kristoffer Arnsfelt, et al.
Published: (2025)

On Characterizations of Potential and Ordinal Potential Games
by: Arefizadeh, Sina, et al.
Published: (2024)

Distributed Facility Location Games with Candidate Locations
by: Sun, Feiyue
Published: (2024)

Convergence of Approximate and Packet Routing Equilibria to Nash Flows Over Time
by: Olver, Neil, et al.
Published: (2024)

Dynamic system optimal traffic assignment with atomic users: Convergence and stability
by: Satsukawa, Koki, et al.
Published: (2021)