On N-person stochastic games by denumerable state space
- 1 June 1978
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 10 (2) , 452-471
- https://doi.org/10.2307/1426945
Abstract
This paper considers non-cooperative N-person stochastic games with a countable state space and compact metric action spaces. We concentrate upon the average return per unit time criterion for which the existence of an equilibrium policy is established under a number of recurrency conditions with respect to the transition probability matrices associated with the stationary policies. These results are obtained by establishing the existence of total discounted return equilibrium policies, for each discount factor α ∈ [0, 1) and by showing that under each one of the aforementioned recurrency conditions, average return equilibrium policies appear as limit policies of sequences of discounted return equilibrium policies, with discount factor tending to one.Finally, we review and extend the results that are known for the case where both the state space and the action spaces are finite.Keywords
This publication has 18 references indexed in Scilit:
- Exponential convergence of products of stochastic matricesJournal of Mathematical Analysis and Applications, 1977
- Optimal decision procedures for finite Markov chains. Part II: Communicating systemsAdvances in Applied Probability, 1973
- Continuous stochastic gamesJournal of Applied Probability, 1973
- Noncooperative Stochastic GamesThe Annals of Mathematical Statistics, 1971
- Stochastic Games with Perfect Information and Time Average PayoffSIAM Review, 1969
- Discrete Dynamic Programming with a Small Interest RateThe Annals of Mathematical Statistics, 1969
- A Note on Memoryless Rules for Controlling Sequential Control ProcessesThe Annals of Mathematical Statistics, 1966
- Markovian Sequential Replacement ProcessesThe Annals of Mathematical Statistics, 1965
- Review: John E. Walsh, Handbook of Nonparametric StatisticsThe Annals of Mathematical Statistics, 1965
- Fixed-point and Minimax Theorems in Locally Convex Topological Linear SpacesProceedings of the National Academy of Sciences, 1952