Organization of social knowledge in multi-agent systems

This contribution presents a knowledge-based model of the agents' mutual awareness (social knowledge) and justifies its role in various classes of applications of the concept of multi-agent systems. A tri-base acquaintance model (3bA) has been formalized and designed in order to limit explosive communication space in multi-agent systems. As a formal model of agent's social behaviour knowledge and agent's cooperation neighbourhood knowledge, the 3bA model approach provides MAS designers with knowledge structures and knowledge maintenance mechanism. Applications of the 3bA model to the following areas are commented: production planning, supply chain management, coalition formation and intrusion detection. The study concludes with a unifying view on social knowledge structuring.

[1]  Jürgen Dix,et al.  Meta-agent programs , 2000, J. Log. Program..

[2]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

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

[4]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[5]  Timothy W. Finin,et al.  A Proposal for a new KQML Specification , 1997 .

[6]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

[7]  Katia P. Sycara,et al.  Middle-Agents for the Internet , 1997, IJCAI.

[8]  Hiroaki Kitano,et al.  RoboCup-97: The First Robot World Cup Soccer Games and Conferences , 1998, AI Mag..

[9]  Matthias Klusch,et al.  Dynamic service matchmaking among agents in open information environments , 1999, SGMD.

[10]  Weiming Shen,et al.  Multi-Agent Systems for Concurrent Intelligent Design and Manufacturing , 2000 .

[11]  Tuomas Sandholm,et al.  Distributed rational decision making , 1999 .

[12]  Towards Reducing Communication Traffic In Multi-Agent Systems , 2001 .

[13]  Michael Wooldridge,et al.  Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence , 1999 .

[14]  William Mark,et al.  Satellite Image Dissemination via Software Agents , 1995, IEEE Expert.

[15]  Michael Wooldridge,et al.  Reasoning about rational agents , 2000, Intelligent robots and autonomous agents.

[16]  Milind Tambe,et al.  Building Agent Teams Using an Explicit Teamwork Model and Learning , 1999, Artif. Intell..

[17]  Pattie Maes,et al.  Computational reflection , 1987, The Knowledge Engineering Review.

[18]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[19]  Manuela M. Veloso,et al.  Multiagent Systems: A Survey from a Machine Learning Perspective , 2000, Auton. Robots.

[20]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[21]  Michal Pechoucek,et al.  Role of Acquaintance Models in Agent-Based Production Planning System , 2000, CIA.

[22]  Michal Pechoucek,et al.  Proplant: Multiagent system for production planning , 2000, Appl. Artif. Intell..

[23]  Nicolas Lhuillier,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2003 .

[24]  Manuela M. Veloso,et al.  Using Decision Tree Confidence Factors for Multiagent Control , 1997, RoboCup.

[25]  Manuela M. Veloso,et al.  Using decision tree confidence factors for multi-agent control , 1998, AGENTS '98.

[26]  Michal Pechoucek,et al.  PVS'98 agents: structures, models and production planning application , 1999, Robotics Auton. Syst..

[27]  Gregory R. Olsen,et al.  SHADE: Technology for Knowledge-based Collaborative Engineering , 1993 .

[28]  Gunnar Hartvigsen,et al.  Achieving Efficient Cooperation in a Multi-Agent System: the Twin-Base Modeling , 1997, CIA.

[29]  Vladimír Marík,et al.  Improving cooperative behaviour in a multi-agent system , 1996, IFIP World Conference on IT Tools.

[30]  Ira Rudowsky,et al.  Intelligent Agents , 2004, Commun. Assoc. Inf. Syst..

[31]  Guillermo Ricardo Simari,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 2000 .