Prophet Inequalities: Competing with the Top $\ell$ Items is Easy

Mathieu Molina, Nicolas Gast, Patrick Loiseau +1

We explore a prophet inequality problem, where the values of a sequence of items are drawn i.i.d. from some distribution, and an online decision maker must select one item irrevoca…