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 条
  • [31] How to choose the best iterative strategy for symmetric Toeplitz systems
    Serra, S
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1999, 36 (04) : 1078 - 1103
  • [32] How to choose a best kidney for pediatric kidney transplant recipients
    Moudgil, Asha
    Bobrowski, Amy
    PEDIATRIC TRANSPLANTATION, 2024, 28 (02)
  • [33] Erratum to: How to choose the best journal for your case report
    Richard A. Rison
    Jennifer Kelly Shepphird
    Michael R. Kidd
    Journal of Medical Case Reports, 11 (1)
  • [34] How to choose the best route of feeding during critical illness
    Delsoglio, Marta
    Pichard, Claude
    Singer, Pierre
    CLINICAL NUTRITION ESPEN, 2020, 37 : 247 - 254
  • [35] Interstitial lung diseases and transplantation - how to choose the best candidate?
    Sterclova, Martina
    Kovarikova, Zuzana
    Fila, Libor
    Valentova-Bartakova, Lucie
    EUROPEAN RESPIRATORY JOURNAL, 2021, 58
  • [36] How best to choose an oscillometer and reference equations for your patients with asthma
    Gochicoa-Rangel, Laura
    Vargas, Mario H.
    ANNALS OF ALLERGY ASTHMA & IMMUNOLOGY, 2025, 134 (02) : 159 - 164
  • [37] How to Choose the Best Application Technology for Your Specific Coating Requirements
    Trostle, Jerry
    JCT COATINGSTECH, 2012, 9 (04) : 68 - 74
  • [38] HOW TO CHOOSE THE BEST APPLICATION TECHNOLOGY FOR YOUR SPECIFIC COATING REQUIREMENTS
    Trostle, Jerry
    WATERBORNE SYMPOSIUM: PROCEEDINGS OF THE THIRTY-NINTH ANNUAL INTERNATIONAL WATERBORNE, HIGH-SOLIDS, AND POWDER COATINGS SYMPOSIUM, 2012, : 359 - 372
  • [39] Lessons from the neoadjuvant setting on how best to choose adjuvant therapies
    von Minckwitz, Gunter
    Loibl, Sibylle
    Maisch, Andrea
    Untch, Michael
    BREAST, 2011, 20 : S142 - S145
  • [40] Lessons from the neoadjuvant setting on how best to choose adjuvant therapies
    von Minckwitz, G.
    BREAST, 2011, 20 : S14 - S14
12345