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 e 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.
[1]
Y. Moschovakis.
Descriptive Set Theory
,
1980
.
[2]
P. Meyer,et al.
Reduites et jeux de hasard
,
1973
.
[3]
Alain Louveau,et al.
Ensembles analytiques et bor?eliens dans les espaces produit
,
1980
.
[4]
Ralph E. Strauch,et al.
Measurable gambling houses
,
1967
.
[5]
William D. Sudderth,et al.
Leavable gambling problems with unbounded utilities
,
1990
.
[6]
A. Kechris.
Classical descriptive set theory
,
1987
.
[7]
W. Sudderth,et al.
Discrete Gambling and Stochastic Games
,
1996
.
[8]
Eugene A. Feinberg,et al.
On measurability and representation of strategic measures in Markov decision processes
,
1996
.
[9]
A. Maitra,et al.
Measurable, nonleavable gambling problems
,
1989
.
[10]
William D. Sudderth,et al.
A Borel Measurable Version of Konig's Lemma for Random Paths
,
1991
.
[11]
A CAPACITABILITY THEOREM IN MEASURABLE GAMBLING THEORY
,
1992
.
[12]
L. J. Savage,et al.
Inequalities for Stochastic Processes: How to Gamble If You Must
,
1976
.
[13]
D. Freedman,et al.
Measurable sets of measures.
,
1964
.
[14]
C. Dellacherie.
Quelques resultats sur les maisons de jeux analytiques
,
1985
.
[15]
Robert J . Aumann,et al.
28. Mixed and Behavior Strategies in Infinite Extensive Games
,
1964
.