Jump to content

Complex adaptive system: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Thanks. Orbit removed many external links, pointing out that Wiki is not a link directory. He apparently inadvertantly left these arbitrary external links in the process.
Restored external links section
Line 75: Line 75:
* Waldrop, M. Mitchell. ''Complexity: The Emerging Science at the Edge of Order and Chaos'' (ISBN 978-0671767891)
* Waldrop, M. Mitchell. ''Complexity: The Emerging Science at the Edge of Order and Chaos'' (ISBN 978-0671767891)
* Whitman W, Coleman D, Wiebe W (1998). "Prokaryotes: the unseen majority". Proc Natl Acad Sci U S A 95 (12): 6578 – 83.
* Whitman W, Coleman D, Wiebe W (1998). "Prokaryotes: the unseen majority". Proc Natl Acad Sci U S A 95 (12): 6578 – 83.

== External links ==
{{external links}}
*[http://www.comdig.org/ Complexity Digest] comprehensive digest of latest CAS related news and research.
*[http://www.casresearch.com/ Complex Adaptive Systems Research] website by Mark Voss with many links.
*[http://pespmc1.vub.ac.be/CAS.html A description] of complex adaptive systems on the Principia Cybernetica Web.
* [http://bactra.org/notebooks/complexity.html Quick reference] 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.
*[http://www.analyx.com Analyx] real-world applications of agent-based modeling drawing on Complexity science.
*[http://www.cs.unibo.it/bison Biology-inspired techniques] for self-organization in dynamic networks.

'''University Programs'''
*[http://www.dnawales.co.uk/ Glamorgan Business School], Centre Complexity, MSc Complexity & Leadership
*[http://www.northwestern.edu/nico/ Northwestern University] Northwestern Institute on Complex Systems (NICO)
*[http://www.sense.ecs.soton.ac.uk/ University of Southampton] Complexity Science MSc.
*[http://fy.chalmers.se/%7Efrtbm/cas/index.html Chalmers University] International Msc program.
*[http://www.tbm.tudelft.nl/ Delft University of Technology] Technology, Policy and Management department.
*[http://www.psych.lse.ac.uk/complexity/ London School of Economics] Complexity Research Programme.
*[http://www.hcs.ucla.edu/ UCLA Human Complex Systems Program]
*[http://cscs.umich.edu/ University of Michigan] Center for the Study of Complex Systems.
*[http://www.ccsr.uiuc.edu/index.html Center for Complex Systems Research] University of Illinois at Urbana-Champaign.
*[http://www.cs.iastate.edu/~honavar/alife.isu.html Iowa State University] CAS Group.
*[http://www.socio-technical.org Center for Complex Adaptive Sociotechnological Systems] Stevens Institute of Technology.

'''Organizations'''
*[http://www.northwestern.edu/nico/CANet/index.html Northwestern University] Complexity in Action Network (CANet)
*[http://www.complexity-society.com Complexity Society]
*[http://www.dnawales.co.uk/ DNA Wales Complexity Network] Research group in Complex Adaptive Systems and Critical Management
*[http://www.bandungfe.net/ Bandung Fe Institute] Research Group on Social Complexity in Indonesia
*[http://www.dodccrp.org/ Dodccrp] Command and Control Research Program.
*[http://www.paralimes.org Institute Para Limes]
*[http://www.necsi.org New England Complex Systems Institute]
*[http://www.plexusinstitute.com Plexus Institute] - An organization dedicated to bringing the benefits of complex adaptive systems to the world
*[http://www.redfish.com/ RedFish Group]
*[http://www.simudyne.com Simudyne]
*[http://www.societyforchaostheory.org/ Society for Chaos Theory in Psychology & Life Sciences]
*[http://www.swarm.org Swarm Development Group] - Complex Adaptive System modeling and simulation tool development
*[http://www.thinkvine.com/complexity.htm ThinkVine LLC] - Complexity science applied to marketing problems.
*[http://www.hsdinstitute.org Human Systems Dynamics Institute] - Complexity science applied to the ways in which humans live, work, and play together in families, communities, and organizations

'''Journals'''
* [http://www.elsevier.com/wps/find/journaldescription.cws_home/622865/description?navopenmenu=1 Journal of Complexity]
* [http://www.complexity.org.au/ Complexity International]
* [http://josc.bandungfe.net/ Journal of Social Complexity]
* ''[http://emergence.org/ Emergence: Complexity and Organization]'', quarterly journal, [[International Standard Serial Number|ISSN]]: 1521-3250.

{{Systems}}

[[Category:Complex systems theory]]
[[Category:systems]]

[[de:Komplexes Adaptives System]]
[[es:Sistema adaptativo complejo]]
[[fa:سامانه‌های پیچیده تطبیقی]]
[[ru:Сложная адаптивная система]]
[[sv:Komplexa adaptiva system]]

Revision as of 21:31, 30 July 2008

Complex adaptive systems are special cases of complex systems. They are complex in that they are diverse and made up of multiple interconnected elements and adaptive in that they have the capacity to change and learn from experience. The term complex adaptive systems (CAS) was coined at the interdisciplinary Santa Fe Institute (SFI), by John H. Holland, Murray Gell-Mann and others.

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 emergence and self-organization are very important.

CAS ideas and models are essentially evolutionary, grounded in modern biological views on adaptation and evolution. The theory of complex adaptive systems bridges developments of systems theory with the ideas of generalized Darwinism, which suggests that Darwinian principles of evolution can explain a range of complex material phenomena, from cosmic to social objects.

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:

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.[1]
  • Kevin Dooley
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.[2]
  • Other definitions
Macroscopic collections of simple (and typically nonlinearly) interacting units that are endowed with the ability to evolve and adapt to a changing environment.[3]

General properties

Complex Adaptive System

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.

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 be analysed with game theory.

Evolution of complexity

Passive versus active trends in the evolution of complexity. CAS at the beginning 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.

Living organisms are complex adaptive systems. Although complexity is hard to quantify in biology, evolution has produced some remarkably complex organisms.[4] This observation has led to the common idea of evolution being progressive and leading towards what are viewed as "higher organisms".[5]

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.[6] Indeed, some artificial life simulations have suggested that the generation of CAS is an inescapable feature of evolution.[7][8]

However, the idea of a general trend towards complexity in evolution can also be explained through a passive process.[6] 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,[9] which comprise about half the world's biomass,[10] constitute the vast majority of Earth's biodiversity.[11] 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.

See also

Template:Multicol

Template:Multicol-break

Template:Multicol-end

References

  1. ^ Complexity: The Emerging Science at the Edge of Order and Chaos by M. Mitchell Waldrop.
  2. ^ K. Dooley, AZ State University
  3. ^ Complexity in Social Science glossary a research training project of the European Commission
  4. ^ Adami C (2002). "What is complexity?". Bioessays. 24 (12): 1085–94. doi:10.1002/bies.10192. PMID 12447974.
  5. ^ McShea D (1991). "Complexity and evolution: What everybody knows". Biology and Philosophy. 6 (3): 303–324. doi:10.1007/BF00132234.
  6. ^ a b Carroll SB (2001). "Chance and necessity: the evolution of morphological complexity and diversity". Nature. 409 (6823): 1102–9. doi:10.1038/35059227. PMID 11234024.
  7. ^ Furusawa C, Kaneko K (2000). "Origin of complexity in multicellular organisms". Phys. Rev. Lett. 84 (26 Pt 1): 6130–3. doi:10.1103/PhysRevLett.84.6130. PMID 10991141.
  8. ^ Adami C, Ofria C, Collier TC (2000). "Evolution of biological complexity". Proc. Natl. Acad. Sci. U.S.A. 97 (9): 4463–8. doi:10.1073/pnas.97.9.4463. PMID 10781045.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  9. ^ Oren A (2004). "Prokaryote diversity and taxonomy: current status and future challenges". Philos. Trans. R. Soc. Lond., B, Biol. Sci. 359 (1444): 623–38. doi:10.1098/rstb.2003.1458. PMID 15253349.
  10. ^ Whitman W, Coleman D, Wiebe W (1998). "Prokaryotes: the unseen majority". Proc Natl Acad Sci U S A. 95 (12): 6578–83. doi:10.1073/pnas.95.12.6578. PMID 9618454.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  11. ^ Schloss P, Handelsman J (2004). "Status of the microbial census". Microbiol Mol Biol Rev. 68 (4): 686–91. doi:10.1128/MMBR.68.4.686-691.2004. PMID 15590780.

Literature

  • Adami C (2002). "What is complexity?". Bioessays 24 (12): 1085-94.
  • Adami C, Ofria C, Collier TC (2000). "Evolution of biological complexity". Proc. Natl. Acad. Sci. U.S.A. 97 (9): 4463-8.
  • Carroll SB (2001). "Chance and necessity: the evolution of morphological complexity and diversity". Nature 409 (6823): 1102-9.
  • Dooley, K., Complexity in Social Science glossary a research training project of the European Commission.
  • Furusawa C, Kaneko K (2000). "Origin of complexity in multicellular organisms". Phys. Rev. Lett. 84 (26 Pt 1): 6130-3.
  • Gell-Mann, M. 1994. The Quark and the Jaguar. New York: Henry Holt and Company.
  • Holland, John Henry (1992). "Adaptation in Natural and Artificial Systems." Cambridge, MA: MIT Press.
  • Holland, John Henry (1995). "Hidden Order: How Adaptation Builds Complexity." Reading, MA: Helix Books.
  • Holland, John Henry (1998). "Emergence: From Chaos to Order." Reading, MA: Addison-Wesley.
  • Kelly, K. "Out of Control - The New Biology of Machines, Social Systems, and the Economic World", full text available online
  • McShea D (1991). "Complexity and evolution: What everybody knows". Biology and Philosophy 6 (3): 303-324.
  • Oren A (2004). "Prokaryote diversity and taxonomy: current status and future challenges". Philos. Trans. R. Soc. Lond., B, Biol. Sci. 359 (1444): 623-38.
  • Pharoah, M.C. (online). Looking to systems theory for a reductive explanation of phenomenal experience and evolutionary foundations for higher order thought Retrieved Jan, 15 2008.
  • Schloss P, Handelsman J (2004). "Status of the microbial census". Microbiol Mol Biol Rev 68 (4): 686-91.
  • Waldrop, M. Mitchell. Complexity: The Emerging Science at the Edge of Order and Chaos (ISBN 978-0671767891)
  • Whitman W, Coleman D, Wiebe W (1998). "Prokaryotes: the unseen majority". Proc Natl Acad Sci U S A 95 (12): 6578 – 83.
  • Complexity Digest comprehensive digest of latest CAS related news and research.
  • Complex Adaptive Systems Research website by Mark Voss with many links.
  • A description of complex adaptive systems on the Principia Cybernetica Web.
  • Quick reference 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.
  • Analyx real-world applications of agent-based modeling drawing on Complexity science.
  • Biology-inspired techniques for self-organization in dynamic networks.

University Programs

Organizations

Journals