The Value Problem for Multiple-Environment MDPs with Parity Objective

Krishnendu Chatterjee, Laurent Doyen, Jean-François Raskin +1

We consider multiple-environment Markov decision processes (MEMDP), which consist of a finite set of MDPs over the same state space, representing different scenarios of transition…