Bounds on sample size for policy evaluation in Markov environments

Leonid Peshkin, Sayan Mukherjee

Reinforcement learning means finding the optimal course of action in Markovian environments without knowledge of the environment's dynamics. Stochastic optimization algorithms used…