Abstract
Facilitated by the rapid growth of the Internet, electronic commerce is growing exponentially. As a result, millions of players participate in electronic trade, yet many of these players are strangers to each other. This implies mistrust, which may bring about manipulative and malicious trade behaviors among the parties. This problem intensifies in electronic environments where agents act on behalf of humans. There, self-interested, utility-maximizing agents, have a strong motivation, and no moral means against, malicious action. Attempts to prevent such misbehavior usually concentrate on designing non-manipulable mechanisms. Yet, these tend to be either computationally intractable or sub-optimal. We suggest a new approach: a mechanism that allows agents in an open system to establish trust among themselves and to dynamically update this trust. Although we rely on certificates for our solution, we do not require (in contrast to previous solutions) any centralized certificate authority system, nor do we require some well known, trusted parties. Our solution is fully distributed, it is computationally feasible, and can be easily added to any agent architecture.
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
Erol, K., Hendler, J., Nau, D.: HTN Planning: Complexity and Expressivity. In Proceeding of the 12th National Conference on Artificial Intelligence (AAAI-94), Seattle, 1994.
Herzberg, A., Mass, Y., Mihaeli, J., Naor, D., Ravid, Y.: Access Control Meets Public Key Infrastructure, or: Assigning Roles to Strangers. 2000 IEEE Symposium on Security and Privacy, Oakland, May 2000.
Paolucci, M., Shehory, O., Sycara, K.: Interleaving Planning and Execution in a Multiagent Team Planning Environment. Technical Report CMU-RI-TR-00-01. Robotics Institute, Carnegie Mellon University, 2000.
Shehory, O.: A Scalable Agent Location Mechanism, Lecture Notes in Artificial Intelligence, Vol. 1757, Intelligent Agents VI, Springer, pp. 162–172, 1999.
Sycara, K., Decker, K., Williamson, M.: Middle-Agents for the Internet, Proceedings of the 15th Joint Conference on Artificial Intelligence (IJCAI-97), 1997.
Sycara, K., Lu, J., Klusch, M.: Interoperability among Heterogeneous Software Agents on the Internet. Technical Report CMU-CS-92-131, Robotics Institute, Carnegie Mellon University, 1998.
Sycara, K., Pannu, A., Williamson, M., Zeng, D., Decker, K.: Distributed Intelligent Agents. IEEE expert pp. 36–45, December 1996.
Watts, D., Strogatz, S.: Collective dynamics of small world networks. Nature 393, pp. 440–442, June 1998.
Wong, H.C., Sycara, K.: Adding Security and Trust to Multi-Agent Systems, Proceedings of Autonomous Agents 99’ workshop on Deception, Fraud and Trust in Agent Societies, May 1999, pp. 149–161.
Yu, B., Singh, M.: A Multiagent, Referral System for Expertise Location. In Proceedings of the HICSS-32 minitrack on Electronic Commerce, 1999.
Zacharia, G., Moukas, A., Maes, P.: Collaborative Reputation Mechanisms in Electronic Marketplaces. AAAI Workshop on Intelligent Information Systems, 1999.
Zimmerman, P.: “The Official PGP User’s Guide”, MIT Press, Cambridge, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mass, Y., Shehory, O. (2001). Distributed Trust in Open Multi-agent Systems. In: Falcone, R., Singh, M., Tan, YH. (eds) Trust in Cyber-societies. Lecture Notes in Computer Science(), vol 2246. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45547-7_10
Download citation
DOI: https://doi.org/10.1007/3-540-45547-7_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43069-8
Online ISBN: 978-3-540-45547-9
eBook Packages: Springer Book Archive