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

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

研究課題

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

基盤研究(C)

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

研究代表者

菊田 健作  富山大学, 経済学部, 教授 (30126487)

研究分担者 古賀 さゆり  富山大学, 経済学部, 助手 (50283057)
小野 理恵  富山大学, 経済学部, 助手 (40283056)
白石 俊輔  富山大学, 経済学部, 助教授 (60226313)
醍醐 元正  富山大学, 経済学部, 助教授 (40145925)
中島 信之  富山大学, 経済学部, 教授 (20094667)
研究期間 (年度) 1996
研究課題ステータス 完了 (1996年度)
配分額 *注記
1,600千円 (直接経費: 1,600千円)
1996年度: 1,600千円 (直接経費: 1,600千円)
キーワードゲーム理論 / 探索問題 / 最適解 / シャプレー値 / ファジイ理論 / AHP / WWW / 最適制御
研究概要

1。菊田はW.H.Ruckleとの共同研究でQuiet Accumulation Gameの分析をし、HiderとSeeker各々の最適戦略の分析をした。この結果を「数理計画モデルの最適化と応用に関する研究」(1996年12月、金沢大学)で発表した。
2。菊田は移動距離を考慮したグラフ上の探索問題に協力ゲームの理論を組み合わせて、各ノードの重要度を示すと考えられる指数を与えた。この結果を、オペレーションと量的マネージメントに関する第1回国際会議(1997年1月、ジャイプール、インド)と、日本オペレーションズ・リサーチ学会(1996年5月、小樽商大)で発表した。
3。菊田は有限グラフ上の移動費用を考慮した探索ゲームの解を求め、このモデルの一般化への考察を行なった。この結果を、国際OR学会連合IFORS主催第14回国際会議(1996年7月、バンクーバー、カナダ)で発表した。
4。中島と醍醐は消費者の多様なニーズに応えうるファジイ商品選択システムの構築を行ない、WWWシステム上に実現した。
5。白石はマックス型関数の上半連続性を保証する新しい条件を導いた。この結果を「数理計画モデルの最適化と応用に関する研究」(12月、金沢大学)で発表した。
6。小野はmultialternative gameの多重線形化を行なった。その結果を投票ゲームに応用しバンザフ指数の拡張をした。この結果を研究集会「不確実性を含むシステムにおける最適化手法」(1996年10月、京都大学)で発表した。
7。古賀は最適制御問題の新たな正則性を導き、従来の正則性条件の適用範囲外であった共役点が最適性条件となることを示した。この結果を研究集会「連続と離散の最適化数理」(1996年10月、京都大学)で発表した。

報告書

(1件)
  • 1996 実績報告書
  • 研究成果

    (6件)

すべて その他

すべて 文献書誌 (6件)

  • [文献書誌] K・Kikuta,W・Ruckle: "Accumulation Games I-Noisy Search" Journal of Optimization Theory and Applications. to appear.

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] Kensaku Kikuta: "The Kernel for Reasonable Outcomes in a Cooperative Game" International Journal of Game Theory. to appear.

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] 中島信之,醍醐元正,般若裕子: "ファジイ商品選択支援システムの分析と構築法" 日本ファジイ学会誌. 8・5. 871-881 (1996)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] Rie Ono: "Party POwer in the House of Councilors in Japan" Journal of Operations Research Society of Japan. to appear.

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] 白石俊輔,小畑経史: "Invex最適化問題の最適性と感度分析" 大分大学工学部研究報告. 35. (1997)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] Kensaku Kikuta: "A Cost Allocation Game Related to a Search Problem" 数理解析研究所講究録「数理モデルにおける最適化理論」. 947. 143-149 (1996)

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

URL: 

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

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

Powered by NII kakenhi