经典的“秘书问题”涉及以随机顺序面试求职者。应聘者会逐一接受面试,面试官会对他们进行排名。每次面试后,面试官必须接受或拒绝应聘者。如果他们接受了应聘者,则流程停止;否则,将面试下一位应聘者,依此类推。

经典秘书问题新变体的决策分析

当然,如果一名候选人被录用,那么后面可能更适合这份工作的候选人将不会被面试,因此也不会被选中。然而,目标是最大限度地提高选择最佳候选人的概率。

自 20 世纪 50 年代引入以来,该问题一直受到广泛研究,因为它是最优停止问题的一个基本示例。人们研究了该问题的许多变体,例如多项选择、后悔允许和加权版本。

《国际运筹学数学杂志》上发表的研究调查了秘书问题的一种变体。

中国四川成都西南交通大学的吴宇解释说,在这种面试方式中,面试官拥有“前瞻性特权”,可以在每一步对当前面试者做出决定之前,看到后续候选人的一些细节。吴宇将前瞻性特权的程度定义为从第一次面试到最终决定期间面试的候选人数量。

从某种意义上说,这个版本的问题是一个更现实的顺序面试场景,其中面试官很可能已经看过所有候选人的简历,甚至在面试过程开始之前就已经见过所有候选人。

这与传统问题的盲目顺序面试形成对比,允许将决定推迟到后续候选人接受面试之后再做出。

因此,它应该能够更好地决定选择哪位候选人。这是第一次以这种方式详细研究该变体。

吴提出了一个通用的最佳决策策略框架,以最大限度地提高选择最佳候选人的概率。他专注于特定的前瞻特权结构,应用该策略框架来推导出闭式成功概率。

这提供了一种最佳策略。已经进行了计算实验来探索过程中各种因素之间的关系,并展示如何解决该问题的变体。