Pure and Stationary Optimal Strategies in Perfect-Information Stochastic Games
Résumé
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.
Fichier principal
pure_stationary_optimal_stochastic_games_gimbert_zielonka.pdf (181.6 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)