概念Secretary Problem / Marriage Problem
秘书问题
在线决策中的经典问题,要求在无法预知未来候选人的情况下选择最佳候选人,最优策略是观察期后选择第一个优于之前所有人的候选人。
时间轴 (近 90 天)
11月3日
秘书问题中,候选人依次出现,决策者只知道当前候选人相对于已见候选人的排名,不知道未来候选人情况,目标是最大化选中最佳候选人的概率。
待验证50%
11月3日
秘书问题的最优策略是:先等待一段时间(试用期)不录用任何人,之后一旦遇到比之前所有人都优秀的候选人就立即选择。
待验证50%
11月3日
在输入顺序均匀随机的假设下,秘书问题的经典策略(先拒绝前n/e个候选人,之后选择第一个优于此前所有候选人的申请者)的竞争比约为1/e≈0.368,即至少能以37%的概率选中最佳候选人,且该比例是最优的。
待验证50%
11月3日
秘书问题的策略简化后提醒我们:在不确定环境中,设定一个观察期,然后果断选择优于过往的选项,可能是一种合理的启发式方法。
待验证50%
11月2日
秘书问题的最优策略是等待一个观察期不做决定,然后选择第一个比之前所有人都好的候选人。
待验证50%
全部知识事实 (5)
待验证
秘书问题中,候选人依次出现,决策者只知道当前候选人相对于已见候选人的排名,不知道未来候选人情况,目标是最大化选中最佳候选人的概率。
50%待验证秘书问题的最优策略是:先等待一段时间(试用期)不录用任何人,之后一旦遇到比之前所有人都优秀的候选人就立即选择。
50%待验证在输入顺序均匀随机的假设下,秘书问题的经典策略(先拒绝前n/e个候选人,之后选择第一个优于此前所有候选人的申请者)的竞争比约为1/e≈0.368,即至少能以37%的概率选中最佳候选人,且该比例是最优的。
50%待验证秘书问题的策略简化后提醒我们:在不确定环境中,设定一个观察期,然后果断选择优于过往的选项,可能是一种合理的启发式方法。
50%待验证秘书问题的最优策略是等待一个观察期不做决定,然后选择第一个比之前所有人都好的候选人。
50%