Abstract
Suppose that X is a Borel subset of a Polish space. Let ℙ(X) be the set of probability measures on the Borel σ-field of X. We equip ℙ(X) with the weak topology. A gambling house Γ on X is a subset of X × ℙ(X) such for each x ε X, the section Γ(x) of Γ at x is nonempty. Assume moreover that Γ is an analytic subset of X × ℙ(X). Then we can associate with Γ optimal reward operators G Γ, R Γ, and M Γ as follows:
where u is a bounded, Borel measurable function on X, the sup in the definition of R Γ is over all measurable strategies σ available in Γ at x and Borel measurable stop rules t (including t ≡ 0), x t is the terminal state and P σ the probability measure on H, the space of infinite histories, induced by σ;
where g is a bounded, Borel measurable function on H and the sup is over all measurable strategies σ available in Γ at x. The aim of this article is to describe the “largest” houses or “saturations” for which the associated operators are the same as the corresponding operators for the original house. Our methods are constructive and will show that the saturations are again analytic gambling houses.
Research supported by National Science Foundation Grant DMS-9703285.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T.E. Armstrong, Full houses and cones of excessive functions, Indiana Univ. Math. J. 29(1980), 737–746.
R.J. Aumann, Mixed and behavior strategies in infinite extensive games, Ann. Math. Studies 53(1964), 627–650.
D.P. Bertsekas and S.E. Shreve, Stochastic Optimal Control: The Discrete Time Case, Academic Press, New York, 1978.
C. Dellacherie, Quelques résultats sur les maisons de jeux analytiques, Séminaire de Probabilités XIX, Strasbourg 1983–84, Lecture Notes in Math., vol. 1123, Springer-Verlag, Berlin and New York, 1985, pp. 222–229.
C. Dellacherie and P. A. Meyer, Probabilitiés et Potentiel, Hermann, Paris, Chapter XI, 1983.
L.E. Dubins and L.J. Savage, Inequalities for Stochastic Processes, Dover, New York, 1976.
L.E. Dubins and D.A. Freedman, Measurable sets of measures, Pacific J. Math. 14(1964), 1211–1222.
L. Dubins, A. Maitra, R. Purves and W. Sudderth, Measurable, nonleavable gambling problems, Israel J. Math. 67(1989), 257–271.
E. A. Feinberg, On measurability and representation of strategic measures in Markov decision processes, in: T. S. Ferguson, L. S. Shapley and J. B. MacQueen (editors), Statistics, Probability and Game Theory, Lecture Notes-Monograph Series, vol. 30, Institute of Math. Statist., Hayward, CA, 1996, pp. 29–43.
A. S. Kechris, Classical Descriptive Set Theory, Springer-Verlag, Berlin and New York, 1995.
A. Louveau, Ensembles analytiques et boreliens dans les espaces produits, Astérisque 78(1980), 1–84.
A. Louveau, Recursivity and capacity theory, Proc. Sympos. Pure Math., vol. 42, Amer. Math. Soc., Providence, R.I., 1985, pp. 285–301.
A. P. Maitra and W.D. Sudderth, Discrete Gambling and Stochastic Games, Springer, New York, 1996.
A. Maitra, R. Purves and W. Sudderth, Leavable gambling problems with unbounded utilities, Trans. Amer. Math. Soc. 320(1990), 543–567.
A. Maitra, R. Purves and W. Sudderth, A Borel measurable version of Konig's Lemma for random paths, Ann. Probab. 19(1991), 423–451.
A. Maitra, R. Purves and W. Sudderth, A capacitability theorem in measurable gambling theory, Trans. Amer. Math. Soc. 333(1992), 221–249.
P.A. Meyer and M. Traki, Reduites et jeux de hasard, Séminaire de Probabilitiés VII Strasbourg 1971–72, Lecture Notes in Math., vol. 321, Springer-Verlag, Berlin and New York, 1973, pp. 155–171.
Y.N. Moschovakis, Descriptive Set Theory, North-Holland, Amsterdam, 1980.
R.E. Strauch, Measurable gambling houses, Trans. Amer. Math. Soc. 126(1967), 64–72. (correction, 130(1968), 184.)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2000 Springer-Verlag
About this chapter
Cite this chapter
Maitra, A., Sudderth, W. (2000). Saturations of gambling houses. In: Azéma, J., Ledoux, M., Émery, M., Yor, M. (eds) Séminaire de Probabilités XXXIV. Lecture Notes in Mathematics, vol 1729. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0103805
Download citation
DOI: https://doi.org/10.1007/BFb0103805
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67314-9
Online ISBN: 978-3-540-46413-6
eBook Packages: Springer Book Archive