Trading Performance for Stability in Markov Decision Processes

We study the complexity of central controller synthesis problems for finite-state Markov decision processes, where the objective is to optimize both the expected mean-payoff performance of the system and its stability. We argue that the basic theoretical notion of expressing the stability in terms...

Full description

Bibliographic Details
Main Authors: Brázdil, T, Chatterjee, K, Forejt, V, Kučera, A
Format: Conference item
Published: 2013