Additive comparisons of stop rule and supremum expectations of uniformly bounded independent random variables

Theodore P. Hill, Robert P. Kertz

Proceedings of the American Mathematical Society · 1981 · 48 citations · 3 references

Concepts

Abstract

Let XI, X2, . . . be independent random variables taking values in [a, b], and let T denote the stop rules for X1, X2, Then E(supn>1 Xn) - sup{ EXt t ≡ T} < (1/4)(b - a), and this bound is best possible. Probabilistically, this says that if a prophet (player with complete foresight) makes a side payment of (b - a)/8 to a gambler (player using nonanticipating stop rules), the game becomes at least fair for the gambler.

References

3