摘要
联盟结构核是人工智能领域中的一个重要研究内容,特别是生成满足核要求的联盟结构及其分配,是当前主要的研究任务。传统算法存在一些缺陷,比如假定所有联盟可生成且联盟利益满足超加性,忽视外部环境对生成联盟的限制作用。采用约束图作为联盟生成的约束条件,按劳分配作为初始分配方案,谈判集、稳定成本作为分配调整方案,设计SCP(stable core programming)算法生成联盟结构核,使得生成的联盟结构核可以满足所有处于联盟状态Agent的最大利益期望,保证联盟结构的稳定性。
The research of coalitional structure core is an important part in the field of artificial intelligence.Especially,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(stable core programming)algorithm to generate the core of coalitional structure.As an algorithm to solve the stable situation of coalitions and the core of coalitional game,it can meet the best interest expectations of all agents in coalitions and guarantees the stability of coalitional structure.
作者
尚传启
刘惊雷
SHANG Chuanqi;LIU Jinglei(School of Computer and Control Engineering,Yantai University,Yantai,Shandong 264005,China)
出处
《计算机科学与探索》
CSCD
北大核心
2018年第5期804-819,共16页
Journal of Frontiers of Computer Science and Technology
基金
国家自然科学基金Nos.61572419
61773331
61572418
61703360
山东省高等学校科技计划No.J17KA091~~
关键词
图联盟博弈
联盟结构核
按劳分配
谈判集
稳定成本
graphical coalitional game
core of graphical coalitional structure
distribution according to one's work
bargaining set
stable cost
作者简介
尚传启(1994—),男,山东济宁人,烟台大学计算机与控制工程学院硕士研究生,主要研究领域为联盟博弈,人工智能。;Corresponding author:E-mail:jinglei_liu@sina.com,刘惊雷(1970—),男,山西临猗人,烟台大学计算机与控制工程学院教授、硕士生导师,主要研究领域为人工智能,理论计算机科学。
