Mean-Variance Optimization in Markov Decision Processes

Shie Mannor, John Tsitsiklis

We consider finite horizon Markov decision processes under performance measures that involve both the mean and the variance of the cumulative reward. We show that either randomized…