Id: arxiv/2611.12663 Url: https://arxiv.org/abs/2611.12663 Tags: math.OC Score: 0 Title: Multi-objective Markov Decision Process: Set-valued Bellman's principle and fixed point perspective Domain: math.OC Source: arxiv Authors: Zachary Feinstein, Gabriela Kováčová, Ariel Neufeld, Birgit Rudloff Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-09 Page: https://delphi.science/r/arxiv/2611.12663 We study infinite-horizon discounted Markov decision processes with multiple cost objectives and finite state and action spaces. We consider the set of value functions generated by randomized Markov policies, where each function describes the expected discounted costs from all initial states under a single policy. We establish a set-valued Bellman equation and characterize this set as the greatest fixed point of the associated Bellman operator. We also show that choosing an attainable cost vector separately for each initial state can produce a function that no single Markov policy realizes.…