Proceedings of the American Mathematical Society · 1981 · 48 citations · 3 references
BusinessDecision SciencesEconomicsDecision TheoryGame TheoryProbability TheoryBehavioral Game TheoryBounded RationalityOptimal StoppingProbability InequalitiesExpectationsIndependent VariablesOptimal Stopping RulesPaymentUtility Bounds
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.
3
Great Expectations: The Theory of Optimal Stopping.
Michael Orkin, Y. S. Chow, Herbert Robbins et al. · Journal of the American Statistical Association · 1975 · 713 citations
Great Expectations: Theory of Optimal Stopping
Gordon Simons, Y. S. Chow, Herbert Robbins et al. · Technometrics · 1973 · 206 citations