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 条
  • [41] The Secretary Problem with Independent Sampling
    Correa, Jose
    Cristi, Andres
    Feuilloley, Laurent
    Oosterwijk, Tim
    Tsigonias-Dimitriadis, Alexandros
    MANAGEMENT SCIENCE, 2024,
  • [42] INFINITE SECRETARY PROBLEM AS LIMIT OF FINITE PROBLEM
    GIANINI, J
    ANNALS OF PROBABILITY, 1977, 5 (04): : 636 - 644
  • [43] Submodular Secretary Problem and Extensions
    Bateni, MohammadHossein
    Hajiaghayi, MohammadTaghi
    Zadimoghaddam, Morteza
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2010, 6302 : 39 - +
  • [44] SECRETARY PROBLEM WITH UNCERTAIN EMPLOYMENT
    SMITH, MH
    JOURNAL OF APPLIED PROBABILITY, 1975, 12 (03) : 620 - 624
  • [45] The Secretary Problem on an Unknown Poset
    Garrod, Bryn
    Morris, Robert
    RANDOM STRUCTURES & ALGORITHMS, 2013, 43 (04) : 429 - 451
  • [46] THE SECRETARY PROBLEM AS A MODEL OF CHOICE
    CORBIN, RM
    JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1980, 21 (01) : 1 - 29
  • [47] Effects of Competition in a Secretary Problem
    Cownden, Daniel
    Steinsaltz, David
    OPERATIONS RESEARCH, 2014, 62 (01) : 104 - 113
  • [48] Interview costs in the secretary problem
    Yeo, GF
    AUSTRALIAN & NEW ZEALAND JOURNAL OF STATISTICS, 1998, 40 (02) : 215 - 219
  • [49] THE SECRETARY PROBLEM WITH OPTIMAL ASSIGNMENT
    TAMAKI, M
    OPERATIONS RESEARCH, 1984, 32 (04) : 847 - 858
  • [50] SECRETARY PROBLEM WITH DOUBLE CHOICES
    TAMAKI, M
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1979, 22 (04) : 257 - 265