Markovian decision processes with returns: Policy iteration algorithm and linear programming algorithm

Abstract

Two approaches for optimization of discrete time Markovian decision processes are studied - the linear programming method and the policy iteration algoritm.