On the Complexity of Discounted Robust MDPs with $L_p$ Uncertainty Sets

Ali Asadi, Krishnendu Chatterjee, Alipasha Montaseri +1

A basic model in sequential decision making is the Markov decision process (MDP), which is extended to Robust MDPs (RMDPs) by allowing uncertainty in transition probabilities and o…