Prophet inequalities for i.i.d. random variables with random arrival times

Pieter C. Allaart

Suppose $X_1,X_2,...$ are i.i.d. nonnegative random variables with finite expectation, and for each $k$, $X_k$ is observed at the $k$-th arrival time $S_k$ of a Poisson process wit…