%0 Journal Article
%T A Dynamic Formation Algorithm of Multi-Agent Coalition Structure<br>多Agent联盟结构动态生成算法
%A ZHANG Xin-Liang
%A SHI Chun-Yi
%A <br>张新良
%A 石纯一
%J 软件学报
%D 2007
%I 
%X 针对多Agent联盟数量是Agent个数指数倍的问题,基于Agent合作收益独立性,给出了Agent联盟快速动态生成算法--SCS(search of coalition structure)算法;依Agent联盟之间的同构关系,将Agent联盟结构图剪枝,然后进行Agent联盟结构搜索,可降低搜索空间大小,并证明了是剪枝前搜索量的n(k-1)n-k.最后,以机器人足球赛RoboCup为背景给出了实验分析,表明了SCS算法的效率.SCS算法是
%K multi-Agent system
%K coalition
%K coalition structure
%K SCS algorithm<br>多Agent系统
%K 联盟
%K 联盟结构
%K SCS(searchofcoalitionstructure)算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=85B53476300CE49B&yid=A732AF04DDA03BB3&vid=13553B2D12F347E8&iid=38B194292C032A66&sid=90075EB19043D533&eid=03EE8EDD44A3D4BE&journal_id=1000-9825&journal_name=软件学报&referenced_num=9&reference_num=8