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

Katsunori Ano; Mitsushi Tamaki; Mu Ci Hu

doi:10.15807/jorsj.39.307

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

Katsunori Ano, Mitsushi Tamaki, Mu Ci Hu

Department of Mathematical Sciences

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	307-315
Number of pages	9
Journal	Journal of the Operations Research Society of Japan
Volume	39
Issue number	3
DOIs	https://doi.org/10.15807/jorsj.39.307
Publication status	Published - 1996 Jan 1

ASJC Scopus subject areas

Decision Sciences(all)
Management Science and Operations Research

Access to Document

10.15807/jorsj.39.307

Cite this

@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 Hu, {Mu Ci}",

year = "1996",

month = jan,

day = "1",

doi = "10.15807/jorsj.39.307",

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, Mu Ci

PY - 1996/1/1

Y1 - 1996/1/1

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

U2 - 10.15807/jorsj.39.307

DO - 10.15807/jorsj.39.307

M3 - Article

AN - SCOPUS:0004764960

SN - 0453-4514

VL - 39

SP - 307

EP - 315

JO - Journal of the Operations Research Society of Japan

JF - Journal of the Operations Research Society of Japan

IS - 3

ER -

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

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this