Infinite games with imperfect information
HTML articles powered by AMS MathViewer
- by Michael Orkin PDF
- Trans. Amer. Math. Soc. 171 (1972), 501-507 Request permission
Abstract:
We consider an infinite, two person zero sum game played as follows: On the $n$th 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. After an infinite number of selections, a point in the associated sequence space, $\Omega$, is produced upon which $B$ pays $A$ an amount determined by a payoff function defined on $\Omega$. In this paper we extend a result of Blackwell and show that if the payoff function is the indicator function of a set in the Boolean algebra generated by the ${G_\delta }$’s (with respect to a natural topology on $\Omega$) then the game in question has a value.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
- David Gale and F. M. Stewart, Infinite games with perfect information, Contributions to the theory of games, vol. 2, Annals of Mathematics Studies, no. 28, Princeton University Press, Princeton, N.J., 1953, pp. 245–266. MR 0054922
- Jacques Neveu, Bases mathématiques du calcul des probabilités, Masson et Cie, Éditeurs, Paris, 1964 (French). MR 0198504
- L. S. Shapley, Stochastic games, Proc. Nat. Acad. Sci. U.S.A. 39 (1953), 1095–1100. MR 61807, DOI 10.1073/pnas.39.10.1953
- Maurice Sion, On general minimax theorems, Pacific J. Math. 8 (1958), 171–176. MR 97026, DOI 10.2140/pjm.1958.8.171
- Philip Wolfe, The strict determinateness of certain infinite games, Pacific J. Math. 5 (1955), 841–847. MR 73909, DOI 10.2140/pjm.1955.5.841
Additional Information
- © Copyright 1972 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 171 (1972), 501-507
- MSC: Primary 90D05
- DOI: https://doi.org/10.1090/S0002-9947-1972-0312916-2
- MathSciNet review: 0312916