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"

16 / 16 papers shown

Title
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 88 6 0 15 Jun 2024
Stochastic Regret Minimization in Extensive-Form Games Gabriele Farina Christian Kroer Tuomas Sandholm 123 29 0 19 Feb 2020
Optimistic Regret Minimization for Extensive-Form Games via Dilated Distance-Generating Functions Gabriele Farina Christian Kroer Tuomas Sandholm 52 46 0 24 Oct 2019
Correlation in Extensive-Form Games: Saddle-Point Formulation and Benchmarks Gabriele Farina Chun Kai Ling Fei Fang Tuomas Sandholm 42 42 0 29 May 2019
Stable-Predictive Optimistic Counterfactual Regret Minimization Gabriele Farina Christian Kroer Noam Brown Tuomas Sandholm 68 34 0 13 Feb 2019
Solving Large Sequential Games with the Excessive Gap Technique Christian Kroer Gabriele Farina Tuomas Sandholm 154 38 0 07 Oct 2018
Solving Imperfect-Information Games via Discounted Regret Minimization Noam Brown Tuomas Sandholm 139 168 0 11 Sep 2018
Online Convex Optimization for Sequential Decision Processes and Extensive-Form Games Gabriele Farina Christian Kroer Tuomas Sandholm 84 59 0 10 Sep 2018
Robust Stackelberg Equilibria in Extensive-Form Games and Extension to Limited Lookahead Christian Kroer Gabriele Farina Tuomas Sandholm 33 24 0 21 Nov 2017
DeepStack: Expert-Level Artificial Intelligence in No-Limit Poker Matej Moravcík Martin Schmid Neil Burch Viliam Lisý Dustin Morrill Nolan Bard Trevor Davis Kevin Waugh Michael Bradley Johanson Michael Bowling BDL 155 908 0 06 Jan 2017
Fast Convergence of Regularized Learning in Games Vasilis Syrgkanis Alekh Agarwal Haipeng Luo Robert Schapire 60 256 0 02 Jul 2015
A Unified View of Large-scale Zero-sum Equilibrium Computation Kevin Waugh J. Andrew Bagnell 109 25 0 18 Nov 2014
Optimization, Learning, and Games with Predictable Sequences Alexander Rakhlin Karthik Sridharan 95 380 0 08 Nov 2013
Online Learning with Predictable Sequences Alexander Rakhlin Karthik Sridharan 207 359 0 18 Aug 2012
Bayes' Bluff: Opponent Modelling in Poker F. Southey Michael Bowling Bryce Larson Carmelo Piccione Neil Burch Darse Billings D. C. Rayner 163 262 0 04 Jul 2012
Blackwell Approachability and Low-Regret Learning are Equivalent Jacob D. Abernethy Peter L. Bartlett Elad Hazan 125 122 0 08 Nov 2010