On How Agents Make Friends: Mechanisms for Trust Acquisition

We need models of trust to facilitate cooperation in multi-agent systems, where agents, human and artificial, do not know each other beforehand. This paper lists and proposes simple mechanisms for trust acquisition based on a very basic and general definition of trust, making no assumptions on the internal cognitive models of the involved agents. We also show how trust acquired one-on-one can be propagated in a social network of agents.

[1]  Charles L. Hedrick,et al.  Routing Information Protocol , 1988, RFC.

[2]  P. Dasgupta.  Trust as a commodity , 1988 .

[3]  J. Dunn.  Trust and Political Agency , 1990 .

[4]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[5]  Diego Gambetta.  Trust : making and breaking cooperative relations , 1992 .

[6]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

[7]  Pattie Maes,et al.  Collaborative Interface Agents , 1994, AAAI.

[8]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[9]  M. Lynn.  Hawaii International Conference on System Sciences , 1996 .

[10]  Christophe Dony,et al.  Agent-oriented techniques for network supervision , 1996 .

[11]  Babak Esfandiari.  Application de techniques orientées agent en gestion et supervision de réseaux , 1997 .

[12]  Adam Rifkin,et al.  Weaving a Web of trust , 1997, World Wide Web J..

[13]  Rino Falcone,et al.  The challenge of trust, The Autonomous Agents '98 Workshop on Deception, Fraud and Trust in Agent Societies , 1999, The Knowledge Engineering Review.

[14]  Michael Luck,et al.  Multi-Agent System Engineering: Proceedings of the Ninth European Workshop on Modelling Autonomous Agents in a Multi-Agent World , 1999 .

[15]  Michael Luck,et al.  Cooperative Plan Selection Through Trust , 1999, MAAMAW.

[16]  Sanjay Chandrasekharan,et al.  Software Agents and Situatedness" Being Where? , 2000 .

[17]  Diego Gambetta.  Can We Trust Trust , 2000 .

[18]  Stephen Hailes,et al.  Supporting trust in virtual communities , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[19]  Giorgos Zacharia,et al.  Trust management through reputation mechanisms , 2000, Appl. Artif. Intell..

[20]  Daniel W. Manchala.  E-Commerce Trust Metrics and Models , 2000, IEEE Internet Comput..

[21]  N. Luhmann.  Familiarity, Confidence, Trust: Problems and Alternatives , 2000 .

[22]  Bikramjit Banerjee,et al.  Using bayesian networks to model agent relationships , 2000, Appl. Artif. Intell..

[23]  Babak Sadighi Firozabadi,et al.  On the characterisation of a trusting agent - aspects of a formal approach , 2001 .