Complexity of finite-horizon Markov decision process problems

Martin Mundhenk, Judy Goldsmith, Christopher Lusena, Eric Allender. Complexity of finite-horizon Markov decision process problems. Journal of the ACM, 47(4):681-720, 2000. [doi]

Abstract

Abstract is missing.