prophet inequality

Related Overviews


More Like This

Show all results sharing this subject:

  • Probability and Statistics


Quick Reference

An onlooker has to choose from a succession of n values of a random variable. The onlooker cannot choose a past value. The prophet inequality states that, on average, the proportional advantage of a prophet with complete foresight over an onlooker (who may use any decision procedure) is at most 2.

Subjects: Probability and Statistics.

Reference entries