Discrete stop-or-go games
2021
Dubins and Savage (How to gamble if you must: inequalities for stochastic processes, McGraw-Hill, New York, 1965) found an optimal strategy for limsup gambling problems in which a player has at most two choices at every state x at most one of which could differ from the point mass $$\delta (x)$$
. Their result is extended here to a family of two-person, zero-sum stochastic games in which each player is similarly restricted. For these games we show that player 1 always has a pure optimal stationary strategy and that player 2 has a pure $$\epsilon $$
-optimal stationary strategy for every $$\epsilon > 0$$
. However, player 2 has no optimal strategy in general. A generalization to n-person games is formulated and $$\epsilon $$
-equilibria are constructed.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
19
References
0
Citations
NaN
KQI