A secretary problem with uncertain employment and best choice of available candidates

A secretary problem with uncertain employment and best choice of available candidates

0.00 Avg rating0 Votes
Article ID: iaor19931168
Country: United States
Volume: 39
Issue: 2
Start Page Number: 274
End Page Number: 284
Publication Date: Mar 1991
Journal: Operations Research
Authors:
Keywords: secretary problem
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 asertained just after the arrival of the candidate (MODEL 2).

Reviews

Required fields are marked *. Your email address will not be published.