Abstract
Let Xi be non-negative, independent random variables with finite expectation, and X n = max{X1,...,Xn}. The value EX n is what can be obtained by a “prophet”. A “mortal” on the other hand, may use k 1 stopping rules t1,...,tk, yielding
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have