Overview

prophet inequality


Related Overviews

 

'prophet inequality' can also refer to...

 

More Like This

Show all results sharing this subject:

  • Probability and Statistics

GO

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.