Agent主观信任的传递性研究.pdfVIP

Agent 主观信任的传递性研究 童向荣，张伟，龙宇 (烟台大学 计算机学院，山东，264005) 摘 要 信任在多Agent系统和网络研究中引起了越来越多的重视，假定信息的传播以参 与双方的信任基础，则信任在网络信息传播中能起到重要作用。然而主观信任一般不具备 对称性和传递性，这就为基于信任的委托/授权、信任网络的构建、基于信任的网络信息传 播和基于信任的网络结构带来了很大的不确定性。针对此问题，本文讨论了合作环境下二 值信任关系及其传递性，给出了客观信任、主观信任的建模方法；给出了与传递性有关的 几个信任性质，并证明了客观信任具有等价关系，而主观信任则只具备有条件的对称性和 传递性；研究了主观信任传递闭包的构造方法和可行算法，讨论了主观信任传递闭包的连 通性及其测试算法，这两个算法的计算复杂度都是多项式级的。本文为主观信任的传递性 研究做了初步的探索，给出了几个基本的结论。 关键词 多 Agent 系统；信任；传递性；闭包 Research on transitivity of agent subjective trust Tong Xiangrong, Zhang Wei, Long Yu (School of Computer Science, Yantai University, Shandong, 264005)