Secretary problems with random number of candidates: How prior distributional information helps

Abstract

We study variants of the secretary problem, where N, the number of candidates, is a random variable with distribution p. The decision maker, given prior distributional information about p, wants to maximize the probability of success – picking the largest number among the N candidates – using only the sequentially revealed relative ranks of the candidates.