Gap-Dependent Bounds for Two-Player Markov Games

Gap-Dependent Bounds for Two-Player Markov Games

1 July 2021

Zehao Dou

Papers citing "Gap-Dependent Bounds for Two-Player Markov Games"

5 / 5 papers shown

Title
Instance-dependent Sample Complexity Bounds for Zero-sum Matrix Games Arnab Maiti Kevin G. Jamieson Lillian J. Ratliff 41 6 0 19 Mar 2023
Offline Learning in Markov Games with General Function Approximation Yuheng Zhang Yunru Bai Nan Jiang OffRL 23 8 0 06 Feb 2023
Minimax-Optimal Multi-Agent RL in Markov Games With a Generative Model Gen Li Yuejie Chi Yuting Wei Yuxin Chen 37 18 0 22 Aug 2022
Provably Efficient Reinforcement Learning with Linear Function Approximation Under Adaptivity Constraints Chi Jin Zhuoran Yang Zhaoran Wang OffRL 122 167 0 06 Jan 2021
Optimism in Reinforcement Learning with Generalized Linear Function Approximation Yining Wang Ruosong Wang S. Du A. Krishnamurthy 137 135 0 09 Dec 2019