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 73 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 173 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

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.