最优联盟结构生成的研究:以层为单位搜索或计算

摘要

联盟形成已成为多agent系统中一个非常活跃的研究领域.大部分研究集中在agent如何通过协商来形成联盟和分配联盟的收益.另一种研究方法研究agents的最优划分,把agents划分为若干个联盟(两两互不相交的子集),使各个联盟收益的总和最大.这就是最优联盟结构生成问题.这可以通过在联盟结构图上搜索或直接计算.文章讨论了在"一个联盟的收益与非该联盟成员的活动无关"的一般假设下,最优联盟结构生成的这两种方法.