多Agent联盟结构动态生成算法

摘要：

针对多Agent联盟数量是Agent个数指数倍的问题,基于Agent合作收益独立性,给出了Agent联盟快速动态生成算法--SCS(search of coalition structure)算法;依Agent联盟之间的同构关系,将Agent联盟结构图剪枝,然后进行Agent联盟结构搜索,可降低搜索空间大小,并证明了是剪枝前搜索量的n(k-1)n-k.最后,以机器人足球赛RoboCup为背景给出了实验分析,表明了SCS算法的效率.SCS算法是对Jennings和Sandholm等人相关工作的改进.

关键词：多Agent系统、联盟、联盟结构、SCS(searchofcoalitionstructure)算法

所属期刊栏目：18

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

资助基金：国家自然科学基金60573076;60496323

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

页数：共8页

页码：574-581