• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2009 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 20510139
Research InstitutionUniversity of Hyogo

Principal Investigator

菊田 健作  University of Hyogo, 経営学部, 教授 (30126487)

Co-Investigator(Kenkyū-buntansha) 木庭 淳  兵庫県立大学, 経済学部, 教授 (90177882)
Keywordsシステム工学 / ネットワーク / 数理工学 / モデル化 / ゲーム理論
Research Abstract

本年度は、探索モデルのうち特に切り替え費用を要するグラフ上の探索問題について解析的に解を探求する研究を行った。得られた成果や現在の研究状況等を研究会等で発表した。
1. 切替え費用を要するグラフ上の探索ゲーム(探索者の初期位置が特定されている場合):従来から研究しているモデルであり、前年に引き続き車輪型グラフやそれに似たグラフ上の探索ゲームであって、ノードの調査費用がそれぞれのノードに依存する場合の研究を行った。現在、ノード数が4の場合には成果が得られている。ノード数が5以上の場合の研究方策を検討中である。ベイズ解との関連は検討課題である。また新たに、目標物が2個、探索者が2人の場合の円グラフ上のモデルを研究発表会で提案した。
2. 切替え費用を要するグラフ上の探索ゲーム(探索者の初期位置が特定されていないようなモデル、つまり探索者が任意のノードから探索を開始できるようた探索ゲーム):新しく始めた研究である。探索者の初期位置が対称であるので、上記1のモデルに比較すると、両プレーヤの最適解を予想しやすいといえる。このモデルの最適解を解析的に求める研究を連携研究者であるV. Baston博士と行った。ゲームの値の上限や下限について研究の進展があった。さらにグラフがハミルトンサイクルを含む場合の最適解やゲームの値を探求した。また、このモデルを研究発表会で紹介した。
3. ランデブー探索:前年に引き続き連携研究者のW. Ruckle氏と共同研究を行い、平面上での探索者の最適経路について考察するモデルの研究の仕上げ作業を行った。
4. 引き続き、自己安定相互排除問題における局所発見不可能な故障のゲームモデルの分析を行った。

  • Research Products

    (6 results)

All 2010 2009

All Journal Article (2 results) (of which Peer Reviewed: 1 results) Presentation (4 results)

  • [Journal Article] Analysis of an intentional fault which is undetectable by local checks under an unfair scheduler2009

    • Author(s)
      J.Kiniwa, K.Kikuta
    • Journal Title

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

      Pages: 443-457

    • Peer Reviewed
  • [Journal Article] Ambush Game について2009

    • Author(s)
      菊田健作
    • Journal Title

      数理解析研究所講究録 1636

      Pages: 157-162

  • [Presentation] グラフ上の探索ゲーム―探索者が初期ノードを選択できる場合―2010

    • Author(s)
      菊田健作
    • Organizer
      2010年度日本OR学会春季研究発表会
    • Place of Presentation
      首都大学東京 南大沢キャンパス
    • Year and Date
      2010-03-05
  • [Presentation] ある探索問題における諸費用について2009

    • Author(s)
      菊田健作
    • Organizer
      京都大学数理解析研究所共同研究事業「不確実・不確定性下での意思決定過程」研究集会
    • Place of Presentation
      京都大学理学部
    • Year and Date
      2009-11-11
  • [Presentation] グラフ上の探索問題とその周辺2009

    • Author(s)
      菊田健作
    • Organizer
      日本OR学会「防衛と安全」研究部会
    • Place of Presentation
      防衛大学校 図書館AVホール
    • Year and Date
      2009-09-29
  • [Presentation] グラフ上の探索ゲーム:目標物が2個の場合2009

    • Author(s)
      菊田健作
    • Organizer
      2009年度日本OR学会秋季研究発表会
    • Place of Presentation
      長崎大学 文教キャンパス
    • Year and Date
      2009-09-09

URL: 

Published: 2011-06-16   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi