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
Optimism Without Regularization: Constant Regret in Zero-Sum Games John Lazarsfeld Georgios Piliouras Ryann Sim Stratis Skoulakis 33 0 0 20 Jun 2025
Learning Equilibria in Matching Games with Bandit Feedback Andreas Athanasopoulos Christos Dimitrakakis 78 0 0 04 Jun 2025
Improved Impossible Tuning and Lipschitz-Adaptive Universal Online Learning with Gradient Variations Kei Takemura Ryuta Matsuno Keita Sakuma 29 0 0 27 May 2025
Comparator-Adaptive $Φ$ -Regret: Improved Bounds, Simpler Algorithms, and Applications to Games Soumita Hait Ping Li Haipeng Luo Mengxiao Zhang 153 1 0 22 May 2025
Layer-wise Quantization for Quantized Optimistic Dual Averaging Anh Duc Nguyen Ilia Markov Frank Zhengqing Wu Ali Ramezani-Kebrya Kimon Antonakopoulos Dan Alistarh Volkan Cevher MQ 71 0 0 20 May 2025
The Hamiltonian of Poly-matrix Zero-sum Games Toshihiro Ota Yuma Fujimoto AI4CE 140 0 0 19 May 2025
AdaViT: Adaptive Vision Transformer for Flexible Pretrain and Finetune with Variable 3D Medical Image Modalities Badhan Kumar Das Gengyan Zhao Han Liu Thomas J. Re Dorin Comaniciu Eli Gibson Andreas Maier ViT MedIm 62 0 0 04 Apr 2025
Computational Intractability of Strategizing against Online Learners A. Assos Y. Dagan Nived Rajaraman 100 0 0 06 Mar 2025
On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games Yang Cai Gabriele Farina Julien Grand-Clément Christian Kroer Chung-Wei Lee Haipeng Luo Weiqiang Zheng 81 1 0 04 Mar 2025
Heavy-Tailed Linear Bandits: Huber Regression with One-Pass Update Jing Wang Yu Zhang Peng Zhao Zhi Zhou 75 1 0 01 Mar 2025
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 138 4 0 24 Feb 2025
On the Interplay between Social Welfare and Tractability of Equilibria Ioannis Anagnostides Tuomas Sandholm 154 3 0 10 Jan 2025
Accelerated regularized learning in finite N-person games Kyriakos Lotidis Angeliki Giannou P. Mertikopoulos Nicholas Bambos 73 2 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 116 4 0 31 Dec 2024
Corrupted Learning Dynamics in Games Taira Tsuchiya Shinji Ito Haipeng Luo 117 1 0 10 Dec 2024
Computational Lower Bounds for Regret Minimization in Normal-Form Games Ioannis Anagnostides Alkis Kalavasis Tuomas Sandholm 62 0 0 04 Nov 2024
Barriers to Welfare Maximization with No-Regret Learning Ioannis Anagnostides Alkis Kalavasis Tuomas Sandholm 91 2 0 04 Nov 2024
COMAL: A Convergent Meta-Algorithm for Aligning LLMs with General Preferences Yongxu Liu Argyris Oikonomou Weiqiang Zheng Yang Cai Arman Cohan 97 1 0 30 Oct 2024
Maximizing utility in multi-agent environments by anticipating the behavior of other learners A. Assos Y. Dagan Constantinos Daskalakis 75 4 0 05 Jul 2024
Proximal Point Method for Online Saddle Point Problem Qing-xin Meng Jian-wei Liu 84 0 0 05 Jul 2024
Iterative Nash Policy Optimization: Aligning LLMs with General Preferences via No-Regret Learning Yuheng Zhang Dian Yu Baolin Peng Linfeng Song Ye Tian Mingyue Huo Nan Jiang Haitao Mi Dong Yu 243 18 0 30 Jun 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
The complexity of approximate (coarse) correlated equilibrium for incomplete information games Binghui Peng Aviad Rubinstein 100 3 0 04 Jun 2024
Paying to Do Better: Games with Payments between Learning Agents Y. Kolumbus Joe Halpern Éva Tardos 162 2 0 31 May 2024
Minimizing Weighted Counterfactual Regret with Optimistic Online Mirror Descent Hang Xu Kai Li Bingyun Liu Haobo Fu Qiang Fu Junliang Xing Jian Cheng 87 3 0 22 Apr 2024
Convergence to Nash Equilibrium and No-regret Guarantee in (Markov) Potential Games Jing Dong Baoxiang Wang Yaoliang Yu 84 3 0 04 Apr 2024
Optimistic Thompson Sampling for No-Regret Learning in Unknown Games Yingru Li Liangqi Liu Wenqiang Pu Hao Liang Zhi-Quan Luo 55 3 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 63 0 0 02 Feb 2024
Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games Yang Cai Haipeng Luo Chen-Yu Wei Weiqiang Zheng 136 8 0 26 Jan 2024
Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence Beyond the Minty Property Ioannis Anagnostides Ioannis Panageas Gabriele Farina Tuomas Sandholm 111 3 0 19 Dec 2023
Efficient Learning in Polyhedral Games via Best Response Oracles Darshan Chakrabarti Gabriele Farina Christian Kroer 64 4 0 06 Dec 2023
Nash Learning from Human Feedback Rémi Munos Michal Valko Daniele Calandriello M. G. Azar Mark Rowland ... Nikola Momchev Olivier Bachem D. Mankowitz Doina Precup Bilal Piot 157 147 0 01 Dec 2023
The equivalence of dynamic and strategic stability under regularized learning in games Victor Boone P. Mertikopoulos 70 6 0 04 Nov 2023
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 84 2 0 01 Nov 2023
Fast swap regret minimization and applications to approximate correlated equilibria Binghui Peng Aviad Rubinstein 78 29 0 30 Oct 2023
Efficient Methods for Non-stationary Online Learning Peng Zhao Yan-Feng Xie Lijun Zhang Zhi Zhou 126 22 0 16 Sep 2023
Distributed Extra-gradient with Optimal Complexity and Communication Guarantees Ali Ramezani-Kebrya Kimon Antonakopoulos Igor Krawczuk Justin Deschenaux Volkan Cevher 84 4 0 17 Aug 2023
Universal Online Learning with Gradient Variations: A Multi-layer Online Ensemble Approach Yu-Hu Yan Peng Zhao Zhiguang Zhou 72 9 0 17 Jul 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 Chen 82 4 0 19 Jun 2023
Solving Robust MDPs through No-Regret Dynamics E. Guha 80 0 0 30 May 2023
Regret Matching+: (In)Stability and Fast Convergence in Games Gabriele Farina Julien Grand-Clément Christian Kroer Chung-Wei Lee Haipeng Luo 57 7 0 24 May 2023
Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games Minbo Gao Zhengfeng Ji Tongyang Li Qisheng Wang 82 9 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 98 4 0 25 Apr 2023
Adaptive Decision-Making with Constraints and Dependent Losses: Performance Guarantees and Applications to Online and Nonlinear Identification Michael Muehlebach 30 2 0 06 Apr 2023
Hardness of Independent Learning and Sparse Equilibrium Computation in Markov Games Dylan J. Foster Noah Golowich Sham Kakade 96 11 0 22 Mar 2023
Instance-dependent Sample Complexity Bounds for Zero-sum Matrix Games Arnab Maiti Kevin Jamieson Lillian J. Ratliff 78 9 0 19 Mar 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 79 8 0 07 Mar 2023
Can We Find Nash Equilibria at a Linear Rate in Markov Games? Zhuoqing Song Jason D. Lee Zhuoran Yang 76 8 0 03 Mar 2023
Minimizing Dynamic Regret on Geodesic Metric Spaces Zihao Hu Guanghui Wang Jacob D. Abernethy 80 6 0 17 Feb 2023
Optimistic Online Mirror Descent for Bridging Stochastic and Adversarial Online Convex Optimization Sijia Chen Yu Zhang Wei-Wei Tu Peng Zhao Lijun Zhang 99 18 0 09 Feb 2023