-
题名信任和效用关系约束的联盟结构生成
- 1
-
-
作者
童向荣
任子仪
-
机构
烟台大学计算机与控制工程学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2021年第7期2055-2062,共8页
-
基金
国家自然科学基金(62072392,61972360)
山东省重大科技创新工程项目(2019JZZY020131)。
-
文摘
联盟结构生成是分布式人工智能的重要研究内容,一般仅依据智能体效用生成任意数量的联盟,这导致最优联盟结构生成的计算复杂度NP难。实际上,信任是合作的基础,信任关系对最终效用有直接的影响,应该综合考虑信任和效用关系。针对以上问题,该文扩展效用约束为信任和效用约束,用信任和效用二元组表示,以此作为联盟结构生成的依据。借鉴图割的s-t-cut算法,研究了基于信任和效用关系的联盟结构生成,在保证智能体个体理性和联盟稳定(无块)的前提下,使用信任和效用关系对网络进行切割,从而形成联盟。由此,该文提出了两种多项式时间的精确算法:信任关系约束下的MT-s-t-cut算法和信任效用关系约束下的MTU-s-t-cut算法,这两种算法均能够在多项式时间内得到最优联盟结构。仿真实验验证了信任关系影响所形成的联盟结构,社会整体效用随智能体数量的增加而增加,并且算法的运行时间远小于动态规划法(DP)和ODP-IP算法。
-
关键词
联盟结构生成
信任效用关系
信任传递
图割
-
Keywords
Coalition structure generation
Trust utility relationship
Trust transitivity
Graph cut
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
