A Graph Transformation System Model of Dynamic Reorganization in Multi-agent Systems

In an open and dynamic environment, an organization has to cope with various changes from both the external environment and the internal elements in multi-agent systems. Reorganization is the essential capability for an organization to achieve organizational objectives flexibly and becomes one of the key issues of organization theories. To represent formally the dynamic process of reorganization in multi-agent systems, in this paper, we formulate a graph transformation based model of reorganization process in the context of organizational structures. In this model, a multi-level graph is proposed to capture main elements and their inter-relations of the organization and the specific operational semantics of organizational changes are defined with the graph manipulation of this graph based on graph transformation rules. Finally, for methodologies, we specify the examples of applying this graph transformation approach to the transition of organizational structures during the reorganization process.

[1]  Guido Boella,et al.  Organizations in Artificial Social Systems , 2005, AAMAS Workshops.

[2]  Olivier Boissier,et al.  Using the Moise+ for a Cooperative Framework of MAS Reorganisation , 2004, SBIA.

[3]  Olivier Boissier,et al.  Modeling Organization in MAS: A Comparison of Models , 2005 .

[4]  Reiko Heckel,et al.  Algebraic Approaches to Graph Transformation - Part I: Basic Concepts and Double Pushout Approach , 1997, Handbook of Graph Grammars.

[5]  Victor R. Lesser,et al.  Using self-diagnosis to adapt organizational structures , 2001, AGENTS '01.

[6]  Bryan Horling,et al.  Using Self-Diagnosis to Adapt Organizational Structures TITLE2: , 1999 .

[7]  E. Matson,et al.  Formal transition in agent organizations , 2005, International Conference on Integration of Knowledge Intensive Multi-Agent Systems, 2005..

[8]  Frank Dignum,et al.  Towards Dynamic Reorganization of Agent Societies , 2004 .

[9]  Frank Dignum,et al.  Foundations of organizational structures in multiagent systems , 2005, AAMAS '05.

[10]  Philippe Morignot,et al.  The Reorganization of Societies of Autonomous Agents , 1997, MAAMAW.

[11]  Frank Dignum,et al.  Exploring Congruence Between Organizational Structure and Task Performance: A Simulation Approach , 2005, AAMAS Workshops.

[12]  Hartmut Ehrig,et al.  Graph-Grammars: An Algebraic Approach , 1973, SWAT.

[13]  Jaime Simão Sichman,et al.  Multi-agent dependence by dependence graphs , 2002, AAMAS '02.

[14]  Edmund H. Durfee,et al.  An Organizational Self-Design Model for Organizational Change , 1993 .

[15]  Zhao Qinping,et al.  Adaptive mechanisms of organizational structures in multi-agent systems , 2006 .

[16]  Jun Hong,et al.  Flexible and Efficient Information Handling, 23rd British National Conference on Databases, BNCOD 23, Belfast, Northern Ireland, UK, July 18-20, 2006, Proceedings , 2006, BNCOD.