書名で キーワードで

詳細検索 >>

HOME  > 情報工学  / 人工知能・知識工学  / 人工知能一般  > 捜索理論における確率モデル

書籍詳細

シリーズ 情報科学における確率モデル 3)

  捜索理論における確率モデル

▼ 目次を読む

▼ 目次をたたむ

宝崎隆祐 防衛大教授 博士(学術) 著

飯田耕司 元防衛大教授 工博 著

… 著者ホームページです

発行年月日:2019/03/22 , 判 型: A5,  ページ数:296頁

ISBN:978-4-339-02833-1,  定 価:4,536円 (本体4,200円+税)

本書は,オペレーションズ・リサーチの一つの研究分野である捜索理論について,初学者でも学べるように確率論や最適化理論,ゲーム理論などの捜索理論を理解するために必要な基礎理論から解説した。

章末問題の解答をこちらにアップしています。

【目次】

1. はじめに

2. 確率論
2.1 集合と事象
 2.1.1 集合
1. はじめに

2. 確率論
2.1 集合と事象
 2.1.1 集合
 2.1.2 写像
 2.1.3 事象と確率
2.2 条件付き確率
 2.2.1 条件付き確率とは
 2.2.2 ベイズの定理
2.3 確率変数
 2.3.1 離散確率変数と連続確率変数
 2.3.2 離散確率変数と連続確率変数の例
 2.3.3 確率変数に関する特性値・期待値・分散
2.4 二次元平面上の確率計算
章末問題

3. 目標存在分布の推定
3.1 方位線情報による目標分布推定
 3.1.1 多角形による推定
 3.1.2 最尤推定による推定
3.2 定針・定速の拡散目標の分布推定
 3.2.1 デイタム位置が確実な場合の目標分布
 3.2.2 デイタム位置が不確実な場合の目標分布
3.3 ランダムウォーク移動目標の分布推定
3.4 スコーピオン号事件と捜索救難の発展
3.5 捜索実施結果を加味した目標存在の事後推定
 3.5.1 目標存在分布の更新
 3.5.2 重み付けシナリオ法による目標分布の推定
章末問題

4. 捜索センサーの探知論
4.1 捜索センサーの瞬間的な探知能力
4.2 目標移動におけるセンサーの探知能力
 4.2.1 探知ポテンシャル
 4.2.2 横距離探知確率と有効捜索幅
4.3 ビークルの捜索能力
章末問題

5. 静止目標に対する捜索モデルとその評価
5.1 区域捜索のモデル
 5.1.1 平行捜索
 5.1.2 ランダム捜索
 5.1.3 区域捜索法の比較
5.2 デイタム捜索のモデル
 5.2.1 規則的なデイタム捜索
 5.2.2 ランダム・デイタム捜索
 5.2.3 デイタム捜索法の比較
章末問題

6. 移動目標に対する捜索モデルとその評価
6.1 区域捜索と動的増分係数
6.2 移動目標と捜索者の会的
 6.2.1 近接可能領域
 6.2.2 探知方位の分布
6.3 デイタム捜索
 6.3.1 定針・定速目標に対するデイタム捜索
 6.3.2 ランダムウォーク目標に対するデイタム捜索
6.4 バリヤー哨戒
 6.4.1 8の字哨戒
 6.4.2 往復哨戒
 6.4.3 8の字哨戒と往復哨戒の比較
章末問題

7. 最適化理論
7.1 線形計画法
 7.1.1 線形計画問題による定式化
 7.1.2 双対理論
7.2 非線形計画法
 7.2.1 制約条件のない最適化問題
 7.2.2 等式制約をもつ最適化問題とラグランジュの未定乗数法
 7.2.3 不等式制約をもつ最適化問題とKarush-Kuhn-Tucker条件
7.3 動的計画法
 7.3.1 最適性の原理
 7.3.2 動的計画法による定式化とさまざまな最適政策
7.4 変分法
 7.4.1 オイラー方程式
 7.4.2 オイラー・ラグランジュ方程式の拡張
章末問題

8. 静止目標に対する最適資源配分
8.1 クープマン問題
8.2 その他の評価尺度の最適捜索
 8.2.1 生存探知確率
 8.2.2 期待利得
章末問題

9. 移動目標に対する最適資源配分
9.1 探知確率最大化問題
 9.1.1 マルコフ移動目標に対する最適資源配分
 9.1.2 パス型移動目標に対する最適資源配分
9.2 期待利得最大化問題
9.3 捜索経路の制約付き捜索問題

10. ゲーム理論
10.1 問題のゲームによる表現
10.2 2人ゼロ和ゲームと均衡解
 10.2.1 鞍点
 10.2.2 支配戦略
 10.2.3 連続ゲーム
 10.2.4 混合戦略と均衡解
 10.2.5 ミニマックス定理と最適混合戦略の求め方
10.3 非ゼロ和ゲームとナッシュ均衡解
10.4 展開形ゲーム表現と多段ゲーム
 10.4.1 展開形ゲームの定義
 10.4.2 展開形ゲームにおける戦略と行動戦略
 10.4.3 確率ゲーム
10.5 情報不完備ゲームとベイジアンゲーム
章末問題

11. 捜索ゲーム
11.1 静止目標に関する捜索ゲーム
11.2 移動目標に関する捜索ゲーム
 11.2.1 目標のパス型移動を用いた均衡解
 11.2.2 目標のマルコフ移動を用いた均衡解
