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

摘要：

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

关键词： 联盟结构 单位搜索 多agent系统

作者: 胡山立 石纯一

作者单位: 福州大学计算机科学与技术系,福州,350002;中国科学院软件研究所计算机科学重点实验室,北京,100080 清华大学计算机科学与技术系,北京,100084

会议类型: 国内会议

会议名称: 第十四届全国多媒体技术、第一届全国普适计算、第一届全国人机交互联合学术会议(第一届全国和谐人机环境联合学术大会)

会议地点: 昆明

会议语种:中文

页码: 667-676

在线出版日期: 2005-10-26（万方平台首次上网日期，不代表论文的发表时间）