- 特定の行動をとる最適なタイミングを選択する問題 - 例：秘書問題 - n人が応募してきているときに、最初の何人かをスキップしてその後の相対順位が1番高い人を採用するという戦略を取る時に、最初の何人をスキップした時が1番良い人を採用できる確率が1番高くなるか - https://www.youtube.com/watch?v=hUEtN6-kVqk