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

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