BROŽEK, Václav, Tomáš BRÁZDIL, Krishnendu CHATTERJEE, Vojtěch FOREJT a Antonín KUČERA. Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes. In Martin Grohe. Proceedings 26th Annual IEEE Symposium on Logic in Computer Science. Los Alamitos, California: IEEE, 2011. s. 33-42, 10 s. ISBN 978-0-7695-4412-0. doi:10.1109/LICS.2011.10.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes
Autoři BROŽEK, Václav (203 Česká republika, domácí), Tomáš BRÁZDIL (203 Česká republika, domácí), Krishnendu CHATTERJEE (356 Indie), Vojtěch FOREJT (203 Česká republika, domácí) a Antonín KUČERA (203 Česká republika, garant, domácí).
Vydání Los Alamitos, California, Proceedings 26th Annual IEEE Symposium on Logic in Computer Science, od s. 33-42, 10 s. 2011.
Nakladatel IEEE
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor Computer sciences, information science, bioinformatics
Stát vydavatele Spojené státy americké
Utajení není předmětem státního či obchodního tajemství
Forma vydání tištěná verze "print"
Kód RIV RIV/00216224:14330/11:00051963
Organizační jednotka Fakulta informatiky
ISBN 978-0-7695-4412-0
Doi http://dx.doi.org/10.1109/LICS.2011.10
UT WoS 000297350400006
Klíčová slova anglicky Markov decision process; optimization with multiple objectives; mean payoff; Pareto curve; approximation
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: RNDr. Vojtěch Forejt, Ph.D., LL.B. (Hons), učo 99155. Změněno: 12. 4. 2013 01:40.
Anotace
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.
Anotace česky
V článku jsou studovány Markovovy rozhodovací procesy s několika limit-average funkcemi. Uvažují se dva typy výherních podmínek a pro obě jsou podány základní výsledky o rozhodnutelnosti a složitosti příslušných rozhodovacích problémů.
Návaznosti
P202/10/1469, interní kód MUNázev: Formální metody pro analýzu a verifikaci komplexních systémů
1M0545, projekt VaVNázev: Institut Teoretické Informatiky
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Výzkumná centra (Národní program výzkumu)
VytisknoutZobrazeno: 16. 10. 2019 20:05