2003 Fiscal Year Annual Research Report
| Project/Area Number |
13680525
|
|---|
| Research Institution | Kobe University of Commerce |
|---|
Principal Investigator |
菊田 健作 神戸商科大学, 商経学部, 教授 (30126487)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
木庭 淳 神戸商科大学, 商経学部, 助教授 (90177882)
|
|---|
| Keywords | 探索問題 / ゲーム理論 / 最適戦略 / 分散システム / 2人ゲーム / 解析的手法 |
|---|
| Research Abstract |
1.リニアグラフ上のAccumulation Gameについて、ノードの個数が小さい場合に最適戦略を解析的に見つけることができ、ノードの個数が大きい場合にゲームの値の上限、下限を与えるような戦略を得たので、これらの成果を、欧州オペレーションズ・リサーチ学会連合、米国オペレーションズ・リサーチ/マネジメント・サイエンス学会の共催による国際会議(平成15年7月、トルコ)で、探索アルゴリズムのセッションにおいて「The Quiet Accumulation Game on a Linear Graph」という題目で発表した。2.1.の研究でノードの個数が大きい場合に探索者の有効な戦略が持つべき性質についての成果を含めて、研究集会「不確実性と意思決定数理の諸問題」(平成15年11月17〜19日、京都大学数理解析研究所)において、「A Quiet Accumulation Game on a Linear Graph」という題目で発表した。3.研究集会「不確実で動的なシステムへの最適化理論とその展開」(平成16年2月2〜3日、京都大学数理解析研究所)において、2.を含み、またAccumulation Gameのこれまでの研究を総括して、「Quiet Accumulation gameについて」という題目で発表した。4.海外共同研究者であるRuckle氏(Clemson大学名誉数授)と星形グラフ上でのランデブー探索問題について、意見交換をしながら共同研究を進めている。5.日本オペレーションズ・リサーチ学会秋季研究発表会(平成15年9月10〜11日、福岡大学)において、分散処理システムの管理に関連した探索ゲームのこれまでの成果を「A Game Theoretic Approach to Probe Complexity in Quorum Systems」という題目で発表した。
|
Research Products
(5 results)
-
[Publications] W.Ruckle, K.Kikuta: "Special Classes of Quiet Accumulation Games"Journal of the Operations Research Society of Japan. 46・4. 487-502 (2003)
-
[Publications] K.Kikuta: "Strongly Reasonable Outcomes in a Cooperative Game"Working Paper,神戸商科大学、経済研究所. 195. (2003)
-
[Publications] K.Kikuta: "Totally Reasonable Outcomes in a Cooperative TU Game"商大論集. 55・5. 421-436 (2004)
-
[Publications] K.Kikuta: "Game Theoretic Analysis of a Stochastic Inventory Control Problem"数理解析研究所講究録. 1306. 28-33 (2003)
-
[Publications] J.Kiniwa, Nagamochi, H.: "Notes on Singleton Coteries in Tree Networks"Working Paper,神戸商科大学、経済研究所. 196. (2004)
