4 papers
The Secretary Problem with Independent Sampling
José Correa, Andrés Cristi, Laurent Feuilloley +2
In the secretary problem we are faced with an online sequence of elements with values. Upon seeing an element we have to make an irrevocable take-it-or-leave-it decision. The goal…
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…
The Two-Sided Game of Googol and Sample-Based Prophet Inequalities
José Correa, Andrés Cristi, Boris Epstein +1
The secretary problem or the game of Googol are classic models for online selection problems that have received significant attention in the last five decades. We consider a varian…
Negative Prices in Network Pricing Games
Andrés Cristi, Marc Schröder
In a Stackelberg network pricing game, a leader sets prices for a given subset of edges so as to maximize profit, after which one or multiple followers choose a shortest path from…