 |
|
|
|
| HAL : hal-00403463, version 4 |
| Fiche détaillée |  Récupérer au format |
|
|
| Versions disponibles : | v1 (10-07-2009) | v2 (11-07-2009) | v3 (09-10-2009) | v4 (03-12-2009) |
|
|
|
|
| Randomized Strategies are Useless in Markov Decision Processes |
|
|
| Hugo Gimbert 1 |
|
|
| (10/07/2009) |
|
|
|
| We show that in a Markov decision process with arbitrary payoff mapping, restricting the set of behavioral strategies from randomized to deterministic does not influence the value of the game nor the existence of almost-surely or positively winning strategies. This result still holds for Markov decision processes with partial observation. |
|
|
|
|
|
|
|
|
|
|
|
| 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 |
|
|
|
|
|
|
|
|
|
| Méthodes Formelles, LaBRI |
|
|
|
|
| Domaine | : | Informatique/Informatique et théorie des jeux |
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00403463, version 4 | |
| http://hal.archives-ouvertes.fr/hal-00403463 | |
| oai:hal.archives-ouvertes.fr:hal-00403463 | |
| Contributeur : Hugo Gimbert | |
| Soumis le : Jeudi 3 Décembre 2009, 14:31:56 | |
| Dernière modification le : Jeudi 3 Décembre 2009, 14:44:14 | |
