Universally Measurable Strategies in Zero-Sum Stochastic Games
Open Access
- 1 February 1985
- journal article
- research article
- Published by Institute of Mathematical Statistics in The Annals of Probability
- Vol. 13 (1) , 269-287
- https://doi.org/10.1214/aop/1176993080
Abstract
This paper deals with zero-sum discrete-time stationary models of stochastic games with Borel state and action spaces. A mathematical framework introduced here for such games refers to the minimax theorem of Ky Fan involving certain asymmetric assumptions on the primitive data. This approach ensures the existence and the universal measurability of the value functions and the existence for either or both players of optimal or $\varepsilon$-optimal universally measurable strategies in the finite horizon games as well as in certain infinite horizon games. The fundamental result of this paper is a minimax selection theorem extending a selection theorem of Brown and Purves. As applications of this basic result, we obtain some new theorems on absorbing, discounted, and positive stochastic games.Keywords
This publication has 2 references indexed in Scilit:
- Existence of Value and Randomized Strategies in Zero-Sum Discrete-Time Stochastic Dynamic GamesSIAM Journal on Control and Optimization, 1981
- Alternative Theoretical Frameworks for Finite Horizon Discrete-Time Stochastic Optimal ControlSIAM Journal on Control and Optimization, 1978