Skip to main content
Log in

Extremal distributions for the prophet region in the independent case

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Y. Chow, H. Robbins and D. Siegmund,Great Expectations: The Theory of Optimal Stopping (Houghton Mifflin, Boston, 1971).

    Google Scholar 

  2. D. C. Cox and R. Kertz, Prophet regions and sharp inequalities forpth absolute moments of martingales, J. Multivariate Anal. 18(1986)242–273.

    Google Scholar 

  3. T. Hill, Prophet inequalities and order selection in optimal stopping problems, Proc. Amer. Math. Soc. 88(1983)131–137.

    Google Scholar 

  4. T. Hill, Prophet inequalities for averages of independent non-negative random variables, Math. Z. 192(1986)427–436.

    Google Scholar 

  5. T. Hill and R. Kertz, Ratio comparisons of supremum and stop rule expectations, Z. Wahrsch. Verw. Gebiete 56(1981)283–285.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. T. Hill and R. Kertz, Stop rule inequalities for uniformly bounded sequences of random variables, Trans. Amer. Math. Soc. 278(1983)197–207.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. R. Kertz, Prophet problems in optimal stopping: Results, techniques, and variations, Preprint (1986).

  10. U. Krengel and L. Sucheston, On semiamarts, amarts and processes with finite values, Adv. Appl. Prob. 4(1978)197–266.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02204830

Keywords

Navigation