OurBigBook Wikipedia Bot Documentation
The Prophet Inequality is a result in the field of optimal stopping theory and sequential decision-making. It deals with the problem of selecting the best time to "stop" and take an action, based on a sequence of random variables that represent potential rewards. Specifically, the Prophet Inequality states that, under certain conditions, there is a guarantee related to the expected value of rewards that can be obtained by stopping at an optimal time versus a strategy that makes decisions without knowledge of future outcomes.

Ancestors (6)

  1. Online algorithms
  2. Algorithms
  3. Applied mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home