Model-Based Multi-Agent RL in Zero-Sum Markov Games with Near-Optimal Sample Complexity

15 July 2020

Papers citing "Model-Based Multi-Agent RL in Zero-Sum Markov Games with Near-Optimal Sample Complexity"

21 / 21 papers shown

Title
Multi-Robot Collaboration through Reinforcement Learning and Abstract Simulation Adam Labiosa Josiah P. Hanna 49 0 0 07 Mar 2025
Multi-Player Zero-Sum Markov Games with Networked Separable Interactions Chanwoo Park K. Zhang Asuman Ozdaglar 21 8 0 13 Jul 2023
Neural Operators of Backstepping Controller and Observer Gain Functions for Reaction-Diffusion PDEs Miroslav Krstic Luke Bhan Yuanyuan Shi 33 28 0 18 Mar 2023
A New Policy Iteration Algorithm For Reinforcement Learning in Zero-Sum Markov Games Anna Winnicki R. Srikant 22 1 0 17 Mar 2023
Can We Find Nash Equilibria at a Linear Rate in Markov Games? Zhuoqing Song Jason D. Lee Zhuoran Yang 22 8 0 03 Mar 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
Minimax-Optimal Multi-Agent RL in Markov Games With a Generative Model Gen Li Yuejie Chi Yuting Wei Yuxin Chen 17 18 0 22 Aug 2022
Approximate Nash Equilibrium Learning for n-Player Markov Games in Dynamic Pricing Larkin Liu 10 1 0 13 Jul 2022
Convergence and Price of Anarchy Guarantees of the Softmax Policy Gradient in Markov Potential Games Dingyang Chen Qi Zhang Thinh T. Doan 8 12 0 15 Jun 2022
Policy Optimization for Markov Games: Unified Framework and Faster Convergence Runyu Zhang Qinghua Liu Haiquan Wang Caiming Xiong Na Li Yu Bai 8 26 0 06 Jun 2022
Graph Neural Networks for Relational Inductive Bias in Vision-based Deep Reinforcement Learning of Robot Control Marco Oliva Soubarna Banik Josip Josifovski Alois C. Knoll 4 5 0 11 Mar 2022
Near-Optimal Learning of Extensive-Form Games with Imperfect Information Yunru Bai Chi Jin Song Mei Tiancheng Yu 16 26 0 03 Feb 2022
When is Offline Two-Player Zero-Sum Markov Game Solvable? Qiwen Cui S. Du OffRL 16 29 0 10 Jan 2022
Finite-Sample Analysis of Decentralized Q-Learning for Stochastic Games Zuguang Gao Qianqian Ma Tamer Bacsar J. Birge OffRL 13 7 0 15 Dec 2021
Independent Learning in Stochastic Games Asuman Ozdaglar M. O. Sayin K. Zhang 16 22 0 23 Nov 2021
Robustness and sample complexity of model-based MARL for general-sum Markov games Jayakumar Subramanian Amit Sinha Aditya Mahajan 16 8 0 05 Oct 2021
Towards General Function Approximation in Zero-Sum Markov Games Baihe Huang Jason D. Lee Zhaoran Wang Zhuoran Yang 13 47 0 30 Jul 2021
Combining Pessimism with Optimism for Robust and Efficient Model-Based Deep Reinforcement Learning Sebastian Curi Ilija Bogunovic Andreas Krause 12 17 0 18 Mar 2021
Last-iterate Convergence of Decentralized Optimistic Gradient Descent/Ascent in Infinite-horizon Competitive Markov Games Chen-Yu Wei Chung-Wei Lee Mengxiao Zhang Haipeng Luo 6 82 0 08 Feb 2021
A Sharp Analysis of Model-based Reinforcement Learning with Self-Play Qinghua Liu Tiancheng Yu Yu Bai Chi Jin 17 121 0 04 Oct 2020
Reward-Free Exploration for Reinforcement Learning Chi Jin A. Krishnamurthy Max Simchowitz Tiancheng Yu OffRL 104 194 0 07 Feb 2020