Experiments in Building Experiential Trust in a Society of Objective-Trust Based Agents

In this paper we develop a notion of "objective trust" for Software Agents, that is trust of, or between, Agents based on actual experiences between those Agents. Experiential objective trust allows Agents to make decisions about how to select other Agents when a choice has to be made. We define a mechanism for such an "objective Trust-Based Agent" (oTB-Agent), and present experimental results in a simulated trading environment based on an Intelligent Networks (IN) scenario. The trust one Agent places in another is dynamic, updated on the basis of each experience. We use this to investigate three questions related to trust in Multi-Agent Systems (MAS), first how trust affects the formation of trading partnerships, second, whether trust developed over a period can equate to "loyalty" and third whether a less than scrupulous Agent can exploit the individual nature of trust to its advantage.

[1]  Sandip Sen,et al.  Believing others: Pros and cons , 2002, Artif. Intell..

[2]  D. Collard,et al.  Trust : making and breaking cooperative relations , 1989 .

[3]  Katia P. Sycara,et al.  Adding security and trust to multiagent systems , 2000, Appl. Artif. Intell..

[4]  John Cantwell,et al.  Resolving Conflicting Information , 1998, J. Log. Lang. Inf..

[5]  Tim Finin,et al.  Secret Agents - A Security Architecture for the KQML Agent Communication Language , 1995, CIKM 1995.

[6]  Bernard Williams,et al.  Making sense of humanity: Formal structures and social reality , 1995 .

[7]  Catholijn M. Jonker,et al.  Formal Analysis of Models for the Dynamics of Trust Based on Experiences , 1999, MAAMAW.

[8]  A. Patel,et al.  A multi-agent system for intelligent network load control using a market-based approach , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[9]  Katia Sycara,et al.  Security infrastructure for software agent society , 2001 .

[10]  E. Lorenz,et al.  Neither Friends nor Strangers , 1988 .

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

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

[13]  K. Suzanne Barber,et al.  Belief Revision Process Based on Trust: Agents Evaluating Reputation of Information Sources , 2000, Trust in Cyber-societies.

[14]  David P. Miller,et al.  Intelligent Agents III Agent Theories, Architectures, and Languages , 1996, Lecture Notes in Computer Science.

[15]  Mario Paolucci,et al.  Normative reputation and the costs of compliance , 1998, J. Artif. Soc. Soc. Simul..

[16]  Rino Falcone,et al.  Principles of trust for MAS: cognitive anatomy, social importance, and quantification , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[17]  Stephen Marsh,et al.  Trust in Distributed Artificial Intelligence , 1992, MAAMAW.

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

[19]  Xuan Huy Pham,et al.  Congestion Control for Intelligent Networks , 1994, Comput. Networks ISDN Syst..

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

[21]  Jeremy V. Pitt,et al.  IN Load Control Using a Competitive Market-Based Multi-agent System , 2000, IS&N.

[22]  Chris Watkins,et al.  Learning from delayed rewards , 1989 .

[23]  Sandip Debnath,et al.  Believing others: pro and cons , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[24]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[25]  Moshe Tennenholtz,et al.  Adaptive Load Balancing: A Study in Multi-Agent Learning , 1994, J. Artif. Intell. Res..

[26]  Rune Gustavsson,et al.  FIPA-compliant agents for real-time control of Intelligent Network traffic , 1999, Comput. Networks.

[27]  Hu Hanrahan,et al.  Market Based Control of SCP Congestion in Intelligent Networks , 1995 .

[28]  Frank Dignum,et al.  Modelling Social Agents: Communication as Action , 1996, ATAL.