An elegant characterization of optimal strategies for gambling problems was given by Dubins and Savage in the finitely additive setting of their book How to Gamble If You Must. An exposition of their ideas is given here in a measurable, countably additive framework. With the additional measurability assumptions, it becomes possible to treat a larger class of payoff functions. Also, necessary and sufficient conditions are given for a strategy to be i-optimal, a problem not considered by Dubins and Savage. 1. Definitions and preliminaries. This section establishes the framework for the sequel and reports certain technical measurability results needed there. Most of the notation and definitions below are borrowed or adapted from [3]. The term Borel set is used here to mean a Borel subset of a complete separable metric space. Let X be a Borel set. Denote by XW(X) the Borel subsets of X and by 9(X) the set of all countably additive probability measures on X(X). If 9(X) is given the usual weak topology, then it has the structure of a Borel set and the Borel subsets of 9(X) may be described as the smallest a-field of subsets which makes r r(A) a measurable function from 9~'(X) to the Borel line for each A in <@(X). (A thorough discussion of the weak topology is in Chapter II of [6] and the Borel structure of 9(X) is explored
[1]
G. Mackey.
Borel structure in groups and their duals
,
1957
.
[2]
D. Freedman,et al.
Measurable sets of measures.
,
1964
.
[3]
D. Blackwell.
Discounted Dynamic Programming
,
1965
.
[4]
P. Meyer.
Probability and potentials
,
1966
.
[5]
K. Parthasarathy,et al.
Probability measures on metric spaces
,
1967
.
[6]
Ralph E. Strauch,et al.
Measurable gambling houses
,
1967
.
[7]
Correction to “Measurable gambling houses”
,
1968
.
[8]
A Note on Thrifty Strategies and Martingales in a Finitely Additive Setting
,
1969
.
[9]
William D. Sudderth,et al.
On the existence of good stationary strategies
,
1969
.
[10]
William D. Sudderth,et al.
On Measurable Gambling Problems
,
1971
.
[11]
W. Sudderth.
A "Fatou Equation" for Randomly Stopped Variables
,
1971
.