Image de couverture de livre

Last-Iterate Guarantees for Learning in Co-coercive Games

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chandak, Siddharth, Tamizholi, Ramanan, Bambos, Nicholas
Format:	Preprint
Publié:	2026
Sujets:	Computer Science and Game Theory Systems and Control Optimization and Control Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Choose Your Battles: Distributed Learning Over Multiple Tug of War Games
par: Chandak, Siddharth, et autres
Publié: (2025)

On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games
par: Cai, Yang, et autres
Publié: (2025)

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

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

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

Finite-Time Bounds for Two-Time-Scale Stochastic Approximation with Arbitrary Norm Contractions and Markovian Noise
par: Chandak, Siddharth, et autres
Publié: (2025)

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

Finite-Sample Guarantees for Learning Dynamics in Zero-Sum Polymatrix Games
par: Faizal, Fathima Zarin, et autres
Publié: (2024)

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

Heavy-Tailed and Long-Range Dependent Noise in Stochastic Approximation: A Finite-Time Analysis
par: Chandak, Siddharth, et autres
Publié: (2026)

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

Continuous-time Discounted Mirror-Descent Dynamics in Monotone Concave Games
par: Gao, Bolin, et autres
Publié: (2019)

Second-Order Mirror Descent: Convergence in Games Beyond Averaging and Discounting
par: Gao, Bolin, et autres
Publié: (2021)

Communication and Control Co-design in Non-cooperative Games
par: Aggarwal, Shubham, et autres
Publié: (2025)

Convergence Analysis of Gradient-Based Learning with Non-Uniform Learning Rates in Non-Cooperative Multi-Agent Settings
par: Chasnov, Benjamin, et autres
Publié: (2019)

Learning from Delayed Feedback in Games via Extra Prediction
par: Fujimoto, Yuma, et autres
Publié: (2025)

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

A Stochastic Surveillance Stackelberg Game: Co-Optimizing Defense Placement and Patrol Strategy
par: John, Yohan, et autres
Publié: (2023)

Policy Optimization and Multi-agent Reinforcement Learning for Mean-variance Team Stochastic Games
par: Hu, Junkai, et autres
Publié: (2025)

Stochastic Semi-Gradient Descent for Learning Mean Field Games with Population-Aware Function Approximation
par: Zhang, Chenyu, et autres
Publié: (2024)

On Passivity, Reinforcement Learning and Higher-Order Learning in Multi-Agent Finite Games
par: Gao, Bolin, et autres
Publié: (2018)

Energy Storage Arbitrage in Two-settlement Markets: A Transformer-Based Approach
par: Alghumayjan, Saud, et autres
Publié: (2024)

Personalized incentives as feedback design in generalized Nash equilibrium problems
par: Fabiani, Filippo, et autres
Publié: (2022)

Aspiration-based Perturbed Learning Automata in Games with Noisy Utility Measurements. Part B: Stochastic Stability in Weakly Acyclic Games
par: Chasparis, Georgios C.
Publié: (2025)

Near Optimal Convergence to Coarse Correlated Equilibrium in General-Sum Markov Games
par: Yorulmaz, Asrin Efe, et autres
Publié: (2025)

Solving Zero-Sum Convex Markov Games
par: Kalogiannis, Fivos, et autres
Publié: (2025)

Learning How to Strategically Disclose Information
par: Velicheti, Raj Kiriti, et autres
Publié: (2024)

Online Learning for Dynamic Vickrey-Clarke-Groves Mechanism in Unknown Environments
par: Leon, Vincent, et autres
Publié: (2025)

Linear Convergence in Games with Delayed Feedback via Extra Prediction
par: Fujimoto, Yuma, et autres
Publié: (2026)

Optimistic Online Learning in Symmetric Cone Games
par: Barakat, Anas, et autres
Publié: (2025)

Operator Splitting for Learning to Predict Equilibria in Convex Games
par: McKenzie, Daniel, et autres
Publié: (2021)

Mistake, Manipulation and Margin Guarantees in Online Strategic Classification
par: Shen, Lingqing, et autres
Publié: (2024)

Reinforcement Learning for Finite Space Mean-Field Type Games
par: Shao, Kai, et autres
Publié: (2024)

Sensor Scheduling in Intrusion Detection Games with Uncertain Payoffs
par: Bhargav, Jayanth, et autres
Publié: (2025)

The Impact of Complex and Informed Adversarial Behavior in Graphical Coordination Games
par: Paarporn, Keith, et autres
Publié: (2019)

Satisficing Paths and Independent Multi-Agent Reinforcement Learning in Stochastic Games
par: Yongacoglu, Bora, et autres
Publié: (2021)

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

Dominance Regions of Pursuit-evasion Games in Non-anticipative Information Patterns
par: Huang, Weiwen, et autres
Publié: (2025)

Learning to Control Unknown Strongly Monotone Games
par: Chandak, Siddharth, et autres
Publié: (2024)

High-Probability Bounds for SGD under the Polyak-Lojasiewicz Condition with Markovian Noise
par: Kar, Avik, et autres
Publié: (2026)