Last-iterate Convergence in Extensive-Form Games

v1v2 (latest)

Last-iterate Convergence in Extensive-Form Games

27 June 2021

Christian Kroer

ArXiv (abs)PDF HTML

Papers citing "Last-iterate Convergence in Extensive-Form Games"

19 / 19 papers shown

Title
Improving LLM General Preference Alignment via Optimistic Online Mirror Descent Yuheng Zhang Dian Yu Tao Ge Linfeng Song Zhichen Zeng Haitao Mi Nan Jiang Dong Yu 124 4 0 24 Feb 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 88 6 0 15 Jun 2024
Generative Adversarial Networks Gilad Cohen Raja Giryes GAN 280 30,103 0 01 Mar 2022
Better Regularization for Sequential Decision Spaces: Fast Convergence Rates for Nash, Correlated, and Team Equilibria Gabriele Farina Christian Kroer Tuomas Sandholm 30 26 0 27 May 2021
Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descent Gabriele Farina Christian Kroer Tuomas Sandholm 103 72 0 28 Jul 2020
Last iterate convergence in no-regret learning: constrained min-max optimization for convex-concave landscapes Qi Lei Sai Ganesh Nagarajan Ioannis Panageas Tianlin Li 57 46 0 17 Feb 2020
Optimistic Regret Minimization for Extensive-Form Games via Dilated Distance-Generating Functions Gabriele Farina Christian Kroer Tuomas Sandholm 55 46 0 24 Oct 2019
Stable-Predictive Optimistic Counterfactual Regret Minimization Gabriele Farina Christian Kroer Noam Brown Tuomas Sandholm 75 34 0 13 Feb 2019
Deep Counterfactual Regret Minimization Noam Brown Adam Lerer Sam Gross Tuomas Sandholm 117 215 0 01 Nov 2018
Solving Imperfect-Information Games via Discounted Regret Minimization Noam Brown Tuomas Sandholm 144 168 0 11 Sep 2018
Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization C. Daskalakis Ioannis Panageas 70 178 0 11 Jul 2018
Robust Stackelberg Equilibria in Extensive-Form Games and Extension to Limited Lookahead Christian Kroer Gabriele Farina Tuomas Sandholm 43 24 0 21 Nov 2017
Training GANs with Optimism C. Daskalakis Andrew Ilyas Vasilis Syrgkanis Haoyang Zeng 175 519 0 31 Oct 2017
Cycles in adversarial regularized learning P. Mertikopoulos Christos H. Papadimitriou Georgios Piliouras 61 322 0 08 Sep 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 158 909 0 06 Jan 2017
Deep Reinforcement Learning from Self-Play in Imperfect-Information Games Johannes Heinrich David Silver SSL 53 399 0 03 Mar 2016
Fast Convergence of Regularized Learning in Games Vasilis Syrgkanis Alekh Agarwal Haipeng Luo Robert Schapire 60 256 0 02 Jul 2015
Optimization, Learning, and Games with Predictable Sequences Alexander Rakhlin Karthik Sridharan 95 380 0 08 Nov 2013
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