Equivalence notions and model minimizati
โ
Robert Givan; Thomas Dean; Matthew Greig
๐
Article
๐
2003
๐
Elsevier Science
๐
English
โ 566 KB
Many stochastic planning problems can be represented using Markov Decision Processes (MDPs). A difficulty with using these MDP representations is that the common algorithms for solving them run in time polynomial in the size of the state space, where this size is extremely large for most real-world