%0 Journal Article
%T Single task coalition structure generation algorithm based on CSGs<br>基于合作技能博弈的单任务联盟结构生成算法
%A SHI Qiang
%A XIA Yang
%A WANG Lei
%A <br>史　强
%A 夏　阳
%A 王　磊
%J 计算机应用研究
%D 2012
%I 
%X This paper presented single task coalition structure generation STCSG algorithm to generate optimal single task coalition structure. It used CSGs model and hypergraph to generate skill hypergraph. According to the optimal coalition structure characteristics of STSG , specifically in both cases when each agent had only one skill and a skill was at most shared by two agent, it discussed the search strategy of skill hypergraph to obtain the optimal coalition structure. Experimental results show that search efficiency of the algorithm is high, and the time complexity is On2.
%K multi-agent system
%K coalition structure(CS)
%K coalitional skill games(CSGs)
%K hypergraph
%K single task skill game(STSG)
%K skill hypergraph<br>多智能体系统
%K 联盟结构
%K 合作技能博弈
%K 超图
%K 单任务技能博弈
%K 合作技能超图
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=3178011684088478B2BB73AA1775F7F0&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=DF92D298D3FF1E6E&sid=2C9CF52C913FA2D8&eid=8BBC50AE1A1F67D9&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=14