Approximating the Termination Value of One-Counter MDPs and Stochastic Games (2011)výskyt výsledku
| Identifikační kód | RIV/00216224:14330/11:00049981 |
|---|---|
| Název v anglickém jazyce | Approximating the Termination Value of One-Counter MDPs and Stochastic Games |
| 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 | 2 |
| Počet tvůrců celkem | 4 |
| Počet domácích tvůrců | 3 |
| Výčet všech uvedených jednotlivých tvůrců | Tomáš Brázdil (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 1762834) Václav Brožek (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 5532787) Kousha Etessami (státní příslušnost: US - Spojené státy americké) 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 show that all quantitative approximation problems for the termination value for one-counter MDPs and one-counter stochastic games are computable. Specifically, given a one-counter game, and given e > 0, we can compute a value v that approximates the value of the termination game within additive error e, and furthermore we can compute e-optimal strategies for both players in the game. |
| Klíčová slova oddělená středníkem | stochastic games; one-counter automata |
| Stránka www, na které se nachází výsledek | - |
Údaje o výsledku v závislosti na druhu výsledku
| Název sborníku | Proceedings of 38th International Colloquium on Automata, Languages and Programming (ICALP 2011) |
|---|---|
| ISBN | 978-3-642-22011-1 |
| ISSN | - |
| Počet stran výsledku | 12 |
| Strana od-do | 332-343 |
| Název nakladatele | Springer |
| Místo vydání | Berlin |
| Místo konání akce | Zurich, Switzerland |
| 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 | - |
Ostatní informace o výsledku
| Předkladatel | Masarykova univerzita / Fakulta informatiky |
|---|---|
| Dodavatel | GA0 - Grantová agentura České republiky (GA ČR) |
| Rok sběru | 2012 |
| Specifikace | RIV/00216224:14330/11:00049981!RIV12-GA0-14330___ |
| Datum poslední aktualizace výsledku | 18.05.2012 |
| Kontrolní číslo | 13406629 |
Informace o dalších výskytech výsledku dodaného stejným předkladatelem
| Dodáno MŠMT v roce 2012 | RIV/00216224:14330/11:00049981 v dodávce dat RIV12-MSM-14330___/01:1 |
|---|
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) |
|---|---|
| Projekt podporovaný GA ČR v programu GA | GAP202/10/1469 - Formální metody pro analýzu a verifikaci komplexních systémů (2010 - 2014) |
| Výzkumný záměr podporovaný MŠMT | MSM0021622419 - Vysoce paralelní a distribuované výpočetní systémy (2005 - 2011) |