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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Malaga, R.A.: Web-based reputation management systems: Problems and suggested solutions. E-Commerce Research 1, 403–417 (2001)
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)
Yamamoto, H., Ishida, K., Ohta, T.: Modeling reputation management systems on online C2C market. Comp. & Math. Organization Theory 10, 165–178 (2004)
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)
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)
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)
Yu, B., Singh, M.P.: An evidential model for distributed reputation management. In: Proc. AAMAS 2002 (2002)
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)
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)
Schillo, M., Funk, P., Rovatsos, M.: Using trust for detecting deceitful agents in artificial societies. Applied AI 14, 825–848 (2000)
Helbing, D., Kühnert, C.: Assessing interaction networks with applications to catastrophe dynamics and disaster management. Physica A328, 584–606 (2003)
Lin, Z.: The dynamics of inter-organizational ties during crises: Empirical evidence and computational analysis. Simulation Modeling Practice and Theory 10, 387–415 (2002)
Jøsang, A., Ismail, R.: The Beta reputation system. In: Proc. 15th Bled Electronic Commerce Conference, Bled, Slovenia (2002)
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)
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)
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)
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)
Wang, Y., Vassileva, J.: Trust and reputation model in peer-to-peer networks. In: Proc. P2P 2003 (2003)
Mitchell, T.M.: Machine Learning. McGraw-Hill, Boston (1997)
Loosemore, M.: The influence of communication structure upon crisis management efficiency. Construction Management and Economics 16, 661–671 (1998)
Ouksel, A.M., Vyhmeister, R.: Performance of organizational design models and their impact on organization learning. Comp. & Math. Organization Theory 6, 395–410 (2000)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
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)
Sabater, J., Sierra, C.: Reputation and social network analysis in multi-agent systems. In: Proc. AAMAS 2002 (2002)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)