Skip to main content

A Trust Propagation Model for New-Coming in Multi-agent System

  • Conference paper
  • First Online:
Context-Aware Systems and Applications (ICCASA 2013)

Abstract

In order to cooperate in the open distributed environment, truster agents need to be aware trustworthiness of trustee agents for selecting suitable interaction partners. Most of the current computational trust models make use of the truster itself experience or reputation from community on trustees to compute the trust values. However, in some circumstances, a truster agent may have no experience with a new trustee or may not obtain the information about the reputation of the new trustee agent. And then the truster agent could not utilize the traditional mechanisms based on experience or reputation to infer some trust value for the new trustee. In this paper, we introduce a novel mechanism for estimating trustworthiness in such a situation. Our proposed mechanism is based on the similarity in profiles of the new trustee and ones of well known agents. A weighted combination model is used for integrating experience trust, reputation and similar trust.

The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-3-319-05939-6_37

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Burnett, C., Norman, T.J., Sycara, K.: Bootstrapping trust evaluations through stereotypes. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: AAMAS ’10, vol. 1, pp. 241–248. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2010)

    Google Scholar 

  2. Carter, J., Bitting, E., Ghorbani, A.: Reputation formalization for an information-sharing multi-agent system. Comput. Intell. 18(2), 515–534 (2002)

    Article  MathSciNet  Google Scholar 

  3. Grandison, T., Sloman, M.: Specifying and analysing trust for internet applications. In: Monteiro, J.L., Swatman, P.M.C., Tavares, L.V. (eds.) Towards the Knowledge Society. IFIP, vol. 105, pp. 145–157. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  4. Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: Proceedings of the 13th International Conference on World Wide Web, WWW ’04, pp. 403–412. ACM, New York (2004)

    Google Scholar 

  5. Hang, C.-W., Wang, Y., Singh, M.P.: Operators for propagating trust and their evaluation in social networks. In: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems, AAMAS ’09, vol. 2, pp. 1025–1032. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2009)

    Google Scholar 

  6. Hermoso, R., Billhardt, H., Ossowski, S.: Role evolution in open multi-agent systems as an information source for trust. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: AAMAS ’10, vol. 1, pp. 217–224. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2010)

    Google Scholar 

  7. Huynh, D., Jennings, N.R., Shadbolt, N.R.: Developing an integrated trust and reputation model for open multi-agent systems. In: Proceedings of the 7th International Workshop on Trust in Agent Societies, New York, USA, pp. 65–74 (2004)

    Google Scholar 

  8. Huynh, T.D., Jennings, N.R., Shadbolt, N.R.: An integrated trust and reputation model for open multi-agent systems. Auton. Agents Multi-Agent Syst. 13(2), 119–154 (2006)

    Article  Google Scholar 

  9. Josang, A., Keser, C., Dimitrakos, T.: Can we manage trust? In: Herrmann, P., Issarny, V., Shiu, ChSK (eds.) iTrust 2005. LNCS, vol. 3477, pp. 93–107. Springer, Heidelberg (2005)

    Google Scholar 

  10. Katz, Y., Golbeck, J.: Social network-based trust in prioritized default logic. In: Proceedings of the 21st National Conference on Artificial Intelligence (AAAI-06), vol. 21, pp. 1345–1350. AAAI Press, Boston (2006)

    Google Scholar 

  11. Lin, D.: An information-theoretic definition of similarity. In: Proceedings of 15th International Conference on Machine Learning, pp. 296–304. Morgan Kaufmann, San Francisco (1998)

    Google Scholar 

  12. Nefti, S., Meziane, F., Kasiran, K.: A fuzzy trust model for e-commerce. In: Proceedings of the Seventh IEEE International Conference on E-Commerce Technology (CEC05), pp. 401–404 (2005)

    Google Scholar 

  13. Nguyen, M.H., Tran, D.Q.: A computational trust model with trustworthiness against liars in multiagent systems. In: Nguyen, N.-T., Hoang, K., Jȩdrzejowicz, P. (eds.) ICCCI 2012, Part I. LNCS, vol. 7653, pp. 446–455. Springer, Heidelberg (2012)

    Google Scholar 

  14. Nguyen, M.H., Tran, D.Q.: A multi-issue trust model in multiagent systems: a mathematical approach. South-East Asian J. Sci. 1(1), 46–56 (2012)

    Google Scholar 

  15. Nguyen, M.H., Tran, D.Q.: A combination trust model for multi-agent systems. Int. J. Innovative Comput. Inf. Control 9(6), 2405–2420 (2013)

    Google Scholar 

  16. Ramchurn, S.D., Sierra, C., Godo, L., Jennings, N.R.: Devising a trust model for multi-agent interactions using confidence and reputation. Int. J. Appl. Artif. Intell. 18(9–10), 833–852 (2004)

    Article  Google Scholar 

  17. Sabater, J., Sierra, C.: Regret: a reputation model for gregarious societies. In: Proceedings of the Fourth Workshop on Deception Fraud and Trust in Agent Societies, Montreal, Canada, pp. 61–69 (2001)

    Google Scholar 

  18. Sabater, J., Sierra, C.: Reputation and social network analysis in multi-agent systems. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-02), Bologna, Italy, 15–19 July 2002, pp. 475–482 (2002)

    Google Scholar 

  19. Sen, S., Sajja, N.: Robustness of reputation-based trust: Boolean case. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-02), Bologna, Italy, pp. 288–293 (2002)

    Google Scholar 

  20. Victor, P., Cornelis, C., De Cock, M., da Silva, P.P.: Gradual trust and distrust in recommender systems. Fuzzy Sets Syst. 160(10), 1367–1382 (2009). (Special Issue: Fuzzy Sets in Interdisciplinary Perception and Intelligence)

    Article  MathSciNet  MATH  Google Scholar 

  21. Vogiatzis, G., Macgillivray, I., Chli, M.: A probabilistic model for trust and reputation. In: AAMAS, pp. 225–232 (2010)

    Google Scholar 

  22. Yu, B., Singh, M.P.: Towards a probabilistic model of distributed reputation management. In: Proceedings of the Fourth Workshop on Deception Fraud and Trust in Agent Societies, Montreal, Canada, pp. 125–137 (2001)

    Google Scholar 

  23. Yu, B., Singh, M.P.: Distributed reputation management for electronic commerce. Comput. Intell. 18(4), 535–549 (2002)

    Article  MathSciNet  Google Scholar 

  24. Yu, B., Singh, M.P.: An evidential model of distributed reputation management. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-02), Bologna, Italy, pp. 294–301 (2002)

    Google Scholar 

  25. Zadeh, L.A.: A computational approach to fuzzy quantifiers in natural languages. Comput. Math. Appl. 9, 149–184 (1983)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Manh Hung Nguyen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Nguyen, M.H., Tran, D.Q. (2014). A Trust Propagation Model for New-Coming in Multi-agent System. In: Vinh, P., Alagar, V., Vassev, E., Khare, A. (eds) Context-Aware Systems and Applications. ICCASA 2013. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 128. Springer, Cham. https://doi.org/10.1007/978-3-319-05939-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-05939-6_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-05938-9

  • Online ISBN: 978-3-319-05939-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics