Abstract
Reputation systems support trust formation in artificial societies by keeping track of the behavior of autonomous entities. In the absence of any commonly trusted entity, the reputation system has to be distributed to the autonomous entities themselves. They may cooperate by issuing recommendations of other entities’ trustworthiness. At the time being, distributed reputation systems rely on plausibility for assessing the truthfulness and consistency of such recommendations. In this paper, we point out the limitations of such plausibility considerations and present an alternative concept that is based on evidences. The concept combines the strengths of non-repudiability and distributed reputation systems. We analyze the issues that are related to the issuance and gathering of evidences. In this regard, we identify four patterns of how evidence-awareness overcomes the limitations of plausibility considerations.
The work done for this paper is funded by the German Research Community (DFG) in the context of the priority program (SPP) no. 1140. The author would like to thank Michael Klein, Georgios Papadopoulos, Michael Christoffel, Birgitta König-Ries, Sokshee Goh and the anonymous reviewers for their comments on this paper.
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
Shionoya, Y., Yagi, K.: Competition, Trust, and Cooperation: A Comparative Study. Springer, Heidelberg (2001)
English, C., Wagealla, W., Nixon, P., Terzis, S., Lowe, H., McGettrick, A.: Trusting collaboration in global computing systems. In: Nixon, P., Terzis, S. (eds.) iTrust 2003. LNCS, vol. 2692, pp. 136–149. Springer, Heidelberg (2003)
Kinateder, M., Rothermel, K.: Architecture and algorithms for a distributed reputation system. In: Nixon, P., Terzis, S. (eds.) iTrust 2003. LNCS, vol. 2692, pp. 1–16. Springer, Heidelberg (2003)
Twigg, A.: A subjective approach to routing in P2P and ad hoc networks. In: Nixon, P., Terzis, S. (eds.) iTrust 2003. LNCS, vol. 2692, pp. 225–238. Springer, Heidelberg (2003)
Buchegger, S., Le Boudec, J.Y.: Coping with false accusations in misbehavior reputation systems for mobile ad-hoc networks. Technical Report IC/2003/31, EPFL-DI-ICA (2003)
Michiardi, P., Molva, R.: Making greed work in mobile ad hoc networks. Technical report, Institut Eurécom (2002)
Yu, B., Singh, M.P.: An evidential model of distributed reputation management. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), Bologna, Italy, pp. 294–301 (2002)
Obreiter, P., Nimis, J.: A taxonomy of incentive patterns - the design space of incentives for cooperation. In: Moro, G., Sartori, C., Singh, M.P. (eds.) AP2PC 2003. LNCS (LNAI), vol. 2872, pp. 89–100. Springer, Heidelberg (2004)
Obreiter, P., König-Ries, B., Klein, M.: Stimulating cooperative behavior of autonomous devices - an analysis of requirements and existing approaches. In: Proceedings of the Second International Workshop on Wireless Information Systems (WIS 2003), Angers, France, pp. 71–82 (2003)
Zhou, J., Gollmann, D.: Evidence and non-repudiation. Journal of Network and Computer Applications, Academic Press, London (1997)
Kou, W.: Payment Technologies for E-Commerce. Springer, Heidelberg (2003)
Abdul-Rahman, A., Hailes, S.: A distributed trust model. In: Proceedings of the ACM New Security Paradigms Workshop 1997, Great Langdale, UK, pp. 48–60 (1997)
Cahill, V., Shand, B., Gray, E., Bryce, C., Dimmock, N.: Using trust for secure collaboration in uncertain environments. IEEE Pervasive Computing 2, 52–61 (2003)
ISO: ISO/IEC 13888 (1997)
Asokan, N.: Fairness in Electronic Commerce. PhD thesis, University of Waterloo (1998)
Pfitzmann, B., Schunter, M., Waidner, M.: Optimal efficiency of optimistic contract signing. In: Proceedings of the 7th Annual ACM Symposium on Principles of Distributed Computing (PODC), Puerto Vallarta, Mexico, pp. 113–122 (1998)
Halpern, J.Y., Moses, Y.: Knowledge and common knowledge in a distributed environment. In: Symposium on Principles of Distributed Computing, pp. 50–61 (1984)
Mui, L., Halberstadt, A., Mohtashemi, M.: Notions of reputation in multi-agents systems: A review. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), Bologna, Italy (2002)
Fudenberg, D., Tirole, J.: Game Theory. MIT Press, Cambridge (1991)
Kremer, S., Markowitch, O., Zhou, J.: An intensive survey of fair non-repudiation protocols. Elsevier Computer Communications 25, 1606–1621 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Obreiter, P. (2004). A Case for Evidence-Aware Distributed Reputation Systems. In: Jensen, C., Poslad, S., Dimitrakos, T. (eds) Trust Management. iTrust 2004. Lecture Notes in Computer Science, vol 2995. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24747-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-24747-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21312-3
Online ISBN: 978-3-540-24747-0
eBook Packages: Springer Book Archive