Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F11%3A00051963" target="_blank" >RIV/00216224:14330/11:00051963 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1109/LICS.2011.10" target="_blank" >http://dx.doi.org/10.1109/LICS.2011.10</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/LICS.2011.10" target="_blank" >10.1109/LICS.2011.10</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes
Popis výsledku v původním jazyce
We study Markov decision processes (MDPs) with multiple limit-average (or mean-payoff) functions. We consider two different objectives, namely, expectation and satisfaction objectives. Given an MDP with k reward functions, in the expectation objective the goal is to maximize the expected value, and in the satisfaction objective the goal is to maximize the probability of runs such that the limit-average value stays above a given vector.
Název v anglickém jazyce
Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes
Popis výsledku anglicky
We study Markov decision processes (MDPs) with multiple limit-average (or mean-payoff) functions. We consider two different objectives, namely, expectation and satisfaction objectives. Given an MDP with k reward functions, in the expectation objective the goal is to maximize the expected value, and in the satisfaction objective the goal is to maximize the probability of runs such that the limit-average value stays above a given vector.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/1M0545" target="_blank" >1M0545: Institut Teoretické Informatiky</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2011
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings 26th Annual IEEE Symposium on Logic in Computer Science
ISBN
978-0-7695-4412-0
ISSN
—
e-ISSN
—
Počet stran výsledku
10
Strana od-do
33-42
Název nakladatele
IEEE
Místo vydání
Los Alamitos, California
Místo konání akce
Toronto, Canada
Datum konání akce
1. 1. 2011
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
000297350400006