一种任一时间联盟结构生成算法

被引：30

作者：

胡山立

石纯一

机构：

[1] 福州大学计算机科学与技术系!福建福州

[2] 清华大学计算机科学与技术系!北京

来源：

软件学报 | 2001年 / 05期

关键词：

联盟; 联盟结构; 算法; 多Agent系统;

D O I：

10.13328/j.cnki.jos.2001.05.013

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

联盟形成是多 Agent系统中的一个关键问题 .人们寻求能极大化联盟值的总和的联盟结构 ,但通常情况下可能的联盟结构的数目太大 ,以致不允许进行穷尽搜索而找出最优解 .给出了一个算法 ,可在最小搜索量内保证找到一个与最优解相距在一个限界内的联盟结构 .然后 ,这个任一时间算法进一步搜索 ,渐进地给出越来越低的限界 ,并急剧地降低这个限界 ,在这一阶段 ,此算法明显地优于由 Sandholm等人给出的算法 .

引用

页码：729 / 734

页数：6