Single task coalition structure generation algorithm based on CSGs
基于合作技能博弈的单任务联盟结构生成算法

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.