Pure and Stationary Optimal Strategies in Perfect-Information Stochastic Games

Abstract : 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.
Document type :
Preprints, Working Papers, ...
2009


https://hal.archives-ouvertes.fr/hal-00438359
Contributor : Hugo Gimbert <>
Submitted on : Thursday, December 3, 2009 - 2:27:38 PM
Last modification on : Thursday, December 3, 2009 - 2:43:06 PM
Document(s) archivé(s) le : Thursday, June 17, 2010 - 7:01:35 PM

File

pure_stationary_optimal_stocha...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00438359, version 1

Collections

Citation

Hugo Gimbert, Wieslaw Zielonka. Pure and Stationary Optimal Strategies in Perfect-Information Stochastic Games. 2009. <hal-00438359>

Export

Share

Metrics

Record views

376

Document downloads

91