Multiunit I.I.D. Prophet Inequalities via Extreme Value Asymptotics

Jieming Kong, Karthyek Murthy

We study the i.i.d. $k$-selection prophet inequality problem, where a decision-maker sequentially observes $n$ independent nonnegative rewards and may accept at most $k$ of them wi…