Linear programming for finite-horizon vector-valued Markov decision processes

Anas Mifrani, Dominikus Noll

We propose a vector linear programming formulation for a non-stationary, finite-horizon Markov decision process with vector-valued rewards. Pareto efficient policies are shown to c…