HOW TO CHOOSE THE BEST TWINS

被引：10

作者：

Garrod, Bryn ^{[1
]}

Kubicki, Grzegorz ^{[2
]}

Morayne, Michal ^{[2
,3
]}

机构：

[1] Univ Cambridge, Dept Pure Math & Math Stat, Ctr Math Sci, Cambridge CB3 0WB, England

[2] Univ Louisville, Dept Math, Louisville, KY 40292 USA

[3] Wroclaw Univ Technol, Inst Math & Comp Sci, PL-50370 Wroclaw, Poland

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 2012年 / 26卷 / 01期

关键词：

secretary problem; best choice; partial order; BEST-CHOICE PROBLEM;

D O I：

10.1137/09076845X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We consider a version of the secretary problem where each candidate has an identical twin. The aim, as in the classical problem, is to choose with the largest possible probability a top candidate, i.e., one of the best twins. We find an optimal stopping time for such a choice, the probability of success the optimal stopping time yields, and their asymptotic behavior.

引用

页码：384 / 398

页数：15

共 50 条

[1] HOW TO CHOOSE THE BEST EVAPORATOR
LAVIS, G
[J]. CHEMICAL ENGINEERING, 1994, 101 (04) : 92 - &
[2] How to choose the best evaporator
[J]. Chemical Engineering (New York), 1994, 101 (04):
[3] How to Choose the Best Evidence?
Escada, Pedro
[J]. ACTA MEDICA PORTUGUESA, 2018, 31 (10): : 606 - 606
[4] How to choose the best preparation for colonoscopy
Occhipinti, Kaitlin E.
Di Palma, Jack A.
[J]. NATURE REVIEWS GASTROENTEROLOGY & HEPATOLOGY, 2009, 6 (05) : 279 - 286
[5] HOW TO CHOOSE THE BEST CAD PLATFORM
SIMPSON, D
[J]. MINI-MICRO SYSTEMS, 1987, 20 (07): : 66 - &
[6] How to Choose the Best Metabolic Procedure?
Lidia Castagneto Gissey
James Rossario Casella Mariolo
Geltrude Mingrone
[J]. Current Atherosclerosis Reports, 2016, 18
[7] How to Choose the Best Job for You
Blumenthal, Daniel M.
Jellinek, Mike
[J]. JAMA INTERNAL MEDICINE, 2024,
[8] How to choose the best alloy steel
ANON
[J]. 1600, (18):
[9] How to choose the best financial advisor
Curran, T
[J]. CANADIAN VETERINARY JOURNAL-REVUE VETERINAIRE CANADIENNE, 2000, 41 (09): : 713 - 714
[10] HOW TO CHOOSE THE BEST DETACHABLE BALLOON
DEBRUN, GM
[J]. AMERICAN JOURNAL OF NEURORADIOLOGY, 1986, 7 (03) : 547 - 547

← 1 2 3 4 5 →