Efficient Phi-Regret Minimization in Extensive-Form Games via Online
Mirror Descent

Efficient Phi-Regret Minimization in Extensive-Form Games via Online Mirror Descent

30 May 2022

Papers citing "Efficient Phi-Regret Minimization in Extensive-Form Games via Online Mirror Descent"

17 / 17 papers shown

Title
Full Swap Regret and Discretized Calibration Maxwell Fishelson Robert D. Kleinberg Princewill Okoroafor R. Leme Jon Schneider Yifeng Teng 64 4 0 13 Feb 2025
Iterative Nash Policy Optimization: Aligning LLMs with General Preferences via No-Regret Learning Yuheng Zhang Dian Yu Baolin Peng Linfeng Song Ye Tian Mingyue Huo Nan Jiang Haitao Mi Dong Yu 35 15 0 30 Jun 2024
Rate-Preserving Reductions for Blackwell Approachability Christoph Dann Yishay Mansour M. Mohri Jon Schneider Balasubramanian Sivan 50 2 0 10 Jun 2024
The complexity of approximate (coarse) correlated equilibrium for incomplete information games Binghui Peng Aviad Rubinstein 35 2 0 04 Jun 2024
Fast swap regret minimization and applications to approximate correlated equilibria Binghui Peng Aviad Rubinstein 40 24 0 30 Oct 2023
Block-Coordinate Methods and Restarting for Solving Extensive-Form Games D. Chakrabarti Jelena Diakonikolas Christian Kroer 22 6 0 31 Jul 2023
Regret Matching+: (In)Stability and Fast Convergence in Games Gabriele Farina Julien Grand-Clément Christian Kroer Chung-Wei Lee Haipeng Luo 18 6 0 24 May 2023
Breaking the Curse of Multiagency: Provably Efficient Decentralized Multi-Agent RL with Function Approximation Yuanhao Wang Qinghua Liu Yunru Bai Chi Jin 27 28 0 13 Feb 2023
Learning Rationalizable Equilibria in Multiplayer Games Yuanhao Wang Dingwen Kong Yunru Bai Chi Jin 15 1 0 20 Oct 2022
Partially Observable RL with B-Stability: Unified Structural Condition and Sharp Sample-Efficient Algorithms Fan Chen Yu Bai Song Mei 53 22 0 29 Sep 2022
Near-Optimal $Φ$ -Regret Learning in Extensive-Form Games Ioannis Anagnostides Gabriele Farina T. Sandholm 34 7 0 20 Aug 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 Bowling A. Greenwald 51 21 0 24 May 2022
Sample-Efficient Learning of Correlated Equilibria in Extensive-Form Games Ziang Song Song Mei Yu Bai 52 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 62 53 0 11 Nov 2021
No-Press Diplomacy from Scratch A. Bakhtin David J. Wu Adam Lerer Noam Brown 98 42 0 06 Oct 2021
Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descent Gabriele Farina Christian Kroer T. Sandholm 51 72 0 28 Jul 2020
No-Regret Learning Dynamics for Extensive-Form Correlated Equilibrium A. Celli A. Marchesi Gabriele Farina N. Gatti 22 45 0 01 Apr 2020