Optimistic Initialization and Greediness Lead to Polynomial Time Learning in Factored MDPs - Extended Version

Istvan Szita, Andras Lorincz

In this paper we propose an algorithm for polynomial-time reinforcement learning in factored Markov decision processes (FMDPs). The factored optimistic initial model (FOIM) algorit…