| Údaje o výsledku |
| Identifikační kód | RIV/00216224:14330/13:00065957 |
| Název v původním jazyce | Determinacy in Stochastic Games with Unbounded Payoff Functions |
| Druh | D - Článek ve sborníku |
| Jazyk | eng - angličtina |
| Obor | IN - Informatika |
| Rok uplatnění | 2013 |
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů |
| Počet výskytů výsledku | 1 |
| Údaje z Hodnocení výsledků výzkumných organizací 2014 |
| Výsledek byl hodnocen v Pilíři I |
| Rozsah vyřazení výsledku | Tento výskyt výsledku není vyřazen |
| Zařazení výsledku v hodnocení | D - Článek ve sborníku |
| Skupina oboru v hodnocení | 04 - Technické a informatické vědy |
| Konkrétní způsob(y) hodnocení výsledku | Článek ve sborníku evidovaném v databázi Scopus bodovaný podle SJR zdroje typu Book Series nebo Conference Proceedings |
| Bodové ohodnocení | 46,181 |
| Faktor korekce | 50,1 % |
| Body (upravené podle přílohy č. 8 Metodiky) | 23,141 |
| Rozdělení výsledku mezi předkladatele |
| Organizace | Výzkumná organizace? | Podíl | Body | Body (upravené podle přílohy č. 8 Metodiky) |
|---|
| Masarykova univerzita / Fakulta informatiky | ano | 100,0 % | 46,181 | 23,141 |
|
| Tvůrci výsledku |
| Počet tvůrců celkem | 3 |
| Počet domácích tvůrců | 3 |
| Tvůrce | Brázdil Tomáš (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 1762834) |
| Tvůrce | Kučera Antonín (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 9872655) |
| Tvůrce | Novotný Petr (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 2158507) |
| Údaje blíže specifikující výsledek |
| Popis v původním jazyce | We consider infinite-state turn-based stochastic games of two play- ers who aim at maximizing and minimizing the expected total reward accumulated along a run, respectively. Since the total accumulated reward is unbounded, the determinacy of such games cannot be deduced directly from Martin’s determinacy result for Blackwell games. We show that these games are determined both for unrestricted (i.e., history-dependent and randomized) strategies and deterministic strategies, and the equilibrium value is the same. Further, we show that these games are generally not determined for memoryless strategies, unless we restrict ourselves to some special classes of games. We also examine the existence and type of (epsilon-)optimal strategies for both players. |
| Klíčová slova | game theory; graph games; determinacy |
| Název sborníku | Mathematical and Engineering Methods in Computer Science (MEMICS 2012) |
| Rozsah stran | 94-105 |
| Forma vydání | E - Elektronická verze „online“ |
| ISSN | 0302-9743 |
| ISBN | 9783642360442 |
| Počet stran výsledku | 12 |
| Název nakladatele | Springer-Verlag |
| Místo vydání | Heidelberg |
| Místo konání akce | Znojmo |
| Rok konání akce | 2012 |
| Typ akce podle státní příslušnoti účastníků | EUR - Evropská |
| Adresa www stránky s výsledkem | http://arxiv.org/abs/1208.1639 |
| DOI výsledku | 10.1007/978-3-642-36046-6_10 |
| Údaje o tomto záznamu o výsledku |
| Předkladatel | Masarykova univerzita / Fakulta informatiky |
| Dodavatel | GA0 - Grantová agentura České republiky (GA ČR) |
| Rok sběru | 2014 |
| Systémové označení dodávky dat | RIV14-GA0-14330___/01:1 |
| Specifikace | RIV/00216224:14330/13:00065957!RIV14-GA0-14330___ |
| Kontrolní kód | [C8E3F2B4A303] |
| Jiný výskyt tohoto výsledku se v RIV nenachází |
| Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl |
| Projekt | GBP202/12/G061 - Centrum excelence - Institut teoretické informatiky (CE-ITI) (2012-2018, GA0/GB) |