Prophet Inequalities with Limited Information

Pablo D. Azar, Robert Kleinberg, S. Matthew Weinberg

In the classical prophet inequality, a gambler observes a sequence of stochastic rewards $V_1,...,V_n$ and must decide, for each reward $V_i$, whether to keep it and stop the game…