Reinforcement Learning with Perturbed Rewards
A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes