Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descent

28 July 2020

Papers citing "Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descent"

14 / 14 papers shown

Title
Approximating Nash Equilibria in General-Sum Games via Meta-Learning David Sychrovský Christopher Solinas Revan MacQueen Kevin Wang James Wright Nathan R Sturtevant Michael Bowling 21 0 0 26 Apr 2025
Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms Yang Cai Gabriele Farina Julien Grand-Clément Christian Kroer Chung-Wei Lee Haipeng Luo Weiqiang Zheng 50 6 0 15 Jun 2024
Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games Yang Cai Gabriele Farina Julien Grand-Clément Christian Kroer Chung-Wei Lee Haipeng Luo Weiqiang Zheng 28 1 0 01 Nov 2023
Learning not to Regret David Sychrovský Michal Sustr Elnaz Davoodi Michael Bowling Marc Lanctot Martin Schmid 29 3 0 02 Mar 2023
Sample-Efficient Reinforcement Learning of Partially Observable Markov Games Qinghua Liu Csaba Szepesvári Chi Jin 37 20 0 02 Jun 2022
Efficient Phi-Regret Minimization in Extensive-Form Games via Online Mirror Descent Yu Bai Chi Jin Song Mei Ziang Song Tiancheng Yu OffRL 57 19 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 Bowling A. Greenwald 49 21 0 24 May 2022
Learning Markov Games with Adversarial Opponents: Efficient Algorithms and Fundamental Limits Qinghua Liu Yuanhao Wang Chi Jin AAML 26 15 0 14 Mar 2022
Generalized Bandit Regret Minimizer Framework in Imperfect Information Extensive-Form Game Lin Meng Yang Gao 39 1 0 11 Mar 2022
Near-Optimal Learning of Extensive-Form Games with Imperfect Information Yunru Bai Chi Jin Song Mei Tiancheng Yu 21 26 0 03 Feb 2022
Last-iterate Convergence in Extensive-Form Games Chung-Wei Lee Christian Kroer Haipeng Luo 15 39 0 27 Jun 2021
Model-Free Learning for Two-Player Zero-Sum Partially Observable Markov Games with Perfect Recall Tadashi Kozuno Pierre Ménard Rémi Munos Michal Valko 27 18 0 11 Jun 2021
A Unified View of Large-scale Zero-sum Equilibrium Computation Kevin Waugh J. Andrew Bagnell 50 25 0 18 Nov 2014
Blackwell Approachability and Low-Regret Learning are Equivalent Jacob D. Abernethy Peter L. Bartlett Elad Hazan 78 114 0 08 Nov 2010