Abstract
In this paper, the prophet region in the independent case is investigated. A characterization of all processes is derived, leading to extreme points of this prophet region. Then we give a game-theoretical interpretation of the results and formulate a conjecture.
Similar content being viewed by others
References
Y. Chow, H. Robbins and D. Siegmund,Great Expectations: The Theory of Optimal Stopping (Houghton Mifflin, Boston, 1971).
D. C. Cox and R. Kertz, Prophet regions and sharp inequalities forpth absolute moments of martingales, J. Multivariate Anal. 18(1986)242–273.
T. Hill, Prophet inequalities and order selection in optimal stopping problems, Proc. Amer. Math. Soc. 88(1983)131–137.
T. Hill, Prophet inequalities for averages of independent non-negative random variables, Math. Z. 192(1986)427–436.
T. Hill and R. Kertz, Ratio comparisons of supremum and stop rule expectations, Z. Wahrsch. Verw. Gebiete 56(1981)283–285.
T. Hill and R. Kertz, Additive comparisons of stop rule and supremum expectations of uniformly bounded independent random variables, Proc. Amer. Math. Soc. 83(1981)582–585.
T. Hill and R. Kertz, Stop rule inequalities for uniformly bounded sequences of random variables, Trans. Amer. Math. Soc. 278(1983)197–207.
R. Kertz, Stop rule and supremum expectations of i.i.d. random variables: A complete comparison by conjugate duality, J. Multivariate Anal. 19(1981)88–112.
R. Kertz, Prophet problems in optimal stopping: Results, techniques, and variations, Preprint (1986).
U. Krengel and L. Sucheston, On semiamarts, amarts and processes with finite values, Adv. Appl. Prob. 4(1978)197–266.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kohlruss, G., Schmitz, N. Extremal distributions for the prophet region in the independent case. Ann Oper Res 32, 115–126 (1991). https://doi.org/10.1007/BF02204830
Issue Date:
DOI: https://doi.org/10.1007/BF02204830