Počet záznamů: 1
Exact algorithms for solving stochastic games
- 1.
SYSNO ASEP 0369977 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Exact algorithms for solving stochastic games Tvůrce(i) Hansen, A. K. (DK)
Koucký, Michal (MU-W) RID, SAI, ORCID
Lauritzen, N. (DK)
Miltersen, P.B. (DK)
Tsigaridas, E.P. (DK)Zdroj.dok. Proceedings of the 43rd annual ACM Symposium on Theory of Computing (STOC 2011). - New York : ACM, 2011 / Fortnow L. ; Vadhan S.P. - ISBN 978-1-4503-0691-1 Rozsah stran s. 205-214 Poč.str. 10 s. Akce 43rd annual ACM symposium on Theory of computing (STOC 2011) Datum konání 06.06.2011-08.06.2011 Místo konání San José Země US - Spojené státy americké Typ akce WRD Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova stochastic games ; recursive games ; algorithms Vědní obor RIV BA - Obecná matematika CEP GAP202/10/0854 GA ČR - Grantová agentura ČR IAA100190902 GA AV ČR - Akademie věd CEZ AV0Z10190503 - MU-W (2005-2011) UT WOS 000297656800022 EID SCOPUS 79959769873 DOI 10.1145/1993636.1993665 Anotace Shapley's discounted stochastic games, Everett's recursive games and Gillette's undiscounted stochastic games are classical models of game theory describing two-player zero-sum games of potentially infinite duration. We describe algorithms for exactly solving these games. When the number of positions of the game is constant, our algorithms run in polynomial time. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2012
Počet záznamů: 1