グループ効用最適化のための論点クラスタと分散GAを用いた手法

抄録

マルチエージェントシステムの分野において，各論点が相互依存関係にある複雑な交渉問題が注目されている．しかし，既存の手法では論点数やエージェント数の増加に対するスケーラビリティが不十分であった．本論文では，論点の依存関係に基づくグループ分けを行い、グループごとに遺伝的アルゴリズムを用いて合意形成を行う手法を提案する．さらに，シミュレーション実験により提案手法が，既存手法より優れていることを示す．