登錄

秘書問題

百科 > 博弈論 > 秘書問題

1.什么是秘書問題

在機率及博弈論上,秘書問題(類似名稱有相親問題、止步問題、見好就收問題、蘇丹的嫁妝問題、挑剔的求婚者問題等)內(nèi)容是這樣的:要聘請一名秘書,有n人來面試。每次面試一人,面試過后便要即時決定聘不聘他,如果當(dāng)時決定不聘他,他便不會回來。面試時總能清楚了解求職者的適合程度,并能和之前的每個人作比較。問憑什么策略,才使選得到最適合擔(dān)任秘書的人的機率最大?

2.秘書問題的變化

此問題的變化包括:

  • 選擇者可選多于一人;
  • 求職者的數(shù)目未知;
  • 求職者之間的關(guān)系可影響選擇;
  • 被拒絕的求職者有一定機率能被叫回來;
  • 選擇者滿足于次好的人。
評論  |   0條評論