Semicontinuous nonstationary stochastic games (Q1077343)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Semicontinuous nonstationary stochastic games |
scientific article |
Statements
Semicontinuous nonstationary stochastic games (English)
0 references
1986
0 references
A zero-sum discrete-time infinite horizon stochastic game with metric state spaces and compact (separable) metric action spaces for player II (I). The payoff for player I is a lower semicontinuous function on the space of all plays of the game. The transition law is nonstationary and consists of a sequence of weakly continuous transition probabilities associating with each n-stage history of the game a probability distribution of the \((n+1)st\) state. Such a stochastic game is a generalization of semicontinuous discounted and positive Markov games studied for the first time by \textit{A. Maitra} and \textit{T. Parthasarathy} [J. Optimization Theory Appl. 5, 289-300 (1970; Zbl 0181.232), and ibid. 8, 154-160 (1971; Zbl 0206.492)] and subsequently by \textit{T. Parthasarathy} [Int. J. Game Theory 2, 25-37 (1973; Zbl 0368.90139)], \textit{P. R. Kumar} and \textit{T. H. Shiau} [SIAM J. Control Optimization 19, 617-634 (1981; Zbl 0474.93053)] and \textit{U. Rieder} [On semicontinuous dynamic games, Preprint, University of Karlsruhe (1978)]. It is shown that such a game has a value and player II has an optimal strategy. This generalizes an earlier result of the author [Proc. Am. Math. Soc. 92, 418-424 (1984; Zbl 0559.90103)] where the state and action spaces are assumed to be countable sets. An alternative approach to zero-sum nonstationary stochastic games, where the payoff function (transition law) is semicontinuous (strongly continuous), but with respect to the actions of player II only, is taken in a recent report of the author [''A Borel space framework for zero-sum nonstationary stochastic games, Preprint, Wrocław Tech. Univ., Poland (1986)].
0 references
zero-sum discrete-time infinite horizon stochastic game
0 references
metric state spaces
0 references
0 references
0 references
0 references