Universally measurable strategies in zero-sum stochastic games (Q1075958)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Universally measurable strategies in zero-sum stochastic games |
scientific article |
Statements
Universally measurable strategies in zero-sum stochastic games (English)
0 references
1985
0 references
This paper deals with zero-sum discrete-time stationary models of stochastic games with Borel state and action spaces. It is known that the value function of a Borel space stochastic game which satisfies neither semi-continuity nor compactness conditions need not be universally measurable [\textit{U. Rieder}, On semi-continuous dynamic games, Tech. Rep., Univ. Karlsruhe (1978)]. The main purpose of this paper is to give some semi-continuity and compactness conditions that ensure the existence and universal measurability of the value function of the game as well as the existence of universally measurable optimal strategies for both players. The fundamental result in this paper is a minimax selection theorem extending a selection theorem of \textit{L. D. Brown} and \textit{R. Purves} [Ann. Statist. 1, 902-912 (1973; Zbl 0265.28003)]. As applications of this basic result, some new theorems on absorbing discounted, and positive stochastic games are proved.
0 references
optimal stationary strategies
0 references
zero-sum discrete-time stationary models of stochastic games
0 references
Borel state and action spaces
0 references
semi-continuity and compactness conditions
0 references
existence and universal measurability of the value function
0 references
universally measurable optimal strategies
0 references
minimax selection theorem
0 references
absorbing discounted, and positive stochastic games
0 references