Proceedings

Formal Trust Model for Multiagent Systems

Download BibTeX Cite

Proceedings of the Twentieth International Joint Conference on Artificial Intelligence. Pages 1551-1555.

© 2007 International Joint Conferences on Artificial Intelligence

Abstract

Trust should be substantially based on evidence. Further, a key challenge for multiagent systems is how to determine trust based on reports from multiple sources, who might themselves be trusted to varying degrees. Hence an ability to combine evidence-based trust reports in a manner that discounts for imperfect trust in the reporting agents is crucial for multiagent systems. This paper understands trust in terms of belief and certainty: A's trust in B is reflected in the strength of A's belief that B is trustworthy. This paper formulates certainty in terms of evidence based on a statistical measure defined over a probability distribution of the probability of positive outcomes. This novel definition supports important mathematical properties, including (1) certainty increases as conflict increases provided the amount of evidence is unchanged, and (2) certainty increases as the amount of evidence increases provided conflict is unchanged. Moreover, despite a more subtle definition than previous approaches, this paper (3) establishes a bijection between evidence and trust spaces, enabling robust combination of trust reports and (4) provides an efficient algorithm for computing this bijection.

  1. [Abdul-Rahman and Hailes, 2000] Alfarez Abdul-Rahman and Stephen Hailes. Supporting trust in virtual commu- nities. In Proceedings of the 33rd Hawaii International Conference on Systems Science, 2000.
  2. [Casella and Berger, 1990] George Casella and Roger L. Berger. Statistical Inference. Duxbury Press, 1990.
  3. [Castelfranchi and Falcone, 1998] Cristiano Castelfranchi and Rino Falcone. Principles of trust for MAS: cog- nitive anatomy, social importance, and quantification. In Proceedings of the 3rd International Conference on Multiagent Systems, pages 72-79, 1998.
  4. [Fullam et al., 2005] Karen Fullam, Tomas B. Klos, Guil- laume Muller, Jordi Sabater, Andreas Schlosser, Zvi Topol, K. Suzanne Barber, Jeffrey S. Rosenschein, Laurent Vercouter, and Marco Voss. A specification of the Agent Reputation and Trust (ART) testbed: experimentation and competition for trust in agent societies. In Proceedings of the 4th International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS), pages 512-518. ACM Press, July 2005.
  5. [Huynh et al., 2006] Trung Dong Huynh, Nicholas R. Jen- nings, and Nigel R. Shadbolt. An integrated trust and rep- utation model for open multi-agent systems. Journal of Autonomous Agents and MultiAgent Systems, 13(2):119- 154, September 2006.
  6. [Jøsang, 1998] Audun Jøsang. A subjective metric of authen- tication. In Proceedings of the 5th European Symposium on Research in Computer Security (ESORICS), volume 1485 of LNCS, pages 329-344. Springer-Verlag, 1998.
  7. [Jøsang, 2001] Audun Jøsang. A logic for uncertain proba- bilities. Journal of Uncertainty, Fuzziness and Knowledge- Based Systems, 9:279-311, 2001.
  8. [Ristad, 1995] Eric Sven Ristad. A natural law of succession. TR 495-95, Department of Computer Science, Princeton University, July 1995.
  9. [Sabater and Sierra, 2002] Jordi Sabater and Carles Sierra. Reputation and social network analysis in multi-agent sys- tems. In Proceedings of the 1st International Joint Confer- ence on Autonomous Agents and Multiagent Systems (AA- MAS), pages 475-482. ACM Press, July 2002.
  10. [Sentz and Ferson, 2002] Karl Sentz and Scott Ferson. Com- bination of evidence in Dempster Shafer theory. TR 0835, Sandia National Laboratories, Albuquerque, New Mexico, 2002.
  11. [Shannon, 1948] Claude E. Shannon. The mathematical the- ory of communication. Bell System Technical Journal, 27(3):379-423, 1948.
  12. [Smith, 2001] Jonathan D. H. Smith. Some observations on the concepts of information-theoretic entropy and random- ness. Entropy, 3:1-11, 2001.
  13. [Sunrise, 2006] The sunrise problem, 2006. http://en.wikipedia.org/wiki/Sunrise problem. Link
  14. [Teacy et al., 2005] Luke Teacy, Jigar Patel, Nicholas Jen- nings, and Michael Luck. Coping with inaccurate rep- utation sources: Experimental analysis of a probabilistic trust model. In Proceedings of the 4th International Joint Conference on Autonomous Agents and MultiAgent Sys- tems (AAMAS), pages 997-1004. ACM Press, July 2005.
  15. [Wang and Singh, 2006a] Yonghong Wang and Munindar P. Singh. Trust representation and aggregation in a dis- tributed agent system. In Proceedings of the 21st National Conference on Artificial Intelligence (AAAI), pages 1425- 1430, 2006a.
  16. [Wang and Singh, 2006b] Yonghong Wang and Munindar P. Singh. Trust via evidence combination: A mathematical approach based on certainty. TR 2006-11, North Carolina State University, Raleigh, 2006b.
  17. [Yu and Singh, 2002] Bin Yu and Munindar P. Singh. Dis- tributed reputation management for electronic commerce. Computational Intelligence, 18(4):535-549, November 2002.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards