Secretary Problem with quality-based payoff
Probability
2017-09-15 v2 Combinatorics
Abstract
We consider a variant of the classical Secretary Problem. In this setting, the candidates are ranked according to some exchangeable random variable and the quest is to maximize the expected quality of the chosen aspirant. We find an upper bound for the optimal hiring rule, present examples showing it is sharp, and recover the classical case, among other results.
Cite
@article{arxiv.1605.06478,
title = {Secretary Problem with quality-based payoff},
author = {Pablo Blanc and Juan Pablo Borthagaray and Daniel Kohen and Martín Mereb},
journal= {arXiv preprint arXiv:1605.06478},
year = {2017}
}