A secretary problem with two decision makers

Robert W. Chen, Burton J Rosenberg, Larry A. Shepp

Research output: Contribution to journalArticle

5 Citations (Scopus)

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

Original languageEnglish (US)
Pages (from-to)1068-1074
Number of pages7
JournalJournal of Applied Probability
Volume34
Issue number4
StatePublished - Dec 1997

Fingerprint

Secretary Problem
Qualification
Continuous Distributions
Optimal Strategy
Continue
Strictly
Converge
Computing
Secretary problem
Decision maker
Managers

Keywords

  • Optimal Strategy
  • Secretary Problem

ASJC Scopus subject areas

  • Mathematics(all)
  • Statistics and Probability

Cite this

A secretary problem with two decision makers. / Chen, Robert W.; Rosenberg, Burton J; Shepp, Larry A.

In: Journal of Applied Probability, Vol. 34, No. 4, 12.1997, p. 1068-1074.

Research output: Contribution to journalArticle

Chen, RW, Rosenberg, BJ & Shepp, LA 1997, 'A secretary problem with two decision makers', Journal of Applied Probability, vol. 34, no. 4, pp. 1068-1074.
Chen, Robert W. ; Rosenberg, Burton J ; Shepp, Larry A. / A secretary problem with two decision makers. In: Journal of Applied Probability. 1997 ; Vol. 34, No. 4. pp. 1068-1074.
@article{0133f0eeca2e47758d1e252073793555,
title = "A secretary problem with two decision makers",
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 be 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 be 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 be 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.",
keywords = "Optimal Strategy, Secretary Problem",
author = "Chen, {Robert W.} and Rosenberg, {Burton J} and Shepp, {Larry A.}",
year = "1997",
month = "12",
language = "English (US)",
volume = "34",
pages = "1068--1074",
journal = "Journal of Applied Probability",
issn = "0021-9002",
publisher = "University of Sheffield",
number = "4",

}

TY - JOUR

T1 - A secretary problem with two decision makers

AU - Chen, Robert W.

AU - Rosenberg, Burton J

AU - Shepp, Larry A.

PY - 1997/12

Y1 - 1997/12

N2 - 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 be 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 be 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 be 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.

AB - 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 be 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 be 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 be 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.

KW - Optimal Strategy

KW - Secretary Problem

UR - http://www.scopus.com/inward/record.url?scp=0031295219&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031295219&partnerID=8YFLogxK

M3 - Article

VL - 34

SP - 1068

EP - 1074

JO - Journal of Applied Probability

JF - Journal of Applied Probability

SN - 0021-9002

IS - 4

ER -