Pure and Stationary Optimal Strategies in Perfect-Information Stochastic Games with Global Preferences
Résumé
We
examine the problem of the existence
of optimal deterministic stationary strategies
in
two-players antagonistic (zero-sum) perfect information
stochastic games with finitely
many states and actions.
We show that
the existence
of such strategies follows from the existence of optimal deterministic stationary
strategies for some derived one-player games.
Thus we reduce
the problem from two-player to one-player games (Markov decision
problems), where usually it is much easier to tackle.
The reduction is very general, it holds not only
for all possible payoff mappings but also
in more a general situations where
players' preferences are not expressed by payoffs.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...