图联盟结构核的求解算法-计算机科学与探索.PDF

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@vip. 163.com Journal of Frontiers of Computer Science and Technology 1673-9418/2018/ 12(05)-0804-16 Tel: +86-10 doi: 10.3778/j.issn. 1673-9418.1705025 图联盟结构核的求解算法* 尚传启，刘惊雷+ 烟台大学 计算机与控制工程学院，山东 烟台 264005 Algorithm of Finding Core of Graphical Coalitional Structure SHANG Chuanqi, LIU Jinglei+ School of Computer and Control Engineering, Yantai University, Yantai, Shandong 264005, China + Corresponding author: E-mail: jinglei_liu@ SHANG Chuanqi, LIU Jinglei. Algorithm of finding core of graphical coalitional structure. Journal of Fron- tiers of Computer Science and Technology, 2018, 12(5) ：804-819. Abstract: The research of coalitional structure core is an important part in the field of artificial intelligence. Espe- cially, the research of generating the coalitional structure and its distribution that can meet the core requirement is the present primary mission. Traditional algorithms use different methods to create the coalitions, but they still have some shortcomings, for example, assuming that all coalitions can be generated and satisfy the super-additivity, ignoring the restriction of external environment on the formation of coalition. The constraint graph is used as the constraint 索 condition of the coalition generation, the distribution according to work is taken as the initial allocation scheme, and 探 the bargaining set and the stable cost are taken as the allocation adjustment scheme, this paper designs the SCP (sta- ble core programming) algorithm to generate the core of coalitional structure. As an algorithm to