On the complexity of solving Markov decision problems (1995)

by M L Littman, T L Dean, L P Kaelbling
Venue:In Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI