Near-Optimal $Φ$-Regret Learning in Extensive-Form Games

Near-Optimal $Φ$ -Regret Learning in Extensive-Form Games

20 August 2022

Ioannis Anagnostides

Gabriele Farina

Papers citing "Near-Optimal $Φ$-Regret Learning in Extensive-Form Games"

11 / 11 papers shown

Title
The complexity of approximate (coarse) correlated equilibrium for incomplete information games Binghui Peng Aviad Rubinstein 30 2 0 04 Jun 2024
The Real Price of Bandit Information in Multiclass Classification Liad Erez Alon Cohen Tomer Koren Yishay Mansour Shay Moran 20 3 0 16 May 2024
Efficient Learning in Polyhedral Games via Best Response Oracles Darshan Chakrabarti Gabriele Farina Christian Kroer 26 1 0 06 Dec 2023
Fast swap regret minimization and applications to approximate correlated equilibria Binghui Peng Aviad Rubinstein 32 23 0 30 Oct 2023
Block-Coordinate Methods and Restarting for Solving Extensive-Form Games D. Chakrabarti Jelena Diakonikolas Christian Kroer 20 6 0 31 Jul 2023
$$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 Yuepeng Yang Cong Ma 35 14 0 26 Sep 2022
Efficient Phi-Regret Minimization in Extensive-Form Games via Online Mirror Descent Yu Bai Chi Jin Song Mei Ziang Song Tiancheng Yu OffRL 52 18 0 30 May 2022
Efficient Deviation Types and Learning for Hindsight Rationality in Extensive-Form Games: Corrections Dustin Morrill Ryan DÓrazio Marc Lanctot J. R. Wright Michael H. Bowling A. Greenwald 49 21 0 24 May 2022
Sample-Efficient Learning of Correlated Equilibria in Extensive-Form Games Ziang Song Song Mei Yu Bai 38 10 0 15 May 2022
Near-Optimal No-Regret Learning for Correlated Equilibria in Multi-Player General-Sum Games Ioannis Anagnostides C. Daskalakis Gabriele Farina Maxwell Fishelson Noah Golowich T. Sandholm 48 53 0 11 Nov 2021
Survival of the strictest: Stable and unstable equilibria under regularized learning with partial information Angeliki Giannou Emmanouil-Vasileios Vlatakis-Gkaragkounis P. Mertikopoulos 26 35 0 12 Jan 2021