Abstract
In open multi-agent systems, agents typically need to rely on others for the provision of information or the delivery of resources. However, since different agents’ capabilities, goals and intentions do not necessarily agree with each other, trust can not be taken for granted in the sense that an agent can not always be expected to be willing and able to perform optimally from a focal agent’s point of view. Instead, the focal agent has to form and update beliefs about other agents’ capabilities and intentions. Many different approaches, models and techniques have been used for this purpose in the past, which generate trust and reputation values. In this paper, employing one particularly popular trust model, we focus on the way an agent may use such trust values in trust-based decision-making about the value of a binary variable.
We use computer simulation experiments to assess the relative efficacy of a variety of decision-making methods. In doing so, we argue for systematic analysis of such methods beforehand, so that, based on an investigation of characteristics of different methods, different classes of parameter settings can be distinguished. Whether, on average across many random problem instances, a certain method performs better or worse than alternatives is not the issue, given that the agent using the method always exists in a particular setting. We find that combining trust values using our likelihood method gives performance which is relatively robust to changes in the setting an agent may find herself in.
We are grateful to the anonymous referees for helpful comments.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Foster, I., Jennings, N.R., Kesselman, C.: Brain meets brawn: Why grid and agents need each other. In: AAMAS 2004, pp. 8–15. ACM, New York (2004)
Dellarocas, C.: The digitization of word-of-mouth. Management Science (2003)
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)
Vassileva, J., Breban, S., Horsch, M.: Agent reasoning mechanism for long-term coalitions based on decision making and trust. Computational Intelligence 18, 583–595 (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., Kim, J.: Soft security: Isolating unreliable agents from society. In: Falcone, R., Barber, S., Korba, L., Singh, M.P. (eds.) AAMAS 2002. LNCS (LNAI), vol. 2631, pp. 224–233. Springer, Heidelberg (2003)
Klos, T.B., La Poutré, H.: Using reputation-based trust for assessing agent reliability. In: Falcone, R., Barber, K.S., Sabater-Mir, 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)
Klos, T.B., La Poutré, H.: 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. LNCS (LNAI), vol. 3577, pp. 110–128. Springer, Heidelberg (2005)
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)
Wang, Y., Vassileva, J.: Trust and reputation model in peer-to-peer networks. In: Proc. P2P 2003 (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)
Yu, B., Singh, M.P.: Search in referral networks. In: Proc. AAMAS 2002 Workshop on Regulated Agent-Based Social Systems (2002)
Ganeriwal, S., Srivastava, M.B.: Reputation-based framework for high integrity sensor networks. In: Proc. SASN 2004, pp. 66–77. ACM, New York (2004)
Liu, J., Issarny, V.: Enhanced reputation mechnisms for mobile ad hoc networks. In: Jensen, C., Poslad, S., Dimitrakos, T. (eds.) iTrust 2004. LNCS, vol. 2995, pp. 48–62. Springer, Heidelberg (2004)
Jøsang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. Decision Support Systems (to appear, 2005)
Sabater-Mir, J., Sierra, C.: Review on computational trust and reputation models. AI Review 24, 33–60 (2005)
Klos, T.B., Alkemade, F.: Trusted intermediating agents in an electronic trade network. In: Proc. AAMAS 2005, Utrecht, The Netherlands (2005)
Jurca, R., Faltings, B.: Enforcing truthful strategies in incentive compatible reputation mechanisms. In: Deng, X., Ye, Y. (eds.) WINE 2005. LNCS, vol. 3828, pp. 268–277. Springer, Heidelberg (2005)
Miller, N., Resnick, P., Zeckhauser, R.: Eliciting honest feedback: The peer prediction method. Management Science 51, 1359–1373 (2005)
Whitby, A., Jøsang, A., Indulska, J.: Filtering out unfair ratings in bayesian reputation systems. Icfain Journal of Management Research 4, 48–64 (2005)
Liu, W., Williams, M.: Trustworthiness of information sources and information pedigrees. In: Meyer, J.-J.C., Tambe, M. (eds.) ATAL 2001. LNCS (LNAI), vol. 2333, pp. 290–306. Springer, Heidelberg (2002)
Jøsang, A., Ismail, R.: The Beta reputation system. In: Proc. 15th Bled Electronic Commerce Conference, Bled, Slovenia (2002)
Mui, L., Mohtashemi, M., Halberstadt, A.: A computational model of trust and reputation. In: Proc. 35th Hawaii International Conference on System Science (2002)
Pavlov, E., Rosenschein, J.S., Topol, Z.: Supporting privacy in decentralized additive reputation systems. In: Jensen, C., Poslad, S., Dimitrakos, T. (eds.) iTrust 2004. LNCS, vol. 2995, pp. 108–119. Springer, Heidelberg (2004)
D’Agostini, G.: Bayesian inference in processing experimental data: Principles and basic applications. Reports on Progress in Physics 66, 1383–1419 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Klos, T., La Poutré, H. (2006). A Versatile Approach to Combining Trust Values for Making Binary Decisions. In: Stølen, K., Winsborough, W.H., Martinelli, F., Massacci, F. (eds) Trust Management. iTrust 2006. Lecture Notes in Computer Science, vol 3986. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11755593_16
Download citation
DOI: https://doi.org/10.1007/11755593_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34295-3
Online ISBN: 978-3-540-34297-7
eBook Packages: Computer ScienceComputer Science (R0)