1 / 36

Fres 1010: Complex Adaptive Systems

Fres 1010: Complex Adaptive Systems. Prof. Eileen Kraemer Fall 2005 Lecture 1. Theme:. Simple agents following simple rules can generate amazingly complex structures. What are complex adaptive systems?. Systems composed of many interacting parts that evolve and adapt over time.

tiernan
Download Presentation

Fres 1010: Complex Adaptive Systems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Fres 1010:Complex Adaptive Systems Prof. Eileen Kraemer Fall 2005 Lecture 1

  2. Theme: • Simple agents following simple rules can generate amazingly complex structures.

  3. What are complex adaptive systems? • Systems composed of many interacting parts that evolve and adapt over time. • Organized behavior emerges from the simultaneous interactions of parts without any global plan.

  4. Properties of Complex Adaptive Systems • • Many interacting parts • • Emergent phenomena • • Adaptation • • Specialization & modularity • • Dynamic change • • Competition and cooperation • • Decentralization • • Non-linearities

  5. Many interacting parts • Businesses made of people, colonies made of ants, brains made of neurons, networks composed of hosts and routers, etc. • Systems are more than mere collections because of interactions among the elements • Size matters • A critical number of amoeba needed to create clusters in slime molds • Massive parallelism • Often, all agents do same, simple thing • Complexity comes from interactions

  6. Slime mold?? • Slime mold does something interesting • Cool damp conditions: reddish-orange mass • It moves! (slowly, but it does) • Cooler, wetter: disappears!! Dictyostelium discoideum

  7. Slime mold • Spends much of its life as distinct single-celled units, each moving separately • Right conditions: cells coalesce into single, larger organism that crawls across forest floor, eating rotting wood and leaves • Oscillates between single creature and swarm modes …

  8. How is aggregation controlled? • Fact: slime molds emit acrasin (cyclic AMP) • Original (centralized control) theory: • Swarms formed at the command of pacemaker cells that order the other cells to begin aggregating • Idea: pacemakers emit cyclic AMP, others follow suit, cells follow trails, cluster forms • Problem: no one could find the pacemakers

  9. How is aggregation controlled? • Distributed control: • Slime mold cells follow trails of cyclic AMP • Slime mold cells generate trails of cyclic AMP • If slime cells start to pump out enough cyclic AMP, cells begin following trails started by other cells, clusters form, which leave more cyclic AMP, which causes more cells to join … & so on: a positive feedback loop develops • Classic study in bottom-up behavior

  10. Other example systems • Slime mold (Keller & Segel) • City neighborhoods (Jane Jacobs) • Human brain (Marvin Minsky) • Ants (E.O. Wilson)

  11. Common elements: • Solve problems by drawing on masses of simple elements, rather than use of a centralized intelligent controller • Agents residing on one scale produce behavior that resides on a scale above them

  12. Definitions of Emergence • Whole is more than sum of parts • Higher-level phenomena not easily predicted from lower-level behaviors • Higher-level descriptions • Special laws apply • High-level phenomena are not built in explicitly • predator-prey cycles • Fractal images • “gliders”

  13. Emergence • “Active essay” on emergence at MIT: http://llk.media.mit.edu/projects/emergence/

  14. Adaptation • Improved performance over time • Three time courses of adaptation • Within a single event presented to an organism • Perception of an organized form • Adaptation of parts to each other • Adaptation of parts to external world • Within the lifetime of an organism • Learning • Across lifetimes • Evolution • Do interactions exist among these levels?

  15. Specialization and Modularity • Originally homogenous agents become differentiated as a result of interactions with each other • Shift from renaissance thinkers to specialized scientists • Increased dependency of parts • The more dependencies between parts, the more organism-like is the whole • Self-organization - systems become more structured than they were originally • Advantages of modularity • Speed • Efficiency • benefit of information encapsulation: module does not need to know about what is going on in the rest of the system

  16. Specialization and Cooperation: The Jack of all Trades • 10 stages, 20 ants • Prob ant completes a stage = 0.4 • Prob ant finishes = 0.410 = 0.0001 • Prob ant fails = (1-0.0001) = 0.9999 • Prob all 20 ants fail = (0.9999)20 = 0.998 • Prob at least one completes = 1 – 0.998 = 0.002

  17. Specialization and Cooperation: Specialization • 10 stages, 20 ants • Prob ant completes a stage = 0.4 • Prob ant fails a stage = 1 – 0.4 = 0.6 • Prob both ants fail = 0.62 = 0.36 • Prob of stage completion = 0.64 • Prob at least one completed task = (0.64)10 = 0.012 Moral: by specializing, probability of completion is 6 times greater.

  18. Dynamic Change • Complex adaptive systems viewed in terms of trajectories rather than fixed points • Complex systems often times never “settle down”

  19. Competition and Cooperation • Simple interactions: facilitation and antagonism • Excitation and inhibition in neurons • Diffusion and reaction • Oscillating chemical reactions • Predator-prey dynamics • Positive and negative feedback cycles

  20. Decentralization • Self-organization without leaders • Queen ants and head birds in a flock are not “in charge” • Alternatives to centralized mind-sets (Resnick, 1994) • Peer-to-peer computing grids • The World Wide Web • Grass-roots movements • Advantages of decentralization • Adaptability • System can be “smarter” than smartest agent

  21. Nonlinearities • Output is not proportional to input • Can’t predict how system will work by understanding parts separately,and combining them additively • The tipping point (Gladwell) • Cascades of consequences from small events • Ideas are “sticky” • Hushpuppies and a couple of East Village kids • 1994: 30,000 sold • 1995: 430,000 • 1996: 2,000,000 • Phase transitions: ice to water to steam • Symmetry breaking: Systems that start out (nearly) symmetric develop qualitatively large asymmetries • Milk drops • Development of a fetus from blastula to embryo

  22. Symmetry Breaking in a droplet of milk

  23. Symmetry breaking in a fetal development

  24. Model aesthetics • High-level phenomenon is explained, not assumed • Mechanism-oriented accounts • Simplest system that produces phenomena is preferred • Complex adaptive system models as caricatures • Want explanations, not clones • concentrate on essence of a system • Do parameters of variation correspond to existing natural systems? • Can most naturally occurring systems be modeled with parametric variations? • Do most parametric variations result in patterns that are found in nature? • Constraint is good • Want a system that could not have predicted anything

  25. Raup’s Shell Generator • Shells grow as tubes • Capture variations in shells with as few parameters as possible (explaining patterns that occur, and only those patterns) • Flare: expansion rate of spiral • 2 = for every turn, spiral opens out to twice its previous size (spiral, not tube) • Verm: How much tube fills area of spiral • .7 = distance from center of spiral to the inner margin of tube is 70% of the distance from center to outer margin. • Spire: rate at which tube creeps up 3-D cone • 0 = all windings are in one plane • Raup's Cube • Can explain many types of shells that are found • Cube is larger than set of existing shells, but this will always be the case.

  26. Raup’s Shell Generator

  27. Raup’s Shell Generator

  28. Raup’s Cube

  29. Dawkin’s Blind Snailmaker

  30. Dawkin’s Blind Snailmaker

  31. D’arcy Thompson’s constrained transformations • Explain regularities in animal and plant forms by constrained transformations • Transformations explained by growth processes • Four standard transformations • Stretch the dimensions • Taper • Shear • Radial coordinates from a fixed focus

  32. D’arcy Thompson’s constrained transformations

  33. D’arcy Thompson’s constrained transformations

  34. D’arcy Thompson’s constrained transformations

  35. D’arcy Thompson’s constrained transformations

  36. Next week • More on slime mold • Ants too!

More Related