Improving Sample Efficiency of Model-Free Algorithms for Zero-Sum Markov
Games

v1v2 (latest)

Improving Sample Efficiency of Model-Free Algorithms for Zero-Sum Markov Games

17 August 2023

Ming Yin

ArXiv (abs)PDF HTML

Papers citing "Improving Sample Efficiency of Model-Free Algorithms for Zero-Sum Markov Games"

14 / 14 papers shown

Title
Breaking the Curse of Multiagents in a Large State Space: RL in Markov Games with Independent Linear Function Approximation Qiwen Cui Kai Zhang S. Du 82 23 0 07 Feb 2023
A Self-Play Posterior Sampling Algorithm for Zero-Sum Markov Games Wei Xiong Han Zhong Chengshuai Shi Cong Shen Tong Zhang 104 18 0 04 Oct 2022
V-Learning -- A Simple, Efficient, Decentralized Algorithm for Multiagent RL Chi Jin Qinghua Liu Yuanhao Wang Tiancheng Yu OffRL 76 132 0 27 Oct 2021
Towards Instance-Optimal Offline Reinforcement Learning with Pessimism Ming Yin Yu Wang OffRL 151 82 0 17 Oct 2021
On Improving Model-Free Algorithms for Decentralized Multi-Agent Reinforcement Learning Weichao Mao Lin F. Yang Kai Zhang Tamer Bacsar 80 57 0 12 Oct 2021
Towards General Function Approximation in Zero-Sum Markov Games Baihe Huang Jason D. Lee Zhaoran Wang Zhuoran Yang 88 47 0 30 Jul 2021
The Power of Exploiter: Provable Multi-Agent RL in Large State Spaces Chi Jin Qinghua Liu Tiancheng Yu 86 50 0 07 Jun 2021
Almost Optimal Algorithms for Two-player Zero-Sum Linear Mixture Markov Games Zixiang Chen Dongruo Zhou Quanquan Gu 64 25 0 15 Feb 2021
A Sharp Analysis of Model-based Reinforcement Learning with Self-Play Qinghua Liu Tiancheng Yu Yu Bai Chi Jin 91 122 0 04 Oct 2020
Provable Self-Play Algorithms for Competitive Reinforcement Learning Yu Bai Chi Jin SSL 150 149 0 10 Feb 2020
Solving Discounted Stochastic Two-Player Games with Near-Optimal Time and Sample Complexity Aaron Sidford Mengdi Wang Lin F. Yang Yinyu Ye 111 70 0 29 Aug 2019
Feature-Based Q-Learning for Two-Player Stochastic Games Zeyu Jia Lin F. Yang Mengdi Wang 98 45 0 02 Jun 2019
Unifying PAC and Regret: Uniform PAC Bounds for Episodic Reinforcement Learning Christoph Dann Tor Lattimore Emma Brunskill 83 311 0 22 Mar 2017
Safe, Multi-Agent, Reinforcement Learning for Autonomous Driving Shai Shalev-Shwartz Shaked Shammah Amnon Shashua 117 840 0 11 Oct 2016

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.