


Complex adaptive systems (cas) consist of many components (agents) that interact in conditional (nonlinear) ways and adapt (learn) as they interact. Many of our most difficult problems center on cas: markets, biological cells, and ecosystems are familiar examples. Innovation and diversity are common, important features of these systems. Though networks are a natural representation of the interactions in cas, the nonlinearities are severe enough that most theorems of traditional mathematics are of limited help.
Despite the mathematical difficulties, there are regularities and a hidden order in cas that can be revealed by careful study. To acquire this insight, we must concentrate on the "building blocks" (standard components) from which the agents are constructed. It is a commonplace that we understand the world around us - be it proteins, spacecraft, or languages - by discovering the relevant building blocks. It is easily established that most innovation comes from combining well-known building blocks in new ways. To understand cas, then, we must understand the ways in which adaptation (learning) recombines building blocks.
Genetic Algorithms (GA\'s) produce adaptations through the simultaneous discovery and recombination of large numbers of building blocks. This lecture will outline the background and mathematics underpinning the construction of mathematical and computer-based models of cas, concentrating on GAís and associated analytic techniques.
[Background for these lectures can be found in the book HIDDEN ORDER, which is available in Chinese translation from the Shanghai Scientific and Technological Education Publishing House.]
The lectured will include a large number of demonstrations, and does not require any prior knowledge of physics above high school.
New research shows that these developments were polycentric, not monocentric; were eposidic and experimental, not gradual and determinate; and were products not a few key variable, but of many interacting variables. Research in Mesopotamia and China will be used as examples of recent breakthroughs.
