Solving Large Sequential Games with the Excessive Gap Technique

7 October 2018

Papers citing "Solving Large Sequential Games with the Excessive Gap Technique"

23 / 23 papers shown

Title
Local and adaptive mirror descents in extensive-form games Côme Fiegel Pierre Ménard Tadashi Kozuno Rémi Munos Vianney Perchet Michal Valko 104 2 0 01 Sep 2023
Block-Coordinate Methods and Restarting for Solving Extensive-Form Games D. Chakrabarti Jelena Diakonikolas Christian Kroer 63 8 0 31 Jul 2023
Adapting to game trees in zero-sum imperfect information games Côme Fiegel Pierre Ménard Tadashi Kozuno Rémi Munos Vianney Perchet Michal Valko 383 10 0 23 Dec 2022
Fast Convergence of Optimistic Gradient Ascent in Network Zero-Sum Extensive Form Games Georgios Piliouras Lillian J. Ratliff Ryann Sim Stratis Skoulakis MLT 69 3 0 18 Jul 2022
Solving optimization problems with Blackwell approachability Julien Grand-Clément Christian Kroer 45 5 0 24 Feb 2022
Near-Optimal Learning of Extensive-Form Games with Imperfect Information Yunru Bai Chi Jin Song Mei Tiancheng Yu 104 26 0 03 Feb 2022
Kernelized Multiplicative Weights for 0/1-Polyhedral Games: Bridging the Gap Between Learning in Extensive-Form and Normal-Form Games Gabriele Farina Chung-Wei Lee Haipeng Luo Christian Kroer 46 32 0 01 Feb 2022
Beyond Time-Average Convergence: Near-Optimal Uncoupled Online Learning via Clairvoyant Multiplicative Weights Update Georgios Piliouras Ryann Sim Stratis Skoulakis 105 23 0 29 Nov 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 126 18 0 11 Jun 2021
Conic Blackwell Algorithm: Parameter-Free Convex-Concave Saddle-Point Solving Julien Grand-Clément Christian Kroer 47 5 0 27 May 2021
Better Regularization for Sequential Decision Spaces: Fast Convergence Rates for Nash, Correlated, and Team Equilibria Gabriele Farina Christian Kroer Tuomas Sandholm 61 26 0 27 May 2021
Safe Search for Stackelberg Equilibria in Extensive-Form Games Chun Kai Ling Noam Brown OffRL 31 3 0 02 Feb 2021
Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descent Gabriele Farina Christian Kroer Tuomas Sandholm 124 74 0 28 Jul 2020
Combining Deep Reinforcement Learning and Search for Imperfect-Information Games Noam Brown A. Bakhtin Adam Lerer Qucheng Gong 141 134 0 27 Jul 2020
Unlocking the Potential of Deep Counterfactual Value Networks Ryan Zarick Bryan Pellegrino Noam Brown Caleb Banister OffRL 66 18 0 20 Jul 2020
Sparsified Linear Programming for Zero-Sum Equilibrium Finding B. Zhang Tuomas Sandholm 66 10 0 05 Jun 2020
Scalable First-Order Methods for Robust MDPs Julien Grand-Clément Christian Kroer 106 28 0 11 May 2020
Optimistic Regret Minimization for Extensive-Form Games via Dilated Distance-Generating Functions Gabriele Farina Christian Kroer Tuomas Sandholm 81 46 0 24 Oct 2019
Survey of Artificial Intelligence for Card Games and Its Application to the Swiss Game Jass Joel Niklaus Michele Alberti Vinaychandran Pondenkandath Rolf Ingold Marcus Liwicki 34 8 0 11 Jun 2019
Increasing Iterate Averaging for Solving Saddle-Point Problems Yuan Gao Christian Kroer Donald Goldfarb 54 6 0 26 Mar 2019
Stable-Predictive Optimistic Counterfactual Regret Minimization Gabriele Farina Christian Kroer Noam Brown Tuomas Sandholm 93 34 0 13 Feb 2019
Deep Counterfactual Regret Minimization Noam Brown Adam Lerer Sam Gross Tuomas Sandholm 183 215 0 01 Nov 2018
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 261 913 0 06 Jan 2017