Exploration in Relational Domains for Model-based Reinforcement Learning
Near-Optimal Reinforcement Learning in Polynomial Time