本研究では,大規模ネットワーク分析のため,チーム(提携)間に外部性がある場合の提携ゲームである分割関数ゲームにおけるチーム編成問題(提携構造形成問題)を解くための提携構造形成アルゴリズムの提案を行った.提携間に外部性が存在する場合,ゲームの記述量は膨大になるため,ゲームの簡潔な記述法を利用することで効率的に求解可能なアルゴリズムを提案し,人と人のネットワークをモデル化した問題を対象に計算実験によって性能評価を行った.マルチエージェントシステムの国内学会で優秀論文賞を受賞するなどの成果を得ることができた.
|