Abstract
Tamaki and Ohno [9] consider the secretary problem with a rank-dependent rejection probability which can be stated as follows: n applicants appear one at a time in random order with all n! permutations equally likely. If we could observe them all, we could rank them absolutely with no ties from best(rank 1) to worst(rank n). However, each time an applicant appears, we observe the rank of the applicant relative to those preceding her and decide, based on the observed rank(s), whether to make an offer of employment to the current applicant or to pass over her and observe the next. The j-th ranked applicant is assumed to reject(accept) an offer with a fixed probability q j (p j = 1 − q j ), 1 ≤ j ≤ n, independent of the other applicants. No recall of the previous applicants is allowed and the process terminates once an applicant is selected, i.e., an offer is acc epted or the final time is reached with no applicant selected. The objective of the problem is to find a policy that will maximize the probability of selecting the overall best.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ano, K., Tamaki, M. and Hu, M. C. (1995). A secretary problem with uncertain employment when the number of offers is restricted(submitted).
Gilbert, J. and Mosteller, F. (1966). Recognizing the maximum of a sequence. J. Amer. Statist. Assoc. 61 35–73.
Gusein-Zade, S. M. (1966). The problem of choice and the optimal stopping rule for a sequence of independent trials. Theory Probab. Appl. 11 472–476.
Mucci, A. G. (1973). Differential equations and optimal choice problems. Ann. Statist. 1 104–113.
Petruccelli, J. D. (1981). Best-choice problems involving uncertainty of selection and recall of observations. J. Appl. Probab. 18 415–425.
Petruccelli, J. D. (1982). Full-information best-choice problem with recall of observations and uncertainty of selection depending on the observation. Adv. Appl. Probab. 14 340–358.
Smith, M. H. (1975). A secretary problem with uncertain employment. J. Appl. Probab. 12 620–624.
Tamaki, M. (1991). A secretary problem with uncertain employment and best choice of available candidates. Oper. Res. 39 274–284.
Tamaki, M. and Ohno, K. (1995). On a generalization of the secretary problem with uncertain employment(submitted).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tamaki, M. (1997). Generalizing the Secretary Problem with Rank-dependent Rejection Probability. In: Christer, A.H., Osaki, S., Thomas, L.C. (eds) Stochastic Modelling in Innovative Manufacturing. Lecture Notes in Economics and Mathematical Systems, vol 445. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59105-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-59105-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61768-6
Online ISBN: 978-3-642-59105-1
eBook Packages: Springer Book Archive