Hostname: page-component-cd9895bd7-gvvz8 Total loading time: 0 Render date: 2024-12-23T16:38:37.705Z Has data issue: false hasContentIssue false

A secretary problem with two decision makers

Published online by Cambridge University Press:  14 July 2016

Robert W. Chen*
Affiliation:
University of Miami
Burton Rosenberg*
Affiliation:
University of Miami
Larry A. Shepp*
Affiliation:
AT&T Laboratories
*
Postal address: Department of Mathematics and Computer Science, University of Miami, Coral Gables, FL 33124, USA.
Postal address: Department of Mathematics and Computer Science, University of Miami, Coral Gables, FL 33124, USA.
∗∗Postal address: AT&T Laboratories, Murray Hill, NJ 07974, USA.

Abstract

n applicants of similar qualification are on an interview list and their salary demands are from a known and continuous distribution. Two managers, I and II, will interview them one at a time. Right after each interview, manager I always has the first opportunity to decide to hire the applicant or not unless he has hired one already. If manager I decides not to hire the current applicant, then manager II can decide to hire the applicant or not unless he has hired one already. If both managers fail to hire the current applicant, they interview the next applicant, but both lose the chance of hiring the current applicant. If one of the managers does hire the current one, then they proceed with interviews until the other manager also hires an applicant. The interview process continues until both managers hire an applicant each. However, at the end of the process, each manager must have hired an applicant. In this paper, we first derive the optimal strategies for them so that the probability that the one he hired demands less salary than the one hired by the other does is maximized. Then we derive an algorithm for computing manager II's winning probability when both managers play optimally. Finally, we show that manager II's winning probability is strictly increasing in n, is always less than c, and converges to c as n →∞, where c = 0.3275624139 · ·· is a solution of the equation ln(2) + x ln(x) = x.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1997 

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.)

References

[1] Berry, D. A., Chen, R. W. and Rosenberg, B. (1996) A secretary problem. Preprint. Google Scholar
[2] Chow, Y. S., Robbins, H. and Siegmund, D. (1971) Great Expectations: The Theory of Optimal Stopping. Houghton Mifflin, Boston.Google Scholar
[3] Gilbert, J. P. and Mosteller, F. (1966) Recognizing the maximum of a sequence. J. Amer. Statist. Assoc. 61, 3573.Google Scholar
[4] Yang, M. C. K. (1996) The secretary problem as a classroom game. Preprint.Google Scholar