Language As A Complex Adaptive System

Explores a new approach to studying language as a complex adaptive system, illustrating its commonalities across many areas of language research Brings together a team of leading researchers in linguistics, psychology, and complex systems to discuss the groundbreaking significance of this perspective for their work Illustrates its application across a variety of subfields, including languages usage, language evolution, language structure, and first and second language acquisition "What a breath of fresh air! As interesting a collection of papers as you are likely to find on the evolution, learning, and use of language from the point of view of both cognitive underpinnings and communicative functions." Michael Tomasello, Max Planck Institute for Evolutionary Anthropology

This book offers insights on the study of natural language as a complex adaptive system. It discusses a new way to tackle the problem of language modeling, and provides clues on how the close relation between natural language and some biological structures can be very fruitful for science. The book examines the theoretical framework and then applies its main principles to various areas of linguistics. It discusses applications in language contact, language change, diachronic linguistics, and the potential enhancement of classical approaches to historical linguistics by means of new methodologies used in physics, biology, and agent systems theory. It shows how studying language evolution and change using computational simulations enables to integrate social structures in the evolution of language, and how this can give rise to a new way to approach sociolinguistics. Finally, it explores applications for discourse analysis, semantics and cognition.

An overarching framework for comparing and steering complex adaptive systems is developed through understanding the mechanisms that generate their intricate signal/boundary hierarchies. Complex adaptive systems (cas), including ecosystems, governments, biological cells, and markets, are characterized by intricate hierarchical arrangements of boundaries and signals. In ecosystems, for example, niches act as semi-permeable boundaries, and smells and visual patterns serve as signals; governments have departmental hierarchies with memoranda acting as signals; and so it is with other cas. Despite a wealth of data and descriptions concerning different cas, there remain many unanswered questions about "steering" these systems. In Signals and Boundaries, John Holland argues that understanding the origin of the intricate signal/border hierarchies of these systems is the key to answering such questions. He develops an overarching framework for comparing and steering cas through the mechanisms that generate their signal/boundary hierarchies. Holland lays out a path for developing the framework that emphasizes agents, niches, theory, and mathematical models. He discusses, among other topics, theory construction; signal-processing agents; networks as representations of signal/boundary interaction; adaptation; recombination and reproduction; the use of tagged urn models (adapted from elementary probability theory) to represent boundary hierarchies; finitely generated systems as a way to tie the models examined into a single framework; the framework itself, illustrated by a simple finitely generated version of the development of a multi-celled organism; and Markov processes.

In this very short introduction, John Holland presents an introduction to the science of complexity. Using examples from biology and economics, he shows how complexity science models the behaviour of complex systems.

​This book emerged out of international conferences organized as part of the AAAI Fall Symposia series, and the Swarmfest 2017 conference. It brings together researchers from diverse fields studying these complex systems using CAS and agent-based modeling tools and techniques. In the past, the knowledge gained in each domain has largely remained exclusive to that domain. By bringing together scholars who study these phenomena, the book takes knowledge from one domain to provide insight into others. Most interesting phenomena in natural and social systems include constant transitions and oscillations among their various phases – wars, companies, societies, markets, and humans rarely stay in a stable, predictable state for long. Randomness, power laws, and human behavior ensure that the future is both unknown and challenging. How do events unfold? When do they take hold? Why do some initial events cause an avalanche while others do not? What characterizes these events? What are the thresholds that differentiate a sea change from a non-event? Complex adaptive systems (CAS) have proven to be a powerful tool for exploring these and other related phenomena. The authors characterize a general CAS model as having a large number of self-similar agents that: 1) utilize one or more levels of feedback; 2) exhibit emergent properties and self-organization; and 3) produce non-linear dynamic behavior. Advances in modeling and computing technology have led not only to a deeper understanding of complex systems in many areas, but they have also raised the possibility that similar fundamental principles may be at work across these systems, even though the underlying principles may manifest themselves differently.

This book constitutes the refereed proceedings of the 6th International Conference on Parallel Problem Solving from Nature, PPSN VI, held in Paris, France in September 2000. The 87 revised full papers presented together with two invited papers were carefully reviewed and selected from 168 submissions. The presentations are organized in topical sections on analysis and theory of evolutionary algorithms, genetic programming, scheduling, representations and operators, co-evolution, constraint handling techniques, noisy and non-stationary environments, combinatorial optimization, applications, machine learning and classifier systems, new algorithms and metaphors, and multiobjective optimization.

This book provides the first clear, comprehensive, and accessible account of complex adaptive social systems, by two of the field's leading authorities. Such systems--whether political parties, stock markets, or ant colonies--present some of the most intriguing theoretical and practical challenges confronting the social sciences. Engagingly written, and balancing technical detail with intuitive explanations, Complex Adaptive Systems focuses on the key tools and ideas that have emerged in the field since the mid-1990s, as well as the techniques needed to investigate such systems. It provides a detailed introduction to concepts such as emergence, self-organized criticality, automata, networks, diversity, adaptation, and feedback. It also demonstrates how complex adaptive systems can be explored using methods ranging from mathematics to computational models of adaptive agents. John Miller and Scott Page show how to combine ideas from economics, political science, biology, physics, and computer science to illuminate topics in organization, adaptation, decentralization, and robustness. They also demonstrate how the usual extremes used in modeling can be fruitfully transcended.