Toward a Probabilistic Model of Trust in Agent Societies

  • Federico Bergenti
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4995)


The literature about trust in societies of agents collects a huge number of works that analyse almost any facets of this concept from nearly every point of view. Nevertheless, an accepted and stable formal model of trust in agent societies is lacking. In this paper, we address this remarkable flaw of the current research by introducing a probabilistic model of trust capable of capturing two-party interactions, either direct of mediated by a Guarantor. Some interesting properties of this model are demonstrated and the final result of this work is an estimation (upper-bound) of the improvements that we expect from the inclusion of a Guarantor in a two-party interaction. In details, after an introductory section, Section 2 provides the foundations of our model and quantifies the increment of the utility that agents perceive because of the mediation of a Guarantor. Then, Section 3 deals with the decision-making strategies of rational agents and it shows a worst-case specialization of our model that justifies why agents are more likely choosing Guarantor-mediated interactions. Section 4 describes the overall results of this work in terms of bounds and evaluation of performances of the effects of mediation in interactions. Finally, Section 5 summarizes the main outcome of this work and outline some future lines of development.


Probability Density Function Probabilistic Model Rational Agent Failure Probability Multiagent System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bergenti, F., Bianchi, R., Fontana, A.: Secure and Trusted Interactions in Societies of Electronic Agents. In: Proceedings of The 4th Workshop on the Law and Electronic Agents (LEA 2005), Bologna, Italy, pp. 1–12. Wolf Legal Publishers (2005)Google Scholar
  2. 2.
    Bianchi, R., Fontana, A., Bergenti, F.: A Real–World Approach to Secure and Trusted Negotiation in MASs. In: Proceedings of the 4th International Joint Conference on Agents and Multi-Agents Systems (AAMAS), pp. 1163–1164. ACM Press, New York (2005)Google Scholar
  3. 3.
    Bons, R.W.H.: Designing Trustworthy Trade Procedures for Open Electronic Commerce. Ph.D.diss., EURIDIS and Faculty of Business Administration, Erasmus University, Rotterdam, The Netherlands (1997)Google Scholar
  4. 4.
    CASCOM Web site,
  5. 5.
    Castelfranchi, C., Falcone, R.: Principles of Trust for MAS: Cognitive Anatomy, Social Importance, and Quantification. In: Proceedings of the International Conference of Multi-agent Systems (ICMAS), pp. 72–79. ACM Press, New York (1998)CrossRefGoogle Scholar
  6. 6.
    Debenham, J., Sierra, C.: An Information-based Model for Trust. In: Proceedings of the 5th International Conference on Autonomous Agents and Multiagent systems (AAMAS), Utrecht, The Netherlands, pp. 497–504 (2005)Google Scholar
  7. 7.
    Ellison, C.: SPKI Requirements. IETF RFC 2692 (1999)Google Scholar
  8. 8.
    Ellison, C., Frantz, B., Lampson, B., Rivest, R., Thomas, B., Ylonen, T.: SPKI Certificate Theory. IETF RFC 2693 (1999)Google Scholar
  9. 9.
    Gambetta, D. (ed.): Trust: Making and Breaking Co-operative Relations. Basil Blackwell, Inc., Malden (1988)Google Scholar
  10. 10.
  11. 11.
    Jennings, N.R., Parsons, S., Sierra, C., Faratin, P.: Automated Negotiation. In: Proceedings of the 5thInternational Conference on the Practical Application of Intelligent Agents and Multi-Agents Systems (PAAM 2000), Manchester, UK, pp. 23–30 (2000)Google Scholar
  12. 12.
    Jøsang, A., Ismail, R., Boyd, C.: A Survey of Trust and Reputation Systems for Online Service Provision. Decision Support Systems 43(2), 618–644 (2007)CrossRefGoogle Scholar
  13. 13.
    Marsh, S.: Formalising Trust as a Computational Concept. Ph.D. diss., Department of Mathematics and Computer Science, University of Stirling, Stirling, UK (1994)Google Scholar
  14. 14.
    MINDSWAP Team. A Definition of Trust for Computing with Social Networks Technical report, University of Maryland, College Park (February 2005)Google Scholar
  15. 15.
  16. 16.
  17. 17.
    Yu, B., Singh, M.: Searching Social Network. In: Proceedings of The 2nd International Joint Conference On Autonomous Agents and Multiagent Systems. ACM Press, New York (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Federico Bergenti
    • 1
  1. 1.Dipartimento di MatematicaUniversità degli Studi di ParmaParmaItaly

Personalised recommendations