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