Minimax-Optimal Multi-Agent RL in Markov Games With a Generative Model

Minimax-Optimal Multi-Agent RL in Markov Games With a Generative Model

22 August 2022

Papers citing "Minimax-Optimal Multi-Agent RL in Markov Games With a Generative Model"

18 / 18 papers shown

Title
Learning Closed-Loop Parametric Nash Equilibria of Multi-Agent Collaborative Field Coverage Jushan Chen Santiago Paternain 45 0 0 14 Mar 2025
Combining Planning and Reinforcement Learning for Solving Relational Multiagent Domains Nikhilesh Prabhakar Ranveer Singh Harsha Kokel Sriraam Natarajan Prasad Tadepalli 37 0 0 26 Feb 2025
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
RL in Markov Games with Independent Function Approximation: Improved Sample Complexity Bound under the Local Access Model Junyi Fan Yuxuan Han Jialin Zeng Jian-Feng Cai Yang Wang Yang Xiang Jiheng Zhang 19 1 0 18 Mar 2024
Improving Sample Efficiency of Model-Free Algorithms for Zero-Sum Markov Games Songtao Feng Ming Yin Yu-Xiang Wang J. Yang Yitao Liang 22 0 0 17 Aug 2023
Settling the Sample Complexity of Online Reinforcement Learning Zihan Zhang Yuxin Chen Jason D. Lee S. Du OffRL 87 21 0 25 Jul 2023
Multi-Player Zero-Sum Markov Games with Networked Separable Interactions Chanwoo Park K. Zhang Asuman Ozdaglar 21 8 0 13 Jul 2023
Contextual Dynamic Pricing with Strategic Buyers Pang-Tung Liu Zhuoran Yang Zhaoran Wang W. Sun 14 4 0 08 Jul 2023
The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Model Laixi Shi Gen Li Yuting Wei Yuxin Chen M. Geist Yuejie Chi OOD 20 23 0 26 May 2023
A Finite-Sample Analysis of Payoff-Based Independent Learning in Zero-Sum Stochastic Games Zaiwei Chen K. Zhang Eric Mazumdar Asuman Ozdaglar Adam Wierman 41 6 0 03 Mar 2023
Finite-sample Guarantees for Nash Q-learning with Linear Function Approximation Pedro Cisneros-Velarde Oluwasanmi Koyejo 11 1 0 01 Mar 2023
A Reduction-based Framework for Sequential Decision Making with Delayed Feedback Yunchang Yang Hangshi Zhong Tianhao Wu B. Liu Liwei Wang S. Du OffRL 13 8 0 03 Feb 2023
Faster Last-iterate Convergence of Policy Optimization in Zero-Sum Markov Games Shicong Cen Yuejie Chi S. Du Lin Xiao 41 35 0 03 Oct 2022
$$O(T^{-1})$ Convergence of Optimistic-Follow-the-Regularized-Leader in Two-Player Zero-Sum Markov Games$ $O(T^{-1})$ Convergence of Optimistic-Follow-the-Regularized-Leader in Two-Player Zero-Sum Markov Games Yuepeng Yang Cong Ma 31 14 0 26 Sep 2022
The Complexity of Markov Equilibrium in Stochastic Games C. Daskalakis Noah Golowich K. Zhang 29 57 0 08 Apr 2022
Fast Policy Extragradient Methods for Competitive Games with Entropy Regularization Shicong Cen Yuting Wei Yuejie Chi 19 77 0 31 May 2021
Independent Policy Gradient Methods for Competitive Reinforcement Learning C. Daskalakis Dylan J. Foster Noah Golowich 57 158 0 11 Jan 2021
Breaking the Sample Size Barrier in Model-Based Reinforcement Learning with a Generative Model Gen Li Yuting Wei Yuejie Chi Yuxin Chen 8 124 0 26 May 2020