Incremental Model-based Learners With Formal Learning-Time Guarantees

Alexander L. Strehl, Lihong Li, Michael L. Littman

Model-based learning algorithms have been shown to use experience efficiently when learning to solve Markov Decision Processes (MDPs) with finite state and action spaces. However,…