Trust and Cooperation in a Trading 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 base d on actual experiences between those Agents. Experiential objective trust allows Agents to make decisions about how to select o ther 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 relate d to trust in Multi-Agent Systems (MAS), first how trust affec ts 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]  Frank Dignum,et al.  Modelling Social Agents: Communication as Action , 1996, ATAL.

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

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

[4]  Ben J. A. Kröse,et al.  Learning from delayed rewards , 1995, Robotics Auton. Syst..

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

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

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

[8]  N. Luhmann,et al.  Trust: Making and Breaking Cooperative Relations , 1990 .

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

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

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

[12]  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.

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

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

[15]  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).

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

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

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

[19]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

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

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

[22]  C. Watkins.  Learning from delayed rewards , 1989 .

[23]  Cristiano Castelfranchi,et al.  Proceedings of the 7th International Workshop on Intelligent Agents VII. Agent Theories Architectures and Languages , 2000 .

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