秘書問題
このような状況で、最良の応募者を選択することが問題の目的である。
応募者がそれまで面接したどの応募者よりもよい場合は「候補者」となる。問題の目的は1人の最良の応募者を選ぶことであるから、採用を考慮するのは候補者だけでよい。秘書問題が注目された理由の1つとして、この問題の最適ポリシーが驚くべき特徴を持っている点が挙げられる。特に n {\displaystyle n} が大きい場合、最適ポリシーでは最初の n / e {\displaystyle n/e} 人の応募者をスキップし( e {\displaystyle e} はネイピア数)、それ以降に面接した応募者がそれまでよりよいと判断したら採用する。 n {\displaystyle n} が大きくなると最善の応募者を選択する確率は 1 / e {\displaystyle 1/e} すなわち約 37% になる。応募者が100人でも100,000,000人であっても、最適ポリシーに従えば約 37% の確率で最善の応募者を選択できる。