Unknown Number of Applicants
A major drawback for applications of the solution of the classical secretary problem is that the number of applicants must be known in advance. One way to overcome this problem is to suppose that the number of applicants is a random variable with a known distribution of (Presman and Sonin, 1972). For this model, the optimal solution is in general much harder, however. Moreover, the optimal success probability is now no longer around 1/e. Indeed, it is intuitive that there should be a price to pay for not knowing the number of applicants. However, in this model the price is high. Depending on the choice of the distribution of the optimal win probability is typically much lower than 1/e, and may even approach zero. Looking for ways to cope with this new problem led to the following approach and result:
Read more about this topic: Secretary Problem
Famous quotes containing the words unknown and/or number:
“Within the regions of the air,
Compassed about with heavens fair,
Great tracts of land there may be found
Enriched with fields and fertile ground;
Where many numerous hosts
In those far distant coasts,
For other great and glorious ends,
Inhabit, my yet unknown friends.”
—Thomas Traherne (1636–1674)
“A child’s self-image is more like a scrapbook than a single snapshot. As the child matures, the number and variety of images in that scrapbook may be far more important than any individual picture pasted inside it.”
—Lawrence Kutner (20th century)