Solving POMDPs by Searching the Space of Finite Policies

Nicolas Meuleau, Kee-Eung Kim, Leslie Pack Kaelbling +1

Solving partially observable Markov decision processes (POMDPs) is highly intractable in general, at least in part because the optimal policy may be infinitely large. In this paper…