Conference item icon

Conference item

Trading Performance for Stability in Markov Decision Processes

Abstract:

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 of the variance of the mean-payoff (called global variance in our paper) is not always sufficient, since it ignores possible instabilities on respective runs. For this reason we propose alernative...

Expand abstract

Actions


Access Document


Publisher copy:
10.1109/LICS.2013.39

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
Volume:
abs/1305.4103
Pages:
331-340
Host title:
CoRR
Publication date:
2013-04-23
DOI:
ISSN:
1043-6871
Source identifiers:
407462
Keywords:
Pubs id:
pubs:407462
UUID:
uuid:6c26d178-5cf4-414a-8171-9a3757b3d472
Local pid:
pubs:407462
Deposit date:
2013-11-16

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP