Sample-Efficient Learning of Stackelberg Equilibria in General-Sum Games

Sample-Efficient Learning of Stackelberg Equilibria in General-Sum Games

23 February 2021

Papers citing "Sample-Efficient Learning of Stackelberg Equilibria in General-Sum Games"

19 / 19 papers shown

Title
Incentivize without Bonus: Provably Efficient Model-based Online Multi-agent RL for Markov Games Tong Yang Bo Dai Lin Xiao Yuejie Chi OffRL 92 2 0 13 Feb 2025
Adaptive Incentive Design with Learning Agents C. Maheshwari Kshitij Kulkarni Manxi Wu S. Shankar Sastry 53 4 0 26 May 2024
Learning Optimal Tax Design in Nonatomic Congestion Games Qiwen Cui Maryam Fazel S. S. Du 162 3 0 12 Feb 2024
A Sharp Analysis of Model-based Reinforcement Learning with Self-Play Qinghua Liu Tiancheng Yu Yu Bai Chi Jin 86 122 0 04 Oct 2020
Model-Based Multi-Agent RL in Zero-Sum Markov Games with Near-Optimal Sample Complexity Kai Zhang Sham Kakade Tamer Bacsar Lin F. Yang 122 123 0 15 Jul 2020
Learning to Play Sequential Games versus Unknown Opponents Pier Giuseppe Sessa Ilija Bogunovic Maryam Kamgarpour Andreas Krause 42 27 0 10 Jul 2020
Near-Optimal Reinforcement Learning with Self-Play Yunru Bai Chi Jin Tiancheng Yu 158 132 0 22 Jun 2020
The AI Economist: Improving Equality and Productivity with AI-Driven Tax Policies Stephan Zheng Alexander R. Trott Sunil Srinivasa Nikhil Naik Melvin Gruesbeck David C. Parkes R. Socher 51 135 0 28 Apr 2020
Learning Zero-Sum Simultaneous-Move Markov Games Using Function Approximation and Correlated Equilibrium Qiaomin Xie Yudong Chen Zhaoran Wang Zhuoran Yang 141 125 0 17 Feb 2020
Provable Self-Play Algorithms for Competitive Reinforcement Learning Yu Bai Chi Jin SSL 137 149 0 10 Feb 2020
Reward-Free Exploration for Reinforcement Learning Chi Jin A. Krishnamurthy Max Simchowitz Tiancheng Yu OffRL 169 196 0 07 Feb 2020
Learning Probably Approximately Correct Maximin Strategies in Simulation-Based Games with Infinite Strategy Spaces A. Marchesi F. Trovò N. Gatti 33 18 0 18 Nov 2019
Learning with Good Feature Representations in Bandits and in RL with a Generative Model Tor Lattimore Csaba Szepesvári Gellert Weisz OffRL 153 170 0 18 Nov 2019
Convergence of Learning Dynamics in Stackelberg Games Tanner Fiez Benjamin J. Chasnov Lillian J. Ratliff 50 92 0 04 Jun 2019
Solving a Class of Non-Convex Min-Max Games Using Iterative First Order Methods Maher Nouiehed Maziar Sanjabi Tianjian Huang Jason D. Lee Meisam Razaviyayn 80 344 0 21 Feb 2019
Is Q-learning Provably Efficient? Chi Jin Zeyuan Allen-Zhu Sébastien Bubeck Michael I. Jordan OffRL 63 806 0 10 Jul 2018
Minimax Regret Bounds for Reinforcement Learning M. G. Azar Ian Osband Rémi Munos 83 774 0 16 Mar 2017
Multi-agent Reinforcement Learning in Sequential Social Dilemmas Joel Z Leibo V. Zambaldi Marc Lanctot J. Marecki T. Graepel 71 608 0 10 Feb 2017
Optimization, Learning, and Games with Predictable Sequences Alexander Rakhlin Karthik Sridharan 95 379 0 08 Nov 2013