Complex adaptive system

Complex adaptive system

Complex adaptive systems are special cases of complex systems. They are complex in that they are dynamic networks of interactions and relationships not aggregations of static entities. They are adaptive in that their individual and collective behaviour changes as a result of experience.[1]

Overview
The term complex adaptive systems, or complexity science, is often used to describe the loosely organized academic field that has grown up around the study of such systems. Complexity science is not a single theory it encompasses more than one theoretical framework and is highly interdisciplinary, seeking the answers to some fundamental questions about living, adaptable, changeable systems. Examples of complex adaptive systems include the stock market, social insect and ant colonies, the biosphere and the ecosystem, the brain and the immune system, the cell and the developing embryo, manufacturing businesses and any human social group-based endeavour in a cultural and social system such as political parties or communities. There are close relationships between the field of CAS and artificial life. In both areas the principles of emergence and self-organization are very important. The ideas and models of CAS are essentially evolutionary, grounded in modern chemistry, biological views on adaptation, exaptation and evolution and simulation models in economics and social systems.

Definitions
A CAS is a complex, self-similar collection of interacting adaptive agents. The study of CAS focuses on complex, emergent and macroscopic properties of the system. Various definitions have been offered by different researchers: John H. Holland A Complex Adaptive System (CAS) is a dynamic network of many agents (which may represent cells, species, individuals, firms, nations) acting in parallel, constantly acting and reacting to what the other agents are doing. The control of a CAS tends to be highly dispersed and decentralized. If there is to be any coherent behavior in the system, it has to arise from competition and cooperation among the agents themselves. The overall behavior of the system is the result of a huge number of decisions made every moment by many individual agents.[2] A CAS behaves/evolves according to three key principles: order is emergent as opposed to predetermined (c.f. Neural Networks), the system's history is irreversible, and the system's future is often unpredictable. The basic building blocks of the CAS are agents. Agents scan their environment and develop schema representing interpretive and action rules. These schema are subject to change and evolution.[3] Other definitions Macroscopic collections of simple (and typically nonlinear) interacting units that are endowed with the ability to evolve and adapt to a changing environment.[4]

General properties
What distinguishes a CAS from a pure multi-agent system (MAS) is the focus on top-level properties and features like self-similarity, complexity, emergence and self-organization. A MAS is simply defined as a system composed of multiple interacting agents. In CASs, the agents as well as the system are adaptive: the system is self-similar. A CAS is a complex, self-similar collectivity of interacting adaptive agents. Complex Adaptive Systems are characterised by a high degree of adaptive capacity, giving them resilience in the face of perturbation.

Complex adaptive system Other important properties are adaptation (or homeostasis), communication, cooperation, specialization, spatial and temporal organization, and of course reproduction. They can be found on all levels: cells specialize, adapt and reproduce themselves just like larger organisms do. Communication and cooperation take place on all levels, from the agent to the system level. The forces driving co-operation between agents in such a system can, in some cases be analysed with game theory.

Characteristics
Complex adaptive systems are characterised as follows[5] and the most important are: The number of elements is sufficiently large that conventional descriptions (e.g. a system of differential equations) are not only impractical, but cease to assist in understanding the system, the elements also have to interact and the interaction must be dynamic. Interactions can be physical or involve the exchange of information. Such interactions are rich, i.e. any element in the system is affected and affects several other systems. The interactions are non-linear which means that small causes can have large results. Interactions are primarily but not exclusively with immediate neighbours and the nature of the influence is modulated. Any interaction can feed back onto itself directly or after a number of intervening stages, such feedback can vary in quality. This is known as recurrency. Such systems are open and it may be difficult or impossible to define system boundaries Complex systems operate under far from equilibrium conditions, there has to be a constant flow of energy to maintain the organisation of the system All complex systems have a history, they evolve and their past is co-responsible for their present behaviour Elements in the system are ignorant of the behaviour of the system as a whole responding only to what is available to it locally Axelrod & Cohen [6] identify a series of key terms from a modeling perspective: Strategy, a conditional action pattern that indicates what to do in which circumstances Artifact, a material resource that has definite location and can respond to the action of agents Agent, a collection of properties, strategies & capabilities for interacting with artifacts & other agents Population, a collection of agents, or, in some situations, collections of strategies System, a larger collection, including one or more populations of agents and possibly also artifacts. Type, all the agents (or strategies) in a population that have some characteristic in common Variety, the diversity of types within a population or system Interaction pattern, the recurring regularities of contact among types within a system Space (physical), location in geographical space & time of agents and artifacts Space (conceptual), location in a set of categories structured so that nearby agents will tend to interact Selection, processes that lead to an increase or decrease in the frequency of various types of agent or strategies Success criteria or performance measures, a score used by an agent or designer in attributing credit in the selection of relatively successful (or unsuccessful) strategies or agents.

