prophet inequality

Related Overviews


'prophet inequality' can also refer to...


More Like This

Show all results sharing this subject:

  • Probability and Statistics


Show Summary Details

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

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.