什么是秘书困难
在机率及博弈论上,秘书困难(相似名称有相亲困难、止步困难、见好就收困难、苏丹的嫁妆困难、挑剔的求婚者困难等)内容是如此的:要聘请一位秘书,有n人来面试。每次面试一人,面试过后便要即时决定聘不聘他,假使当时决定不聘他,他便不会回来。面试时总能清楚了解应聘者的适合程度,并能和以前的每个人作比较。问凭什么策略,才使选得到最适合担任秘书的人的机率最大?
秘书困难的策略
基本解決策略如下:对于某些整数r,其中。先面试首r人,都不聘请他们,在之后的n − r人中,假使任何一人比以前面试的人都更佳,便聘请他。
r的最佳值應該是。其中e是自然对数的底。基于这个r值得到最佳选项(如例中的“秘书”)的成就率是(大概 36.8%)。
秘书困难的改变
此困难的改变包含:
选择者可选多于一人; 应聘者的数目未知; 应聘者之间的关系可影响选择; 被婉拒的应聘者有一定机率能被叫回来; 选择者满足于次好的人。参考文献
1http://www.spiritus-temporis.com/secretary-problem/references.html