Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution

José R. Correa, Paul Dütting, Felix Fischer +1

A central object in optimal stopping theory is the single-choice prophet inequality for independent, identically distributed random variables: Given a sequence of random variables…