Robert Mattila

Computing monotone policies for Markov decision processes: a nearly-isotonic penalty approach

2017 · arXiv (Cornell University)

This paper discusses algorithms for solving Markov decision processes (MDPs) that have monotone optimal policies. We propose a two-stage alternating convex optimization scheme that can accelerate the search for an optimal policy by exploiting the …