An analytic solution to discrete Bayesian reinforcement learning
Perseus: Randomized Point-based Value Iteration for POMDPs