Ordered field property for stochastic games when the player who controls transitions changes from state to state |
| |
Authors: | J A Filar |
| |
Institution: | (1) Department of Applied Statistics, School of Statistics, University of Minnesota, St. Paul, Minnesota;(2) Present address: Department of Mathematical Sciences, The Johns Hopkins University, Baltimore, Maryland |
| |
Abstract: | In this paper, we consider a zero-sum stochastic game with finitely many states restricted by the assumption that the probability transitions from a given state are functions of the actions of only one of the players. However, the player who thus controls the transitions in the given state will not be the same in every state. Further, we assume that all payoffs and all transition probabilities specifying the law of motion are rational numbers. We then show that the values of both a -discounted game, for rational , and of a Cesaro-average game are in the field of rational numbers. In addition, both games possess optimal stationary strategies which have only rational components. Our results and their proofs form an extension of the results and techniques which were recently developed by Parthasarathy and Raghavan (Ref. 1).The author wishes to thank Professor T. E. S. Raghavan for introducing him to this problem and for discussing stochastic games with him on many occasions. This research was supported in part by AFOSR Grant No. 78–3495B. |
| |
Keywords: | Stochastic games discounting undiscounted stochastic games stationary strategies Cesaro-average payoff probability transitions Archimedean field |
本文献已被 SpringerLink 等数据库收录! |
|