秘书问题(类似名称有相亲问题、麦穗理论、苏丹的嫁妆、挑剔的求婚者等)内容是这样的:要招聘一名秘书,有 N 个人依次来面试。每面试一个人,便要当即决定聘不聘他,如果不聘他便不会回来,聘他则放弃他之后的所有人。问题要寻找面试官的最佳聘用策略。秘书问题有几个不同的具体版本,本质上是一个基于不完全信息的统计决策问题,主要涉及信息价值与获取信息的成本之间的权衡取舍。
秘书问题是典型而又有趣的一类最优停止问题。本文用全概率公式给出秘书问题的一种初等解法。
The secretary problem is a very typical and interested optimal stop problem. In this paper we give a primary solution about secretary problem by formula of total probability.
本文主要讨论秘书问题的变形——“组面试问题”在目标是选择最优或次优时的最佳选择策略(停止规则),采用的主要方法是后退归纳法和边界阶段方法。
This article deals with a natural variation of the classical secretary problem called the group interview problem, in which each group contains several alternatives and each group of alternatives .
同事经常说“受够了他那些突发问题”,而本笃对此回应则给予他的秘书格奥尔格·葛斯凡神父更高的权限。
“Tired of unpleasant surprises”, according to a frequent associate, Benedict responded by giving a broader mandate to his secretary, Father Georg Ganswein.
应用推荐