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"

27 / 27 papers shown

Title
Convergence of Time-Averaged Mean Field Gradient Descent Dynamics for Continuous Multi-Player Zero-Sum Games Yulong Lu Pierre Monmarché MLT 29 0 0 12 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 56 2 0 13 Feb 2025
Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization Tianyi Lin Chi Jin Michael I. Jordan 52 6 0 28 Jan 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 47 6 0 15 Jun 2024
Paying to Do Better: Games with Payments between Learning Agents Y. Kolumbus Joe Halpern Éva Tardos 24 1 0 31 May 2024
Nash Equilibrium and Learning Dynamics in Three-Player Matching $m$ -Action Games Yuma Fujimoto Kaito Ariu Kenshi Abe 24 1 0 16 Feb 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 28 1 0 01 Nov 2023
Multi-Player Zero-Sum Markov Games with Networked Separable Interactions Chanwoo Park K. Zhang Asuman Ozdaglar 28 8 0 13 Jul 2023
Mastering Strategy Card Game (Legends of Code and Magic) via End-to-End Policy and Optimistic Smooth Fictitious Play Wei Xi Yongxin Zhang Changnan Xiao Xuefeng Huang Shihong Deng Haowei Liang Jie Chen Peng Sun OffRL 42 8 0 07 Mar 2023
Achieving Better Regret against Strategic Adversaries Le Cong Dinh Tri-Dung Nguyen Alain B. Zemkoho Long Tran-Thanh 17 0 0 13 Feb 2023
Learning in Multi-Memory Games Triggers Complex Dynamics Diverging from Nash Equilibrium Yuma Fujimoto Kaito Ariu Kenshi Abe 21 4 0 02 Feb 2023
Asynchronous Gradient Play in Zero-Sum Multi-agent Games Ruicheng Ao Shicong Cen Yuejie Chi 40 5 0 16 Nov 2022
Faster Last-iterate Convergence of Policy Optimization in Zero-Sum Markov Games Shicong Cen Yuejie Chi S. Du Lin Xiao 51 35 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 26 11 0 21 Aug 2022
A Deep Reinforcement Learning Approach for Finding Non-Exploitable Strategies in Two-Player Atari Games Zihan Ding DiJia Su Qinghua Liu Chi Jin 33 3 0 18 Jul 2022
Pursuit of a Discriminative Representation for Multiple Subspaces via Sequential Games Druv Pai Michael Psenka Chih-Yuan Chiu Manxi Wu Edgar Dobriban Y. Ma 19 6 0 18 Jun 2022
Simultaneous Transport Evolution for Minimax Equilibria on Measures Carles Domingo-Enrich Joan Bruna 16 3 0 14 Feb 2022
No-Regret Learning in Time-Varying Zero-Sum Games Mengxiao Zhang Peng Zhao Haipeng Luo Zhi-Hua Zhou 33 38 0 30 Jan 2022
Near-Optimal No-Regret Learning for Correlated Equilibria in Multi-Player General-Sum Games Ioannis Anagnostides C. Daskalakis Gabriele Farina Maxwell Fishelson Noah Golowich T. Sandholm 51 53 0 11 Nov 2021
Nash Convergence of Mean-Based Learning Algorithms in First Price Auctions Xiaotie Deng Xinyan Hu Tao Lin Weiqiang Zheng 48 12 0 08 Oct 2021
Last-iterate Convergence in Extensive-Form Games Chung-Wei Lee Christian Kroer Haipeng Luo 13 39 0 27 Jun 2021
Adaptive Learning in Continuous Games: Optimal Regret Bounds and Convergence to Nash Equilibrium Yu-Guan Hsieh Kimon Antonakopoulos P. Mertikopoulos 11 73 0 26 Apr 2021
A Convergent and Dimension-Independent Min-Max Optimization Algorithm Vijay Keswani Oren Mangoubi Sushant Sachdeva Nisheeth K. Vishnoi 13 1 0 22 Jun 2020
Linear Last-iterate Convergence in Constrained Saddle-point Optimization Chen-Yu Wei Chung-Wei Lee Mengxiao Zhang Haipeng Luo 19 11 0 16 Jun 2020
Robust Reinforcement Learning via Adversarial training with Langevin Dynamics Parameswaran Kamalaruban Yu-ting Huang Ya-Ping Hsieh Paul Rolland C. Shi V. Cevher 23 59 0 14 Feb 2020
ODE Analysis of Stochastic Gradient Methods with Optimism and Anchoring for Minimax Problems Ernest K. Ryu Kun Yuan W. Yin 17 36 0 26 May 2019
Interaction Matters: A Note on Non-asymptotic Local Convergence of Generative Adversarial Networks Tengyuan Liang J. Stokes 27 211 0 16 Feb 2018