v1v2v3v4v5 (latest)

Fast Convergence of Regularized Learning in Games

2 July 2015

Papers citing "Fast Convergence of Regularized Learning in Games"

50 / 128 papers shown

Title
Doubly Optimal No-Regret Learning in Monotone Games Yang Cai Weiqiang Zheng 95 12 0 30 Jan 2023
On the Convergence of No-Regret Learning Dynamics in Time-Varying Games Ioannis Anagnostides Ioannis Panageas Gabriele Farina Tuomas Sandholm 83 19 0 26 Jan 2023
A first-order augmented Lagrangian method for constrained minimax optimization Zhaosong Lu Sanyou Mei 121 6 0 05 Jan 2023
Learning in Multi-Player Stochastic Games William Brown 35 0 0 25 Oct 2022
Nash Equilibria and Pitfalls of Adversarial Training in Adversarial Robustness Games Maria-Florina Balcan Rattana Pukdee Pradeep Ravikumar Hongyang R. Zhang AAML 97 12 0 23 Oct 2022
Learning Rationalizable Equilibria in Multiplayer Games Yuanhao Wang Dingwen Kong Yunru Bai Chi Jin 66 1 0 20 Oct 2022
$$O(T^{-1})$ Convergence of Optimistic-Follow-the-Regularized-Leader in Two-Player Zero-Sum Markov Games$ $O(T^{-1})$ Convergence of Optimistic-Follow-the-Regularized-Leader in Two-Player Zero-Sum Markov Games Yuepeng Yang Cong Ma 105 15 0 26 Sep 2022
Near-Optimal $Φ$ -Regret Learning in Extensive-Form Games Ioannis Anagnostides Gabriele Farina Tuomas Sandholm 62 7 0 20 Aug 2022
Unified Policy Optimization for Continuous-action Reinforcement Learning in Non-stationary Tasks and Games Rongjun Qin Fan Luo Hong Qian Yang Yu 69 2 0 19 Aug 2022
Regret Minimization and Convergence to Equilibria in General-sum Markov Games Liad Erez Tal Lancewicki Uri Sherman Tomer Koren Yishay Mansour 115 27 0 28 Jul 2022
Adapting to Online Label Shift with Provable Guarantees Yong Bai Yu Zhang Peng Zhao Masashi Sugiyama Zhi Zhou OOD 99 27 0 05 Jul 2022
The Power of Regularization in Solving Extensive-Form Games Ming-Yuan Liu Asuman Ozdaglar Tiancheng Yu Jianchao Tan 65 23 0 19 Jun 2022
Mutation-Driven Follow the Regularized Leader for Last-Iterate Convergence in Zero-Sum Games Kenshi Abe Mitsuki Sakamoto Atsushi Iwasaki 72 18 0 18 Jun 2022
Near-Optimal No-Regret Learning Dynamics for General Convex Games Gabriele Farina Ioannis Anagnostides Haipeng Luo Chung‐Wei Lee Christian Kroer Tuomas Sandholm 63 29 0 17 Jun 2022
Convergence and Stability of Coupled Belief--Strategy Learning Dynamics in Continuous Games Manxi Wu Saurabh Amin Asuman Ozdaglar 25 1 0 12 Jun 2022
A unified stochastic approximation framework for learning in games P. Mertikopoulos Ya-Ping Hsieh Volkan Cevher 71 19 0 08 Jun 2022
Policy Optimization for Markov Games: Unified Framework and Faster Convergence Runyu Zhang Qinghua Liu Haiquan Wang Caiming Xiong Na Li Yu Bai 87 26 0 06 Jun 2022
Minimax Optimal Online Imitation Learning via Replay Estimation Gokul Swamy Nived Rajaraman Matt Peng Sanjiban Choudhury J. Andrew Bagnell Zhiwei Steven Wu Jiantao Jiao Kannan Ramchandran OffRL 213 21 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 Amy Greenwald 126 21 0 24 May 2022
$Uncoupled Learning Dynamics with $O(\log T)$ Swap Regret in Multiplayer Games$ Uncoupled Learning Dynamics with $O(\log T)$ Swap Regret in Multiplayer Games Ioannis Anagnostides Gabriele Farina Christian Kroer Chung-Wei Lee Haipeng Luo Tuomas Sandholm 59 30 0 25 Apr 2022
Optimistic Online Convex Optimization in Dynamic Environments Qing-xin Meng Jianwei Liu 20 0 0 28 Mar 2022
Solving optimization problems with Blackwell approachability Julien Grand-Clément Christian Kroer 48 5 0 24 Feb 2022
Causal Imitation Learning under Temporally Correlated Noise Gokul Swamy Sanjiban Choudhury J. Andrew Bagnell Zhiwei Steven Wu CML 78 30 0 02 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
No-Regret Learning in Time-Varying Zero-Sum Games Mengxiao Zhang Peng Zhao Haipeng Luo Zhi Zhou 98 40 0 30 Jan 2022
Adaptivity and Non-stationarity: Problem-dependent Dynamic Regret for Online Convex Optimization Peng Zhao Yu Zhang Lijun Zhang Zhi Zhou 124 50 0 29 Dec 2021
How and Why to Manipulate Your Own Agent: On the Incentives of Users of Learning Agents Y. Kolumbus N. Nisan 64 22 0 14 Dec 2021
Beyond Time-Average Convergence: Near-Optimal Uncoupled Online Learning via Clairvoyant Multiplicative Weights Update Georgios Piliouras Ryann Sim Stratis Skoulakis 111 23 0 29 Nov 2021
No-Regret Dynamics in the Fenchel Game: A Unified Framework for Algorithmic Convex Optimization Jun-Kun Wang Jacob D. Abernethy Kfir Y. Levy 105 23 0 22 Nov 2021
Fast Rates for Nonparametric Online Learning: From Realizability to Learning in Games C. Daskalakis Noah Golowich 57 24 0 17 Nov 2021
Near-Optimal No-Regret Learning for Correlated Equilibria in Multi-Player General-Sum Games Ioannis Anagnostides C. Daskalakis Gabriele Farina Maxwell Fishelson Noah Golowich Tuomas Sandholm 167 56 0 11 Nov 2021
On Improving Model-Free Algorithms for Decentralized Multi-Agent Reinforcement Learning Weichao Mao Lin F. Yang Jianchao Tan Tamer Bacsar 101 57 0 12 Oct 2021
When Can We Learn General-Sum Markov Games with a Large Number of Players Sample-Efficiently? Ziang Song Song Mei Yu Bai 123 68 0 08 Oct 2021
No-Press Diplomacy from Scratch A. Bakhtin David J. Wu Adam Lerer Noam Brown 181 44 0 06 Oct 2021
Near-Optimal No-Regret Learning in General Games C. Daskalakis Maxwell Fishelson Noah Golowich 91 107 0 16 Aug 2021
Contextual Games: Multi-Agent Learning with Side Information Pier Giuseppe Sessa Ilija Bogunovic Andreas Krause Maryam Kamgarpour 91 21 0 13 Jul 2021
Last-iterate Convergence in Extensive-Form Games Chung-Wei Lee Christian Kroer Haipeng Luo 190 40 0 27 Jun 2021
Online Learning with Optimism and Delay Genevieve Flaspohler Francesco Orabona J. Cohen Soukayna Mouatadid Miruna Oprescu Paulo Orenstein Lester W. Mackey 110 35 0 13 Jun 2021
Forward Looking Best-Response Multiplicative Weights Update Methods for Bilinear Zero-sum Games M. Fasoulakis E. Markakis Yannis Pantazis Constantinos Varsos 104 7 0 07 Jun 2021
Global Convergence of Multi-Agent Policy Gradient in Markov Potential Games Stefanos Leonardos W. Overman Ioannis Panageas Georgios Piliouras 88 123 0 03 Jun 2021
Fast Policy Extragradient Methods for Competitive Games with Entropy Regularization Shicong Cen Yuting Wei Yuejie Chi 130 79 0 31 May 2021
Conic Blackwell Algorithm: Parameter-Free Convex-Concave Saddle-Point Solving Julien Grand-Clément Christian Kroer 47 5 0 27 May 2021
Adaptive Learning in Continuous Games: Optimal Regret Bounds and Convergence to Nash Equilibrium Yu-Guan Hsieh Kimon Antonakopoulos P. Mertikopoulos 82 77 0 26 Apr 2021
Last-iterate Convergence of Decentralized Optimistic Gradient Descent/Ascent in Infinite-horizon Competitive Markov Games Chen-Yu Wei Chung-Wei Lee Mengxiao Zhang Haipeng Luo 101 83 0 08 Feb 2021
Impossible Tuning Made Possible: A New Expert Algorithm and Its Applications Liyu Chen Haipeng Luo Chen-Yu Wei 125 45 0 01 Feb 2021
Survival of the strictest: Stable and unstable equilibria under regularized learning with partial information Angeliki Giannou Emmanouil-Vasileios Vlatakis-Gkaragkounis P. Mertikopoulos 116 36 0 12 Jan 2021
No-regret learning and mixed Nash equilibria: They do not mix Lampros Flokas Emmanouil-Vasileios Vlatakis-Gkaragkounis Thanasis Lianeas P. Mertikopoulos Georgios Piliouras 81 87 0 19 Oct 2020
Human-Level Performance in No-Press Diplomacy via Equilibrium Search Jonathan Gray Adam Lerer A. Bakhtin Noam Brown 123 51 0 06 Oct 2020
Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descent Gabriele Farina Christian Kroer Tuomas Sandholm 128 74 0 28 Jul 2020
Combining Deep Reinforcement Learning and Search for Imperfect-Information Games Noam Brown A. Bakhtin Adam Lerer Qucheng Gong 143 134 0 27 Jul 2020