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.