• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 20510139
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 社会システム工学・安全システム
研究機関兵庫県立大学

研究代表者

菊田 健作  兵庫県立大学, 経営学部, 教授 (30126487)

研究分担者 木庭 淳  兵庫県立大学, 経済学部, 教授 (90177882)
研究期間 (年度) 2008 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2010年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2009年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2008年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワード探索理論 / 最適戦略 / ゼロ和ゲーム / システム工学 / ネットワーク / 数理工学 / モデル化 / ゲーム理論
研究概要

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

報告書

(4件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (47件)

すべて 2011 2010 2009 2008

すべて 雑誌論文 (15件) (うち査読あり 12件) 学会発表 (32件)

  • [雑誌論文] On Ruckle's conjecture on accumulation games2010

    • 著者名/発表者名
      S. Alpern, R. Fokkink, K.Kikuta
    • 雑誌名

      SIAM Journal of Control and Optimization 48巻

      ページ: 5073-5083

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Two point one sided rendezvousEuropean Journal of Operational Research2010

    • 著者名/発表者名
      W. Ruckle, K.Kikuta
    • 雑誌名

      European Journal of Operational Research 207巻

      ページ: 78-82

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] On shift-invariant solutions for TU-games2010

    • 著者名/発表者名
      菊田健作
    • 雑誌名

      International Journal of Mathematics, Game Theory and Algebra 19巻

      ページ: 390-400

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] On Ruckle's conjecture on accumulation games2010

    • 著者名/発表者名
      S.Alpern R.Fokkink, K.Kikuta
    • 雑誌名

      SIAM Journal of Control and Optimization

      巻: 48 ページ: 5073-5083

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Two point one sided rendezvous2010

    • 著者名/発表者名
      W.Ruckle, K.Kikuta
    • 雑誌名

      European Journal of Operational Research

      巻: 207 ページ: 78-82

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] On shift-invariant solutions for TU-games2010

    • 著者名/発表者名
      K.Kikuta
    • 雑誌名

      International Journal of Mathematics, Game Theory and Algebra

      巻: 19 ページ: 390-400

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Analysis of an intentional fault which is undetectable by local checks under an unfair scheduler2009

    • 著者名/発表者名
      J. Kiniwa, K.Kikuta
    • 雑誌名

      R.Guerraoui and F.Petit (Eds.) SSS 2009, LNCS 5873

      ページ: 443-457

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] An ambush game with a fat infiltrator2009

    • 著者名/発表者名
      V. Baston, K.Kikuta
    • 雑誌名

      Operations Research 57巻

      ページ: 514-519

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Analysis of an intentional fault which is undetectable by local checks under an unfair scheduler2009

    • 著者名/発表者名
      J.Kiniwa, K.Kikuta
    • 雑誌名

      R.Guerraoui and F.Petit(Eds.) : SSS 2009 LNCS 5873

      ページ: 443-457

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Ambush Game について2009

    • 著者名/発表者名
      菊田健作
    • 雑誌名

      数理解析研究所講究録 1636

      ページ: 157-162

    • 関連する報告書
      2009 実績報告書
  • [雑誌論文] An Ambush Game with a Fat Infiltrator2009

    • 著者名/発表者名
      K. Kikuta, V. Baston
    • 雑誌名

      Operations Research 57

      ページ: 514-519

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Search problem with two levels of examination costs2008

    • 著者名/発表者名
      菊田健作
    • 雑誌名

      Scientiae Mathematicae Japonicae 69巻

      ページ: 595-606

    • NAID

      10025094733

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] 簡単なグラフ上のランデブー探索問題2008

    • 著者名/発表者名
      菊田健作
    • 雑誌名

      数理解析研究所講究録 1589巻

      ページ: 143-148

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] Search Problem with Two Levels of Examination Costs2008

    • 著者名/発表者名
      K. Kikuta
    • 雑誌名

      Scientiae Mathematicae Japonicae 69

      ページ: 595-606

    • NAID

      10025094733

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] 簡単なグラフ上のランデブー探索問題2008

    • 著者名/発表者名
      菊田 健作
    • 雑誌名

      数理解析研究所講究録 1589

      ページ: 143-148

    • 関連する報告書
      2008 実績報告書
  • [学会発表] A network model for price stabilization2011

    • 著者名/発表者名
      木庭淳, 菊田健作
    • 学会等名
      The 3rd International Conference on Agents and Artificial Intelligence (ICAART)
    • 発表場所
      Rome,(イタリア)
    • 年月日
      2011-01-28
    • 関連する報告書
      2010 実績報告書 2010 研究成果報告書
  • [学会発表] 探索ゲームにおける戦略の性質について2010

    • 著者名/発表者名
      菊田健作
    • 学会等名
      京都大学数理解析研究所共同研究事業「不確実性下における意思決定問題」研究集会、京都大学数理解析研究所共同研究事業「不確実性下における意思決定問題」研究集会
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2010-11-24
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 探索ゲームにおける戦略の性質について2010

    • 著者名/発表者名
      菊田健作
    • 学会等名
      京都大学数理解析研究所共同研究事業「不確実性下における意思決定問題」研究集会
    • 発表場所
      京都大学数理解析研究所(京都府)
    • 年月日
      2010-11-24
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Asset value game and its extension2010

    • 著者名/発表者名
      J.Kiniwa, T.Koide, H.Sandoh
    • 学会等名
      The 9th joint Agent Workshops and Symposium (JAWS)
    • 発表場所
      新富良野プリンスホテル(北海道)
    • 年月日
      2010-10-28
    • 関連する報告書
      2010 実績報告書
  • [学会発表] ネットワーク上の探索ゲーム2010

    • 著者名/発表者名
      菊田健作
    • 学会等名
      日本オペレーションズ・リサーチ学会「数理モデルとその応用」研究部会第8回研究集会
    • 発表場所
      金沢学院大学大学院サテライト教室
    • 年月日
      2010-10-02
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] ネットワーク上の探索ゲーム2010

    • 著者名/発表者名
      菊田健作
    • 学会等名
      日本オペレーションズ・リサーチ学会「数理モデルとその応用」研究部会第8回研究集会
    • 発表場所
      金沢学院大学大学院サテライト教室(石川県)
    • 年月日
      2010-10-02
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Price stabilization and simulation results2010

    • 著者名/発表者名
      木庭淳、菊田健作
    • 学会等名
      日本オペレーションズ・リサーチ学会2010年秋季研究発表会
    • 発表場所
      コラッセふくしま
    • 年月日
      2010-09-16
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Price stabilization and simulation results2010

    • 著者名/発表者名
      木庭淳、菊田健作
    • 学会等名
      日本オペレーションズ・リサーチ学会2010年秋季研究発表会
    • 発表場所
      コラッセふくしま(福島県)
    • 年月日
      2010-09-16
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Shapley Value の種々の性質2010

    • 著者名/発表者名
      菊田健作
    • 学会等名
      日本オペレーションズ・リサーチ学会研究グループ「不確実環境下での柔構造最適化モデリング」研究会~「DP部会40年記念シンポジウム」~
    • 発表場所
      千葉大学西千葉キャンパス
    • 年月日
      2010-08-29
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Shapley Valueの種々の性質2010

    • 著者名/発表者名
      菊田健作
    • 学会等名
      日本オペレーションズ・リサーチ学会研究グループ「不確実環境下での柔構造最適化モデリング」2010年8月研究会~「DP部会40年記念シンポジウム」~
    • 発表場所
      千葉大学西千葉キャンパス(千葉県)
    • 年月日
      2010-08-29
    • 関連する報告書
      2010 実績報告書
  • [学会発表] グラフ上の種々の探索問題2010

    • 著者名/発表者名
      菊田健作
    • 学会等名
      国際数理科学協会「確率モデルと最適化」研究部会、日本オペレーションズ・リサーチ学会「不確実性下の意思決定モデリング」研究部会
    • 発表場所
      大阪大学吹田キャンパスコンベンションセンター(大阪府)
    • 年月日
      2010-08-23
    • 関連する報告書
      2010 実績報告書
  • [学会発表] マイノリティゲームの新種「資産価値ゲーム」について2010

    • 著者名/発表者名
      木庭淳
    • 学会等名
      日本オペレーションズ・リサーチ学会「不確実性下の意思決定モデリング」研究部会
    • 発表場所
      甲南大学(兵庫県)
    • 年月日
      2010-05-08
    • 関連する報告書
      2010 実績報告書
  • [学会発表] グラフ上の種々の探索問題2010

    • 著者名/発表者名
      菊田健作
    • 学会等名
      国際数理科学協会「確率モデルと最適化」研究部会,日本オペレーションズ・リサーチ学会「不確実性下の意思決定モデリング」研究部会
    • 発表場所
      大阪大学吹田キャンパスコンベンションセンター
    • 年月日
      2010-03-23
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] グラフ上の探索ゲームー探索者が初期ノードを選択できる場合-2010

    • 著者名/発表者名
      菊田健作
    • 学会等名
      日本オペレーションズ・リサーチ学会春季研究発表会
    • 発表場所
      首都大学東京南大沢キャンパス
    • 年月日
      2010-03-05
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] グラフ上の探索ゲーム―探索者が初期ノードを選択できる場合―2010

    • 著者名/発表者名
      菊田健作
    • 学会等名
      2010年度日本OR学会春季研究発表会
    • 発表場所
      首都大学東京 南大沢キャンパス
    • 年月日
      2010-03-05
    • 関連する報告書
      2009 実績報告書
  • [学会発表] ある探索問題における諸費用について2009

    • 著者名/発表者名
      菊田健作
    • 学会等名
      京都大学数理解析研究所共同研究事業「不確実・不確定性下での意思決定過程」研究集会
    • 発表場所
      京都大学理学部
    • 年月日
      2009-11-11
    • 関連する報告書
      2010 研究成果報告書 2009 実績報告書
  • [学会発表] グラフ上の探索問題とその周辺2009

    • 著者名/発表者名
      菊田健作
    • 学会等名
      日本オペレーションズ・リサーチ学会「防衛と安全」研究部会
    • 発表場所
      防衛大学校
    • 年月日
      2009-09-29
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] グラフ上の探索問題とその周辺2009

    • 著者名/発表者名
      菊田健作
    • 学会等名
      日本OR学会「防衛と安全」研究部会
    • 発表場所
      防衛大学校 図書館AVホール
    • 年月日
      2009-09-29
    • 関連する報告書
      2009 実績報告書
  • [学会発表] グラフ上の探索ゲーム:目標物が2個の場合2009

    • 著者名/発表者名
      菊田健作
    • 学会等名
      日本オペレーションズ・リサーチ学会秋季研究発表会
    • 発表場所
      長崎大学文教キャンパス
    • 年月日
      2009-09-09
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] グラフ上の探索ゲーム:目標物が2個の場合2009

    • 著者名/発表者名
      菊田健作
    • 学会等名
      2009年度日本OR学会秋季研究発表会
    • 発表場所
      長崎大学 文教キャンパス
    • 年月日
      2009-09-09
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 調査費用を考慮した車輪型グラフ上の探索ゲーム2009

    • 著者名/発表者名
      菊田健作
    • 学会等名
      日本オペレーションズ・リサーチ学会春季研究発表会
    • 発表場所
      つくば大学
    • 年月日
      2009-03-18
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 調査費用を考慮した車輪型グラフ上の探索ゲーム2009

    • 著者名/発表者名
      菊田 健作
    • 学会等名
      2009年度日本OR学会春季研究発表会
    • 発表場所
      つくば大学
    • 年月日
      2009-03-18
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 自己安定相互排除問題における局所発見不可能な故障のゲーム理論的分析2008

    • 著者名/発表者名
      木庭淳、菊田健作
    • 学会等名
      日本オペレーションズ・リサーチ学会「不確実性環境下での意思決定の理論と応用」研究部会
    • 発表場所
      兵庫県民会館
    • 年月日
      2008-12-20
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 自己安定相互排除問題における局所発見不可能な故障のゲーム理論的分析2008

    • 著者名/発表者名
      木庭 淳, 菊田 健作
    • 学会等名
      日本OR学会「不確実性環境下での意思決定の理論と応用」研究部会
    • 発表場所
      兵庫県民会館
    • 年月日
      2008-12-20
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Game theoretic analysis of malicious faults which are undetectable by local checks2008

    • 著者名/発表者名
      木庭淳、菊田健作
    • 学会等名
      アルゴリズム・コンピュテーション合同研究会、電子情報通信学会技術研究報告Vol.108、No.330、 COMP2008-47
    • 発表場所
      群馬大学
    • 年月日
      2008-12-03
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Game theoretic analysis of malicious faults which are undetectable by local checks2008

    • 著者名/発表者名
      木庭 淳, 菊田 健作
    • 学会等名
      アルゴリズム・コンピュテーション合同研究会、電子情報通信学会技術研究報告Vol. 108, No. 330, COMP2008-47
    • 発表場所
      群馬大学
    • 年月日
      2008-12-03
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Game theoretic analysis of malicious faults which are undetectable by local checks2008

    • 著者名/発表者名
      木庭淳, 菊田健作
    • 学会等名
      10^<th> International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS08)
    • 発表場所
      デトロイト、米国
    • 年月日
      2008-11-22
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Game theoretic analysis of a malicious fault which is undetectable by local checks2008

    • 著者名/発表者名
      J. Kiniwa, K. Kikuta
    • 学会等名
      10^<th> International Symposium on Stabilization, Safety, and Security of Distributed Systems(SSS08)
    • 発表場所
      デトロイト、米国
    • 年月日
      2008-11-22
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 待伏せゲームについて、2008

    • 著者名/発表者名
      菊田健作
    • 学会等名
      京都大学数理解析研究所共同研究事業「不確実性と意思決定の数理」研究集会
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2008-11-11
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 待伏せゲームについて2008

    • 著者名/発表者名
      菊田 健作
    • 学会等名
      京都大学数理解析研究所共同研究事業「不確実性と意思決定の数理」研究集会
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2008-11-11
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 2種類の調査費用を考慮したグラフ上の探索ゲーム2008

    • 著者名/発表者名
      菊田 健作
    • 学会等名
      2008年度日本OR学会秋季研究発表会
    • 発表場所
      札幌コンベンションセンター
    • 年月日
      2008-09-11
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 2種類の調査費用を考慮したグラフ上の探索ゲーム2008

    • 著者名/発表者名
      菊田健作
    • 学会等名
      日本オペレーションズ・リサーチ学会秋季研究発表会
    • 発表場所
      札幌コンベンションセンター
    • 年月日
      2008-08-11
    • 関連する報告書
      2010 研究成果報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi