A secretary problem with uncertain employment when the number of offers is restricted

Katsunori Ano, Mitsushi Tamaki, MuCi Hu

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

We consider the so-called secretary problem, in which an offer may be declined by each applicant with a fixed known probability q (= 1 - p, 0 ≤ g < 1) and the number of offering chances are at most m (≥ 1). The optimal strategy of this problem is derived and some asymptotic results are presented. Furthermore we briefly consider the case in which the acceptance probability depends on the number m of offering chances.

Original languageEnglish
Pages (from-to)307-315
Number of pages9
JournalJournal of the Operations Research Society of Japan
Volume39
Issue number3
Publication statusPublished - 1996
Externally publishedYes

Fingerprint

Secretary problem
Acceptance
Optimal strategy

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Management Science and Operations Research

Cite this

A secretary problem with uncertain employment when the number of offers is restricted. / Ano, Katsunori; Tamaki, Mitsushi; Hu, MuCi.

In: Journal of the Operations Research Society of Japan, Vol. 39, No. 3, 1996, p. 307-315.

Research output: Contribution to journalArticle

Ano, Katsunori ; Tamaki, Mitsushi ; Hu, MuCi. / A secretary problem with uncertain employment when the number of offers is restricted. In: Journal of the Operations Research Society of Japan. 1996 ; Vol. 39, No. 3. pp. 307-315.
@article{5537a3b76dfa4dbe9296a48e9b5d9c55,
title = "A secretary problem with uncertain employment when the number of offers is restricted",
abstract = "We consider the so-called secretary problem, in which an offer may be declined by each applicant with a fixed known probability q (= 1 - p, 0 ≤ g < 1) and the number of offering chances are at most m (≥ 1). The optimal strategy of this problem is derived and some asymptotic results are presented. Furthermore we briefly consider the case in which the acceptance probability depends on the number m of offering chances.",
author = "Katsunori Ano and Mitsushi Tamaki and MuCi Hu",
year = "1996",
language = "English",
volume = "39",
pages = "307--315",
journal = "Journal of the Operations Research Society of Japan",
issn = "0453-4514",
publisher = "Operations Research Society of Japan",
number = "3",

}

TY - JOUR

T1 - A secretary problem with uncertain employment when the number of offers is restricted

AU - Ano, Katsunori

AU - Tamaki, Mitsushi

AU - Hu, MuCi

PY - 1996

Y1 - 1996

N2 - We consider the so-called secretary problem, in which an offer may be declined by each applicant with a fixed known probability q (= 1 - p, 0 ≤ g < 1) and the number of offering chances are at most m (≥ 1). The optimal strategy of this problem is derived and some asymptotic results are presented. Furthermore we briefly consider the case in which the acceptance probability depends on the number m of offering chances.

AB - We consider the so-called secretary problem, in which an offer may be declined by each applicant with a fixed known probability q (= 1 - p, 0 ≤ g < 1) and the number of offering chances are at most m (≥ 1). The optimal strategy of this problem is derived and some asymptotic results are presented. Furthermore we briefly consider the case in which the acceptance probability depends on the number m of offering chances.

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

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

M3 - Article

VL - 39

SP - 307

EP - 315

JO - Journal of the Operations Research Society of Japan

JF - Journal of the Operations Research Society of Japan

SN - 0453-4514

IS - 3

ER -