最適化問題から派生する協力ゲームにおける提携実現の制限に関する研究

2010 年度 研究成果報告書

• 研究課題/領域番号: 20560384
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: システム工学
• 研究機関: 大阪大学
• 研究代表者: 谷野 哲三 大阪大学, 工学研究科, 教授 (50125605)
• 研究期間 (年度): 2008 – 2010
• キーワード: 最適化 / 協力ゲーム / 提携 / 最小コストスパニングツリー / 凸ゲーム / 多目的ゲーム

研究概要

協力ゲームは複数の意思決定者の協調行動を解析、確立する上で非常に重要である。特に幾つかの協力ゲームは最適化問題から自然に派生することが知られている。その際問題の性質から提携の実現に制限が生じることが考えられる。本研究では、実際にどのような提携制限が生じるのか、またそれが協力ゲームの解にどのような影響を及ぼすのかについて考察を行った。またその研究の過程で協力ゲームに関する基礎的成果も同時に得られている。

研究成果

• [雑誌論文] Some Considerations on Extensions of Cooperative Games (2009)
  • 著者名/発表者名: T.Tanino
  • 雑誌名: 京都大学数理解析研究所講究録 No.1643 ページ: 193-202
• [雑誌論文] Multiobjective cooperative games with restrictions on coalitions (2008)
  • 著者名/発表者名: T.Tanino
  • 雑誌名: Lecture Notes in Economics and Mathematical Systems Vol.618 ページ: 167-174
  • 査読あり
• [学会発表] Minimum cost spanning tree problems with groups (2010)
  • 著者名/発表者名: T.Tanino, M.Wada
  • 学会等名: 13^<th> Czech-Japan Seminar on Data Analysis and Decision Making in Service Sciences
  • 発表場所: Otaru
  • 年月日: 2010-11-04
• [学会発表] One-point solutions obtained from best approximation problems for cooperative games (2010)
  • 著者名/発表者名: T.Tanino
  • 学会等名: 2nd Asian Conference on Nonlinear Analysis and Optimization
  • 発表場所: Phuket
  • 年月日: 2010-09-11
• [学会発表] On convexity of cooperative games (2010)
  • 著者名/発表者名: T.Tanino
  • 学会等名: RIMS研究集会「非線形解析学と凸解析学の研究」
  • 発表場所: 京都
  • 年月日: 2010-08-31
• [学会発表] Cost allocation in minimum cost spanning tree problems with groups (2009)
  • 著者名/発表者名: T.Tanino
  • 学会等名: Abstract Harmonic Analysis 2009
  • 発表場所: Kaohsiung
  • 年月日: 2009-12-18
• [学会発表] Minimum cost spanning tree situations with some structures (2009)
  • 著者名/発表者名: T.Tanino
  • 学会等名: 12th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty
  • 発表場所: Litmishel
  • 年月日: 2009-09-13
• [学会発表] Minimum cost spanning tree situations with some structures (2009)
  • 著者名/発表者名: T.Tanino
  • 学会等名: 22nd Workshop on Methodologies and Tools for Complex System Modeling
  • 発表場所: Laxenburg
  • 年月日: 2009-08-31
• [学会発表] Cost allocations in minimum cost spanning tree situations with some structures (2009)
  • 著者名/発表者名: T.Tanino
  • 学会等名: 6th International Conference on Nonlinear Analysis and Convex Analysis
  • 発表場所: Tokyo
  • 年月日: 2009-03-27
• [学会発表] Comparative studies on cost sharing schemes in minimum cost spanning tree situations (2008)
  • 著者名/発表者名: R.Kadowaki, T.Tanino, K.Tatsumi
  • 学会等名: Asian Conference on Nonlinear Analysis and Optimization
  • 発表場所: Matsue
  • 年月日: 2008-09-16
• [学会発表] Cost sharing in minimum cost spanning tree situations from the viewpoint of cooperative games (2008)
  • 著者名/発表者名: T.Tanino
  • 学会等名: Fourth Sino-Japanese Optimization Meeting
  • 年月日: 2008-08-27
• [図書] Vector Optimization and Cooperative Games, in : Q.H. Ansari and J-C Yao (eds.) Vector Optimization, Chapter 14 (2011)
  • 著者名/発表者名: Tetsuzo Tanino
  • 総ページ数: 419-441
  • 出版者: Springer-Verlag