A Secretary Problem with Uncertain Employment and Best Choice of Available Candidates
Mitsushi Tamaki
Additional contact information
Mitsushi Tamaki: Aichi University, Miyoshi, Aichi, Japan
Operations Research, 1991, vol. 39, issue 2, 274-284
Abstract:
A finite number of candidates appear one-by-one in random order with all permutations equally likely. We are able, at any time, to rank the candidates that have so far appeared according to some order of preference. Each candidate may be classified into one of two types independent of the other candidates: available or unavailable. An unavailable candidate does not accept an offer of employment. The goal is to find a strategy that maximizes the probability of employing the best among the available candidates based on both the relative ranks and the availabilities observed so far. According to when the availability of a candidate can be ascertained, two models are considered. The availability is ascertained only by giving an offer of employment (MODEL 1), while the availability is ascertained just after the arrival of the candidate (MODEL 2).
Keywords: dynamic programming; applications; the secretary problem; the marriage problem (search for similar items in EconPapers)
Date: 1991
References: Add references at CitEc
Citations: View citations in EconPapers (2)
Downloads: (external link)
http://dx.doi.org/10.1287/opre.39.2.274 (application/pdf)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:39:y:1991:i:2:p:274-284
Access Statistics for this article
More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().