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

Gen Li, Yuejie Chi, Yuting Wei +1

This paper studies multi-agent reinforcement learning in Markov games, with the goal of learning Nash equilibria or coarse correlated equilibria (CCE) sample-optimally. All prior r…