Edge of chaos
||This article includes a list of references, but its sources remain unclear because it has insufficient inline citations. (June 2013) (Learn how and when to remove this template message)|
The term Edge of chaos is used to denote a transition space between order and disorder that is hypothesized to exist within a wide variety of systems. This transition zone between the two regimes is known as the edge of chaos, a region of bounded instability that engenders a constant dynamic interplay between order and disorder.
Even though the idea of the edge of chaos is abstract and intuitive, it has many applications in such fields as ecology, business management, psychology, political science, and other domains of the social science. Physicists have shown that adaptation to the edge of chaos occurs in almost all systems with feedback.
The phrase edge of chaos was coined by mathematician Doyne Farmer to describe the transition phenomenon discovered by computer scientist Christopher Langton. The phrase originally refers to an area in the range of a variable, λ (lambda), which was varied while examining the behavior of a cellular automaton (CA). As λ varied, the behavior of the CA went through a phase transition of behaviors. Langton found a small area conducive to produce CAs capable of universal computation. At around the same time physicist James P. Crutchfield and others used the phrase onset of chaos to describe more or less the same concept.
In the sciences in general, the phrase has come to refer to a metaphor that some physical, biological, economic and social systems operate in a region between order and either complete randomness or chaos, where the complexity is maximal. The generality and significance of the idea, however, has since been called into question by Melanie Mitchell and others. The phrase has also been borrowed by the business community and is sometimes used inappropriately and in contexts that are far from the original scope of the meaning of the term.
Adaptation to the edge of chaos
Adaptation plays a vital role for all living organisms and systems. All of them are constantly changing their inner properties to better fit in the current environment. The most important instruments for the adaptation are the self-adjusting parameters inherent for many natural systems. The prominent feature of systems with self-adjusting parameters is an ability to avoid chaos. The name for this phenomenon is “Adaptation to the edge of chaos”.
Adaptation to the edge of chaos refers to the idea that many complex adaptive systems seem to intuitively evolve toward a regime near the boundary between chaos and order. Physicists have shown that edge of the chaos is the optimal setting for control of a system. It is also an optimal setting which can influence the ability of a physical system to perform primitive functions for computation.
Because of the importance of adaptation in many natural systems, adaptation to the edge of the chaos takes a prominent position in many scientific researches. Physicists demonstrated that adaptation to state at the boundary of chaos and order occurs in population of cellular automata rules which optimize the performance evolving with a genetic algorithm. The another example of this phenomenon is the self-organized criticality in avalanche and earthquake models.
The simplest model for chaotic dynamics is probably the logistic map. Self-adjusting logistic map dynamics exhibit adaptation to the edge of chaos. A theoretical analysis allowed prediction of the location of the narrow parameter regime near the boundary to which the system evolves.
- Schwartz, K. (2014). "On the Edge of Chaos: Where Creativity Flourishes". KOED.
- Think Academy. ""Edge of Chaos"". Complexity Academy. Retrieved August 24, 2016.
- Ranjit Kumar Upadhyay (2009). "Dynamics of an ecological model living on the edge of chaos". Applied Mathematics and Computation. 210 (2): 455–464. doi:10.1016/j.amc.2009.01.006.
- Deragon, Jay. "Managing On The Edge Of Chaos". Relationship Economy.
- Lawler, E.; Thye, S.; Yoon, J. (2015). Order on the Edge of Chaos Social Psychology and the Problem of Social Order. Cambridge University Press. ISBN 9781107433977.
- Wotherspoon, T.; Hubler, A. (2009). "Adaptation to the Edge of Chaos with Random-Wavelet Feedback". The Journal of Physical Chemistry A. 113 (1): 19–22. doi:10.1021/jp804420g. PMID 19072712.
- Pauwelyn, Joost (2014). "At the Edge of Chaos?Foreign Investment Law as a Complex Adaptive System, How It Emerged and How It Can Be Reformed". ICSIDReview. 29 (2): 372. doi:10.1093/icsidreview/siu001.
- Strogatz, Steven (1994). Nonlinear dynamics and Chaos. Westview Press.
- Hubler, A.; Wotherspoon, T (2008). "Self-adjusting systems avoid chaos". Complexity. 14 (4): 8. doi:10.1002/cplx.20272.
- Kauffman, S.A. (1993). The Origins of Order Self-Organization and Selection in Evolution. New York: Oxford University Press. ISBN 9780195079517.
- Pierre, D.; Hubler, A. (1994). ". A theory for adaptation and competition applied to logistic map dynamics.". Physica D: Nonlinear Phenomena. 75: 343–360. doi:10.1016/0167-2789(94)90292-5.
- Langton, C. (1990). "Computation at the edge of chaos: Phase transitions and emergent computation". Physica D. 42: 12. doi:10.1016/0167-2789(90)90064-V.
- Packard, N.H. (1988). "Adaptation toward the edge of chaos". Dynamic patterns in complex systems: 293–301.
- Mitchell, M.; Hraber, P.; Crutchfield, J. (1993). "Revisiting the edge of chaos: Evolving cellular automata to perform computations". Complex Systems. 7 (2): 89–130. arXiv: .
- Bak, P.; Tang, C.; Wiesenfeld, K. (1988). "Self-organized criticality". Phys Rev A. 38: 364–374. doi:10.1103/PhysRevA.38.364.
- Melby, Paul; Kaidel, Jörg; Weber, Nicholas; Hübler, Alfred (2000). "Adaptation to the Edge of Chaos in the Self-Adjusting Logistic Map". Physical Review Letters. 84 (26): 5991. doi:10.1103/PhysRevLett.84.5991.
- Baymand, M.; Hubler, A. (2006). "Conserved quantities and adaptation to the edge of chaos". Physical Review E. 73 (5). doi:10.1103/PhysRevE.73.056210.
- Hubler, A.; Phelps, K. (2007). "Guiding a Self-Adjusting System Through Chaos". Complexity. 13 (2): 62. doi:10.1002/cplx.20204.
- Christopher G. Langton (1990). "Computation at the edge of chaos" (PDF). Physica D. 42: 12. doi:10.1016/0167-2789(90)90064-V.
- J. P. Crutchfield and K. Young (1990). "Computation at the Onset of Chaos". In W. Zurek. Entropy, Complexity, and the Physics of Information (PDF). SFI Studies in the Sciences of Complexity, VIII. Reading, Massachusetts: Addison-Wesley. pp. 223–269.
- Melanie Mitchell, Peter T. Hraber, and James P. Crutchfield. Revisiting the edge of chaos: Evolving cellular automata to perform computations. Complex Systems, 7:89–130, 1993.
- Melanie Mitchell, James P. Crutchfield and Peter T. Hraber. Dynamics, Computation, and the "Edge of Chaos": A Re-Examination
- Origins of Order: Self-Organization and Selection in Evolution by Stuart Kauffman
- Mora, Thierry; Bialek, William (2010). "Are biological systems poised at criticality?". Journal of Statistical Physics. 144 (2): 268–302. arXiv: . doi:10.1007/s10955-011-0229-4.