A central limit theorem for temporally non-homogenous Markov chains with applications to dynamic programming

Alessandro Arlotto, J. Michael Steele

We prove a central limit theorem for a class of additive processes that arise naturally in the theory of finite horizon Markov decision problems. The main theorem generalizes a cla…