Skip to main content

Saturations of gambling houses

  • Exposés
  • Chapter
  • First Online:
Book cover Séminaire de Probabilités XXXIV

Part of the book series: Lecture Notes in Mathematics ((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.

Research supported by National Science Foundation Grant DMS-9703285.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • 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

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.

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

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

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

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

    Chapter  Google Scholar 

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

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

    Article  MathSciNet  MATH  Google Scholar 

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

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

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

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

    Chapter  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.)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jacques Azéma Michel Ledoux Michel Émery Marc Yor

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

Publish with us

Policies and ethics