论文部分内容阅读
信任在多Agent系统和网络研究中引起了越来越多的重视,假定信息的传播以参与双方的信任基础,则信任在网络信息传播中能起到重要作用。然而主观信任一般不具备对称性和传递性,这就为基于信任的委托/授权、信任网络的构建、基于信任的网络信息传播和基于信任的网络结构带来了很大的不确定性。针对此问题,本文讨论了合作环境下二值信任关系及其传递性,给出了客观信任、主观信任的建模方法;给出了与传递性有关的几个信任性质,并证明了客观信任具有等价关系,而主观信任则只具备有条件的对称性和传递性;研究了主观信任传递闭包的构造方法和可行算法,讨论了主观信任传递闭包的连通性及其测试算法,这两个算法的计算复杂度都是多项式级的。本文为主观信任的传递性研究做了初步的探索,给出了几个基本的结论。