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

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call