Hostname: page-component-84b7d79bbc-tsvsl Total loading time: 0 Render date: 2024-07-28T16:36:57.452Z Has data issue: false hasContentIssue false

Probabilities of choosing applicants of arbitrary rank in the secretary problem

Published online by Cambridge University Press:  14 July 2016

Peter A. Rogerson*
Affiliation:
State University of New York at Buffalo

Abstract

Gilbert and Mosteller (1966) derive the probability of obtaining the best secretary when a fixed number of potential employees of varying quality are interviewed sequentially by an employer. This paper extends these results by deriving the probability of selecting an applicant of arbitrary rank under a variety of circumstances concerning the objective of employers and the amount of information employers have about applicant quality.

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 1987 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

This paper was written while the author was in the Departments of Civil Engineering and Geography, Northwestern University, Evanston, IL 60201, USA.

The support of NSF Grant SES 84-19773 is gratefully acknowledged.

References

Chow, Y., Moriguti, S., Robbins, H. and Samuels, S. (1964) Optimal selection based on relative rank. Israel J. Math. 2, 8190.Google Scholar
Gilbert, J. P. and Mosteller, F. (1986) Recognizing the maximum of a sequence. J. Amer. Statist. Assoc. 58, 3573.Google Scholar
Rogerson, P. (1985) Alternative strategies for selling land to the highest bidder. Submitted for publication.Google Scholar