Sample-driven optimal stopping: From the secretary problem to the i.i.d. prophet inequality

José Correa, Andrés Cristi, Boris Epstein +1

We take a unifying approach to single selection optimal stopping problems with random arrival order and independent sampling of items. In the problem we consider, a decision maker…