Copertina

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Daskalakis, Constantinos, Panageas, Ioannis
Natura:	Preprint
Pubblicazione:	2018
Soggetti:	Optimization and Control Computer Science and Game Theory Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization
di: Daskalakis, Constantinos, et al.
Pubblicazione: (2018)

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

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

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

Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
di: Cai, Yang, et al.
Pubblicazione: (2024)

The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
di: Anagnostides, Ioannis, et al.
Pubblicazione: (2025)

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

Last-iterate Convergence Separation between Extra-gradient and Optimism in Constrained Periodic Games
di: Feng, Yi, et al.
Pubblicazione: (2024)

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

Learning Zero-Sum Linear Quadratic Games with Improved Sample Complexity and Last-Iterate Convergence
di: Wu, Jiduan, et al.
Pubblicazione: (2023)

Finite-Sample Guarantees for Learning Dynamics in Zero-Sum Polymatrix Games
di: Faizal, Fathima Zarin, et al.
Pubblicazione: (2024)

Achieving Logarithmic Regret in KL-Regularized Zero-Sum Markov Games
di: Nayak, Anupam, et al.
Pubblicazione: (2025)

Data-Scarce Identification of Game Dynamics via Sum-of-Squares Optimization
di: Sakos, Iosif, et al.
Pubblicazione: (2023)

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

Solving Zero-Sum Convex Markov Games
di: Kalogiannis, Fivos, et al.
Pubblicazione: (2025)

Policy Iteration for Two-Player General-Sum Stochastic Stackelberg Games
di: Kudo, Mikoto, et al.
Pubblicazione: (2024)

Last-Iterate Convergence of Payoff-Based Independent Learning in Zero-Sum Stochastic Games
di: Chen, Zaiwei, et al.
Pubblicazione: (2024)

Min-Max Optimization Requires Exponentially Many Queries
di: Bernasconi, Martino, et al.
Pubblicazione: (2026)

Near Optimal Convergence to Coarse Correlated Equilibrium in General-Sum Markov Games
di: Yorulmaz, Asrin Efe, et al.
Pubblicazione: (2025)

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

Learning Equilibria in Adversarial Team Markov Games: A Nonconvex-Hidden-Concave Min-Max Optimization Problem
di: Kalogiannis, Fivos, et al.
Pubblicazione: (2024)

Global Convergence of Multi-Agent Policy Gradient in Markov Potential Games
di: Leonardos, Stefanos, et al.
Pubblicazione: (2021)

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

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

Linear Convergence in Games with Delayed Feedback via Extra Prediction
di: Fujimoto, Yuma, et al.
Pubblicazione: (2026)

Aspiration-based Perturbed Learning Automata in Games with Noisy Utility Measurements. Part A: Stochastic Stability in Non-zero-Sum Games
di: Chasparis, Georgios C.
Pubblicazione: (2025)

Stochastic Extragradient with Random Reshuffling: Improved Convergence for Variational Inequalities
di: Emmanouilidis, Konstantinos, et al.
Pubblicazione: (2024)

The Oracle Complexity of Simplex-based Matrix Games
di: Kornowski, Guy, et al.
Pubblicazione: (2024)

Optimistic Online Learning in Symmetric Cone Games
di: Barakat, Anas, et al.
Pubblicazione: (2025)

Operator Splitting for Learning to Predict Equilibria in Convex Games
di: McKenzie, Daniel, et al.
Pubblicazione: (2021)

Reinforcement Learning for Finite Space Mean-Field Type Games
di: Shao, Kai, et al.
Pubblicazione: (2024)

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

Satisficing Paths and Independent Multi-Agent Reinforcement Learning in Stochastic Games
di: Yongacoglu, Bora, et al.
Pubblicazione: (2021)

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

Small-Gain Nash: Certified Contraction to Nash Equilibria in Differentiable Games
di: Sharma, Vedansh
Pubblicazione: (2025)

Doubly Optimal No-Regret Online Learning in Strongly Monotone Games with Bandit Feedback
di: Ba, Wenjia, et al.
Pubblicazione: (2021)

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

Second-Order Mirror Descent: Convergence in Games Beyond Averaging and Discounting
di: Gao, Bolin, et al.
Pubblicazione: (2021)

Unsupervised Solution Operator Learning for Mean-Field Games via Sampling-Invariant Parametrizations
di: Huang, Han, et al.
Pubblicazione: (2024)