约束条件下联盟生成研究进展
联盟生成是在多Agent系统的研究中最为重要的挑战之一.如何对Agent进行划分使所得社会福利最大化是当前面临的主要问题.假设每个Agent都具有理性和自利性的特性,为了追求自身的利益最大化而选择和其他的Agent进行联合,进而使整个系统实现利益的最大化.目前,联盟生成问题有很大的计算挑战,即使在进行联盟的时候添加了约束条件,也需要新的算法来更快更有效地解决该问题.本文主要对约束条件下的联盟生成的研究进行综述,主要包括4部分:最坏情况有限界联盟生成、动态规划联盟生成求精确最优解、联盟生成求近似最优解和约束条件下联盟生成求最优解.
联盟结构、社会福利、联盟生成、约束条件、特征函数、联盟结构图、联盟博弈、动态规划
14
TP18(自动化基础理论)
国家自然科学基金项目61572418;山东省科技发展计划项目2016GGX109004
2019-08-07(万方平台首次上网日期,不代表论文的发表时间)
共10页
413-422