A Secretary Problem with Many Lives

被引:3
|
作者
Kuchta, Malgorzata [1 ]
Morayne, Michal [1 ]
机构
[1] Wroclaw Univ Technol, Inst Math & Comp Sci, PL-50370 Wroclaw, Poland
关键词
Best choice; Optimal stopping time; Secretary problem;
D O I
10.1080/03610926.2011.654040
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a secretary type problem where an administrator who has only one on-line choice in m consecutive searches has to choose the best candidate in one of them.
引用
收藏
页码:210 / 218
页数:9
相关论文
共 50 条
  • [1] SECRETARY PROBLEM
    RUBIN, H
    ANNALS OF MATHEMATICAL STATISTICS, 1966, 37 (02): : 544 - &
  • [2] Many lives in many worlds
    Max Tegmark
    Nature, 2007, 448 : 23 - 24
  • [3] Many lives in many worlds
    Tegmark, Max
    NATURE, 2007, 448 (7149) : 23 - 24
  • [4] GENERALIZING THE SECRETARY PROBLEM
    LORENZEN, TJ
    ADVANCES IN APPLIED PROBABILITY, 1979, 11 (02) : 384 - 396
  • [5] A generalized secretary problem
    Krieger, Abba
    Samuel-Cahn, Ester
    SEQUENTIAL ANALYSIS-DESIGN METHODS AND APPLICATIONS, 2016, 35 (02): : 145 - 157
  • [6] INFINITE SECRETARY PROBLEM
    GIANINI, J
    SAMUELS, SM
    ANNALS OF PROBABILITY, 1976, 4 (03): : 418 - 432
  • [7] The Temp Secretary Problem
    Fiat, Amos
    Gorelik, Ilia
    Kaplan, Haim
    Novgorodov, Slava
    ALGORITHMS - ESA 2015, 2015, 9294 : 631 - 642
  • [8] The Secretary Problem with Predictions
    Fujii, Kaito
    Yoshida, Yuichi
    MATHEMATICS OF OPERATIONS RESEARCH, 2023, 49 (02) : 1241 - 1262
  • [9] On a Competitive Secretary Problem
    Karlin, Anna
    Lei, Eric
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 944 - 950
  • [10] Duration of a secretary problem
    Yeo, GF
    JOURNAL OF APPLIED PROBABILITY, 1997, 34 (02) : 556 - 558