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 条
  • [21] HOW TO CHOOSE THE BEST ANALYSIS METHOD FOR YOUR NEXT APPLICATION
    不详
    ADVANCED MATERIALS & PROCESSES, 2020, 178 (02): : 29 - 30
  • [22] Model screening: hOw to choose the best fitting regression model?
    Roeder, Stefan W.
    Richter, Matthias
    Herbarth, Olf
    NEURAL INFORMATION PROCESSING, PART II, 2008, 4985 : 876 - 883
  • [23] HOW TO BEST CHOOSE 18TH-CENTURY CHAIRS
    KJELLBERG, P
    CONNAISSANCE DES ARTS, 1979, (325): : 68 - 71
  • [24] How to choose the best analysis method for your next application
    Hong, Mina
    Advanced Materials and Processes, 2020, 178 (02): : 29 - 30
  • [25] Intermediate hepatocellular carcinoma: How to choose the best treatment modality?
    Di Costanzo, Giovan Giuseppe
    Tortora, Raffaella
    WORLD JOURNAL OF HEPATOLOGY, 2015, 7 (09) : 1184 - 1191
  • [26] Biomedical Informatics - How to Choose the Best Tool for Each Task
    Maia, Fabio
    Silva, Luis Bastiao
    Oliveira, Jose Luis
    BUILDING CONTINENTS OF KNOWLEDGE IN OCEANS OF DATA: THE FUTURE OF CO-CREATED EHEALTH, 2018, 247 : 406 - 410
  • [27] How to choose the best dietary precursor of cysteine for glutathione synthesis?
    Remond, D.
    Savary-Auzeloux, I.
    Buffiere, C.
    Vidal, K.
    Faure, M.
    Dardevet, D.
    Breuille, D.
    AMINO ACIDS, 2013, 45 (03) : 586 - 586
  • [28] Intermediate hepatocellular carcinoma: How to choose the best treatment modality?
    Giovan Giuseppe Di Costanzo
    Raffaella Tortora
    World Journal of Hepatology, 2015, (09) : 1184 - 1191
  • [29] How to choose the best color space for the guidance of an indoor robot?
    Montagne, C
    Lelandais, S
    Triboulet, J
    N'Zi, C
    CGIV'2002: FIRST EUROPEAN CONFERENCE ON COLOUR IN GRAPHICS, IMAGING, AND VISION, CONFERENCE PROCEEDINGS, 2002, : 589 - 593
  • [30] Meat molecular traceability:: How to choose the best set of microsatellites?
    Orrú, L
    Napolitano, F
    Catillo, G
    Moioli, B
    MEAT SCIENCE, 2006, 72 (02) : 312 - 317
12345