秘書問題
1.什么是秘書問題
在機率及博弈論上,秘書問題(類似名稱有相親問題、止步問題、見好就收問題、蘇丹的嫁妝問題、挑剔的求婚者問題等)內(nèi)容是這樣的:要聘請一名秘書,有n人來面試。每次面試一人,面試過后便要即時決定聘不聘他,如果當(dāng)時決定不聘他,他便不會回來。面試時總能清楚了解求職者的適合程度,并能和之前的每個人作比較。問憑什么策略,才使選得到最適合擔(dān)任秘書的人的機率最大?
2.秘書問題的變化
此問題的變化包括:
- 選擇者可選多于一人;
- 求職者的數(shù)目未知;
- 求職者之間的關(guān)系可影響選擇;
- 被拒絕的求職者有一定機率能被叫回來;
- 選擇者滿足于次好的人。
評論 | 0條評論
評論