線形計画法を用いた提携構造形成と利得配分の同時解決

抄録

協力ゲーム理論は，利己的なエージェントが協力して提携を形成できる場合に，エージェントの集合を最適な提携に分割する問題 (提携構造形成) と利得の配分方法を研究対象としている．従来，これらは独立な問題として研究されてきたが，これらの問題は相互依存しており，本来は同時に解くべき問題である．本論文では，線形計画法を用いて提携構造形成と利得の配分を同時に解決するアルゴリズムを提案し，その性能を調査する．