Turnpikes and Random Walk

18 Feb 2021 · Alexey Piunovskiy ·

In this paper we revise the theory of turnpikes in discounted Markov decision processes, prove the turnpike theorem for the undiscounted model and apply the results to the specific random walk.