Aristide C. Y. Tossou

Near-optimal Optimistic Reinforcement Learning using Empirical Bernstein Inequalities

2019 · arXiv (Cornell University)

We study model-based reinforcement learning in an unknown finite communicating Markov decision process. We propose a simple algorithm that leverages a variance based confidence interval. We show that the proposed algorithm, UCRL-V, achieves the optimal …