约束条件下联盟生成研究进展

• 作者: 任子仪 童向荣
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 联盟结构 社会福利 联盟生成 约束条件 特征函数 联盟结构图 联盟博弈 动态规划
• 年，卷（期）: 2019,（3）
• 页码范围: 413-422
• 页数: 10页
• 分类号: TP18
• 字数: 9019字
• 语种: 中文
• DOI: 10.11992/tis.201804054

摘要

联盟生成是在多Agent系统的研究中最为重要的挑战之一.如何对Agent进行划分使所得社会福利最大化是当前面临的主要问题.假设每个Agent都具有理性和自利性的特性,为了追求自身的利益最大化而选择和其他的Agent进行联合,进而使整个系统实现利益的最大化.目前,联盟生成问题有很大的计算挑战,即使在进行联盟的时候添加了约束条件,也需要新的算法来更快更有效地解决该问题.本文主要对约束条件下的联盟生成的研究进行综述,主要包括4部分:最坏情况有限界联盟生成、动态规划联盟生成求精确最优解、联盟生成求近似最优解和约束条件下联盟生成求最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	童向荣	烟台大学计算机与控制工程学院	50	273	10.0	14.0
2	任子仪	烟台大学计算机与控制工程学院	1	0	0.0	0.0