Studies on restrictions on coalition formation in cooperative games derived from optimization problems

• Project/Area Number: 20560384
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: System engineering
• Research Institution: Osaka University
• Principal Investigator: TANINO Tetsuzo Osaka University, 工学研究科, 教授 (50125605)
• Project Period (FY): 2008 – 2010
• Project Status: Completed (Fiscal Year 2010)
• Budget Amount: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000); Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2009: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
• Keywords: 最適化 / 協力ゲーム / 提携 / 最小コストスパニングツリー / 凸ゲーム / 多目的ゲーム / シークェンシング状況

Research Abstract

Cooperative games are very important to analyze and establish coalitional behaviors of multiple decision makers. Several interesting cooperative games are derived from optimization problems. Some restrictions on coalitions appear naturally in those games. In this research we study structures of restrictions on coalitions and their effects on the solutions of games. We also obtain some additional fundamental results in cooperative games.

Research Products

• [Journal Article] Some Considerations on Extensions of Cooperative Games (2009)
  • Author(s): T.Tanino
  • Journal Title: 京都大学数理解析研究所講究録 No.1643 Pages: 193-202
• [Journal Article] Some Considerations on Extensions of Cooperative Games (2009)
  • Author(s): Tetsuzo Tanino
  • Journal Title: 京都大学数理解析研究所講究録 1643 Pages: 193-202
• [Journal Article] Multiobjective cooperative games with restrict ions oncoalitions (2009)
  • Author(s): Tetsuzo Tanino
  • Journal Title: Lecture Notes in Economics and Mathematical Systems 618 Pages: 167-174
  • Peer Reviewed
• [Journal Article] Multiobjective cooperative games with restrictions on coalitions (2008)
  • Author(s): T.Tanino
  • Journal Title: Lecture Notes in Economics and Mathematical Systems Vol.618 Pages: 167-174
  • Peer Reviewed
• [Presentation] Minimum cost spanning tree problems with groups (2010)
  • Author(s): T.Tanino, M.Wada
  • Organizer: 13^<th> Czech-Japan Seminar on Data Analysis and Decision Making in Service Sciences
  • Place of Presentation: Otaru
  • Year and Date: 2010-11-04
• [Presentation] (2010)
  • Author(s): Tetsuzo Tanino, Masanori Wada
  • Organizer: 13^<th> Czech-Japan Seminar on Data Analysis and Decision Making in Service Sciences
  • Place of Presentation: 小樽商科大学(小樽)
  • Year and Date: 2010-11-04
• [Presentation] One-point solutions obtained from best approximation problems for cooperative games (2010)
  • Author(s): T.Tanino
  • Organizer: 2nd Asian Conference on Nonlinear Analysis and Optimization
  • Place of Presentation: Phuket
  • Year and Date: 2010-09-11
• [Presentation] One-point solutions obtained from best approximation problems for cooperative games (2010)
  • Author(s): Tetsuzo Tanino
  • Organizer: 2^<nd> Asian Conference on Nonlinear Analysis and Optimization
  • Place of Presentation: Royal Paradise Hotel(Phuket, Thailand)
  • Year and Date: 2010-09-11
• [Presentation] On convexity of cooperative games (2010)
  • Author(s): T.Tanino
  • Organizer: RIMS研究集会「非線形解析学と凸解析学の研究」
  • Place of Presentation: 京都
  • Year and Date: 2010-08-31
• [Presentation] On convexity of cooperative games (2010)
  • Author(s): Tetsuzo Tanino
  • Organizer: RIMS研究集会「非線形解析学と凸解析学の研究」
  • Place of Presentation: 京都大学数理解析研究所(京都)
  • Year and Date: 2010-08-30
• [Presentation] Cost allocation in minimum cost spanning tree problems with groups (2009)
  • Author(s): T.Tanino
  • Organizer: Abstract Harmonic Analysis 2009
  • Place of Presentation: Kaohsiung
  • Year and Date: 2009-12-18
• [Presentation] Cost Allocation in Minimum Cost Spanning Tree Problems with Groups (2009)
  • Author(s): Tetsuzo Tanino
  • Organizer: Abstract Harmonic Analysis 2009
  • Place of Presentation: 中山大学 (高雄、台湾)
  • Year and Date: 2009-12-18
• [Presentation] Minimum cost spanning tree situations with some structures (2009)
  • Author(s): T.Tanino
  • Organizer: 12th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty
  • Place of Presentation: Litmishel
  • Year and Date: 2009-09-13
• [Presentation] Minimum Cost Spanning Tree Situations with Some Structures (2009)
  • Author(s): Tetsuzo Tanino
  • Organizer: 12^<th> Czech-Japan Seminaron Data Analysis and Decision Making under Uncertainty
  • Place of Presentation: Europe Training Center (リトミシュル、チェコ)
  • Year and Date: 2009-09-13
• [Presentation] Minimum cost spanning tree situations with some structures (2009)
  • Author(s): T.Tanino
  • Organizer: 22nd Workshop on Methodologies and Tools for Complex System Modeling
  • Place of Presentation: Laxenburg
  • Year and Date: 2009-08-31
• [Presentation] Minimum Cost Spanning Tree Situations with Some Structures (2009)
  • Author(s): Tetsuzo Tanino
  • Organizer: 22^<nd> Workshop on Methodologies and Tools for Complex System Modeling
  • Place of Presentation: IIASA (ラクセンブルク、オーストリア)
  • Year and Date: 2009-08-31
• [Presentation] Cost allocations in minimum cost spanning tree situations with some structures (2009)
  • Author(s): T.Tanino
  • Organizer: 6th International Conference on Nonlinear Analysis and Convex Analysis
  • Place of Presentation: Tokyo
  • Year and Date: 2009-03-27
• [Presentation] Cost allocation in minimum cost spanning treesituations with some structures (2009)
  • Author(s): Tetsuzo Tanino
  • Organizer: Sixth International Conference on Nonlinear Analysis and Convex Analysis
  • Place of Presentation: 東京
• [Presentation] Comparative studies on cost sharing schemes in minimum cost spanning tree situations (2008)
  • Author(s): R.Kadowaki, T.Tanino, K.Tatsumi
  • Organizer: Asian Conference on Nonlinear Analysis and Optimization
  • Place of Presentation: Matsue
  • Year and Date: 2008-09-16
• [Presentation] Comparative studies on cost sharing schemes in minimumcost spanning tree situations (2008)
  • Author(s): Ryuichi Kadowaki, Tetsuzo Tanino, Keiji Tatsumi
  • Organizer: Asian Conference on Nonlinear Analysisand Optimization
  • Place of Presentation: 松江
  • Year and Date: 2008-09-16
• [Presentation] Cost sharing in minimum cost spanning tree situations from the viewpoint of cooperative games (2008)
  • Author(s): T.Tanino
  • Organizer: Fourth Sino-Japanese Optimization Meeting
  • Year and Date: 2008-08-27
• [Presentation] Cost sharing in minimum cost spanning treesituations from the viewpoint of cooperative games (2008)
  • Author(s): Tetsuzo Tanino
  • Organizer: Fourth Sino-Japanese Optimization Meeting
  • Place of Presentation: 台南(台湾)
  • Year and Date: 2008-08-27
• [Book] Vector Optimization and Cooperative Games, in : Q.H. Ansari and J-C Yao (eds.) Vector Optimization, Chapter 14 (2011)
  • Author(s): Tetsuzo Tanino
  • Publisher: Springer-Verlag
• [Book] Vector Optimization (Chapter 14 : Vector optimization and cooperative games) (2011)
  • Author(s): Tetsuzo Tanino
  • Total Pages: 23
  • Publisher: Springer-Verlag