11.3 捜索ゲームに関するその他のモデル
 11.3.1 虚探知の発生する捜索
 11.3.2 多段階の捜索ゲーム
 11.3.3 目標の初期位置が個人情報である情報不完備捜索ゲーム
章末問題

参考文献
索引



『シリーズ 情報科学における確率モデル』ラインナップ
  1. 統計的パターン認識と判別分析
  2. 栗田多喜夫・日高章理 共著 発売中!!
  3. ボルツマンマシン
  4. 恐神貴行 著 発売中!!
  5. 捜索理論における確率モデル
  6. 宝崎隆祐・飯田耕司 共著 発売中!!
  7. マルコフ決定過程-理論とアルゴリズム-
  8. 中出康一 著 発売中!!
  9. エントロピーの幾何学
  10. 田中 勝 著 発売中!!
  11. 確率システムにおける制御理論
  12. 向谷博明 著 2019年6月上旬刊

以下続刊
  • システム信頼性の数理
  • 大鑄史男 著
  • マルコフ連鎖と計算アルゴリズム
  • 岡村寛之 著
  • 確率モデルによる性能評価
  • 笠原正治 著
  • ソフトウェア信頼性のための統計モデリング
  • 土肥 正・岡村寛之 共著
  • ファジィ確率モデル
  • 片桐英樹 著
  • 高次元データの科学
  • 酒井智弥 著
  • リーマン後の金融工学
  • 木島正明 著
刊行のことば

 われわれを取り巻く環境は,多くの場合,確定的というよりもむしろ不確実性にさらされており,自然科学,人文・社会科学,工学のあらゆる領域において不確実な現象を定量的に取り扱う必然性が生じる。「確率モデル」とは不確実な現象を数理的に記述する手段であり,古くから多くの領域において独自のモデルが考案されてきた経緯がある。情報化社会の成熟期である現在,幅広い裾野をもつ情報科学における多様な分野においてさえも,不確実性下での現象を数理的に記述し,データに基づいた定量的分析を行う必要性が増している。

 一言で「確率モデル」といっても,その本質的な意味や粒度は各個別領域ごとに異なっている。統計物理学や数理生物学で現れる確率モデルでは,物理的な現象や実験的観測結果を数理的に記述する過程において不確実性を考慮し,さまざまな現象を説明するための描写をより精緻化することを目指している。一方,統計学やデータサイエンスの文脈で出現する確率モデルは,データ分析技術における数理的な仮定や確率分布関数そのものを表すことが多い。社会科学や工学の領域では,あらかじめモデルの抽象度を規定したうえで,人工物としてのシステムやそれによって派生する複雑な現象をモデルによって表現し,モデルの制御や評価を通じて現実に役立つ知見を導くことが目的となる。

 昨今注目を集めている,ビッグデータ解析や人工知能開発の核となる機械学習の分野においても,確率モデルの重要性は十分に認識されていることは周知の通りである。一見して,機械学習技術は,深層学習,強化学習,サポートベクターマシンといったアルゴリズムの違いに基づいた縦串の分類と,自然言語処理,音声・画像認識,ロボット制御などの応用領域の違いによる横串の分類によって特徴づけられる。しかしながら,現実の問題を「モデリング」するためには経験とセンスが必要であるため,既存の手法やアルゴリズムをそのまま適用するだけでは不十分であることが多い。

 本シリーズでは,情報科学分野で必要とされる確率・統計技法に焦点を当て,個別分野ごとに発展してきた確率モデルに関する理論的成果をオムニバス形式で俯瞰することを目指す。各分野固有の理論的な背景を深く理解しながらも,理論展開の主役はあくまでモデリングとアルゴリズムであり,確率論,統計学,最適化理論,学習理論がコア技術に相当する。このように「確率モデル」にスポットライトを当てながら,情報科学の広範な領域を深く概観するシリーズは多く見当たらず,データサイエンス,情報工学,オペレーションズ・リサーチなどの各領域に点在していた成果をモデリングの観点からあらためて整理した内容となっている。

 本シリーズを構成する各書目は,おのおのの分野の第一線で活躍する研究者に執筆をお願いしており,初学者を対象とした教科書というよりも,各分野の体系を網羅的に著した専門書の色彩が強い。よって,基本的な数理的技法をマスターしたうえで,各分野における研究の最先端に上り詰めようとする意欲のある研究者や大学院生を読者として想定している。本シリーズの中に,読者の皆さんのアイデアやイマジネーションを掻き立てるような座右の書が含まれていたならば,編者にとっては存外の喜びである。

2018年11月

編集委員長 土肥 正

【関連情報】

【おすすめ本】

【レビュー】

読者モニターレビュー【Y.N.様(大学生)】

『シリーズ情報科学における確率モデル』の第3巻にあたる本書では,オペレーションズ・リサーチの研究分野の1つである「捜索理論」について解説されています。確率・統計の基礎から,実際にオペレーションズ・リサーチが活用された歴史的な出来事も紹介しながら,一見初心者には難しい内容でもとてもわかりやすく書かれていました。数式と文章の比率がちょうど良く,テンポよく読み進められます。オペレーションズ・リサーチの捜索理論の入門としてはもちろん,数学が現実にある問題を解決するためにどのように役立つのか知ることができる非常に興味深い内容でした。

在庫は時期によりまして変動することがございますので、ご了承ください。