Learning Policy from a Single Trajectory in Average-Reward Markov Decision Process

Jongmin Lee, Ernest K. Ryu, Vaneet Aggarwal

While there is an extensive body of work characterizing the sample complexity of discounted cumulative-reward MDPs, finite sample analyses for average-reward MDPs have been limited…