Complex adaptive system

Evolution of complexity
Living organisms are complex adaptive systems. Although complexity is hard to quantify in biology, evolution has produced some remarkably complex organisms.[7] This observation has led to the common misconception of evolution being progressive and leading towards what are viewed as "higher organisms".[8] If this were generally true, evolution would possess an active trend towards complexity. As shown below, in this type of process the value of the most common amount of complexity would increase over time.[9] Indeed, some artificial life simulations have suggested that the generation of CAS is an inescapable feature of evolution.[10] [11] However, the idea of a general trend of the processes are colored red. Changes in the number of systems are shown by the height of the bars, with each set of graphs moving up in a time series. towards complexity in evolution can also be [9] explained through a passive process. This involves an increase in variance but the most common value, the mode, does not change. Thus, the maximum level of complexity increases over time, but only as an indirect product of there being more organisms in total. This type of random process is also called a bounded random walk. In this hypothesis, the apparent trend towards more complex organisms is an illusion resulting from concentrating on the small number of large, very complex organisms that inhabit the right-hand tail of the complexity distribution and ignoring simpler and much more common organisms. This passive model emphasizes that the overwhelming majority of species are microscopic prokaryotes,[12] which comprise about half the world's biomass[13] and constitute the vast majority of Earth's biodiversity.[14] Therefore, simple life remains dominant on Earth, and complex life appears more diverse only because of sampling bias. This lack of an overall trend towards complexity in biology does not preclude the existence of forces driving systems towards complexity in a subset of cases. These minor trends are balanced by other evolutionary pressures that drive systems towards less complex states.
Passive versus active trends in the evolution of complexity. CAS at the beginning

See also
Agent-based model Artificial life Center for Complex Systems and Brain Sciences [15] Center for Social Dynamics & Complexity (CSDC) at Arizona State University Cognitive Science Command and Control Research Program Complex system Computational Sociology Enterprise systems engineering Generative sciences Santa Fe Institute Simulated reality Sociology and complexity science Swarm Development Group

Complex adaptive system

References
[1] A Juarrero. (2000). Dynamics in Action: Intentional behaviour as a complex system. MIT Press. ISBN9780262100816. [2] M. Mitchell Waldrop. (1994). Complexity: the emerging science at the edge of order and chaos. Harmondsworth [Eng.]: Penguin. ISBN0-14-017968-2. [3] K. Dooley, AZ State University (http:/ / www. eas. asu. edu/ ~kdooley/ casopdef. html) [4] Complexity in Social Science glossary (http:/ / www. irit. fr/ COSI/ glossary/ fulllist. php?letter=C) a research training project of the European Commission [5] Cilliers Paul, Complexity and Post Modernism http:/ / www. amazon. com/ Complexity-Postmodernism-Understanding-Complex-Systems/ dp/ 0415152879 [6] Harnessing Complexity [7] Adami C (2002). "What is complexity?". Bioessays 24 (12): 108594. doi:10.1002/bies.10192. PMID12447974. [8] McShea D (1991). "Complexity and evolution: What everybody knows". Biology and Philosophy 6 (3): 30324. doi:10.1007/BF00132234. [9] Carroll SB (2001). "Chance and necessity: the evolution of morphological complexity and diversity". Nature 409 (6823): 11029. doi:10.1038/35059227. PMID11234024. [10] Furusawa C, Kaneko K (2000). "Origin of complexity in multicellular organisms". Phys. Rev. Lett. 84 (26 Pt 1): 61303. doi:10.1103/PhysRevLett.84.6130. PMID10991141. [11] Adami C, Ofria C, Collier TC (2000). "Evolution of biological complexity" (http:/ / www. pnas. org/ cgi/ content/ full/ 97/ 9/ 4463). Proc. Natl. Acad. Sci. U.S.A. 97 (9): 44638. doi:10.1073/pnas.97.9.4463. PMID10781045. PMC18257. . [12] Oren A (2004). "Prokaryote diversity and taxonomy: current status and future challenges" (http:/ / www. pubmedcentral. nih. gov/ articlerender. fcgi?tool=pmcentrez& artid=1693353). Philos. Trans. R. Soc. Lond., B, Biol. Sci. 359 (1444): 62338. doi:10.1098/rstb.2003.1458. PMID15253349. PMC1693353. [13] Whitman W, Coleman D, Wiebe W (1998). "Prokaryotes: the unseen majority" (http:/ / www. pnas. org/ cgi/ content/ full/ 95/ 12/ 6578). Proc Natl Acad Sci USA 95 (12): 657883. doi:10.1073/pnas.95.12.6578. PMID9618454. PMC33863. . [14] Schloss P, Handelsman J (2004). "Status of the microbial census" (http:/ / mmbr. asm. org/ cgi/ pmidlookup?view=long& pmid=15590780). Microbiol Mol Biol Rev 68 (4): 68691. doi:10.1128/MMBR.68.4.686-691.2004. PMID15590780. PMC539005. . [15] http:/ / csdc. asu. edu/

Literature
Ahmed E, Elgazzar AS, Hegazi AS (28 June 2005). "An overview of complex adaptive systems" (http://arxiv. org/abs/nlin/0506059). Mansoura J. Math 32. arXiv:nlin/0506059v1 [nlin.AO]. Bullock S, Cliff D (2004). Complexity and Emergent Behaviour in ICT Systems (http://www.hpl.hp.com/ techreports/2004/HPL-2004-187.html). Hewlett-Packard Labs. HP-2004-187.; commissioned as a report (http:// www.foresight.gov.uk/OurWork/CompletedProjects/IIS/Docs/ComplexityandEmergentBehaviour.asp) by the UK government's Foresight Programme (http://www.foresight.gov.uk/). Dooley, K., Complexity in Social Science glossary a research training project of the European Commission. Edwin E. Olson and Glenda H. Eoyang (2001). Facilitating Organization Change. San Francisco: Jossey-Bass. ISBN0-7879-5330-X. Gell-Mann, Murray (1994). The quark and the jaguar: adventures in the simple and the complex. San Francisco: W.H. Freeman. ISBN0-7167-2581-9. Holland, John H. (1992). Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. Cambridge, Mass: MIT Press. ISBN0-262-58111-6. Holland, John H. (1999). Emergence: from chaos to order. Reading, Mass: Perseus Books. ISBN0-7382-0142-1. Kelly, Kevin (1994) (Full text available online). Out of control: the new biology of machines, social systems and the economic world (http://www.kk.org/outofcontrol/contents.php). Boston: Addison-Wesley. ISBN0-201-48340-8. Pharaoh, M.C. (online). Looking to systems theory for a reductive explanation of phenomenal experience and evolutionary foundations for higher order thought (http://homepage.ntlworld.com/m.pharoah/) Retrieved 15 January 2008.

Complex adaptive system

External links
Complexity Digest (http://www.comdig.org/) comprehensive digest of latest CAS related news and research. DNA Wales Research Group (http://www.dnawales.co.uk/) Current Research in Organisational change CAS/CES related news and free research data. Also linked to the Business Doctor & BBC documentary series A description (http://pespmc1.vub.ac.be/CAS.html) of complex adaptive systems on the Principia Cybernetica Web. Quick reference (http://bactra.org/notebooks/complexity.html) single-page description of the 'world' of complexity and related ideas hosted by the Center for the Study of Complex Systems at the University of Michigan. Complex systems research network (http://www.complexsystems.net.au/) The Open Agent-Based Modeling Consortium (http://www.openabm.org/site/)

Article Sources and Contributors

Article Sources and Contributors

Complex adaptive system Source: http://en.wikipedia.org/w/index.php?oldid=404184314 Contributors: 9645a9645, Acadac, AndrewHowse, Bcastel3, Beetstra, Betacommand, Blainster, Ceyockey, Cmbarton54, Dalssoft, Dr Paul Thomas, DrPTThomas, Elizabeth McMillan, Escape Orbit, Eurobas, Fenice, Filll, Firien, FrankTobia, Garion96, Garrycl, George100, Giftlite, Goethean, Gwendal (usurped), IPSOS, Imersion, JFromm, Jamelan, Jarpup, Jeff G., John D. Croft, Jon Awbrey, Kenneth M Burke, Kilmer-san, Korotkikh, LSmok3, LeeHunter, Lexor, Lordvolton, Maurice Carbonaro, Mcamus, Mdd, Mfmoore, Michael Hardy, Mmwaldrop, Montgomery '39, Mr3641, N2e, NICO-CANet, Nightstallion, Pandroozie, Pbramer, RDBrown, RandyBurge, RevRagnarok, Rholladay1, Ronz, Scarian, Sina2, Slatteryz, Slowhand181, Slowwriter, Snowded, Steamturn, Tesfatsion, TimVickers, To0808, Tyciol, , 88 anonymous edits

Image Sources, Licenses and Contributors

Image:Evolution of complexity.svg Source: http://en.wikipedia.org/w/index.php?title=File:Evolution_of_complexity.svg License: Public Domain Contributors: , original by Tim Vickers

License
Creative Commons Attribution-Share Alike 3.0 Unported http:/ / creativecommons. org/ licenses/ by-sa/ 3. 0/