$$O(T^{-1})$ Convergence of Optimistic-Follow-the-Regularized-Leader in Two-Player Zero-Sum Markov Games$

v1v2 (latest)

$O(T^{-1})$ Convergence of Optimistic-Follow-the-Regularized-Leader in Two-Player Zero-Sum Markov Games

26 September 2022

Yuepeng Yang

Cong Ma

ArXiv (abs)PDF HTML

Papers citing "$O(T^{-1})$ Convergence of Optimistic-Follow-the-Regularized-Leader in Two-Player Zero-Sum Markov Games"

12 / 12 papers shown

Near Optimal Convergence to Coarse Correlated Equilibrium in General-Sum Markov Games

Asrin Efe Yorulmaz

Tamer Basar

144

04 Nov 2025

Playing Markov Games Without Observing Payoffs

Daniel Ablin

Alon Cohen

129

29 Aug 2025

$$\widetilde{O}(T^{-1})$ Convergence to (Coarse) Correlated Equilibria in Full-Information General-Sum Markov Games$

\widetilde{O}(T^{-1})

Convergence to (Coarse) Correlated Equilibria in Full-Information General-Sum Markov Games

Zbigniew T. Kalbarczyk

Tamer Basar

242

02 Feb 2024

Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov GamesInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2024

307

26 Jan 2024

Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence Beyond the Minty Property

344

19 Dec 2023

Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games with Bandit FeedbackNeural Information Processing Systems (NeurIPS), 2023

240

05 Mar 2023

Breaking the Curse of Multiagents in a Large State Space: RL in Markov Games with Independent Linear Function ApproximationAnnual Conference Computational Learning Theory (COLT), 2023

Qiwen Cui

Jianchao Tan

S. Du

380

07 Feb 2023

On the Convergence of No-Regret Learning Dynamics in Time-Varying GamesNeural Information Processing Systems (NeurIPS), 2023

378

26 Jan 2023

Faster Last-iterate Convergence of Policy Optimization in Zero-Sum Markov GamesInternational Conference on Learning Representations (ICLR), 2022

433

03 Oct 2022

Minimax-Optimal Multi-Agent RL in Markov Games With a Generative ModelNeural Information Processing Systems (NeurIPS), 2022

387

22 Aug 2022

Near-Optimal

Φ

-Regret Learning in Extensive-Form GamesInternational Conference on Machine Learning (ICML), 2022

Ioannis Anagnostides

Gabriele Farina

Tuomas Sandholm

223

20 Aug 2022

Regret Minimization and Convergence to Equilibria in General-sum Markov GamesInternational Conference on Machine Learning (ICML), 2022

319

28 Jul 2022

O(T−1)O(T^{-1})O(T−1) Convergence of Optimistic-Follow-the-Regularized-Leader in Two-Player Zero-Sum Markov Games

Papers citing "$O(T^{-1})$ Convergence of Optimistic-Follow-the-Regularized-Leader in Two-Player Zero-Sum Markov Games"

O(T−1)O(T^{-1})O(T−1) Convergence of Optimistic-Follow-the-Regularized-Leader in Two-Player Zero-Sum Markov Games

Papers citing "$O(T^{-1})$ Convergence of Optimistic-Follow-the-Regularized-Leader in Two-Player Zero-Sum Markov Games"

$O(T^{-1})$ Convergence of Optimistic-Follow-the-Regularized-Leader in Two-Player Zero-Sum Markov Games

$O(T^{-1})$ Convergence of Optimistic-Follow-the-Regularized-Leader in Two-Player Zero-Sum Markov Games