Budget Amount *help |
¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2016: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2015: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
|
Outline of Final Research Achievements |
We proposed efficient coalition structure generation (CSG) algorithms for analyzing a large-scale network. In a large-scale network, there are some externalities among agents. Thus, we formalize this abstract model as a partition function game which is a type of coalitional games. In this research, we develop the CSG algorithms by utilizing a concise graphical representation called partition decision trees and evaluated them on the problem settings based on human relations in a network. We were able to obtain results such as winning the excellent paper award at domestic conference of multi-agent system.
|