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

Task delegation using experience-based multi-dimensional trust

Published:25 July 2005Publication History

ABSTRACT

Cooperation among autonomous agents involves an inherent degree of uncertainty. Agents determine for themselves when to initiate cooperation or to assist others, when to rescind commitments, and how to conduct cooperative tasks. For example, an agent may delay the execution of a cooperative task, execute it to a reduced quality, or simply fail to complete it. In this paper, we describe how experience-based trust can be used to minimise the risk associated with cooperation. In particular we propose a mechanism, called multi-dimensional trust, which allows agents to model the trustworthiness of others according to various criteria. This trust information is combined with other factors to enable the selection of cooperative partners. Agents' preferences are represented by a set of factor weightings, which allow trust information to be tailored to the current cooperative priorities. We also describe the experimental validation of our proposed approach.

References

  1. A. Abdul-Rahman and S. Hailes. Supporting trust in virtual communities. In Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. F. Azzedin and M. Maheswaran. Integrating trust into Grid resource management systems. In Proceedings of the International Conference on Parallel Processing, pages 47--54, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. P. W. Bridgeman. Dimensional Analysis. Yale University Press, 1922.Google ScholarGoogle Scholar
  4. R. Buyya and M. Murshed. GridSim: A toolkit for the modelling and simulation of distributed resource management and scheduling for Grid computing. Journal of Concurrency and Computation: Practice and Experience, 14(13--15):1--32, 2002.Google ScholarGoogle Scholar
  5. C. Castelfranchi. Trust mediation in knowledge management and sharing. In C. Jensen, S. Poslad, and T. Dimitrakos, editors, Proceedings of the Second International Conference on Trust Management (iTrust 2004), pages 304--318, 2004.Google ScholarGoogle Scholar
  6. C. Castelfranchi and R. Falcone. Principles of trust for MAS: Cognitive anatomy, social importance, and quantification. In Proceedings of the Third International Conference on Multi-Agent Systems (ICMAS-98), pages 72--79, Paris, France, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. R. D. Dyson, N. Griffiths, H. N. Lim Choi Jeung, S. A. Jarvis, and G. R. Nudd. Trusting agents for Grid computing. In Proceedings of the IEEE SMC 2004 International Conference on Systems, Man and Cybernetics, pages 3187--3192, 2004.Google ScholarGoogle Scholar
  8. R. Falcone and C. Castelfranchi. Social trust: A cognitive approach. In C. Castelfranchi and Y.-H. Tan, editors, Trust and Deception in Virtual Societies, pages 55--90. Kluwer Academic Publishers, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. D. Gambetta. Can we trust trust? In D. Gambetta, editor, Trust: Making and Breaking Cooperative Relations, pages 213--237. Basil Blackwell, 1988.Google ScholarGoogle Scholar
  10. N. Griffiths and M. Luck. Coalition formation through motivation and trust. In Proceedings of the Second International Conference on Autonomous Agents and Multi-agent Systems (AAMAS-03), pages 17--24, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. T. D. Huynh, N. R. Jennings, and S. Shadbolt. Developing an integrated trust and reputation model for open multi-agent systems. In Proceedings of the 7th International Workshop on Trust in Agent Societies, pages 65--74, 2004.Google ScholarGoogle Scholar
  12. S. Marsh. Formalising Trust as a Computational Concept. PhD thesis. University of Stirling. 1994.Google ScholarGoogle Scholar
  13. S. Marsh. Optimism and pessimism in trust. In Proceedings of the Ibero-American Conference on Artificial Intelligence (IBERAMIA-94), 1994.Google ScholarGoogle Scholar
  14. S. Marsh. Trust in distributed artificial intelligence. In C. Castelfranchi and E. Werner, editors, Artificial Social Systems, pages 94--112. Springer-Verlag, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. S. D. Ramchurn, C. Sierra. L. Godo, and N. R. Jennings. A computational trust model for multi-agent interactions based on confidence and reputation. In Proceedings of the 6th International Workshop of Deception, Fraud and Trust in Agent Societies, pages 69--75, 2003.Google ScholarGoogle Scholar
  16. J. Sabater and C. Sierra. REGRET: A reputation model for gregarious societies. In Proceedings of the First International Joint Conference on Autonomous Agents in Multi-Agent Systems (AAMAS-02), pages 475--482, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. E. Triantaphyllou. Multi-Criteria Decision Making Methods: A Comparative Study. Kluwer Academic Publishers, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  18. B. Yu and S. M. P. An evidential model of reputation management. In Proceedings of the First International Joint Conference on Autonomous Agents in Multi-Agent Systems (AAMAS-02), pages 295--300, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Task delegation using experience-based multi-dimensional trust

    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 '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
      July 2005
      1407 pages
      ISBN:1595930930
      DOI:10.1145/1082473

      Copyright © 2005 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: 25 July 2005

      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