A theoretical analysis of Model-Based Interval Estimation
r - max - a general polynomial time algorithm for near - optimal reinforcement learning .