Asymptotic Optimality of Finite Approximations to Markov Decision Processes with Borel Spaces

Naci Saldi, Serdar Yüksel, Tamás Linder

Calculating optimal policies is known to be computationally difficult for Markov decision processes (MDPs) with Borel state and action spaces. This paper studies finite-state appro…