论文研究 一种联盟结构的多Agent合作求解算法.pdf

为了测试和比较各种先进的多Agent合作求解智能算法，给多Agent合作策略提供一个比较与测试的平台。针对多Agent联盟数量是Agent个数指数倍的问题提出了一种对Agent联盟结构图自上而下的搜索算法，该算法可以对联盟结构图进行化简，降低搜索空间大小。在基于Agent合作收益独立性假设的基础上，证明了同构的联盟结构是最优的收益。最后，以机器人足球赛RoboCup为背景给出了仿真实验，表明了SCS算法的效率。