有限グラフ上の探索問題に対する最適意思決定の解析的考察

2010 年度 研究成果報告書

• 研究課題/領域番号: 20510139
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 社会システム工学・安全システム
• 研究機関: 兵庫県立大学
• 研究代表者: 菊田 健作 兵庫県立大学, 経営学部, 教授 (30126487)
• 研究分担者: 木庭 淳 兵庫県立大学, 経済学部, 教授 (90177882)
• 研究期間 (年度): 2008 – 2010
• キーワード: 探索理論 / 最適戦略 / ゼロ和ゲーム

研究概要

有限グラフ上の種々の探索問題とその関連問題について最適探索や最適管理のための数理的・基礎的考察およびネットワークの安全管理の数理的研究を行った。待ち伏せゲームにおいて侵入者が幅を持っているようなモデルの解析は、先行研究における侵入者が幅を持たないようなモデルの解析に帰着することを示した。調査費用や移動費用を伴う探索問題において探索者の最適戦略が満たすべき必要条件を得た。

研究成果

• [雑誌論文] On Ruckle's conjecture on accumulation games (2010)
  • 著者名/発表者名: S. Alpern, R. Fokkink, K.Kikuta
  • 雑誌名: SIAM Journal of Control and Optimization 48巻 ページ: 5073-5083
  • 査読あり
• [雑誌論文] Two point one sided rendezvousEuropean Journal of Operational Research (2010)
  • 著者名/発表者名: W. Ruckle, K.Kikuta
  • 雑誌名: European Journal of Operational Research 207巻 ページ: 78-82
  • 査読あり
• [雑誌論文] On shift-invariant solutions for TU-games (2010)
  • 著者名/発表者名: 菊田健作
  • 雑誌名: International Journal of Mathematics, Game Theory and Algebra 19巻 ページ: 390-400
  • 査読あり
• [雑誌論文] Analysis of an intentional fault which is undetectable by local checks under an unfair scheduler (2009)
  • 著者名/発表者名: J. Kiniwa, K.Kikuta
  • 雑誌名: R.Guerraoui and F.Petit (Eds.) SSS 2009, LNCS 5873 ページ: 443-457
  • 査読あり
• [雑誌論文] An ambush game with a fat infiltrator (2009)
  • 著者名/発表者名: V. Baston, K.Kikuta
  • 雑誌名: Operations Research 57巻 ページ: 514-519
  • 査読あり
• [雑誌論文] Search problem with two levels of examination costs (2008)
  • 著者名/発表者名: 菊田健作
  • 雑誌名: Scientiae Mathematicae Japonicae 69巻 ページ: 595-606
  • 査読あり
• [雑誌論文] 簡単なグラフ上のランデブー探索問題 (2008)
  • 著者名/発表者名: 菊田健作
  • 雑誌名: 数理解析研究所講究録 1589巻 ページ: 143-148
• [学会発表] A network model for price stabilization (2011)
  • 著者名/発表者名: 木庭淳, 菊田健作
  • 学会等名: The 3rd International Conference on Agents and Artificial Intelligence (ICAART)
  • 発表場所: Rome,(イタリア)
  • 年月日: 2011-01-28
• [学会発表] 探索ゲームにおける戦略の性質について (2010)
  • 著者名/発表者名: 菊田健作
  • 学会等名: 京都大学数理解析研究所共同研究事業「不確実性下における意思決定問題」研究集会、京都大学数理解析研究所共同研究事業「不確実性下における意思決定問題」研究集会
  • 発表場所: 京都大学数理解析研究所
  • 年月日: 2010-11-24
• [学会発表] ネットワーク上の探索ゲーム (2010)
  • 著者名/発表者名: 菊田健作
  • 学会等名: 日本オペレーションズ・リサーチ学会「数理モデルとその応用」研究部会第8回研究集会
  • 発表場所: 金沢学院大学大学院サテライト教室
  • 年月日: 2010-10-02
• [学会発表] Price stabilization and simulation results (2010)
  • 著者名/発表者名: 木庭淳、菊田健作
  • 学会等名: 日本オペレーションズ・リサーチ学会2010年秋季研究発表会
  • 発表場所: コラッセふくしま
  • 年月日: 2010-09-16
• [学会発表] Shapley Value の種々の性質 (2010)
  • 著者名/発表者名: 菊田健作
  • 学会等名: 日本オペレーションズ・リサーチ学会研究グループ「不確実環境下での柔構造最適化モデリング」研究会～「DP部会40年記念シンポジウム」～
  • 発表場所: 千葉大学西千葉キャンパス
  • 年月日: 2010-08-29
• [学会発表] グラフ上の種々の探索問題 (2010)
  • 著者名/発表者名: 菊田健作
  • 学会等名: 国際数理科学協会「確率モデルと最適化」研究部会,日本オペレーションズ・リサーチ学会「不確実性下の意思決定モデリング」研究部会
  • 発表場所: 大阪大学吹田キャンパスコンベンションセンター
  • 年月日: 2010-03-23
• [学会発表] グラフ上の探索ゲームー探索者が初期ノードを選択できる場合- (2010)
  • 著者名/発表者名: 菊田健作
  • 学会等名: 日本オペレーションズ・リサーチ学会春季研究発表会
  • 発表場所: 首都大学東京南大沢キャンパス
  • 年月日: 2010-03-05
• [学会発表] ある探索問題における諸費用について (2009)
  • 著者名/発表者名: 菊田健作
  • 学会等名: 京都大学数理解析研究所共同研究事業「不確実・不確定性下での意思決定過程」研究集会
  • 発表場所: 京都大学理学部
  • 年月日: 2009-11-11
• [学会発表] グラフ上の探索問題とその周辺 (2009)
  • 著者名/発表者名: 菊田健作
  • 学会等名: 日本オペレーションズ・リサーチ学会「防衛と安全」研究部会
  • 発表場所: 防衛大学校
  • 年月日: 2009-09-29
• [学会発表] グラフ上の探索ゲーム:目標物が2個の場合 (2009)
  • 著者名/発表者名: 菊田健作
  • 学会等名: 日本オペレーションズ・リサーチ学会秋季研究発表会
  • 発表場所: 長崎大学文教キャンパス
  • 年月日: 2009-09-09
• [学会発表] 調査費用を考慮した車輪型グラフ上の探索ゲーム (2009)
  • 著者名/発表者名: 菊田健作
  • 学会等名: 日本オペレーションズ・リサーチ学会春季研究発表会
  • 発表場所: つくば大学
  • 年月日: 2009-03-18
• [学会発表] 自己安定相互排除問題における局所発見不可能な故障のゲーム理論的分析 (2008)
  • 著者名/発表者名: 木庭淳、菊田健作
  • 学会等名: 日本オペレーションズ・リサーチ学会「不確実性環境下での意思決定の理論と応用」研究部会
  • 発表場所: 兵庫県民会館
  • 年月日: 2008-12-20
• [学会発表] Game theoretic analysis of malicious faults which are undetectable by local checks (2008)
  • 著者名/発表者名: 木庭淳、菊田健作
  • 学会等名: アルゴリズム・コンピュテーション合同研究会、電子情報通信学会技術研究報告Vol.108、No.330、 COMP2008-47
  • 発表場所: 群馬大学
  • 年月日: 2008-12-03
• [学会発表] Game theoretic analysis of malicious faults which are undetectable by local checks (2008)
  • 著者名/発表者名: 木庭淳, 菊田健作
  • 学会等名: 10^<th> International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS08)
  • 発表場所: デトロイト、米国
  • 年月日: 2008-11-22
• [学会発表] 待伏せゲームについて、 (2008)
  • 著者名/発表者名: 菊田健作
  • 学会等名: 京都大学数理解析研究所共同研究事業「不確実性と意思決定の数理」研究集会
  • 発表場所: 京都大学数理解析研究所
  • 年月日: 2008-11-11
• [学会発表] 2種類の調査費用を考慮したグラフ上の探索ゲーム (2008)
  • 著者名/発表者名: 菊田健作
  • 学会等名: 日本オペレーションズ・リサーチ学会秋季研究発表会
  • 発表場所: 札幌コンベンションセンター
  • 年月日: 2008-08-11