On the existence of good stationary strategies for nonleavable stochastic games (Q1972563)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the existence of good stationary strategies for nonleavable stochastic games |
scientific article |
Statements
On the existence of good stationary strategies for nonleavable stochastic games (English)
0 references
11 April 2000
0 references
The main result of this paper asserts that in any nonleavable game with finite state space, there is a uniformly \(\varepsilon\)-optimal stationary strategy available to player II. The method also yields that in nonleavable games with countably infinite state space, if the value function \(V\) of the nonleavable game is greater than or equal to the utility function \(u\), there exists a uniformly optimal strategy for player II. If \(V(x)< u(x)\) for some \(x\), there need not be an optimal strategy for player II even when the state space of the game is finite.
0 references
stochastic games
0 references
gambling theory
0 references
nonleavable game
0 references
uniformly optimal strategy
0 references
0 references