A Geometric Traversal Algorithm for Reward-Uncertain MDPs

Eunsoo Oh, Kee-Eung Kim

Markov decision processes (MDPs) are widely used in modeling decision making problems in stochastic environments. However, precise specification of the reward functions in MDPs is…