Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes (2011)výskyt výsledku
| Identifikační kód | RIV/00216224:14330/11:00051963 |
|---|---|
| Název v anglickém jazyce | Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes |
| Druh | D - Článek ve sborníku |
| Jazyk | eng - angličtina |
| Obor - skupina | I - Informatika |
| Obor | IN - Informatika |
| Rok uplatnění | 2011 |
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
| Počet výskytů výsledku | 1 |
| Počet tvůrců celkem | 5 |
| Počet domácích tvůrců | 4 |
| Výčet všech uvedených jednotlivých tvůrců | Václav Brožek (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 5532787) Tomáš Brázdil (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 1762834) Krishnendu Chatterjee (státní příslušnost: IN - Indická republika) Vojtěch Forejt (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 2477912) Antonín Kučera (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 9872655) |
| Popis výsledku v anglické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. |
| Klíčová slova oddělená středníkem | Markov decision process; optimization with multiple objectives; mean payoff; Pareto curve; approximation |
| Stránka www, na které se nachází výsledek | - |
| DOI výsledku | 10.1109/LICS.2011.10 |
Údaje o výsledku v závislosti na druhu výsledku
| Název sborníku | Proceedings 26th Annual IEEE Symposium on Logic in Computer Science |
|---|---|
| ISBN | 978-0-7695-4412-0 |
| 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 | 2011 |
| Typ akce podle státní příslušnosti účastníků | WRD - Celosvětová |
| Kód UT WoS článku podle Web of Science | 000297350400006 |
Ostatní informace o výsledku
| Předkladatel | Masarykova univerzita / Fakulta informatiky |
|---|---|
| Dodavatel | MSM - Ministerstvo školství, mládeže a tělovýchovy (MŠMT) |
| Rok sběru | 2012 |
| Specifikace | RIV/00216224:14330/11:00051963!RIV12-MSM-14330___ |
| Datum poslední aktualizace výsledku | 07.05.2012 |
| Kontrolní číslo | 13243058 |
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
| Projekt podporovaný MŠMT v programu 1M | 1M0545 - Institut Teoretické Informatiky (2005 - 2009) |
|---|