| 研究課題/領域番号 |
15K12101
|
|---|
| 研究種目 |
挑戦的萌芽研究
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
知能情報学
|
|---|
| 研究機関 | 九州大学 |
|---|
研究代表者 |
櫻井 祐子 九州大学, システム情報科学研究院, 准教授 (10396137)
|
|---|
| 研究期間 (年度) |
2015-04-01 – 2017-03-31
|
| 研究課題ステータス |
完了 (2016年度)
|
| 配分額 *注記 |
3,380千円 (直接経費: 2,600千円、間接経費: 780千円)
2016年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2015年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
|
|---|
| キーワード | マルチエージェントシステム / 協力ゲーム / 提携構造形成アルゴリズム / 提携構造形成問題 |
|---|
| 研究成果の概要 |
本研究では，大規模ネットワーク分析のため，チーム（提携）間に外部性がある場合の提携ゲームである分割関数ゲームにおけるチーム編成問題（提携構造形成問題）を解くための提携構造形成アルゴリズムの提案を行った．提携間に外部性が存在する場合，ゲームの記述量は膨大になるため，ゲームの簡潔な記述法を利用することで効率的に求解可能なアルゴリズムを提案し，人と人のネットワークをモデル化した問題を対象に計算実験によって性能評価を行った．マルチエージェントシステムの国内学会で優秀論文賞を受賞するなどの成果を得ることができた．
|
