Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Corradini, A., Ehrig, H., Heckel, R., Lowe, M., Montanari, U., Rossi, F.: Algebraic approaches to graph transformation part I: Basic concepts and double pushout approach. In: Rozenberg, G. (ed.) Handbook of Graph Rewriting. Foundations, vol. I, World Scientific, Singapore (1996)
Horling, B., Benyo, B., Lesser, V.: Using Self-Diagnosis to Adapt Organizational Structures. Computer Science Technical Report TR-99-64, University of Massachusetts at Amherst (1999)
Grossi, D., Dignum, F., Royakkers, L., Dastani, M.: Foundations of Organizational Structures in Multi-Agent Systems. In: Fourth International Conference on Autonomous Agents and Multiagent Systems, pp. 690–697. ACM Press, Utrecht (2005)
Ehrig, H., Pfender, M., Schneider, H.: Graph Grammars: an Algebraic Approach. In: 14th Annual IEEE Symposium on Switching and Automata Theory, pp. 167–180. IEEE, Los Alamitos (1973)
Boella, G., van der Torre, L.: Organizations in Artificial Social Systems. In: Postproceedings of AAMAS 2005 workshop on From Organizations to Organization Oriented Programming (OOOP@AAMAS05). LNCS, Springer, Heidelberg (2006)
Glaser, N., Morignot, P.: The Reorganization of Societies of Autonomous Agents. In: Boman, M., Van de Velde, W. (eds.) MAAMAW 1997. LNCS, vol. 1237, pp. 98–111. Springer, Heidelberg (1997)
Sichman, J.S., Conte, R.: Multi-Agent Dependence by Dependence Graphs. In: Proc. 1st International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2002), Bologna, Italy, pp. 483–492 (2002)
Hübner, J.F., Sichman, J.S., Boissier, O.: Using the MOISE+ for a cooperative framework of MAS reorganisation. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol. 3171, pp. 506–515. Springer, Heidelberg (2004)
Coutinho, L.R., Sichman, J.S., Boissier, O.: Modeling Organization in MAS: A Comparison of Models. In: First Workshop on Software Engineering for Agentoriented Systems (2005)
Matson, E., DeLoach, S.: Formal transition in agent organizations. In: International Conference on Integration of Knowledge Intensive Multi-Agent Systems, pp. 235–240 (2005)
So, Y., Durfee, E.H.: An organizational self-design model for organizational change. In: AAAI 19893 Workshop on AI and Theories of Groups and Organizations: Conceptual and Empirical Research, Washington, D.C, pp. 8–15 (1993)
Furtado, V., Melo, A., Dignum, V., Dignum, F., Sonenberg, L.: Exploring congruence between organizational structure and task performance: a simulation approach. In: OOOP@AAMAS 2005 (2005)
Dignum, V., Sonenberg, L., Dignum, F.: Towards Dynamic Reorganization of Agent Societies. In: Proceedings of Workshop on Coordination in Emergent Agent Societies at ECAI 2004, Valencia, Spain (2004)
Zheng-guang, W., Xiao-hui, L., Qin-ping, Z.: Adaptive Mechanisms of Organizational Structures in Multi-agent Systems. In: Shi, Z.-Z., Sadananda, R. (eds.) PRIMA 2006. LNCS (LNAI), vol. 4088, pp. 471–477. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Zg., Liang, Xh., Zhao, Qp. (2006). A Graph Transformation System Model of Dynamic Reorganization in Multi-agent Systems. In: Corchado, E., Yin, H., Botti, V., Fyfe, C. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2006. IDEAL 2006. Lecture Notes in Computer Science, vol 4224. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11875581_140
Download citation
DOI: https://doi.org/10.1007/11875581_140
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45485-4
Online ISBN: 978-3-540-45487-8
eBook Packages: Computer ScienceComputer Science (R0)Springer Nature Proceedings Computer Science