Limitations and Usefulness of Computer Simulations for Complex Adaptive Systems Research

Complex adaptive systems in nature may produce something new, like structures, patterns, or properties, that arise from the rules of self-organization. These novelties are emergent if they cannot be understood as any property of the components but are a new property of the system. Emergence is a key property of complex systems. A popular method to better understand complex adaptive systems is the use of their computational representation, predominantly using the agent metaphor to produce emergence. The philosophy of science differentiates ontological and epistemological emergence. Ontological emergence produces something systemically new, while epistemological emergence produces new rules and laws, and as such can be reduced by gaining a better understanding of the system. The work presented here makes the case that emergence in computational complex adaptive systems cannot be ontological, as the constraints of computable functions do not allow for ontological emergence. As such, computer representations of complex adaptive systems are limited, as claims to produce systemically real emergence with computational systems contradicts some fundamental insights from computer science and philosophy of science. Nonetheless, they are useful to understand better the relationship of emergence and complex adaptive systems and conduct adductive research, which may be the best support of complex systems evaluation we can provide to complexity scientists to move the borderline between what is theoretically feasible to what is practically possible.

[1]  José Luis Risco-Martín,et al.  Model-driven systems engineering for netcentric system of systems with DEVS unified process , 2013, 2013 Winter Simulations Conference (WSC).

[2]  William B. Rouse,et al.  Engineering complex systems: implications for research in systems engineering , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[3]  Michael Pidd,et al.  Tools for Thinking—Modelling in Management Science , 1997 .

[4]  Joshua L. Payne,et al.  RNA-mediated gene regulation is less evolvable than transcriptional regulation , 2018, Proceedings of the National Academy of Sciences.

[5]  Saurabh Mittal,et al.  Emergence in stigmergic and complex adaptive systems: A formal discrete event systems perspective , 2013, Cognitive Systems Research.

[6]  Levent Yilmaz GENERATIVE PARALLAX SIMULATION: CREATIVE COGNITION MODELS OF EMERGENCE FOR SIMULATION-DRIVEN MODEL DISCOVERY , 2018 .

[7]  S. Levin Ecosystems and the Biosphere as Complex Adaptive Systems , 1998, Ecosystems.

[8]  Andreas Tolk,et al.  COMPLEX SYSTEMS ENGINEERING AND THE CHALLENGE OF EMERGENCE , 2018 .

[9]  Souvik Ghosh,et al.  Quantum computation: From Church-Turing thesis to Qubits , 2016, 2016 IEEE 7th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON).

[10]  Umut Durak,et al.  Guide to Simulation-Based Disciplines , 2017, Simulation Foundations, Methods and Applications.

[11]  Evan Simpson,et al.  Between Internalism and Externalism in Ethics , 1999 .

[12]  Margaret A. Boden,et al.  Computer Models of Creativity , 2009, AI Mag..

[13]  George Henry Lewes,et al.  Problems of life and mind , 1874 .

[14]  Christen Rose-Anderssen,et al.  New Product Development as a Complex Adaptive System of Decisions , 2006 .

[15]  Sarah A. Sheard,et al.  Principles of complex systems for systems engineering , 2009 .

[16]  Andreas Tolk,et al.  The Profession of Modeling and Simulation: Discipline, Ethics, Education, Vocation, Societies, and Economics , 2017 .

[17]  Steven C Bankes,et al.  Agent-based modeling: A revolution? , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[18]  David R. Godschalk,et al.  Urban Hazard Mitigation: Creating Resilient Cities , 2003 .

[19]  Eliano Pessa What is Emergence , 2002 .

[20]  Laurent Hébert-Dufresne,et al.  Edge fires drive the shape and stability of tropical forests. , 2018, Ecology letters.

[21]  James P. Crutchfield,et al.  A Genetic Algorithm Discovers Particle-Based Computation in Cellular Automata , 1994, PPSN.

[22]  Thomas Y. Choi,et al.  Supply networks and complex adaptive systems: Control versus emergence , 2001 .

