HAL : hal-00438359, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Pure and Stationary Optimal Strategies in Perfect-Information Stochastic Games

Hugo Gimbert 1, Wieslaw Zielonka 2

(02/12/2009)

We consider two-players zero-sum perfect information stochastic games with finitely many states and actions and examine the problem of existence of pure stationary optimal strategies. We show that the existence of such strategies for one-player games (Markov decision processes) implies the existence of such strategies for two-player games. The result is general and holds for any payoff mapping.

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

Domaine

:

Informatique/Informatique et théorie des jeux

Mots Clés : stochastic games – pure and stationary optimal strategies – parity games

hal-00438359, version 1

http://hal.archives-ouvertes.fr/hal-00438359

oai:hal.archives-ouvertes.fr:hal-00438359

Contributeur : Hugo Gimbert <>

Soumis le : Jeudi 3 Décembre 2009, 14:27:38

Dernière modification le : Jeudi 3 Décembre 2009, 14:43:06