Prophet Inequalities for I.I.D. Random Variables with Random Arrival Times

摘要

Suppose X_1,X_2,... are independent and identically distributed nonnegative random variables with finite expectation, and for each k, X_k is observed at the kth arrival time S_k of a Poisson process with a unit rate independent of the sequence {X_k}. For