Near Sample-Optimal Reduction-based Policy Learning for Average Reward MDP

Jinghan Wang, Mengdi Wang, Lin F. Yang

This work considers the sample complexity of obtaining an $\epsilon$-optimal policy in an average reward Markov Decision Process (AMDP), given access to a generative model (simu…