Secretary problem

ウィキペディア

秘書問題

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/05/01 20:27 UTC 版)

アイコンの高さが望ましさを表す秘書問題の3つのケース：1. 探索セットが小さすぎると、最適な候補（*）が現れる前に、次善の候補が選択されます。 2. 理想的なセットは、最適な候補を特定します。 3. 探索セットが大きすぎると、最適な候補が含まれる場合、最後の候補が選択されます。

秘書問題（ひしょもんだい、英: secretary problem）は、最適停止問題の一種で、応用確率論、統計学、決定理論の分野で特に研究されている。結婚問題（marriage problem）、スルターンの持参金問題 （sultan's dowry problem）、最良選択問題（best choice problem）などともいう。具体的には、次のような問題である。

1. 秘書を1人雇いたいとする。
2. ${\displaystyle n}$
   • イスラエル
   • アメリカ