Das, Tapas K.; Gosavi, Abhijit; Mahadevan, Sridhar; … - In: Management Science 45 (1999) 4, pp. 560-574
A large class of problems of sequential decision making under uncertainty, of which the underlying probability structure is a Markov process, can be modeled as stochastic dynamic programs (referred to, in general, as Markov decision problems or MDPs). However, the computational complexity of the...