Near-Optimal No-Regret Learning in General Games

16 August 2021

Papers citing "Near-Optimal No-Regret Learning in General Games"

20 / 20 papers shown

Title
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 56 1 0 24 Feb 2025
A Machine Learning Approach to Detect Strategic Behavior from Large-Population Observational Data Applied to Game Mode Prediction on a Team-Based Video Game Boshen Wang Luis E. Ortiz 52 0 0 20 Jan 2025
Learning to Steer Markovian Agents under Model Uncertainty Jiawei Huang Vinzenz Thoma Zebang Shen H. Nax Niao He 29 2 0 14 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 35 14 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 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
Decentralized Online Learning in General-Sum Stackelberg Games Yaolong Yu Haipeng Chen 27 0 0 06 May 2024
Playing Large Games with Oracles and AI Debate Xinyi Chen Angelica Chen Dean Foster Elad Hazan 30 3 0 08 Dec 2023
Multi-Player Zero-Sum Markov Games with Networked Separable Interactions Chanwoo Park K. Zhang Asuman Ozdaglar 28 8 0 13 Jul 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
Near-Optimal $Φ$ -Regret Learning in Extensive-Form Games Ioannis Anagnostides Gabriele Farina T. Sandholm 20 7 0 20 Aug 2022
Regret Minimization and Convergence to Equilibria in General-sum Markov Games Liad Erez Tal Lancewicki Uri Sherman Tomer Koren Yishay Mansour 36 25 0 28 Jul 2022
Alternating Mirror Descent for Constrained Min-Max Games Andre Wibisono Molei Tao Georgios Piliouras 13 14 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 13 26 0 06 Jun 2022
Efficient Phi-Regret Minimization in Extensive-Form Games via Online Mirror Descent Yu Bai Chi Jin Song Mei Ziang Song Tiancheng Yu OffRL 49 18 0 30 May 2022
Independent Natural Policy Gradient Methods for Potential Games: Finite-time Global Convergence with Entropy Regularization Shicong Cen Fan Chen Yuejie Chi 24 15 0 12 Apr 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
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 48 53 0 11 Nov 2021
Uncoupled Bandit Learning towards Rationalizability: Benchmarks, Barriers, and Algorithms Jibang Wu Haifeng Xu Fan Yao 22 1 0 10 Nov 2021
When Can We Learn General-Sum Markov Games with a Large Number of Players Sample-Efficiently? Ziang Song Song Mei Yu Bai 70 67 0 08 Oct 2021