[23]  Andreas Tolk,et al.  Code of Ethics , 2017 .

[24]  Thomas Berger,et al.  Agent-based spatial models applied to agriculture: A simulation tool , 2001 .

[25]  Hubert L. Dreyfus,et al.  What computers still can't do - a critique of artificial reason , 1992 .

[26]  Richard K. Guy,et al.  Conway's Prime Producing Machine , 1983 .

[27]  Robert L. Axtell,et al.  WHY AGENTS? ON THE VARIED MOTIVATIONS FOR AGENT COMPUTING IN THE SOCIAL SCIENCES , 2000 .

[28]  John H. Holland,et al.  Hidden Order: How Adaptation Builds Complexity , 1995 .

[29]  Umut Durak,et al.  Guide to Simlation-Based Disciplines: Advancing our Computational Future , 2017 .

[30]  W. Bruce Croft,et al.  Language Is a Complex Adaptive System: Position Paper , 2009 .

[31]  Michael D. Norman,et al.  APPLIED COMPLEXITY SCIENCE: ENABLING EMERGENCE THROUGH HEURISTICS AND SIMULATIONS , 2018 .

[32]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[33]  Joshua M. Epstein,et al.  Generative Social Science: Studies in Agent-Based Computational Modeling (Princeton Studies in Complexity) , 2007 .

[34]  John N. Tsitsiklis,et al.  On the predictability of coupled automata: an allegory about chaos , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.

[35]  Tantum Collins,et al.  Team of Teams: New Rules of Engagement for a Complex World , 2015 .

[36]  John H. Miller,et al.  Complex adaptive systems - an introduction to computational models of social life , 2009, Princeton studies in complexity.

[37]  Saurabh Mittal,et al.  Harnessing emergence: the control and design of emergent behavior in system of systems engineering , 2015, SummerSim.

[38]  Bernard P. Zeigler,et al.  Closure under coupling: concept, proofs, DEVS recent examples (wip) , 2018, SpringSim.

[39]  W. Buckley Society as a Complex Adaptive System , 2008 .

[40]  Charles B. Keating,et al.  Governance implications for meeting challenges in the system of systems engineering field , 2014, 2014 9th International Conference on System of Systems Engineering (SOSE).

[41]  Wesley W. Ingwersen,et al.  A systems perspective on responses to climate change , 2014, Clean Technologies and Environmental Policy.

[42]  Bernard P. Zeigler,et al.  SYSTEM THEORETIC FOUNDATIONS FOR EMERGENT BEHAVIOR MODELING: THE CASE OF EMERGENCE OF HUMAN LANGUAGE IN A RESOURCE-CONSTRAINED COMPLEX INTELLIGENT DYNAMICAL SYSTEM , 2018 .

[43]  Andreas Tolk,et al.  Simulation and modeling as the essence of computational science , 2018, SummerSim.

[44]  Frederica Darema,et al.  Dynamic Data Driven Applications Systems: A New Paradigm for Application Simulations and Measurements , 2004, International Conference on Computational Science.

[45]  A. Tolk Learning Something Right from Models That Are Wrong: Epistemology of Simulation , 2015 .

[46]  Claudia Szabo,et al.  Validating Emergent Behavior in Complex Systems , 2017 .

[47]  Michael Silberstein,et al.  The Search for Ontological Emergence , 1999 .

[48]  Jay Lee,et al.  Recent advances and trends in predictive manufacturing systems in big data environment , 2013 .

[49]  J. Crutchfield The calculi of emergence: computation, dynamics and induction , 1994 .

[50]  Paul Humphreys,et al.  Extending Ourselves: Computational Science, Empiricism, and Scientific Method , 2004 .

[51]  Mark A. Bedau,et al.  Is Weak Emergence Just in the Mind? , 2008, Minds and Machines.

[52]  H. Dreyfus What Computers Can't Do: The Limits of Artificial Intelligence , 1978 .

[53]  Andreas Tolk,et al.  Epistemological Constraints When Evaluating Ontological Emergence with Computational Complex Adaptive Systems , 2018 .