论文部分内容阅读
联盟形成是多Agent系统中的一个关键问题．人们寻求能极大化联盟值总和的联盟结构，但通常情况下可能的联盟结构的数目太大，以致不允许进行穷尽搜索而找出最优解．Sandholm等人已经证明，要建立最坏情况下的限界K（n），搜索联盟结构图的最底两层是必要且是充分的．Dang等人给出的算法是所见到的第1个不以层为单位的搜索算法，对于较小的限界明显地优于Sandholm等人给出的算法．深刻分析了联盟结构间的关系，采用更小的搜索粒度（势结构），提出基于势结构的任一时间算法，在搜索最底两层及顶层后，进一步搜索势结构集合