秘書問題
候補者を1人ずつ見て、採るか見送るか決めます。一度見送った人は選べません。最高の人を採れる作戦を試します。
候補者 1 / 20
ここまでの1人中 1位
この作戦の理論成功率: 38.42%
0%見送る割合 →95%
20人なら7人見送る作戦が理論上最適です。棒: 実験、横線: 理論値。
遊び方
順位は、ここまで会った人の中での順位です。採ると終了、最後の人は必ず採ります。教育用の簡略化モデルで、全員の実力は異なり、登場順は等確率です。作戦は最初のr人を見送り、その後の新記録を採ります。グラフは各割合の作戦を同じ2,000組で試した結果です。人数n、見送る人数r>0の成功率は (r/n)×Σ[k=r..n−1](1/k)。r=0は1/nです。人数が大きいと最適な割合と成功率は1/e（約37%）に近づきます。