 |
|
|
|
| HAL: hal-00341289, version 1 |
| arXiv: 0811.3978 |
| Detailed view |  Export this paper |
|
|
|
|
| Optimal Strategies in Perfect-Information Stochastic Games with Tail Winning Conditions |
|
|
| Hugo Gimbert 1Florian Horn 2 |
|
|
| (2008-11-24) |
|
|
|
| We prove that optimal strategies exist in every perfect-information stochastic game with finitely many states and actions and a tail winning condition. |
|
|
|
|
|
|
|
|
|
|
|
| 1: | Laboratoire Bordelais de Recherche en Informatique (LaBRI) |
|
|
|
CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux – Université Victor Segalen - Bordeaux II |
|
|
| 2: | Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA) |
|
|
|
CNRS : UMR7089 – Université Paris VII - Paris Diderot |
|
|
|
|
|
|
|
|
|
| LaBRI;LIAFA |
|
|
|
|
| Subject | : | Computer Science/Computer Science and Game Theory |
|
|
| perfect-information stochastic games – optimal strategies – tail events |
|
|
|
| Attached file list to this document: | ||||||||||
|
||||||||||
|
|
|
| hal-00341289, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00341289 | |
| oai:hal.archives-ouvertes.fr:hal-00341289 | |
| From: Hugo Gimbert | |
| Submitted on: Monday, 24 November 2008 21:52:00 | |
| Updated on: Monday, 24 November 2008 22:34:08 | |
