Autonomous Agents and Multi-Agent Systems

, Volume 12, Issue 2, pp 183–198 | Cite as

TRAVOS: Trust and Reputation in the Context of Inaccurate Information Sources

  • W. T. Luke Teacy
  • Jigar Patel
  • Nicholas R. Jennings
  • Michael Luck
Article

Abstract

In many dynamic open systems, agents have to interact with one another to achieve their goals. Here, agents may be self-interested, and when trusted to perform an action for another, may betray that trust by not performing the action as required. In addition, due to the size of such systems, agents will often interact with other agents with which they have little or no past experience. There is therefore a need to develop a model of trust and reputation that will ensure good interactions among software agents in large scale open systems. Against this background, we have developed TRAVOS (Trust and Reputation model for Agent-based Virtual OrganisationS) which models an agent’s trust in an interaction partner. Specifically, trust is calculated using probability theory taking account of past interactions between agents, and when there is a lack of personal experience between agents, the model draws upon reputation information gathered from third parties. In this latter case, we pay particular attention to handling the possibility that reputation information may be inaccurate.

Keywords

Trust Reputation Probabilistic trust 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Buchegger S., Boudec, J.Y.L. (2003). A robust reputation system for mobile ad-hoc networks ic/2003/50. Technical report, EPFL-IC-LCA.Google Scholar
  2. 2.
    DeGroot, M., & Schervish, M. (2002). Probability & statistics (3rd edn.). Addison-Wesley.Google Scholar
  3. 3.
    Dellarocas, C. (December 2000). Mechanisms for coping with unfair ratings and discriminatory behavior in online reputation reporting systems. In Proceedings of the 21st International Conference on Information Systems, (pp. 520–525). Brisbane, Australia.Google Scholar
  4. 4.
    Denison, D. G. T., Holmes, C. C., Mallick, B. K., & Smith, A. F. M. (2002). Bayesian methods for nonlinear classification and regression. Wiley.Google Scholar
  5. 5.
    Foster, I., Jennings, N. R., & Kesselman, C. (July, 2004). Brain meets brawn: Why grid and agents need each other. In Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multi Agent Systems (pp. 8–15). New York, USA.Google Scholar
  6. 6.
    Gambetta, D. (1988). Can we trust trust? In Gambetta, D. (Ed.) Trust: Making and breaking cooperative relations, (Chapter 13, pp. 213–237). Basil Blackwell. Reprinted in electronic edition from Department of Sociology, University of Oxford.Google Scholar
  7. 7.
    Huynh, T. D., Jennings, N. R., & Shadbolt, N. (2004). Developing an integrated trust and reputation model for open multi-agent systems. In Proceedings of the 7th International Workshop on Trust in Agent Societies, (pp. 62–77). New York, USA.Google Scholar
  8. 8.
    Jøsang, A., & Ismail, R. (June 2002). The beta reputation system. In Proceedings of the 15th Bled Conference on Electronic Commerce, Bled, Slovenia.Google Scholar
  9. 9.
    Jøsang, A., Ismail, R., & Boyd, C. (2006). A survey of trust and reputation systems for online service provision. Decision Support Systems. (to appear).Google Scholar
  10. 10.
    Klos, T., & Poutré, H. L. (2004). Using reputation-based trust for assessing agent reliability. In Proceedings of 7th International Workshop on Trust in Agent Societies (pp. 75–82), New York, USA.Google Scholar
  11. 11.
    Mui, L., Mohtashemi, M., & Halberstadt, A. (2002). A computational model of trust and reputation. In Proceedings of the 35th Hawaii International Conference on System Science, (Vol. 7). IEEE Computer Society Press.Google Scholar
  12. 12.
    Patel, J., Teacy, W. T. L., Jennings, N. R., & Luck, M. (2005). A probabilistic trust model for handling inaccurate reputation sources. In P. Hermann, V. Issarny, & S. Shiu, (Eds.), Proceedings of the 3rd International Conference on Trust Management, (Vol. 3477 of LNCS, pp. 193–209). Rocquencourt, France, May 2005. Springer-Verlag.Google Scholar
  13. 13.
    Ramchurn, S., Huynh, D., Jennings, N. R. 2004Trust in multi-agent systemsThe Knowledge Engineering Review19125CrossRefGoogle Scholar
  14. 14.
    Sabater, J., & Sierra, C. (2001). Regret: A reputation model for gregarious societies. In Proceedings of the 4th Workshop on Deception Fraud and Trust in Agent Societies (pp. 61–70).Google Scholar
  15. 15.
    Sierra, C., & Debenham, J. (2005). An information-based model for trust. In Proceedings of 4th International Joint Conference on Autonomous Agents and MultiAgent Systems (pp. 497–504). Utrecht, The Netherlands.Google Scholar
  16. 16.
    Teacy, W. T. L. (2005). An investigation into trust & reputation for agent-based virtual organisations. Technical report, ECS, University of Southampton.Google Scholar
  17. 17.
    Teacy, W. T. L., Patel, J., Jennings, N. R., & Luck, M. (2005). Coping with inaccurate reputation sources: Experimental analysis of a probabilistic trust model. In Proceedings of 4th International Joint Conference on Autonomous Agents and MultiAgent Systems (pp. 997–1004), Utrecht, The Netherlands.Google Scholar
  18. 18.
    Whitby, A., Jøsang, A., & Indulska, J. (2004). Filtering out unfair ratings in Bayesian reputation systems. In Proceedings of the 7th International Workshop on Trust in Agent Societies, New York, USA.Google Scholar
  19. 19.
    Yu, B., & Singh, M. P. (2003). Detecting deception in reputation management. In Proceedings of the 2nd International Joint Conference on Autonomous Agents and MultiAgent Systems (pp. 73–80). Melbourne, Australia, July 2003. ACM Press.Google Scholar
  20. 20.
    Zacharia, G., Moukas, A., & Maes, P. (1999). Collaborative reputation mechanisms in online marketplaces. In Proceedings of 32nd Hawaii International Conference on System Sciences, (Vol. 8). IEEE Computer Society Press.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  • W. T. Luke Teacy
    • 1
  • Jigar Patel
    • 1
  • Nicholas R. Jennings
    • 1
  • Michael Luck
    • 1
  1. 1.Electronics & Computer ScienceUniversity of SouthamptonSouthamptonUK

Personalised recommendations