秘書問題 - Wikipedia

最善を選択する確率は に収束する。 別の解法[編集] 秘書問題や類似する問題の直接的解法として Odds algorithm がある。 ヒューリスティックの性能[編集] Stein, Seale, and Rapoport (2003)[1]では、秘書問題を解く際に使われる心理学的にもっともらしいヒューリスティクスの成功確率を検討している。彼らが検討したヒューリスティクスは以下のようなものである。 カットオフ規則(CR) 最初の人の応募者を採用しない。その後、最初の候補者（そこまでで1位の応募者）を採用する。これは、 の CSP の最適ポリシーの特殊ケースである。 候補者カウント規則(CCR) 番目の候補者を選択する。最初の応募者をスキップするわけではない。単に候補者（それまでの1位）を数えるだけで、応募者の順序を深く考慮しているわけではない。 非候補者の次規則(SNCR) 非候補者（そこ

[ya--mada]

何言ってんだか分かんなかった。要するに n/e人まで面接するけど不採用確定でちゃんと評価は付けないといけないのね。めんどくせーじゃん。

[uva]

ケプラーの再婚問題。「最初の36.8%は観察する」この時に一番良かった人(Aさん)を決めておく。そして「それ以降の相手でAさんを上回る相手がいたら即座に結婚する」これが数学的にベストな戦略

[yhanada00]

nが決まっている場合。n/eが最適解。だいたい最初の1/3くらいでOKという事になる。

[blueboy]

　ネットで安い業者を選択するときに、Google の検索結果のうちの冒頭の数件だけしか見ない……という事例が多い。

[hirose504]

“この問題の最適ポリシーを停止規則 (stopping rule) と呼ぶ。それに従うと、面接者は最初の r−1 人の応募者をスキップし、その次の応募者が候補者（すなわち、それまで面接した中で最もよい応募者）なら採用する。”

[fubar_foo]

結論は聴いたことあったけど、これ秘書問題って言うんだ。

[tohokuaiki]

まーた、eが出てきてしまうのか。

[otihateten3510]

秘書問題

[daruyanagi]

昨日の懇親会で数学の話してて、これを教えてもらって面白かった

[takahiro_kihara]

ベスト・オブ・エヌ問題？

[chorinsky]

初出はどこだろう

[ki0210]

なるほど。半分もわかってないけど。

[gam-22]

これか