1. Emergence Explained Russ Abbott Dept. of Computer Science California State University, Los Angeles and The Aerospace Corporation What’s right and what’s wrong about reductionism Challenges for Biologically-Inspired Computing

2. Russ.Abbott@GMail.com2 Modeling problems The apparent impossibility of finding a non-arbitrary base level for our models. (Like a Mandelbrot set.) Don’t know how to build models in which the fundamental elements are far-from-equilibrium entities, i.e., elements that are based on processes rather than on structures. Don’t know how to model fitness except in terms of artificially defined functions or artificially defined fitness units. Don’t know how to build models that can notice emergent entities and characterize their (virtual) interactions.

3. Russ.Abbott@GMail.com3 Emergence the holy grail of complex system computing behavior at a larger scale [that] arises from the detailed structure, behavior and relationships on a finer scale. … how macroscopic behavior arises from microscopic behavior. http://necsi.org/guide/concepts/emergence.html the rest of the observable, exploitable order in the universe http://cscs.umich.edu/~crshalizi/reviews/holland-on-emergence/ It is unlikely that a topic as complicated as emergence will submit meekly to a concise definition, and I have no such definition to offer. John Holland, Emergence: From Chaos to Order, 1998Emergence: From Chaos to Order

4. Russ.Abbott@GMail.com4 Emergence: making epiphenomena do real work. Higher level entities are real–not epiphenomenal and not just conceptual conveniences  They represent regions of reduced entropy.  They generally have a real internal design, whose components also are non-primitive entities. Interactions among non-primitive entities are virtual.  It's important that the interactions accomplish what they are supposed to accomplish within the design.  But ultimately, they are epiphenomenal. The only real action is at the very lowest level, i.e., quarks, etc. This leads to the modeling problems on the previous slide. E.g. biological arms races, co-evolution. Where I’m going

5. Russ.Abbott@GMail.com5 Is emergence (just) epiphenomenal? Epiphenomenon: a secondary phenomenon that is a by-product of another phenomenon. http://wordnet.princeton.edu/  “Genetic drift is an epiphenomenon of the basic components of replicating DNA, mutations, geography, and limiting resources.” http://lifesci.rutgers.edu/~heylab/sconcept/conclusions.html http://lifesci.rutgers.edu/~heylab/sconcept/conclusions.html  The elliptical shape of the earth’s orbit is an epiphenomenon of the force of gravity acting on a body in motion.  Imagine the earth as an agent that follows the rules of inertia and gravitational attraction.

6. Russ.Abbott@GMail.com6 Played on a rectangular grid.  A totalistic two-dimensional cellular automaton. A cell (agent) is either alive or dead. The 8 surrounding agents are an agent’s neighbors. Rules  A live agent with two or three live neighbors stays alive; otherwise it dies.  A dead agent with exactly three live neighbors is (miraculously) (re)born and becomes alive. The Game of Life

7. Russ.Abbott@GMail.com7 Gliders (waves of births and deaths—epidemics?) are (amazing) epiphenomena of the Game of Life rules—whose only(!) consequences are the switching on and off of agents. Gliders (and other epiphenomena) are causally powerless.  A glider does not change how the rules operate or which cells will be switched on and off.  A Game of Life run will proceed in exactly the same way whether one notices the gliders or not. Gliders exemplify emergence.  Gliders are not generated explicitly.  There is no glider algorithm.  Gliders are not visible in the rules.  Gliders are generated stigmergically. Epiphenomenal gliders All software is stigmergically epiphenomenal over the instruction execution cycle, which is stigmergically epiphenomenal over electron flows.

8. Russ.Abbott@GMail.com8 A Game of Life Turing Machine Amazing as they are, gliders are also trivial.  Once we know how to produce a glider, it’s simple to make them.  You generally don't do this with your models. Can build a library of Game of Life patterns. By suitably arranging these patterns, one can simulate a Turing Machine.  A second level of emergence.  Again, no algorithm; just stigmergy. What does it mean for epiphenomenal gliders and other epiphenomenal patterns to simulate a Turing Machine?

9. Russ.Abbott@GMail.com9 Design matters To prove that a Game-of-Life simulation of a Turing Machine works, one must reason about epiphenomenal interactions among epiphenomenal patterns.  Treat them as real. Implementations matter only as proof that the interactions are possible.

10. Russ.Abbott@GMail.com10 A Game of Life naturalist Find a lost tribe of Game of Life runs “in the wild.” Get a grant to study them. Figure out the Game of Life rules.  Your model can even explain gliders as emergents!  Publish your results. The rules do not explain the functionality of a Turing Machine simulation or a glider gun. Too teleological? Too artificial? Too designer-oriented? Design happens: things survive in the world if their designs work.  The designs must function at their own level.  Explaining the mechanisms that allow designs to be implemented is not enough.

11. Russ.Abbott@GMail.com11 Emergence: non-reductive regularity We have noticed a regularity: a Game-of-Life run simulating a Turing Machine or a glider gun. We can explain every step in that simulation by appeal to the Game-of-Life rules. Yet because the system has a design, its rules don’t explain what the system is doing functionally. Both  reductionism  the-whole-is-more-than-just-the-sum-of-its-parts. So emergence is any functionality—which is always more than the functionality’s implementation. (Functionalism)  Recall Shalizi’s definition of emergence as all the order in the universe above that of quarks/strings etc.

12. Russ.Abbott@GMail.com12 The emergence of complexity Anderson: The ability to reduce everything to simple fundamental laws [does not imply] the ability to start from those laws and reconstruct the universe. “More is Different,” Science, 1972. Condensed matter physics; super-conductivity; collective effects James Burke’s Connections; eBay market for virtual assets A non-reductive, contingent, stigmergic, historical process