秘書問題、結婚問題とも呼ばれる、数学の問題を試してみた。
◆条件
・秘書を一人だけ採用する。
・全員を面接後採用を決める、はできない。
・面接時に評価の点数が得られる。
・面接順にその場で合否を判定し、撤回できないものとする。
◆考え方
20人候補がいて、完全にランダムに決めたら、その人が1番良い人である確率は1/20=5%。
その人が3番以内である確率は3/20=15%。
評価の点数をうまく使うことによって、平均的には3～4番以内の人を採用できる方法がある。
それが、順位最小化問題（秘書問題）。
最初の数人は必ず不合格にしてリサーチ期間とする。それ以降不合格の人と比較し、高得点者が現れたら合格とする。
SecretaryProblem – wonderfl build flash online
◆モデル
・面接人数：20人→n=20
・面接時に点数化→ランダムな0～1の数（ここでは数字が小さいほうが高得点とする）
・十分に小さいと判断したらそこで決定
・20人の中での実際の順位を出して検証
◆結果
平均すると、3位くらいになることが確認できた。
nの値を増やしても、3.87に収束するだけらしい。
◆参考リンク
秘書問題 – Wikipedia
