4 papers
Residual Prophet Inequalities
Jose Correa, Sebastian Perez-Salazar, Dana Pizarro +1
We introduce a variant of the classic prophet inequality, called \emph{residual prophet inequality} (RPI). In the RPI problem, we consider a finite sequence of nonnegative inde…
Posted Pricing and Competition in Large Markets
José Correa, Vasilis Livanos, Dana Pizarro +1
Posted price mechanisms are prevalent in allocating goods within online marketplaces due to their simplicity and practical efficiency. We explore a fundamental scenario where buyer…
Optimal Revenue Guarantees for Pricing in Large Markets
José Correa, Dana Pizarro, Victor Verdugo
Posted price mechanisms (PPM) constitute one of the predominant practices to price goods in online marketplaces and their revenue guarantees have been a central object of study in…
Competition and Recall in Selection Problems
Fabien Gensbittel, Dana Pizarro, Jérôme Renault
We consider the problem in which n items arrive to a market sequentially over time, where two agents compete to choose the best possible item. When an agent selects an item, he lea…