7 citations · 26 across the 16 of their papers we have counts for
5 papers · 1 filter
Offline congestion games: How feedback type affects data coverage requirement
Haozhe Jiang, Qiwen Cui, Zhihan Xiong +2
This paper investigates when one can efficiently recover an approximate Nash Equilibrium (NE) in offline congestion games. The existing dataset coverage assumption in offline gener…
Learning in Congestion Games with Bandit Feedback
Qiwen Cui, Zhihan Xiong, Maryam Fazel +1
In this paper, we investigate Nash-regret minimization in congestion games, a class of games with benign theoretical structure and broad real-world applications. We first propose a…
On Gap-dependent Bounds for Offline Reinforcement Learning
Xinqi Wang, Qiwen Cui, Simon S. Du
This paper presents a systematic study on gap-dependent sample complexity in offline reinforcement learning. Prior work showed when the density ratio between an optimal policy and…
Provably Efficient Offline Multi-agent Reinforcement Learning via Strategy-wise Bonus
Qiwen Cui, Simon S. Du
This paper considers offline multi-agent reinforcement learning. We propose the strategy-wise concentration principle which directly builds a confidence interval for the joint stra…
When is Offline Two-Player Zero-Sum Markov Game Solvable?
Qiwen Cui, Simon S. Du
We study what dataset assumption permits solving offline two-player zero-sum Markov games. In stark contrast to the offline single-agent Markov decision process, we show that the s…