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

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