Adaptive Learning in Continuous Games: Optimal Regret Bounds and Convergence to Nash Equilibrium

26 April 2021

Papers citing "Adaptive Learning in Continuous Games: Optimal Regret Bounds and Convergence to Nash Equilibrium"

39 / 39 papers shown

Title
Optimal Nonlinear Online Learning under Sequential Price Competition via s-Concavity Daniele Bracale Moulinath Banerjee Cong Shi Yuekai Sun 37 0 0 20 Mar 2025
Accelerated regularized learning in finite N-person games Kyriakos Lotidis Angeliki Giannou P. Mertikopoulos Nicholas Bambos 27 1 0 31 Dec 2024
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 33 1 0 31 Dec 2024
Corrupted Learning Dynamics in Games Taira Tsuchiya Shinji Ito Haipeng Luo 66 0 0 10 Dec 2024
COMAL: A Convergent Meta-Algorithm for Aligning LLMs with General Preferences Y. Liu Argyris Oikonomou Weiqiang Zheng Yang Cai Arman Cohan 29 1 0 30 Oct 2024
Decentralized and Uncoordinated Learning of Stable Matchings: A Game-Theoretic Approach S. Rasoul Etesami R. Srikant 14 1 0 31 Jul 2024
An Investigation of the Test-Retest Reliability of the miniPXI Aqeel Haider Günter Wallner Kathrin Gerling V. Abeele 16 0 0 28 Jul 2024
Proximal Point Method for Online Saddle Point Problem Qing-xin Meng Jian-wei Liu 18 0 0 05 Jul 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 47 6 0 15 Jun 2024
Configurable Mirror Descent: Towards a Unification of Decision Making Pengdeng Li Shuxin Li Chang Yang Xinrun Wang Shuyue Hu Xiao Huang Hau Chan Bo An 34 1 0 20 May 2024
A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights Davide Legacci P. Mertikopoulos Bary S. R. Pradelski 32 6 0 12 May 2024
Convergence to Nash Equilibrium and No-regret Guarantee in (Markov) Potential Games Jing Dong Baoxiang Wang Yaoliang Yu 50 1 0 04 Apr 2024
Dealing with unbounded gradients in stochastic saddle-point optimization Gergely Neu Nneka Okolo 29 3 0 21 Feb 2024
Optimistic Thompson Sampling for No-Regret Learning in Unknown Games Yingru Li Liangqi Liu Wenqiang Pu Hao Liang Zhi-Quan Luo 24 2 0 07 Feb 2024
$$\widetilde{O}(T^{-1})$ Convergence to (Coarse) Correlated Equilibria in Full-Information General-Sum Markov Games$ $\widetilde{O}(T^{-1})$ Convergence to (Coarse) Correlated Equilibria in Full-Information General-Sum Markov Games Weichao Mao Haoran Qiu Chen Wang Hubertus Franke Zbigniew T. Kalbarczyk Tamer Basar 28 0 0 02 Feb 2024
Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence Beyond the Minty Property Ioannis Anagnostides Ioannis Panageas Gabriele Farina T. Sandholm 31 3 0 19 Dec 2023
Adaptive, Doubly Optimal No-Regret Learning in Strongly Monotone and Exp-Concave Games with Gradient Feedback Michael I. Jordan Tianyi Lin Zhengyuan Zhou 13 1 0 21 Oct 2023
Distributed Extra-gradient with Optimal Complexity and Communication Guarantees Ali Ramezani-Kebrya Kimon Antonakopoulos Igor Krawczuk Justin Deschenaux V. Cevher 32 2 0 17 Aug 2023
Taming the Exponential Action Set: Sublinear Regret and Fast Convergence to Nash Equilibrium in Online Congestion Games Jing Dong Jingyu Wu Si-Yi Wang Baoxiang Wang Wei-Neng Chen 17 3 0 19 Jun 2023
Adaptively Perturbed Mirror Descent for Learning in Games Kenshi Abe Kaito Ariu Mitsuki Sakamoto Atsushi Iwasaki 21 5 0 26 May 2023
Regret Matching+: (In)Stability and Fast Convergence in Games Gabriele Farina Julien Grand-Clément Christian Kroer Chung-Wei Lee Haipeng Luo 9 6 0 24 May 2023
Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games Minbo Gao Zhengfeng Ji Tongyang Li Qisheng Wang 24 4 0 27 Apr 2023
Towards Characterizing the First-order Query Complexity of Learning (Approximate) Nash Equilibria in Zero-sum Matrix Games Hédi Hadiji Sarah Sachs T. Erven Wouter M. Koolen 59 3 0 25 Apr 2023
Doubly Optimal No-Regret Learning in Monotone Games Yang Cai Weiqiang Zheng 38 11 0 30 Jan 2023
Adaptive Stochastic Variance Reduction for Non-convex Finite-Sum Minimization Ali Kavis Stratis Skoulakis Kimon Antonakopoulos L. Dadi V. Cevher 6 15 0 03 Nov 2022
Extra-Newton: A First Approach to Noise-Adaptive Accelerated Second-Order Methods Kimon Antonakopoulos Ali Kavis V. Cevher ODL 19 12 0 03 Nov 2022
Near-Optimal $Φ$ -Regret Learning in Extensive-Form Games Ioannis Anagnostides Gabriele Farina T. Sandholm 18 7 0 20 Aug 2022
A Survey of Decision Making in Adversarial Games Xiuxian Li Min Meng Yiguang Hong Jie-bin Chen AAML 22 12 0 16 Jul 2022
The Power of Regularization in Solving Extensive-Form Games Ming-Yu Liu Asuman Ozdaglar Tiancheng Yu K. Zhang 14 20 0 19 Jun 2022
Near-Optimal No-Regret Learning Dynamics for General Convex Games Gabriele Farina Ioannis Anagnostides Haipeng Luo Chung‐Wei Lee Christian Kroer T. Sandholm 13 24 0 17 Jun 2022
No-Regret Learning in Games with Noisy Feedback: Faster Rates and Adaptivity via Learning Rate Separation Yu-Guan Hsieh Kimon Antonakopoulos V. Cevher P. Mertikopoulos 26 26 0 13 Jun 2022
PixelGame: Infrared small target segmentation as a Nash equilibrium Heng Zhou Chunna Tian Zhenxi Zhang Chengyang Li Yongqiang Xie Zhongbo Li 27 14 0 26 May 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 19 30 0 01 Feb 2022
No-Regret Learning in Time-Varying Zero-Sum Games Mengxiao Zhang Peng Zhao Haipeng Luo Zhi-Hua Zhou 31 38 0 30 Jan 2022
Beyond Time-Average Convergence: Near-Optimal Uncoupled Online Learning via Clairvoyant Multiplicative Weights Update Georgios Piliouras Ryann Sim Stratis Skoulakis 15 22 0 29 Nov 2021
Fast Rates for Nonparametric Online Learning: From Realizability to Learning in Games C. Daskalakis Noah Golowich 11 23 0 17 Nov 2021
Near-Optimal No-Regret Learning in General Games C. Daskalakis Maxwell Fishelson Noah Golowich 17 102 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 17 28 0 05 Jul 2021
Dealing with Non-Stationarity in MARL via Trust-Region Decomposition Wenhao Li Xiangfeng Wang Bo Jin Junjie Sheng H. Zha 23 7 0 21 Feb 2021