Abstract
For analyzing properties of complex systems, a mathematical model for these systems is useful. In this paper we describe how discrete complex systems can be modeled mathematically and we give a framework for the analysis of the system with respect to the properties autonomy and emergence, which are two of the most important properties of self-organizing systems. The modeling is done by using a multigraph to describe the connections between objects and stochastic automatons for the behavior of the objects.
The presented work has been supported by the EU projects Euro-NF (NoE, FP7, ICT-2007-1-216366) and AutoI (STREP, FP7, ICT-2007-1-216404).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
De Meer, H., Koppen, C.: Characterization of self-organization. In: Steinmetz, R., Wehrle, K. (eds.) Peer-to-Peer Systems and Applications. LNCS, vol. 3485, pp. 227–246. Springer, Heidelberg (2005)
Heylighen, F.P.: The science of self-organization and adaptivity. In: Kiel, L.D. (ed.) Knowledge Management, Organizational Intelligence and Learning, and Complexity, The Encyclopedia of Life Support Systems. EOLSS Publishers (2003)
Nicolis, G., Prigogine, I.: Self-Organization in Non-Equilibrium Systems: From Dissipative Structures to Order Through Fluctuations. Wiley, Chichester (1977)
Haken, H.: Synergetics and the Problem of Selforganization. In: Self-organizing Systems: An Interdisciplinary Approach, pp. 9–13. Campus Verlag (1981)
Shalizi, C.R.: Causal Architecture, Complexity and Self-Organization in Time Series and Cellular Automata. PhD thesis, University of Wisconsin-Madison (2001)
von Foerster, H.: On Self-Organizing Systems and their Environments. In: Self-Organizing Systems, pp. 31–50. Pergamon, Oxford (1960)
Ashby, W.R.: Principles of Self-organization. In: Principles of Self-organization, pp. 255–278. Pergamon, Oxford (1962)
Heylighen, F., Joslyn, C.: Cybernetics and second order cybernetics. In: Encyclopaedia of Physical Science & Technology, vol. 4, pp. 155–170 (2001)
Gershenson, C.: Design and Control of Self-organizing Systems. PhD thesis, Vrije Universiteit Brussel, Brussels, Belgium (May 2007)
Boccara, N.: Modeling Complex Systems. Springer, Heidelberg (2004)
Holzer, R., de Meer, H.: On modeling of self-organizing systems. In: Autonomics 2008 (2008)
Di Marzo Serugendo, G., Foukia, N., Hassas, S., Karageorgos, A., Mostéfaoui, S.K., Rana, O.F., Ulieru, M., Valckenaers, P., Van Aart, C.: Self-organisation: Paradigms and applications. In: ESOA 2003. LNCS, vol. 2977, pp. 1–19. Springer, Heidelberg (2004)
Gerhenson, C., Heylighen, F.: When can we call a system self-organizing? In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds.) ECAL 2003. LNCS (LNAI), vol. 2801, pp. 606–614. Springer, Heidelberg (2003)
Cover, T.M., Thomas, J.A.: Elements of Information Theory, 2nd edn. Wiley, Chichester (2006)
Shannon, C.E.: A mathematical theory of communication. Bell System Technical Journal 27, 379–423 (1948)
Dessalles, J.L., Phan, D.: Emergence in multi-agent systems:cognitive hierarchy, detection, and complexity reduction. In: Computing in Economics and Finance 2005, vol. 257. Society for Computational Economics (November 2005)
Tyrrell, A., Auer, G., Bettstetter, C.: Biologically inspired synchronization for wireless networks. In: Dressler, F., Carreras, I. (eds.) Advances in Biologically Inspired Information Systems: Models, Methods, and Tools. Studies in Computational Intelligence, vol. 69, pp. 47–62. Springer, Heidelberg (1979)
Mirollo, R., Strogatz, S.: Synchronization of pulse-coupled biological oscillators. SIAM Journal of Applied Mathematics 50, 1645–1662 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Holzer, R., de Meer, H., Bettstetter, C. (2008). On Autonomy and Emergence in Self-Organizing Systems. In: Hummel, K.A., Sterbenz, J.P.G. (eds) Self-Organizing Systems. IWSOS 2008. Lecture Notes in Computer Science, vol 5343. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92157-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-92157-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92156-1
Online ISBN: 978-3-540-92157-8
eBook Packages: Computer ScienceComputer Science (R0)