Bounding the Difference between the Values of Robust and Non-Robust Markov Decision Problems

Ariel Neufeld, Julian Sester

In this note we provide an upper bound for the difference between the value function of a distributionally robust Markov decision problem and the value function of a non-robust Mar…