Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Trust in Agent Societies

International Workshop on Trust in Agent Societies

TRUST 2004, TRUST 2003: Trusting Agents for Trusting Electronic Societies pp 110–128Cite as

Decentralized Reputation-Based Trust for Assessing Agent Reliability Under Aggregate Feedback

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3577))

Abstract

Reputation mechanisms allow agents to establish trust in other agents’ intentions and capabilities in the absence of direct interactions. In this paper, we are concerned with establishing trust on the basis of reputation information in open, decentralized systems of interdependent autonomous agents. We present a completely decentralized reputation mechanism to increase the accuracy of agents’ assessments of other agents’ capabilities and allow them to develop appropriate levels of trust in each other as providers of reliable information. Computer simulations show the reputation system’s ability to track an agent’s actual capabilities.

The work described in this paper was performed in the context of the cim project on Cybernetic Incident Management, sponsored by the Dutch government (senter) as project number TSIT2021. See http://www.almende.com/cim/ for more information. We are grateful to Floortje Alkemade, Pınar Yolum and Pieter Jan ’t Hoen for stimulating discussions, and to three anonymous referees for helpful comments.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Malaga, R.A.: Web-based reputation management systems: Problems and suggested solutions. E-Commerce Research 1, 403–417 (2001)

    Article  MATH  Google Scholar 

  2. Jøsang, A., Hird, S., Faccer, E.: Simulating the effect of reputation systems on e-markets. In: Proc. 1st Int. Conf. on Trust Management, Crete, Greece (2003)

    Google Scholar 

  3. Yamamoto, H., Ishida, K., Ohta, T.: Modeling reputation management systems on online C2C market. Comp. & Math. Organization Theory 10, 165–178 (2004)

    Article  MATH  Google Scholar 

  4. Ono, C., Nishiyama, S., Kim, K., Paulson Jr., B.C., Cutkosky, M., Petrie Jr., C.J.: Trust-based facilitator: Handling word-of-mouth trust for agent-based e-commerce. E-Commerce Research 3, 201–220 (2003)

    Article  Google Scholar 

  5. Yolum, P., Singh, M.P.: An agent-based approach for trustworthy service location. In: Moro, G., Koubarakis, M. (eds.) AP2PC 2002. LNCS (LNAI), vol. 2530, pp. 45–56. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  6. Yolum, P., Singh, M.P.: Self-organizing referral networks: A process view of trust and authority. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) ESOA 2003. LNCS, vol. 2977. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  7. Yu, B., Singh, M.P.: An evidential model for distributed reputation management. In: Proc. AAMAS 2002 (2002)

    Google Scholar 

  8. Singh, M.P.: Trustworthy service composition: Challenges and research questions. In: Falcone, R., Barber, S.K., Korba, L., Singh, M.P. (eds.) AAMAS 2002. LNCS, vol. 2631, pp. 39–52. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  9. Barber, K.S., Kim, J.: Soft security: Isolating unreliable agents from society. In: Falcone, R., Barber, S.K., Korba, L., Singh, M.P. (eds.) AAMAS 2002. LNCS (LNAI), vol. 2631, pp. 224–233. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  10. Schillo, M., Funk, P., Rovatsos, M.: Using trust for detecting deceitful agents in artificial societies. Applied AI 14, 825–848 (2000)

    Google Scholar 

  11. Helbing, D., Kühnert, C.: Assessing interaction networks with applications to catastrophe dynamics and disaster management. Physica A328, 584–606 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  12. Lin, Z.: The dynamics of inter-organizational ties during crises: Empirical evidence and computational analysis. Simulation Modeling Practice and Theory 10, 387–415 (2002)

    Article  MATH  Google Scholar 

  13. Jøsang, A., Ismail, R.: The Beta reputation system. In: Proc. 15th Bled Electronic Commerce Conference, Bled, Slovenia (2002)

    Google Scholar 

  14. Barber, K.S., Kim, J.: Belief revision process based on trust. In: Falcone, R., Singh, M., Tan, Y.-H. (eds.) AA-WS 2000. LNCS (LNAI), vol. 2246, pp. 73–82. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  15. Barber, K.S., Park, J.: Finding partners to form information sharing networks in open multi-agent systems. Technical Report TR2003-UT-LIPS-020, U. of Texas, Austin (2003)

    Google Scholar 

  16. Barber, K.S., Park, J.: Agent belief autonomy in open multi-agent systems. In: Nickles, M., Rovatsos, M., Weiss, G. (eds.) AUTONOMY 2003. LNCS, vol. 2969, pp. 7–16. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  17. Damiani, E., De Capitani di Vimercati, S., Paraboschi, S., Samarati, P., Violante, F.: A reputation-based apprach for choosing reliable resources in peer-to-peer networks. In: Proc. CCS 2002 (2000)

    Google Scholar 

  18. Wang, Y., Vassileva, J.: Trust and reputation model in peer-to-peer networks. In: Proc. P2P 2003 (2003)

    Google Scholar 

  19. Mitchell, T.M.: Machine Learning. McGraw-Hill, Boston (1997)

    MATH  Google Scholar 

  20. Loosemore, M.: The influence of communication structure upon crisis management efficiency. Construction Management and Economics 16, 661–671 (1998)

    Article  Google Scholar 

  21. Ouksel, A.M., Vyhmeister, R.: Performance of organizational design models and their impact on organization learning. Comp. & Math. Organization Theory 6, 395–410 (2000)

    Article  Google Scholar 

  22. Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)

    Article  MATH  Google Scholar 

  23. Pujol, J.M., Sangüesa, R., Delgado, J.: Extracting reputation in multi-agent systems by means of social network topology. In: Proc. AAMAS 2002 (2002)

    Google Scholar 

  24. Sabater, J., Sierra, C.: Reputation and social network analysis in multi-agent systems. In: Proc. AAMAS 2002 (2002)

    Google Scholar 

  25. Sangüesa, R., Pujol, J.M.: Netexpert: Agent-based expertise location by means of social and knowledge networks. In: Dieng-Kuntz, R., Matta, N. (eds.) Knowledge Management and Organizational Memories, pp. 159–168. Kluwer Academic Publishers, Dordrecht (2002)

    Chapter  Google Scholar 

  26. Venkatraman, M., Yu, B., Singh, M.P.: Trust and reputation management in a small-world network. In: Proc. Fourth International Conference on MultiAgent Systems, pp. 449–450 (2000)

    Google Scholar 

  27. Klos, T.B., Poutré, H.L.: Using reputation-based trust for assessing agent reliability. In: Falcone, R., Barber, K.S., Sabater, J., Singh, M.P. (eds.) Proc. of the 7th Int’l. Workshop on Trust in Agent Societies at AAMAS-2004, New York, NY, pp. 75–82 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dutch National Research Institute for Mathematics and Computer Science (CWI), P.O. Box 94079, NL-1090 GB, Amsterdam, The Netherlands

    Tomas B. Klos & Han La Poutré

  2. Faculty of Technology Management, Technical University Eindhoven, The Netherlands

    Han La Poutré

Authors
  1. Tomas B. Klos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Han La Poutré
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Cognitive Sciences and Technologies, Italian National Research Council, Via S. Martino della Battaglia 44, 00185, Rome, Italy

    Rino Falcone

  2. Electrical and Computer Engineering, The University of Texas at Austin, TX 78712, Austin, USA

    Suzanne Barber

  3. IIIA - Artificial Intelligence Research Institute, CSIC - Spanish National Research Council, Bellaterra, Catalonia, Spain

    Jordi Sabater-Mir

  4. Department of Computer Science, North Carolina State University, Raleigh, NC, USA

    Munindar P. Singh

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Klos, T.B., La Poutré, H. (2005). Decentralized Reputation-Based Trust for Assessing Agent Reliability Under Aggregate Feedback. In: Falcone, R., Barber, S., Sabater-Mir, J., Singh, M.P. (eds) Trusting Agents for Trusting Electronic Societies. TRUST TRUST 2004 2003. Lecture Notes in Computer Science(), vol 3577. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11532095_7

Download citation

  • DOI: https://doi.org/10.1007/11532095_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28012-5

  • Online ISBN: 978-3-540-31859-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation