RL in Markov Games with Independent Function Approximation: Improved Sample Complexity Bound under the Local Access Model

Junyi Fan, Yuxuan Han, Jialin Zeng +4

Efficiently learning equilibria with large state and action spaces in general-sum Markov games while overcoming the curse of multi-agency is a challenging problem. Recent works hav…