共 1 条
[1]
Generation coalition structures with finite bound from optimal guarantees .2 Jennings N R,Dang V D. Proc of the AAMAS2004 . 2004
多Agent联盟结构动态生成算法
被引：26
作者：
张新良
石纯一
机构：
[1] 清华大学计算机科学与技术系
来源：
关键词：
多Agent系统;
联盟;
联盟结构;
SCS(search of coalition structure)算法;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
针对多Agent联盟数量是Agent个数指数倍的问题,基于Agent合作收益独立性,给出了Agent联盟快速动态生成算法——SCS(search of coalition structure)算法;依Agent联盟之间的同构关系,将Agent联盟结构图剪枝,然后进行Agent联盟结构搜索,可降低搜索空间大小,并证明了是剪枝前搜索量的(n/(k-1))n-k .最后,以机器人足球赛RoboCup为背景给出了实验分析,表明了SCS算法的效率.SCS算法是对Jennings和Sandholm等人相关工作的改进.
引用
收藏
页码：574 / 581
页数：8
相关论文