An approximation theorem for infinite games
HTML articles powered by AMS MathViewer
- by Michael Orkin PDF
- Proc. Amer. Math. Soc. 36 (1972), 212-216 Request permission
Abstract:
We consider infinite, two person zero sum games played as follows: On the nth move, players A, B select privately from fixed finite sets, ${A_n},{B_n}$, the result of their selections being made known before the next selection is made. A point in the associated sequence space $\Omega = \prod \nolimits _{n = 1}^\infty {({A_n} \times {B_n})}$ is thus produced upon which B pays A an amount determined by a payoff function defined on $\Omega$. We show that if the payoff functions of games $\{ {G_n}\}$ are upper semicontinuous and decrease pointwise to a function which is the payoff for a game, G, then ${\text {Val}}({G_n}) \downarrow {\text {Val}}(G)$. This shows that a certain class of games can be approximated by finite games. We then give a counterexample to possibly more general approximation theorems by displaying a sequence of games $\{ {G_n}\}$ with upper semicontinuous payoff functions which increase to the payoff of a game G, and where ${\text {Val}}({G_n}) = 0$ for all n but ${\text {Val}}(G) = 1$.References
- D. Blackwell, Infinite $G_{\delta }$-games with imperfect information, Zastos. Mat. 10 (1969), 99–101. MR 243837
- David Blackwell and T. S. Ferguson, The big match, Ann. Math. Statist. 39 (1968), 159–163. MR 223162, DOI 10.1214/aoms/1177698513
- Dean Gillette, Stochastic games with zero stop probabilities, Contributions to the theory of games, vol. 3, Annals of Mathematics Studies, no. 39, Princeton University Press, Princeton, N.J., 1957, pp. 179–187. MR 0092698
- J. Milnor and L. S. Shapley, On games of survival, Contributions to the theory of games, vol. 3, Annals of Mathematics Studies, no. 39, Princeton University Press, Princeton, N.J., 1957, pp. 15–45. MR 0092700
- Maurice Sion, On general minimax theorems, Pacific J. Math. 8 (1958), 171–176. MR 97026
Additional Information
- © Copyright 1972 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 36 (1972), 212-216
- MSC: Primary 90D05
- DOI: https://doi.org/10.1090/S0002-9939-1972-0319583-8
- MathSciNet review: 0319583