最良選択問題の諸相 秘書問題とその周辺/玉置光司

玉置光司
コロナ社
シリーズ情報科学における確率モデル 10
ISBN：4339028401/9784339028409
発売日:2023年07月

---

【内容紹介】
【書籍の特徴】
本書は秘書問題の中で重要な位置を占める最良選択問題を中心に分かりやすく解説する。厳密な理論展開というよりは直感的理解を重んじた記述になっているので、理系学部で学ぶ微分積分と応用確率論の知識があれば十分読みすすむことができる。

【各章について】
1章「秘書問題の主要モデル」 最適化基準と利用可能な情報の組合せからなる四つの問題、すなわち無情報型最良選択問題、無情報型順位最小化問題、完全情報型最良選択問題、完全情報型順位最小化問題を紹介する。
2章「無情報型最良選択問題の展開」 無情報型最良選択問題の多方面への一般化を試みる。
3章「無情報型順位最小化問題の展開」 無情報型順位最小化問題に関係する変形モデルをいくつか紹介する。
4章「Sum?the?odds定理とその展開」 Sum?the?odds定理も無情報型最良選択問題の一般化と考えられるが、1?sla(1?stage look?ahead)ルールとの関係から興味深い応用につながる。
5章「Fergusonの秘書問題」 Fergusonの秘書問題は秘書問題のルーツといえる数当てゲームのグーゴル(Googol)と深く関係している。
6章「出現数が未知の場合の最良選択問題」 無情報型最良選択問題および完全情報型最良選択問題においては、応募者総数n は既知であった。本章では未知の場合への拡張を試みる。
7章「期間問題」 期間最大化という新しい最適化基準の下で秘書問題を考える。期間問題と最良選択問題の間の興味深い対応関係も示される。
8章「PPPとFIモデル」 秘書問題では、nを大きくしたときの特性値の挙動に大きな関心が寄せられるが、これを調べることは、完全情報型問題の場合は容易でない。この困難を克服する試みとして提案されたPPP(planar Poisson process)によるアプローチを紹介する。

【著者からのメッセージ】
本書を読んで秘書問題に関心を抱いた読者にはGilbert and Mosteller(1966)を薦める。この論文は、その後の発展の萌芽となったモデルを多く含み、今なおこの分野を目指す人の必読論文であり続けている。