skip to main content
10.1145/1160633.1160854acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
Article

Certified reputation: how an agent can trust a stranger

Published:08 May 2006Publication History

ABSTRACT

Current computational trust models are usually built either on an agent's direct experience of an interaction partner (interaction trust) or reports provided by third parties about their experiences with a partner (witness reputation). However, both of these approaches have their limitations. Models using direct experience often result in poor performance until an agent has had a sufficient number of interactions to build up a reliable picture of a particular partner and witness reports rely on self-interested agents being willing to freely share their experience. To this end, this paper presents Certified Reputation (CR), a novel model of trust that can overcome these limitations. Specifically, CR works by allowing agents to actively provide third-party references about their previous performance as a means of building up the trust in them of their potential interaction partners. By so doing, trust relationships can quickly be established with very little cost to the involved parties. Here we empirically evaluate CR and show that it helps agents pick better interaction partners more quickly than models that do not incorporate this form of trust.

References

  1. P. R. Cohen. Empirical Methods for Artificial Intelligence. The MIT Press, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. D. Gambetta. Trust: Making and Breaking Cooperative Relations. Dept. of Sociology, University of Oxford, 2000.Google ScholarGoogle Scholar
  3. T. Grandison and M. Sloman. A survey of trust in internet applications. IEEE Comm Surveys & Tutorials, 3(4), 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. T. D. Huynh, N. R. Jennings, and N. R. Shadbolt. On handling inaccurate witness reports. In Proc. 8th Int. Workshop on Trust in Agent Societies, pages 63--77, 2005.Google ScholarGoogle Scholar
  5. T. D. Huynh, N. R. Jennings, and N. R. Shadbolt. An integrated trust and reputation model for open multi-agent systems. Journal of AAMAS, 2006. (in press). Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. E. M. Maximilien and M. P. Singh. Reputation and endorsement for web services. ACM SIGEcom Exchanges, 3(1):24--31, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. S. D. Ramchurn, T. D. Huynh, and N. R. Jennings. Trust in multi-agent systems. The Knowledge Engineering Review, 19(1):1--25, March 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. J. Sabater. Trust and Reputation for Agent Societies. PhD thesis, Universitat Autònoma de Barcelona, 2003.Google ScholarGoogle Scholar
  9. H. Skogsrud, B. Benatallah, and F. Casati. Model-driven trust negotiation for web services. IEEE Internet Computing, 7(6):45--52, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. W. T. L. Teacy, J. Patel, N. R. Jennings, and M. Luck. Coping with inaccurate reputation sources: Experimental analysis of a probabilistic trust model. In Proc. 4th Int Joint Conf on AAMAS, pages 997--1004, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. A. Whitby, A. Jøsang, and J. Indulska. Filtering out unfair ratings in bayesian reputation systems. In Proc. 7th Int Workshop on Trust in Agent Societies, 2004.Google ScholarGoogle Scholar
  12. B. Yu and M. P. Singh. Detecting deception in reputation management. In Proc. 2nd Int Joint Conf on Autonomous Agents and Multi-Agent Systems, pages 73--80, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. G. Zacharia and P. Maes. Trust management through reputation mechanisms. Applied Artificial Intelligence, 14(9):881--908, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  14. P. R. Zimmermann. The Official PGP Users Guide. MIT Press, Cambridge, MA, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Certified reputation: how an agent can trust a stranger

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
      May 2006
      1631 pages
      ISBN:1595933034
      DOI:10.1145/1160633

      Copyright © 2006 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 8 May 2006

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate1,155of5,036submissions,23%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader