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

石纯一1胡山立2

1.福州大学; 2.清华大学;

摘要：

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

关键词：联盟、联盟结构、算法、多Agent系统

所属期刊栏目：12

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金69733020,69973023;福建省自然科学基金F00012

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：729-734