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"

36 / 36 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 56 2 0 13 Feb 2025
Improving Thompson Sampling via Information Relaxation for Budgeted Multi-armed Bandits Woojin Jeong Seungki Min 55 0 0 28 Aug 2024
Adaptive Incentive Design with Learning Agents C. Maheshwari Kshitij Kulkarni Manxi Wu S. Shankar Sastry 26 3 0 26 May 2024
Decentralized Online Learning in General-Sum Stackelberg Games Yaolong Yu Haipeng Chen 27 0 0 06 May 2024
No-Regret Learning for Stackelberg Equilibrium Computation in Newsvendor Pricing Games Larkin Liu Yuming Rong 30 0 0 30 Mar 2024
Learning Optimal Tax Design in Nonatomic Congestion Games Qiwen Cui Maryam Fazel S. S. Du 29 2 0 12 Feb 2024
Multi-Sender Persuasion: A Computational Perspective Safwan Hossain Tonghan Wang Tao Lin Yiling Chen David C. Parkes Haifeng Xu 27 10 0 07 Feb 2024
Leveraging Noisy Observations in Zero-Sum Games Emmanouil M. Athanasakos S. Perlaza 31 0 0 05 Feb 2024
Constrained Meta-Reinforcement Learning for Adaptable Safety Guarantee with Differentiable Convex Programming Minjae Cho Chuangchuang Sun 27 3 0 15 Dec 2023
Sample-Efficient Multi-Agent RL: An Optimization Perspective Nuoya Xiong Zhihan Liu Zhaoran Wang Zhuoran Yang 36 1 0 10 Oct 2023
Regret Analysis of Repeated Delegated Choice Mohammadtaghi Hajiaghayi Mohammad Mahdavi Keivan Rezaei Suho Shin 24 2 0 07 Oct 2023
Distributionally Safe Reinforcement Learning under Model Uncertainty: A Single-Level Approach by Differentiable Convex Programming A. Chriat Chuangchuang Sun 16 1 0 03 Oct 2023
Learning Optimal Contracts: How to Exploit Small Action Spaces Francesco Bacchiocchi Matteo Castiglioni A. Marchesi Nicola Gatti 21 10 0 18 Sep 2023
PARL: A Unified Framework for Policy Alignment in Reinforcement Learning from Human Feedback Souradip Chakraborty Amrit Singh Bedi Alec Koppel Dinesh Manocha Huazheng Wang Mengdi Wang Furong Huang 23 25 0 03 Aug 2023
Breaking the Curse of Multiagency: Provably Efficient Decentralized Multi-Agent RL with Function Approximation Yuanhao Wang Qinghua Liu Yunru Bai Chi Jin 19 28 0 13 Feb 2023
Uncoupled Learning of Differential Stackelberg Equilibria with Commitments R. Loftin M. Çelikok H. V. Hoof Samuel Kaski F. Oliehoek 30 1 0 07 Feb 2023
Population-size-Aware Policy Optimization for Mean-Field Games Pengdeng Li Xinrun Wang Shuxin Li Hau Chan Bo An 18 2 0 07 Feb 2023
Follower Agnostic Methods for Stackelberg Games C. Maheshwari James Cheng S. S. Sasty Lillian J. Ratliff Eric Mazumdar 22 1 0 02 Feb 2023
Decentralized Online Bandit Optimization on Directed Graphs with Regret Bounds Johan Ostman Ather Gattami D. Gillblad 18 0 0 27 Jan 2023
Online Learning in Stackelberg Games with an Omniscient Follower Geng Zhao Banghua Zhu Jiantao Jiao Michael I. Jordan 35 14 0 27 Jan 2023
Provably Efficient Model-free RL in Leader-Follower MDP with Linear Function Approximation A. Ghosh 15 1 0 28 Nov 2022
The Sample Complexity of Online Contract Design Banghua Zhu Stephen Bates Zhuoran Yang Yixin Wang Jiantao Jiao Michael I. Jordan 13 46 0 10 Nov 2022
$$2 \times 2$ Zero-Sum Games with Commitments and Noisy Observations$ $2 \times 2$ Zero-Sum Games with Commitments and Noisy Observations Ke Sun S. Perlaza A. Jean-Marie 22 9 0 03 Nov 2022
Learning Correlated Stackelberg Equilibrium in General-Sum Multi-Leader-Single-Follower Games Yaolong Yu Haifeng Xu Haipeng Chen 26 5 0 22 Oct 2022
Oracles & Followers: Stackelberg Equilibria in Deep Multi-Agent Reinforcement Learning M. Gerstgrasser David C. Parkes OffRL 21 19 0 19 Oct 2022
Stackelberg POMDP: A Reinforcement Learning Approach for Economic Design Gianluca Brero Alon Eden D. Chakrabarti M. Gerstgrasser Amy Greenwald Vincent Li David C. Parkes 21 2 0 07 Oct 2022
A Survey of Decision Making in Adversarial Games Xiuxian Li Min Meng Yiguang Hong Jie-bin Chen AAML 27 12 0 16 Jul 2022
Online Learning in Supply-Chain Games Nicolò Cesa-Bianchi Tommaso Cesari Takayuki Osogami M. Scarsini S. Wasserkrug 35 3 0 08 Jul 2022
Performative Reinforcement Learning Debmalya Mandal Stelios Triantafyllou Goran Radanović 30 17 0 30 Jun 2022
Analyzing Micro-Founded General Equilibrium Models with Many Agents using Deep Reinforcement Learning Michael J. Curry Alexander R. Trott Soham R. Phade Yunru Bai Stephan Zheng 36 6 0 03 Jan 2022
Can Reinforcement Learning Find Stackelberg-Nash Equilibria in General-Sum Markov Games with Myopic Followers? Han Zhong Zhuoran Yang Zhaoran Wang Michael I. Jordan 26 30 0 27 Dec 2021
DeCOM: Decomposed Policy for Constrained Cooperative Multi-Agent Reinforcement Learning Zhaoxing Yang Rong Ding Haiming Jin Yifei Wei Haoyi You Guiyun Fan Xiaoying Gan Xinbing Wang 27 4 0 10 Nov 2021
Decentralized Cooperative Reinforcement Learning with Hierarchical Information Structure Hsu Kao Chen-Yu Wei V. Subramanian 13 12 0 01 Nov 2021
When Can We Learn General-Sum Markov Games with a Large Number of Players Sample-Efficiently? Ziang Song Song Mei Yu Bai 72 67 0 08 Oct 2021
Towards General Function Approximation in Zero-Sum Markov Games Baihe Huang Jason D. Lee Zhaoran Wang Zhuoran Yang 25 47 0 30 Jul 2021
Reward-Free Exploration for Reinforcement Learning Chi Jin A. Krishnamurthy Max Simchowitz Tiancheng Yu OffRL 109 194 0 07 Feb 2020