Transitivity of Agent Subjective Trust
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [12]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    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.

    Reference
    [1] Luke Teacy WT, Patel J, Jennings NR, Luck M. TRAVOS: Trust and reputation in the context of inaccurate information sources.Journal of Autonomous Agent Multi-Agent System, 2006,12(2):183-198. [doi: 10.1007/s10458-006-5952-x]
    [2] Josang A, Ismail R, Boyd C. A survey of trust and reputation systems for online service provision. Decision Support Systems, 2007,43(2):618-644. [doi: 10.1016/j.dss.2005.05.019]
    [3] Herzig A, Lorini E, Hübner JF, Vercouter L. A logic of trust and reputation. Logic Journal of the IGPL, 2010,18(1):214-244. [doi:10.1093/jigpal/jzp077]
    [4] Hang CW, Wang YH, Singh MP. Operators for propagating trust and their evaluation in social networks. In: Proc. of the 8th Int’lConf. on Autonomous Agents and Multiagent Systems (AAMAS 2009). 2009. 1025-1032.
    [5] Tavakolifard M. Similarity-Based techniques for trust management. In: Usmani ZUH, ed. Web Intelligence and Intelligent Agents.InTech, 2010. 233-250. [doi: 10.5772/8386]
    [6] Hang CW, Singh MP. Generalized framework for personalized recommendations in agent networks. Journal of AutonomousAgents and Multi-Agent Systems, 2012,25(3):475-498. [doi: 10.1007/s10458-011-9186-1]
    [7] Liu GF, Wang Y, Orgun MA. Trust transitivity in complex social networks. In: Burgard W, Roth D, eds. Proc. of the 25th AAAIConf. on Artificial Intelligence (AAAI 2011). San Francisco: AAAI Press, 2011. 1222-1229.
    [8] Tong XR, Huang HK, Zhang W. Agent long-term coalition credit. Expert Systems with Applications, 2009,36(5):9457-9465. [doi:10.1016/j.eswa.2008.12.048]
    [9] Tong XR, Zhang W. Group trust and group reputation. In: Wang HY, Low KS, Wei KX, Sun JQ, eds. Proc. of the 2009 5th Int’lConf. on Natural Computation (ICNC 2009). Washington: IEEE Computer Society, 2009. 561-565. [doi: 10.1109/ICNC.2009.738]
    [10] Tong XR, Zhang W. Long-Term MAS coalition based on fuzzy relation. Journal of Computer Research and Development,2006,43(8):1445-1449 (in Chinese with English abstract).
    [11] Tong XR, Huang HK, Zhang W. Prediction and abnormal behavior detection of agent dynamic interaction trust. Journal ofComputer Research and Development, 2009,46(8):1364-1370 (in Chinese with English abstract).
    [12] Ma L, Zheng WM. Synthesize trust degree evaluating model for an information grid environment. Journal of Tsinghua University(Sci
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

童向荣,张伟,龙宇. Agent 主观信任的传递性.软件学报,2012,23(11):2862-2870

Copy
Share
Article Metrics
  • Abstract:6191
  • PDF: 9017
  • HTML: 0
  • Cited by: 0
History
  • Received:June 09,2012
  • Revised:August 12,2012
  • Online: October 31,2012
You are the first2033169Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063