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
Authors
Bibliographic Details
- Volume:
- abs/1305.4103
- Pages:
- 331-340
- Host title:
- CoRR
- Publication date:
- 2013-04-23
- DOI:
- ISSN:
-
1043-6871
- Source identifiers:
-
407462
Item Description
- Keywords:
- Pubs id:
-
pubs:407462
- UUID:
-
uuid:6c26d178-5cf4-414a-8171-9a3757b3d472
- Local pid:
- pubs:407462
- Deposit date:
- 2013-11-16
Terms of use
- Copyright date:
- 2013
- Notes:
- Extended version of a paper presented at LICS 2013
If you are the owner of this record, you can report an update to it here: Report update to this record