 |
|
|
|
| HAL : hal-00341289, version 1 |
| arXiv : 0811.3978 |
| Fiche détaillée |  Récupérer au format |
|
|
|
|
| Optimal Strategies in Perfect-Information Stochastic Games with Tail Winning Conditions |
|
|
| Hugo Gimbert 1Florian Horn 2 |
|
|
| (24/11/2008) |
|
|
|
| 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 – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II |
|
|
| 2 : | Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA) |
|
|
|
CNRS : UMR7089 – Université Paris VII - Paris Diderot |
|
|
|
|
|
|
|
|
|
| LaBRI;LIAFA |
|
|
|
|
| Domaine | : | Informatique/Informatique et théorie des jeux |
|
|
| perfect-information stochastic games – optimal strategies – tail events |
|
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| hal-00341289, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00341289 | |
| oai:hal.archives-ouvertes.fr:hal-00341289 | |
| Contributeur : Hugo Gimbert | |
| Soumis le : Lundi 24 Novembre 2008, 21:52:00 | |
| Dernière modification le : Lundi 24 Novembre 2008, 22:34:08 | |
