分散制約最適化問題に基づく提携構造形成問題

抄録

提携構造形成問題は，全体の利得を最大化するように，エージェントを複数のグループ（提携）に分割する問題である．従来研究では，提携の利得を与えるブラックボックスの関数（特性関数）が存在することを仮定していたが，本研究では特性関数が分散制約最適化問題の解として与えられること仮定する．本手法の利用により，特性関数の自然で簡潔な記述が可能となり，解の精度が保証された近似アルゴリズムが与えられる．