期刊文献+

Agent主观信任的传递性 被引量:17

Transitivity of Agent Subjective Trust
下载PDF
导出
摘要 信任在多Agent系统和网络研究中越来越引起重视.主观信任一般不具备对称性和传递性,这就为基于信任的委托、信任网络的构建和基于信任的网络信息传播等带来了很大的不确定性.针对此问题,讨论了合作环境下二值信任关系及其传递性.给出了客观信任、主观信任的建模方法,给出了与信任传递性有关的几个性质,并证明了客观信任具有等价关系,而主观信任则只具备有条件的对称性和传递性,研究了构造主观信任传递闭包的可行算法,讨论了主观信任传递闭包的连通性及其测试算法,这几种算法的计算复杂度都是多项式级的.为主观信任的传递性研究做了初步的探索,给出了几个基本结论. Researches on trust have attracted more and more attentions in multi-agent systems and networks. However, subjective trust generally has no transitivity, which brings much non-determination on delegation, network information propagation, and the construction of subjective trust network. To this end, the paper discusses the binary value of trust relation, and its transitivity in cooperative environment. First, the study gives the definition of objective trust and subjective trust. Next, the paper proposes some useful properties of trust related to the transitivity of trust and demonstrates that objective trust has a relation of equivalence, and subjective trust has a relation of constrained symmetry and transitivity. Finally, a feasible algorithm of subjective trust closure and test algorithms for connectedness are given, and the study has demonstrated that the computational complexities of the above algorithms are polynomial order. The paper made some initial explores on transitivity of subjective trust and gives some useful basic conclusions.
出处 《软件学报》 EI CSCD 北大核心 2012年第11期2862-2870,共9页 Journal of Software
基金 国家自然科学基金(61170224 60973075) 国家重点基础研究发展计划(973)(2007CB307100) 山东省自然科学基金(ZR2011FL018 ZR2012FL07) 山东省科技发展计划(2012GGB01017) 山东省教育厅科技计划(J11LG35 J10LG27)
关键词 多AGENT 系统 信任 传递性 闭包 multi-agent system trust transitivity closure
  • 相关文献

参考文献3

二级参考文献27

  • 1林闯,彭雪海.可信网络研究[J].计算机学报,2005,28(5):751-758. 被引量:253
  • 2童向荣,张伟.基于信任和声誉的Agent组织信誉模型[J].计算机科学与探索,2007,1(3):325-330. 被引量:4
  • 3唐文,胡建斌,陈钟.基于模糊逻辑的主观信任管理模型研究[J].计算机研究与发展,2005,42(10):1654-1659. 被引量:84
  • 4童向荣,张伟.基于模糊盟友关系的多主体系统长期联盟[J].计算机研究与发展,2006,43(8):1445-1449. 被引量:8
  • 5M Mares. Fuzzy Cooperative Games: Cooperation with Vague Expectations [ M ]. New York : Physical-Verlag, 2001
  • 6J Vassileva, S Breban, M Horsch. Agent reasoning mechanism for long-term coalitions based on decision making and trust [J ].Computational Intelligence, 2002, 18(4): 583-595
  • 7S Breban. Long-term coaltions for the electronic marketplace[OL]. http://bistrica.usask.ca/madmuc/, 2002-02
  • 8Nathan Griffiths, Michael Luck. Coalition formation through motivation and trust [C]. AAMAS'03, Melboume, Australia,2003
  • 9Michael Wooldridge, Paul E Dunne. On the computational complexity of qualitative coalitional games [J]. Artificial Intelligence, 2004, 158(1): 27-73
  • 10T Sandholm, K Larson, et al. Coalition structure generation with worst case guarantees [J]. Artificial Intelligence, 1999,111(1-2) : 209-238

共引文献81

同被引文献148

引证文献17

二级引证文献60

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部