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

グラフ上の探索問題に対する数理的接近

研究課題

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

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 社会システム工学
研究機関神戸商科大学

研究代表者

菊田 健作  神戸商科大学, 商経学部, 教授 (30126487)

研究分担者 木庭 淳  神戸商科大学, 商経学部, 助教授 (90177882)
濱田 年男  神戸商科大学, 商経学部, 教授 (40116083)
研究期間 (年度) 1999 – 2000
研究課題ステータス 完了 (2000年度)
配分額 *注記
3,300千円 (直接経費: 3,300千円)
2000年度: 1,700千円 (直接経費: 1,700千円)
1999年度: 1,600千円 (直接経費: 1,600千円)
キーワード探索問題 / ゲーム理論 / 最適戦略 / 分散システム / 2人ゲーム / 経営科学の手法
研究概要

1.菊田はW.H.Ruckle氏とAccumulation Game(ある種の探索問題を2人ゲームとしてモデル化して探索者の最適な探索方法を求める研究)についての共同研究を行ってきた.Ruckle氏(Clemson大学名誉教授)が神戸商科大学に客員教授として滞在(1999年10月〜2000年5月)された.菊田はAccumulation Gameその他について同氏と共同研究を行ったが、Accumulation Gameにも未研究の部分があるので、今後も共同研究を継続する予定である.
2.Baston氏(Southampton大学、連合王国)が平成12年9月11日から19日まで神戸商科大学に客員教授として滞在された。菊田はBaston氏と、ランデブー探索(Rendezvous Search)について共同研究を行った。相手初期位置が認識できるような場合の解析において、最適戦略を見つける等の成果が得られた。この共同研究は今後も継続する予定である。
3.菊田は、従来から行ってきた移動費用を考慮した探索問題についての研究の進展状況について、研究集会「不確実なモデルによる動的計画理論の課題とその展望」(平成13年2月57日京都大学数理解析研究所(短期研究員(共同)))において、「circle上の探索問題」という題目で報告した。この問題については、Ferguson教授にも数年前からご助言いただいている。モデルのパラメータがある関係を満たす場合にはCircle上の探索問題を解いた。今後、より一般的な状況での最適戦略を追求していく予定である。
4.菊田・濱田・木庭は従来から分散システムの一つのモデルであるコーラムの探索複雑度(システムが障害に対して生き残っているかどうかを調べる費用)に関連して,障害者対探索者の2人ゲームの分析を行ってきたが,最適解等についての成果を得ていて、それを研究集会「不確実性の下における意志決定のための数理モデルとその応用」(1999年11月,千葉大学)において発表した.この研究も継続していく予定である。

報告書

(3件)
  • 2000 実績報告書   研究成果報告書概要
  • 1999 実績報告書
  • 研究成果

    (24件)

すべて その他

すべて 文献書誌 (24件)

  • [文献書誌] W.Ruckle,K.Kikuta: "Continuous Accumulation Games in Continuous Regions"Journal of Optimization Theory and Applications. 106. 581-601 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] W.Ruckle,K.Kikuta: "Quiet Accumulation Games"Kobe University of Commerce, Working Paper. No.176. (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] W.Ruckle,K.Kikuta: "Variations of Quiet Accumulation Games"Kobe University of Commerce, Working Paper. No.177. (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] W.Ruckle,K.Kikuta: "Accumulation Gameについて"数理解析研究所講究録. 1132. 3-8 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] W.Ruckle,K.Kikuta: "Continuous Accumulation Games -An Overview"数理解析研究所講究録. 1132. (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 菊田健作: "探索ゲームとその周辺"日本オペレーションズ・リサーチ学会第43回シンポジウム予稿集. 7-16 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] W.Ruckle and Kensaku Kikuta: "Continuous Accumulation Games in Continuous Regions"Journal of Optimization Theory and Applications. Vol.106. 581-601 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] W.Ruckle and Kensaku Kikuta: "Quiet Accumulation Games"Kobe University of Commerce, Working paper. No.176. (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] W.Ruckle and Kensaku Kikuta: "Variations of Quiet Accumulation Games"Kobe University of Commerce, Working paper. No.177. (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] W.Ruckle and Kensaku Kikuta: "Accumulation Game ni tsuite (in Japanese)."RIMS Kokyuroku. 1132. 3-8 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] W.Ruckle and Kensaku Kikuta: "Continuous Accumulation Games-An Overview"RIMS Kokyuroku. 1132. 9-14 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Kensaku Kikuta: "Search Games and Related Fields (in Japanese : Tansaku Gemu to sono Shuhen)."Proceedings of the 43^<rd> Symposium by the Operations Research Society of Japan. 7-16 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] V.Baston and Kensaku Kikuta: "On a Markstart Rendezvous Search"RIMS Kokyuroku. (To appear).

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Kensaku Kikuta: "A Search Game on a Cyclic Graph"RIMS Kokyuroku. (To appear).

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] W.Ruckle,Kensaku Kikuta: "Continuous Accumulation Games in Continuous Regions"Journal of Optimization Theory and Applications. 106・3. 581-601 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Kensaku Kikuta: "Reasonable Outcomes in Cooperative TU-Games"数理解析研究所講究録. 1079. 78-88 (1999)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] W.Ruckle,Kensaku Kikuta: "Accumulation Gameについて"数理解析研究所講究録. 1132. 3-8 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] W.Ruckle,Kensaku Kikuta: "Continuous Accumulation Games-An Overview"数理解析研究所講究録. 1132. 9-14 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Kensaku Kikuta: "Dominance Relations in the Set of Reasonable Outcomes in a Cooperative Game"神戸商科大学創立七十周年記念論文集. 233-241 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 菊田健作: "探索ゲームとその周辺"日本オペレーションズ・リサーチ学会第43回シンポジウム予稿集. 7-16 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] W.Ruckle,Kensaku Kikuta: "Quiet Accumulation Games"Kobe University of Commerce, Working Paper. 176. 1-13 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] W.Ruckle,Kensaku Kikuta: "Variations of Quiet Accumulation Games"Kobe University of Commerce, Working Paper. 177. 1-17 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] W.Ruckle,Kensaku Kikuta: "Continuous Accumulation Games in Continuous Regions"Journal of Optimization Theory and Applications. (発表予定).

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Toshio Hamada: "Optinal Sequential Backup Strategy under Constraind Resources"Journal of the Operations Research Society of Japan. 42巻4号. 457-470 (1999)

    • 関連する報告書
      1999 実績報告書

URL: 

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

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

Powered by NII kakenhi