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

Studies on Properties and Solutions of Cooperative Games Based on the Theory of Linear Spaces

Research Project

Project/Area Number 23560485
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field System engineering
Research InstitutionOsaka University

Principal Investigator

TANINO Tetsuzo  大阪大学, 工学(系)研究科(研究院), 教授 (50125605)

Project Period (FY) 2011-04-28 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2013: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2012: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2011: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords協力ゲーム / 線形空間 / 満場一致ゲーム / ディヴィデンド / 双対ゲーム / ファジィ伝達構造 / ファジィ階層構造 / 最小コスト全域木問題 / 線形空間論 / dividend / 凸ゲーム / 最小コスト有向木問題 / サポートゲーム / ファジィ理論 / ファジィゲーム / ファジィ協力ゲーム / Harsanyi dividend / 値 / 最小コスト全域木ゲーム / コミュニケーション構造
Outline of Final Research Achievements

In this research, we have regarded the whole set of cooperative games with transferable utility as a linear space and investigated some properties and solutions (allocation schemes of profits) of games based on the theory of linear spaces. Using the unanimity games and their dual support games as bases in the game space, we have analyzed the game space and obtained solutions of games through best approximation problems. Moreover, games with general restrictions on feasible coalitions have been dealt with and their solutions have been proposed, and games with fuzzy communication structures or with fuzzy hierarchical structures have been investigated. Relationships between the algorithm for minimum cost spanning tree problems and the games derived from them have been made clear and some cost allocation methods have been proposed.

Report

(5 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (16 results)

All 2015 2014 2013 2012 2011

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (14 results) (of which Invited: 2 results) Book (1 results)

  • [Journal Article] One-point solutions obtained from best approximation problems for cooperative games2013

    • Author(s)
      Tetsuzo Tanino
    • Journal Title

      Kybernetika

      Volume: 49

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] 提携に制限のある協力ゲームに対する線形性に基づく解2015

    • Author(s)
      江守司、楠木祥文、谷野哲三
    • Organizer
      第59回システム制御情報学会研究発表講演会
    • Place of Presentation
      中央電気倶楽部(大阪府大阪市北区)
    • Year and Date
      2015-05-20 – 2015-05-22
    • Related Report
      2014 Annual Research Report
  • [Presentation] Duality in the linear space of transferable utility games2014

    • Author(s)
      Tetsuzo Tanino and Yoshifumi Kusunoki
    • Organizer
      17th Czech-Japan Seminar on Data Analysis & Decision Making under Uncertainty
    • Place of Presentation
      Kitakyushu, Japan
    • Year and Date
      2014-09-16 – 2014-09-19
    • Related Report
      2014 Annual Research Report
  • [Presentation] Characterization of irreducible cost matrices in minimum cost arborescence problems2014

    • Author(s)
      Yoshifumi Kusunoki and Tetsuzo Tanino
    • Organizer
      京都大学数理解析研究所 研究集会「非線形解析学と凸解析学」
    • Place of Presentation
      京都大学数理解析研究所(京都府京都市左京区)
    • Year and Date
      2014-08-19 – 2014-08-21
    • Related Report
      2014 Annual Research Report
  • [Presentation] Sharing rules for minimum cost arborescence problems2014

    • Author(s)
      Yoshifumi Kusunoki and Tetsuzo Tanino
    • Organizer
      20th Conference of the International Federation of Operational Research Society
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2014-07-13 – 2014-07-18
    • Related Report
      2014 Annual Research Report
  • [Presentation] Some bases in the linear space of transferable utility games2013

    • Author(s)
      Tetsuzo Tanino and Yoshifumi Kusunoki
    • Organizer
      The Eighth International Conference on Nonlinear Analysis and Convex Analysis
    • Place of Presentation
      Hirosaki, Japan
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] A cost allocation rule for minimum cost arborescence problems2013

    • Author(s)
      Masahiro Noda, Yoshifumi Kusunoki and Tetsuzo Tanino
    • Organizer
      The Eighth International Conference on Nonlinear Analysis and Convex Analysis
    • Place of Presentation
      Hirosaki, Japan
    • Related Report
      2013 Research-status Report
  • [Presentation] Cooperative games with fuzzy permission structures2013

    • Author(s)
      Seiki Yamamura, Yoshifumi Kusunoki and Tetsuzo Tanino
    • Organizer
      The Eighth International Conference on Nonlinear Analysis and Convex Analysis
    • Place of Presentation
      Hirosaki, Japan
    • Related Report
      2013 Research-status Report
  • [Presentation] The linear space of transferable utility games2013

    • Author(s)
      Tetsuzo Tanino
    • Organizer
      16th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty
    • Place of Presentation
      Marianske Lazne, Czech Republic
    • Related Report
      2013 Research-status Report
  • [Presentation] Harsanyi dividends in cooperative games with restrictions on coalitions2012

    • Author(s)
      Tetsuzo Tanino and Yoshifumi Kusunoki
    • Organizer
      The Third Asian Conference on Nonlinear Analysis and Optimization
    • Place of Presentation
      Matsue, Japan
    • Related Report
      2012 Research-status Report
    • Invited
  • [Presentation] Minimum cost spanning tree problems with restrictions on coalitions2012

    • Author(s)
      Kanako Sato, Yoshifumi Kusunoki and Tetsuzo Tanino
    • Organizer
      The Third Asian Conference on Nonlinear Analysis and Optimization
    • Place of Presentation
      Matsue, Japan
    • Related Report
      2012 Research-status Report
  • [Presentation] Definitions and properties of cooperative games with fuzzy communication structures2012

    • Author(s)
      Seiki Yamamura. Yoshifumi Kusunoki and Tetsuzo Tanino
    • Organizer
      15th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty
    • Place of Presentation
      Osaka, Japan
    • Related Report
      2012 Research-status Report
  • [Presentation] Some considerations on convexity in cooperative games2011

    • Author(s)
      Tetsuzo Tanino
    • Organizer
      The Seventh International Conference in Nonlinear Analysis and Convex Analysis(招待講演)
    • Place of Presentation
      Busan, Korea
    • Related Report
      2011 Research-status Report
  • [Presentation] Kruskal type non-cooperative games with the equal remaining obligation rule for minimum cost spanning tree problems2011

    • Author(s)
      Yoshifumi Kusunoki, Yuto Nakai, Tetsuzo Tanino
    • Organizer
      The Seventh International Conference in Nonlinear Analysis and Convex Analysis
    • Place of Presentation
      Busan, Korea
    • Related Report
      2011 Research-status Report
  • [Presentation] Values for cooperative fuzzy games with restrictions on coalitions2011

    • Author(s)
      Tetsuzo Tanino
    • Organizer
      14th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty
    • Place of Presentation
      Hejnice, Czech Republic
    • Related Report
      2011 Research-status Report
  • [Book] システム線形代数-工学系への応用-2013

    • Author(s)
      谷野哲三
    • Total Pages
      220
    • Publisher
      朝倉書店
    • Related Report
      2012 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi