About the Predictability and Complexity of Complex Systems
With ever-growing complexity of systems to be modeled, there is a strong need for a proper theory of complexity, other than the algorithmic complexity known in computing. The problem is that there is no unanimous consensus as to what complexity is. Several attempts have been made, some are very promising, but a widely applicable theory and practice have not been derived. Quantification is an essential step in modeling to achieve prediction and control of a system. Quantification is also a crucial step in complexity and some complexity quantification models are emerging. In this chapter, a unifying and systematic approach to complexity is proposed. Its aim is to bring some clarity into the unknown, and a step further towards predictability. It serves as an overview and introduction, in particular to the novices on how to deal with complex system as a practical approach. Some practices summarized here are elementary and others are quite ambitious. It happens over and over that the uninitiated researchers make errors, reinvent the wheel or fall into traps. The purpose of this chapter is to offer good advice and a sense on how to avoid pitfalls.
KeywordsComplex System Chaotic System Model Predictive Control Complexity Reduction Discrete Event System
Unable to display preview. Download preview PDF.
- 1.Aknine, S., Shehori, O.: Coalition Formation: Concessions, Task Relationships and Complexity Reduction. CoRR, volume abs/cs/0502094 (2005), http://arxiv.org/abs/cs/0502094
- 2.Bar-Yam, Y.: When Systems Engineering Fails - Toward Complex Systems Engineering. In: IEEE International Conference on Systems, Man and Cybernetics, October 5-8, vol. 2, pp. 2021–2028 (2003)Google Scholar
- 4.Basu, S.: On the Combinatorial and Topological Complexity of a Single Cell. In: Proc. 39th Annual Symposium on Foundations of Computer Science, November 8-11, pp. 606–616 (1998)Google Scholar
- 6.Braitenberg, V.: Vehicles Experiments in Synthetic Psychology. MIT Press, Cambridge (1986)Google Scholar
- 8.Finnigan, J.: The Science of complex systems. Australasian Science, 32–34 (June 2005)Google Scholar
- 11.Halstead, M.H.: Elements of Software Science, Operating, and Programming Systems Series, vol. 7. Elsevier, New York (1977)Google Scholar
- 13.Klein, M., Faratin, P., Sayama, H., BarYam, Y.: What complex systems research can teach us about collaborative design. In: The Sixth International Conference on Computer Supported Cooperative Work in Design, July 12-14, pp. 5–12 (2001)Google Scholar
- 14.Longstaff, P.H.: Can Unpredictable Systems be Managed. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 2(5), pp. 2013–2020 (October 2003)Google Scholar
- 19.Sitte, R.: Zooming-In Modeling Method For Managing Complexity. International Journal of Modeling and Simulation 21(4), 104–109 (2002)Google Scholar
- 24.Wallace, J.S.: HELP bridging scales in water science, management and policy. In: Proceedings of the International Congress on Modeling and Simulation, Townsville, July 14-17, pp. 428–433 (2003)Google Scholar
- 26.Zhang, S.B., Huang, J.C., Zhang, W.M., Liu, Z.: Research on Parallel Decision Analyzing for Complex System of Systems. In: IEEE Proceedings of the Fifth International Conference on Machine Learning and Cybernetics, Dalian, August 13–16, pp. 1812–1817 (2006)Google Scholar