The Fundamentals of Complex Adaptive Systems

Complex Adaptive Systems (CAS) is a framework for studying, explaining, and understanding systems of agents that collectively combine to form emergent, global level properties. These agents can be nearly anything, from ants or bees, to brain cells, to water particles in a weather pattern, to groups of cars or people in a city or town. These agents produce emergent patterns via correlated feedbacks throughout the system, feedbacks that create and fortify a basin of attraction: a persistent pattern of behavior that itself is outside of equilibrium. There is also an ever-growing understanding that similar features in complex systems across a diversity of domains may indicate similar fundamental principles at work, and as such there is often utility in using the key features of one system to gain insight into the workings of seemingly distinct fields. Here we also include a brief review of multiple models that attempt to do exactly this, including some of our previous work. Though there is not complete agreement on all aspects and definitions in this field, this introduction also summarizes our understanding of what defines a CAS, including the concepts of complexity, agents, adaptation, feedbacks, emergence, and self-organization; and places this definition and its key features in a historical context. Finally we briefly discuss two of the common biases often found that the tools of CAS can help counteract: the hierarchical bias, assuming a strong top-down organization; and the complexity bias, the tendency to assign complicated features to agents that turn out to be quite simple.

[1]  Jacobus C. Biesmeijer,et al.  Self-organization in collective honeybee foraging: emergence of symmetry breaking, cross inhibition and equal harvest-rate distribution , 2002, Behavioral Ecology and Sociobiology.

[2]  D. Sumpter The principles of collective animal behaviour , 2006, Philosophical Transactions of the Royal Society B: Biological Sciences.

[3]  Mirsad Hadžikadić,et al.  Predator-Prey Dynamics and the Red Queen Hypothesis: Putting Limits on the Evolutionary Arms Race , 2015 .

[4]  Mirsad Hadzikadic,et al.  Emergent Features in a General food Web Simulation: Lotka-Volterra, Gause's Law, and the Paradox of Enrichment , 2013, Adv. Complex Syst..

[5]  Alex J. Ryan,et al.  Emergence is coupled to scope, not level , 2006, Complex..

[6]  W. Weaver Science and complexity. , 1948, American scientist.

[7]  Nigel Gilbert,et al.  Varieties of emergence , 2002 .

[8]  Robert F. Lusch,et al.  A preliminary test of Hunt's General Theory of Competition: using artificial adaptive agents to study complex and ill-defined environments , 2005 .

[9]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[10]  Joshua M. Epstein,et al.  Remarks on the Foundations of Agent-Based Generative Social Science , 2012 .

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

[12]  Mirsad Hadzikadic,et al.  Towards a General Tool for Studying Threshold Effects Across Diverse Domains , 2009, Advances in Information and Intelligent Systems.

[13]  K Erol,et al.  APPLICATION OF AGENT TECHNOLOGY TO TRAFFIC SIMULATION , 2000 .

[14]  John H. Holland,et al.  Emergence. , 1997, Philosophica.

[15]  M. Mitchell Waldrop,et al.  Complexity : the emerging science and the edge of order and chaos , 1992 .

[16]  David F. Midgley,et al.  Building and assurance of agent-based models: An example and challenge to the field , 2007 .

[17]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

[18]  Ted Carmichael An Overview of Agent Based Models , 2013, Managing Complexity.

[19]  J. Biesmeijer,et al.  Modelling collective foraging by means of individual behaviour rules in honey-bees , 1998, Behavioral Ecology and Sociobiology.

[20]  A. Turing The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[21]  J. Fromm Types and Forms of Emergence , 2005, nlin/0506028.

[22]  R. Axelrod Agent-based Modeling as a Bridge Between Disciplines , 2006 .