Why is one choice different?

Let X_i be nonnegative independent random variables with finite expectations and . The value is what can be obtained by a “prophet”. A “mortal” on the other hand, may use k1 stopping rules t₁,…,t_k yielding a return Emax_i=1,…,kX_ti]. For nk the optimal return is where the supremum is over all stopping rules which stop by time n. The well known “prophet inequality” states that for all such X_i's and one choice and the constant “2” cannot be improved on for any n2. In contrast we show that for k=2 the best constant d satisfying for all such X_i's depends on n. On the way we obtain constants c_k such that .