Algorithm for Distributed Constraint Optimization based Coalition Structure Generation
| Project/Area Number |
24800048
|
|---|
| Research Category |
Grant-in-Aid for Research Activity Start-up
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | 大学共同利用機関法人情報・システム研究機構(新領域融合研究センター及びライフサイ |
|---|
Principal Investigator |
OKIMOTO Tenda 大学共同利用機関法人情報・システム研究機構(新領域融合研究センター及びライフサイ, 新領域融合研究センター, 特任助教 (10632432)
|
|---|
| Project Period (FY) |
2012-08-31 – 2014-03-31
|
| Project Status |
Completed (Fiscal Year 2013)
|
| Budget Amount *help |
¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2013: ¥260,000 (Direct Cost: ¥200,000、Indirect Cost: ¥60,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
|---|
| Keywords | マルチエージェントシステム / 分散制約最適化問題 / 協力ゲーム / 提携構造形成問題 / アルゴリズム |
|---|
| Research Abstract |
In this research, as an initial step toward developing an algorithm that solves (i) coalition structure generation, (ii) division of profit among coalitions, and (iii) optimal actions of agents in coalitions, simultaneously. Using the multi-objective distributed constraint optimization techniques, we developed several algorithms for solving these problems that are considered independently, and also some empirical results are provided.
|
Report
(3 results)
Research Products
(21 results)
