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 条
  • [41] How to Choose the best Empirical Model for Optimum Energy Yield Predictions
    Ransome, Steve
    Sutterlueti, Juergen
    2017 IEEE 44TH PHOTOVOLTAIC SPECIALIST CONFERENCE (PVSC), 2017, : 652 - 657
  • [42] Choose the Best Coach
    Yu Dongli
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND TECHNOLOGY EDUCATION (ICSSTE 2015), 2015, 18 : 504 - 508
  • [43] It's worth considering: How to choose the best heat-transfer press
    Johnson, Larry
    Printwear, 2005, 18 (09): : 52 - 57
  • [44] Present indications for surgical treatment of morbid obesity: How to choose the best operation?
    Msika, S.
    Castel, B.
    JOURNAL OF VISCERAL SURGERY, 2010, 147 (05) : E47 - E51
  • [45] Preinterventional screening of the TAVI patient: how to choose the suitable patient and the best procedure
    O'Sullivan, Crochan J.
    Stortecky, Stefan
    Buellesfeld, Lutz
    Wenaweser, Peter
    Windecker, Stephan
    CLINICAL RESEARCH IN CARDIOLOGY, 2014, 103 (04) : 259 - 274
  • [46] HOW TO CHOOSE THE BEST SCREENING INSTRUMENT FOR PERSONALITY DISORDER FOR YOUR SPECIFIC PRACTICE
    Germans, S.
    Van Heck, G. L.
    Hodiamont, P. P. G.
    EUROPEAN PSYCHIATRY, 2011, 26
  • [47] Degree of totalness: How to choose the best admissible permutation for vector fuzzy integration
    Ferrero-Jaurrieta, Mikel
    Horanska, Lubomira
    Lafuente, Julio
    Mesiar, Radko
    Dimuro, Gracaliz Pereira
    Takac, Zdenko
    Gomez, Marisol
    Fernandez, Javier
    Bustince, Humberto
    FUZZY SETS AND SYSTEMS, 2023, 466
  • [48] Magnetocaloric Effect in Magnetic Nanoparticle Systems: How to Choose the Best Magnetic Material?
    Serantes, D.
    Baldomir, D.
    Pereiro, M.
    Botana, J.
    Prida, V. M.
    Hernando, B.
    Arias, J. E.
    Rivas, J.
    JOURNAL OF NANOSCIENCE AND NANOTECHNOLOGY, 2010, 10 (04) : 2512 - 2517
  • [49] How to choose an application service provider (ASP): Best practices selection guidelines
    Focacci, L
    Gartenfeld, ME
    Mockler, RJ
    Dologite, DG
    INFORMATION TECHNOLOGY AND ORGANIZATIONS: TRENDS, ISSUES, CHALLENGES AND SOLUTIONS, VOLS 1 AND 2, 2003, : 424 - 426
  • [50] How to choose the best available homograft to reconstruct the right ventricular outflow tract
    Kalfa, David
    Mace, Loic
    Metras, Dominique
    Kreitmann, Bernard
    JOURNAL OF THORACIC AND CARDIOVASCULAR SURGERY, 2011, 142 (04): : 950 - 953
12345