A Secretary Problem with Finite Memory
A Secretary Problem with Finite Memory
复制标题
内存有限的秘书问题
DOI：
--
复制
发表时间：
1975
期刊：
影响因子：
--
通讯作者：
J. Deely
中科院分区：
文献类型：
--
作者：
M. Smith;J. Deely
摘要本文考虑了秘书问题的变化，其中在任何阶段，最后m名申请人中的每一位都可以就业。我们证明了使雇用最佳申请人的概率最大化的停止规则的形式是：停止在第一阶段，从r*开始，当相对最佳申请人即将无法获得时。一个简单的算法来评估r*和雇用最佳申请人的概率概述。
Abstract This article considers the variation of the Secretary Problem where at any stage each of the last m applicants are available for employment. We show that the form of the stopping rule which maximizes the probability of employing the best applicant is: stop at the first stage, from r* onwards, when the relatively best applicant is about to become unavailable. A simple algorithm for evaluating r* and the probability of employing the best applicant is outlined.