图联盟结构核的求解算法

• 作者: 刘惊雷 尚传启
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 图联盟博弈 联盟结构核 按劳分配 谈判集 稳定成本
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 804-819
• 页数: 16页
• 分类号: TP181
• 字数: 15828字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1705025

摘要

联盟结构核是人工智能领域中的一个重要研究内容,特别是生成满足核要求的联盟结构及其分配,是当前主要的研究任务.传统算法存在一些缺陷,比如假定所有联盟可生成且联盟利益满足超加性,忽视外部环境对生成联盟的限制作用.采用约束图作为联盟生成的约束条件,按劳分配作为初始分配方案,谈判集、稳定成本作为分配调整方案,设计SCP(stable core programming)算法生成联盟结构核,使得生成的联盟结构核可以满足所有处于联盟状态Agent的最大利益期望,保证联盟结构的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘惊雷	烟台大学计算机与控制工程学院	63	262	8.0	13.0
2	尚传启	烟台大学计算机与控制工程学院	1	1	1.0	1.0