Cover Image

Learning Zero-Sum Linear Quadratic Games with Improved Sample Complexity and Last-Iterate Convergence

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wu, Jiduan, Barakat, Anas, Fatkhullin, Ilyas, He, Niao
Format:	Preprint
Published:	2023
Subjects:	Systems and Control Computer Science and Game Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Independent Learning in Constrained Markov Potential Games
by: Jordan, Philip, et al.
Published: (2024)

Independent Policy Mirror Descent for Markov Potential Games: Scaling to Large Number of Players
by: Alatur, Pragnya, et al.
Published: (2024)

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

Projected Variational Quantum Extragradient for Zero-Sum Games
by: Do, Duong The, et al.
Published: (2026)

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

Second-Order Algorithms for Finding Local Nash Equilibria in Zero-Sum Games
by: Gupta, Kushagra, et al.
Published: (2024)

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 of Payoff-Based Independent Learning in Zero-Sum Stochastic Games
by: Chen, Zaiwei, et al.
Published: (2024)

When is Mean-Field Reinforcement Learning Tractable and Relevant?
by: Yardim, Batuhan, et al.
Published: (2024)

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

Interleaved Information Structures in Dynamic Games: A General Framework with Application to the Linear-Quadratic Case
by: K, Janani S, et al.
Published: (2026)

A Variational Inequality Approach to Independent Learning in Static Mean-Field Games
by: Yardim, Batuhan, et al.
Published: (2025)

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

Linearly Solvable Continuous-Time General-Sum Stochastic Differential Games
by: Tomar, Monika, et al.
Published: (2026)

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

Global Behavior of Learning Dynamics in Zero-Sum Games with Memory Asymmetry
by: Fujimoto, Yuma, et al.
Published: (2024)

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

Learning in Stackelberg Markov Games
by: He, Jun, et al.
Published: (2025)

Convex Markov Games and Beyond: New Proof of Existence, Characterization and Learning Algorithms for Nash Equilibria
by: Barakat, Anas, et al.
Published: (2026)

Feedback Linearization for Replicator Dynamics: A Control Framework for Evolutionary Game Convergence
by: Faisal, Adil
Published: (2025)

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

Memory Asymmetry Creates Heteroclinic Orbits to Nash Equilibrium in Learning in Zero-Sum Games
by: Fujimoto, Yuma, et al.
Published: (2023)

Synchronization in Learning in Periodic Zero-Sum Games Triggers Divergence from Nash Equilibrium
by: Fujimoto, Yuma, et al.
Published: (2024)

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

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

Communication-efficient and Differentially-private Distributed Nash Equilibrium Seeking with Linear Convergence
by: Chen, Xiaomeng, et al.
Published: (2024)

More Information is Not Always Better: Connections between Zero-Sum Local Nash Equilibria in Feedback and Open-Loop Information Patterns
by: Gupta, Kushagra, et al.
Published: (2025)

Learning with Episodic Hypothesis Testing in General Games: A Framework for Equilibrium Selection
by: Yang, Ruifan, et al.
Published: (2025)

Sound Value Iteration for Simple Stochastic Games
by: Azeem, Muqsit, et al.
Published: (2024)

Convergence of Iterative Water-Filling in Multi-User Non-Cooperative Power Control: A Comprehensive Analysis for Sequential, Simultaneous, and Asynchronous Schemes
by: Wang, Tong
Published: (2025)

Certifying Concavity and Monotonicity in Games via Sum-of-Squares Hierarchies
by: Leon, Vincent, et al.
Published: (2025)

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

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

Game-to-Real Gap: Quantifying the Effect of Model Misspecification in Network Games
by: Ferguson, Bryce L., et al.
Published: (2026)

The Impact of Complex and Informed Adversarial Behavior in Graphical Coordination Games
by: Paarporn, Keith, et al.
Published: (2019)

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

Convergence of Learning Dynamics in Stackelberg Games
by: Fiez, Tanner, et al.
Published: (2019)

Rationality of Learning Algorithms in Repeated Normal-Form Games
by: Bajaj, Shivam, et al.
Published: (2024)

Multi-Agent Learning in Contextual Games under Unknown Constraints
by: Maddux, Anna M., et al.
Published: (2023)

No-Regret Learning in Stackelberg Games with an Application to Electric Ride-Hailing
by: Maddux, Anna, et al.
Published: (2025)