v1v2v3v4 (latest)

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization

11 July 2018

Papers citing "Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization"

50 / 65 papers shown

Title
Optimism Without Regularization: Constant Regret in Zero-Sum Games John Lazarsfeld Georgios Piliouras Ryann Sim Stratis Skoulakis 16 0 0 20 Jun 2025
An Optimisation Framework for Unsupervised Environment Design Nathan Monette Alistair Letcher Michael Beukman Matthew Jackson Alexander Rutherford Alexander David Goldie Jakob N. Foerster 70 0 0 27 May 2025
The Hamiltonian of Poly-matrix Zero-sum Games Toshihiro Ota Yuma Fujimoto AI4CE 140 0 0 19 May 2025
Incentivize without Bonus: Provably Efficient Model-based Online Multi-agent RL for Markov Games Tong Yang Bo Dai Lin Xiao Yuejie Chi OffRL 138 2 0 13 Feb 2025
Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization Tianyi Lin Chi Jin Michael I. Jordan 152 8 0 28 Jan 2025
No-regret learning in harmonic games: Extrapolation in the face of conflicting interests Davide Legacci P. Mertikopoulos Christos H. Papadimitriou Georgios Piliouras Bary S. R. Pradelski 104 4 0 31 Dec 2024
A Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate Convergence Mingyang Liu Gabriele Farina Asuman Ozdaglar 76 3 0 01 Aug 2024
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 121 7 0 15 Jun 2024
Paying to Do Better: Games with Payments between Learning Agents Y. Kolumbus Joe Halpern Éva Tardos 162 2 0 31 May 2024
Nash Equilibrium and Learning Dynamics in Three-Player Matching $m$ -Action Games Yuma Fujimoto Kaito Ariu Kenshi Abe 93 2 0 16 Feb 2024
Algorithmic Robust Forecast Aggregation Yongkang Guo Jason D. Hartline Zhihuan Huang Yuqing Kong Anant Shah Fang-Yi Yu AI4TS 60 5 0 31 Jan 2024
Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games Yang Cai Gabriele Farina Julien Grand-Clément Christian Kroer Chung-Wei Lee Haipeng Luo Weiqiang Zheng 80 2 0 01 Nov 2023
Multi-Player Zero-Sum Markov Games with Networked Separable Interactions Chanwoo Park Kai Zhang Asuman Ozdaglar 80 8 0 13 Jul 2023
Last-Iterate Convergent Policy Gradient Primal-Dual Methods for Constrained MDPs Dongsheng Ding Chen-Yu Wei Kai Zhang Alejandro Ribeiro 109 22 0 20 Jun 2023
Adaptively Perturbed Mirror Descent for Learning in Games Kenshi Abe Kaito Ariu Mitsuki Sakamoto Atsushi Iwasaki 72 6 0 26 May 2023
Min-Max Optimization Made Simple: Approximating the Proximal Point Method via Contraction Maps Volkan Cevher Georgios Piliouras Ryann Sim Stratis Skoulakis 102 6 0 10 Jan 2023
Two-Scale Gradient Descent Ascent Dynamics Finds Mixed Nash Equilibria of Continuous Games: A Mean-Field Perspective Yulong Lu MLT AI4CE 59 23 0 17 Dec 2022
Asynchronous Gradient Play in Zero-Sum Multi-agent Games Ruicheng Ao Shicong Cen Yuejie Chi 87 5 0 16 Nov 2022
Symmetric (Optimistic) Natural Policy Gradient for Multi-agent Learning with Parameter Convergence S. Pattathil Kai Zhang Asuman Ozdaglar 94 14 0 23 Oct 2022
Learning Rationalizable Equilibria in Multiplayer Games Yuanhao Wang Dingwen Kong Yunru Bai Chi Jin 51 1 0 20 Oct 2022
On Accelerated Perceptrons and Beyond Guanghui Wang Rafael Hanashiro E. Guha Jacob D. Abernethy 76 7 0 17 Oct 2022
Faster Last-iterate Convergence of Policy Optimization in Zero-Sum Markov Games Shicong Cen Yuejie Chi S. Du Lin Xiao 127 38 0 03 Oct 2022
Last-Iterate Convergence with Full and Noisy Feedback in Two-Player Zero-Sum Games Kenshi Abe Kaito Ariu Mitsuki Sakamoto Kenta Toyoshima Atsushi Iwasaki 93 12 0 21 Aug 2022
Unified Policy Optimization for Continuous-action Reinforcement Learning in Non-stationary Tasks and Games Rongjun Qin Fan Luo Hong Qian Yang Yu 64 2 0 19 Aug 2022
A Survey of Decision Making in Adversarial Games Xiuxian Li Min Meng Yiguang Hong Jie-bin Chen AAML 97 15 0 16 Jul 2022
The Power of Regularization in Solving Extensive-Form Games Ming-Yuan Liu Asuman Ozdaglar Tiancheng Yu Kai Zhang 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 67 18 0 18 Jun 2022
Pursuit of a Discriminative Representation for Multiple Subspaces via Sequential Games Druv Pai Michael Psenka Chih-Yuan Chiu Manxi Wu Yan Sun Yi Ma 91 6 0 18 Jun 2022
Simultaneous Transport Evolution for Minimax Equilibria on Measures Carles Domingo-Enrich Joan Bruna 58 3 0 14 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
How and Why to Manipulate Your Own Agent: On the Incentives of Users of Learning Agents Y. Kolumbus N. Nisan 62 22 0 14 Dec 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 153 56 0 11 Nov 2021
Nonconvex-Nonconcave Min-Max Optimization with a Small Maximization Domain Dmitrii Ostrovskii Babak Barazandeh Meisam Razaviyayn 85 12 0 08 Oct 2021
Nash Convergence of Mean-Based Learning Algorithms in First Price Auctions Xiaotie Deng Xinyan Hu Tao Lin Weiqiang Zheng 139 12 0 08 Oct 2021
Online Markov Decision Processes with Non-oblivious Strategic Adversary Le Cong Dinh D. Mguni Long Tran-Thanh Jun Wang Yaodong Yang 105 6 0 07 Oct 2021
$$O\left(1/T\right)$ Time-Average Convergence in a Generalization of Multiagent Zero-Sum Games$ $O\left(1/T\right)$ Time-Average Convergence in a Generalization of Multiagent Zero-Sum Games James P. Bailey 17 0 0 06 Oct 2021
Constants of Motion: The Antidote to Chaos in Optimization and Game Dynamics Georgios Piliouras Xiao Wang 65 0 0 08 Sep 2021
Near-Optimal No-Regret Learning in General Games C. Daskalakis Maxwell Fishelson Noah Golowich 89 107 0 16 Aug 2021
The Last-Iterate Convergence Rate of Optimistic Mirror Descent in Stochastic Variational Inequalities Waïss Azizian F. Iutzeler J. Malick P. Mertikopoulos 73 28 0 05 Jul 2021
Last-iterate Convergence in Extensive-Form Games Chung-Wei Lee Christian Kroer Haipeng Luo 190 40 0 27 Jun 2021
Exploration-Exploitation in Multi-Agent Competition: Convergence with Bounded Rationality Stefanos Leonardos Georgios Piliouras Kelly Spendlove 136 31 0 24 Jun 2021
Forward Looking Best-Response Multiplicative Weights Update Methods for Bilinear Zero-sum Games M. Fasoulakis E. Markakis Yannis Pantazis Constantinos Varsos 85 7 0 07 Jun 2021
Consensus Multiplicative Weights Update: Learning to Learn using Projector-based Game Signatures N. Vadori Rahul Savani Thomas Spooner Sumitra Ganesh 74 4 0 04 Jun 2021
Fast Policy Extragradient Methods for Competitive Games with Entropy Regularization Shicong Cen Yuting Wei Yuejie Chi 117 79 0 31 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
Independent Policy Gradient Methods for Competitive Reinforcement Learning C. Daskalakis Dylan J. Foster Noah Golowich 241 163 0 11 Jan 2021
Convergence and Sample Complexity of SGD in GANs Vasilis Kontonis Sihan Liu Christos Tzamos 38 3 0 01 Dec 2020
Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization Jelena Diakonikolas C. Daskalakis Michael I. Jordan 96 145 0 31 Oct 2020
Tight last-iterate convergence rates for no-regret learning in multi-player games Noah Golowich S. Pattathil C. Daskalakis 119 82 0 26 Oct 2020
The Complexity of Constrained Min-Max Optimization C. Daskalakis Stratis Skoulakis Manolis Zampetakis 125 137 0 21 Sep 2020