
en
0.25
0.5
0.75
1.25
1.5
1.75
2
Optimistic Initialization and Greediness Lead to Polynomial Time Learning in Factored MDPs
Published on 2009-08-263074 Views
In this paper we propose an algorithm for polynomial-time reinforcement learning in factored Markov decision processes (FMDPs). The factored optimistic initial model (FOIM) algorithm, maintains an emp