Mathematical approaches for complexity/predictivity trade-offs in complex system models : LDRD final report.
- Massachusetts Institute of Technology, Cambridge, MA
The goal of this research was to examine foundational methods, both computational and theoretical, that can improve the veracity of entity-based complex system models and increase confidence in their predictions for emergent behavior. The strategy was to seek insight and guidance from simplified yet realistic models, such as cellular automata and Boolean networks, whose properties can be generalized to production entity-based simulations. We have explored the usefulness of renormalization-group methods for finding reduced models of such idealized complex systems. We have prototyped representative models that are both tractable and relevant to Sandia mission applications, and quantified the effect of computational renormalization on the predictive accuracy of these models, finding good predictivity from renormalized versions of cellular automata and Boolean networks. Furthermore, we have theoretically analyzed the robustness properties of certain Boolean networks, relevant for characterizing organic behavior, and obtained precise mathematical constraints on systems that are robust to failures. In combination, our results provide important guidance for more rigorous construction of entity-based models, which currently are often devised in an ad-hoc manner. Our results can also help in designing complex systems with the goal of predictable behavior, e.g., for cybersecurity.
- Research Organization:
- Sandia National Laboratories
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 942063
- Report Number(s):
- SAND2008-6041
- Country of Publication:
- United States
- Language:
- English
Similar Records
On modeling and controlling intelligent systems
Approaches for scalable modeling and emulation of cyber systems : LDRD final report.
1989 lectures in complex systems
Conference
·
Sun Oct 31 23:00:00 EST 1993
·
OSTI ID:10193199
Approaches for scalable modeling and emulation of cyber systems : LDRD final report.
Technical Report
·
Tue Sep 01 00:00:00 EDT 2009
·
OSTI ID:974866
1989 lectures in complex systems
Conference
·
Sun Dec 31 23:00:00 EST 1989
·
OSTI ID:6397484