Dynamo: a behavioural analysis model for multi-agent systems

The aim of multi-agent system behavioural analysis is to understand the individual and collective behaviour of agents. This is useful for improving the agents' efficiency or for studying an unknown system. It is a difficult problem for many reasons, such as system heterogeneity and the large set of events that arise at any time. In this paper, we propose a DYNamic Agent MOdel (Dynamo), relying on the notion of semi-structured data. This paradigm allows one to store and query, in a homogeneous form, information about the structure, contents and evolution of data. We show how to query knowledge about the behaviour of entities, and how to classify them by detecting their respective roles. We also discuss the possibility of integrating the model into an intelligent architecture.

[1]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[2]  Dan Suciu,et al.  Adding Structure to Unstructured Data , 1997, ICDT.

[3]  Dan Suciu,et al.  A query language and optimization techniques for unstructured data , 1996, SIGMOD '96.

[4]  Serge Abiteboul,et al.  Extracting schema from semistructured data , 1998, SIGMOD '98.

[5]  Jacques Ferber,et al.  A meta-model for the analysis and design of organizations in multi-agent systems , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[6]  Jennifer Widom,et al.  Representing and querying changes in semistructured data , 1998, Proceedings 14th International Conference on Data Engineering.

[7]  Jennifer Widom,et al.  The Lorel query language for semistructured data , 1997, International Journal on Digital Libraries.

[8]  Jacques Ferber,et al.  Performances analysis in collective systems , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[9]  Jennifer Widom,et al.  Object exchange across heterogeneous information sources , 1995, Proceedings of the Eleventh International Conference on Data Engineering.