基于合作技能博弈的单任务联盟结构生成算法

• 作者: 史强 夏阳 王磊
• 来源期刊: 计算机应用研究
• 关键词: 多智能体系统 联盟结构 合作技能博弈 超图 单任务技能博弈 合作技能超图
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2509-2512,2516
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.07.028

摘要

提出一种用于单任务最优联盟结构生成算法STCSG.利用合作技能博弈(CSGs)模型和超图生成合作技能超图( skill hypergraph),根据STSG中最优联盟结构特性,具体讨论了当每个agent最多只能拥有一个技能和一个技能最多被两个agent共同拥有两种情况下搜索合作技能超图的策略,从而求得最优联盟结构.实验结果表明该算法搜索效率较高,时间复杂度为O(n2).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏阳	中国矿业大学计算机科学与技术学院	53	318	10.0	16.0
2	王磊	中国矿业大学计算机科学与技术学院	107	639	13.0	21.0
3	史强	中国矿业大学计算机科学与技术学院	10	46	3.0	6.0