The best-choice secretary problem with random freeze on jobs
We consider the best-choice secretary problem, with a known number, n, of applicants, and a random, independent "freeze" variable M, with known distribution. No hiring is possible after time M. The goal is to choose the best among the n applicants, where the decisions must be made depending only on the relative ranks of the applicants observed so far. A necessary and sufficient condition is given for the optimal rule to have the "simple" structure: let k* -- 1 applicants pass, and stop with the first applicant (if any) from the k*th onward, who is better than all previous observed candidates. For uniform, geometric and Poisson freeze variables the optimal rules are simple. Some asymptotic results (as n --> [infinity]), and minimax results are also discussed.
Year of publication: |
1995
|
---|---|
Authors: | Samuel-Cahn, Ester |
Published in: |
Stochastic Processes and their Applications. - Elsevier, ISSN 0304-4149. - Vol. 55.1995, 2, p. 315-327
|
Publisher: |
Elsevier |
Subject: | Optimal stopping Random horizon Secretary problem Best choice | Job-freeze |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Secretary problem of minimizing expected rank : a simple suboptimal approach with generalizations
Krieger, Abba M., (2009)
-
On optimal allocation of a continuous resource using an iterative approach and total positivity
Bartroff, Jay, (2010)
-
The fighter problem : optimal allocation of a discrete commodity
Bartroff, Jay, (2010)
- More ...