Skip to main content

Saturations of gambling houses

Exposés

Part of the Lecture Notes in Mathematics book series (SEMPROBAB,volume 1729)

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:

$$\begin{gathered}(G_\Gamma u)(x) = \sup \{ \smallint ud\gamma :\gamma \in \Gamma (x)\} ,x \in X, \hfill \\(R_\Gamma u)(x) = \sup \int {u(x_t )dP_\sigma ,x \in X} \hfill \\\end{gathered}$$

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 σ;

$$(M_\Gamma g)(x) = \sup \int {gdP_\sigma ,x \in X,}$$

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.

Keywords

  • Analytic Function
  • Probability Measure
  • Gambling Problem
  • Analytic Subset
  • Polish Space

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Research supported by National Science Foundation Grant DMS-9703285.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T.E. Armstrong, Full houses and cones of excessive functions, Indiana Univ. Math. J. 29(1980), 737–746.

    CrossRef  MathSciNet  MATH  Google Scholar 

  2. R.J. Aumann, Mixed and behavior strategies in infinite extensive games, Ann. Math. Studies 53(1964), 627–650.

    MathSciNet  MATH  Google Scholar 

  3. D.P. Bertsekas and S.E. Shreve, Stochastic Optimal Control: The Discrete Time Case, Academic Press, New York, 1978.

    MATH  Google Scholar 

  4. 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.

    CrossRef  Google Scholar 

  5. C. Dellacherie and P. A. Meyer, Probabilitiés et Potentiel, Hermann, Paris, Chapter XI, 1983.

    MATH  Google Scholar 

  6. L.E. Dubins and L.J. Savage, Inequalities for Stochastic Processes, Dover, New York, 1976.

    MATH  Google Scholar 

  7. L.E. Dubins and D.A. Freedman, Measurable sets of measures, Pacific J. Math. 14(1964), 1211–1222.

    CrossRef  MathSciNet  MATH  Google Scholar 

  8. L. Dubins, A. Maitra, R. Purves and W. Sudderth, Measurable, nonleavable gambling problems, Israel J. Math. 67(1989), 257–271.

    CrossRef  MathSciNet  MATH  Google Scholar 

  9. 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.

    CrossRef  Google Scholar 

  10. A. S. Kechris, Classical Descriptive Set Theory, Springer-Verlag, Berlin and New York, 1995.

    CrossRef  MATH  Google Scholar 

  11. A. Louveau, Ensembles analytiques et boreliens dans les espaces produits, Astérisque 78(1980), 1–84.

    MathSciNet  MATH  Google Scholar 

  12. A. Louveau, Recursivity and capacity theory, Proc. Sympos. Pure Math., vol. 42, Amer. Math. Soc., Providence, R.I., 1985, pp. 285–301.

    CrossRef  MathSciNet  MATH  Google Scholar 

  13. A. P. Maitra and W.D. Sudderth, Discrete Gambling and Stochastic Games, Springer, New York, 1996.

    CrossRef  MATH  Google Scholar 

  14. A. Maitra, R. Purves and W. Sudderth, Leavable gambling problems with unbounded utilities, Trans. Amer. Math. Soc. 320(1990), 543–567.

    CrossRef  MathSciNet  MATH  Google Scholar 

  15. A. Maitra, R. Purves and W. Sudderth, A Borel measurable version of Konig's Lemma for random paths, Ann. Probab. 19(1991), 423–451.

    CrossRef  MathSciNet  MATH  Google Scholar 

  16. A. Maitra, R. Purves and W. Sudderth, A capacitability theorem in measurable gambling theory, Trans. Amer. Math. Soc. 333(1992), 221–249.

    MathSciNet  MATH  Google Scholar 

  17. 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.

    CrossRef  Google Scholar 

  18. Y.N. Moschovakis, Descriptive Set Theory, North-Holland, Amsterdam, 1980.

    MATH  Google Scholar 

  19. R.E. Strauch, Measurable gambling houses, Trans. Amer. Math. Soc. 126(1967), 64–72. (correction, 130(1968), 184.)

    CrossRef  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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