Large-Scale Complex Adaptive Systems using Multi-Agent Modeling and Simulation

Modeling and analysis of large-scale complex adaptive systems (CAS) is critical to understanding their key properties such as self-organization, emergence, and adaptability. These properties are difficult to analyze in real-world scenarios due to performance constraints, metric design, and limitations in existing modeling tools. In our previous work, we proposed the Complex Adaptive Systems Language (CASL) and its associated framework. In this paper, we introduce CASL-SG, a Semantic Group extension for large-scale modeling using relational hierarchies. CASL-SG permits large-scale simulations to be executed on modest hardware by enabling simulations to contain approximately twice as many agents. This achieves a 356% runtime improvement for a Game of Life model with 4 million cells. CASL-SG also enables designers to model behaviors of collectives that drive the system and entities towards self-organization and adaptability.

[1]  Robin Drogemuller,et al.  Dynamic agent composition for large-scale agent-based models , 2015, Complex Adapt. Syst. Model..

[2]  Muaz A. Niazi,et al.  Complex Adaptive Systems Modeling: A multidisciplinary Roadmap , 2013, Complex Adapt. Syst. Model..

[3]  George E. Mobus,et al.  Principles of Systems Science , 2014 .

[4]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[5]  Nelson Minar,et al.  The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations , 1996 .

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

[7]  C. S. Holling,et al.  Resilience, Adaptability and Transformability in Social–ecological Systems , 2004 .

[8]  姜哲,et al.  韧性（Resilience）的概念分析 , 2008 .

[9]  John H. Holland,et al.  Studying Complex Adaptive Systems , 2006, J. Syst. Sci. Complex..

[10]  Rob Dekkers.  Complex Adaptive Systems , 2015 .

[11]  Muaz A. Niazi,et al.  Cognitive Agent-based Computing-I: A Unified Framework for Modeling Complex Adaptive Systems using Agent-based & Complex Network-based Methods , 2012 .

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

[13]  Jeffrey S. Smith,et al.  An agent-based simulation study of a complex adaptive collaboration network , 2013, 2013 Winter Simulations Conference (WSC).

[14]  Thomas R Clancy,et al.  Social Networks as Embedded Complex Adaptive Systems , 2010, The Journal of nursing administration.

[15]  Birdsey Lachlan,et al.  CASL: A declarative domain specific language for modeling Complex Adaptive Systems , 2016 .

[16]  E. Yücesan,et al.  AGENT-BASED SIMULATION TUTORIAL-SIMULATION OF EMERGENT BEHAVIOR AND DIFFERENCES BETWEEN AGENT-BASED SIMULATION AND DISCRETE-EVENT SIMULATION , 2010 .

[17]  Alon Hasgall,et al.  Digital social networks as complex adaptive systems , 2013 .

[18]  John H. Miller,et al.  Complex Adaptive Systems: An Introduction to Computational Models of Social Life (Princeton Studies in Complexity) , 2007 .

[19]  Michael J. North,et al.  Complex adaptive systems modeling with Repast Simphony , 2013, Complex Adapt. Syst. Model..

[20]  Yong Meng Teo,et al.  Understanding complex systems: Using interaction as a measure of emergence , 2014, Proceedings of the Winter Simulation Conference 2014.