Bruno Ziliotto

interaction seminar

Bruno Ziliotto

CEREMADE, Paris Dauphine University
Prophet inequalities with known or unknown distributions
Lieu

IBD Salle 16

Îlot Bernard du Bois - Salle 16

AMU - AMSE
5-9 boulevard Maurice Bourdet
13001 Marseille

Date(s)
Jeudi 28 avril 2022| 12:00 - 13:00
Contact(s)

Gaëtan Fournier : gaetan.fournier[at]univ-amu.fr
Evgeny Tsodikovich : evgeny.tsodikovich[at]univ-amu.fr

Résumé

In the classic Secretary problem, a company has to select an employee among n applicants, that are interviewed in random order. By rejecting systemically about 36% of the first applicants, and then picking anyone better than these rejected candidates, the company ensures that the selected candidate is with at least 36% chance the best one. This seminal result has given rise to a fruitful line of works on variations of the model. The main question is to compare the situation where the company knows the levels of the applicants before the interviews, and the situation where it does not. This comparison is quantified by a prophet inequality.
After recalling the basics of prophet inequalities theory and its connections to posted price mechanisms, we will present new prophet inequalities in two settings: one where the company knows the level distributions of the applicant, and one where it does not. These results are based on several collaborations with J. Correa, P. Dütting, Felix Fischer and K. Schewior.