秘書問題:秘書問題（類似名稱有相親問題、止步問題、見好就收問題、蘇丹的嫁 -百科知識中文網

秘書問題

每次面試一人，面試過後便要即時決定聘不聘他，如果當時決定不聘他，他便不會回來。面試時總能清楚了解求職者的適合程度，並能和之前的每個人作比較。問憑什麼策略，才使選得到最適合擔任秘書的人的機率最大？

基本解決策略如下：對於某些整數r，其中1≤r<n。先面試首r人，都不聘請他們，在之後的n-r人中，如果任何一人比之前面試的人都更佳，便聘請他。

r的最佳值應該是r≈n/e≈0.368n。其中e是自然對數的底。基於這個r值得到最佳選項（如例中的“秘書”）的成功率是1 / e （大約 36.8%）。

此問題的變化包括：

選擇者可選多於一人

求職者的數目未知

求職者之間的關係可影響選擇

被拒絕的求職者有一定機率能被叫回來

選擇者滿足於次好的人

博弈論(Game Theory)，有時也稱為對策論，或者賽局理論，是研究具有鬥爭或競爭性質現象的理論和方法，它是套用數學的一個分支，既是現代數學的一個新分支，也是運籌學的一個重要學科。