author : Mark A. Bedau

The papers are gathered under the following headings: • Origin of Life, Self-Organization, and Self-Replication • Development and Differentiation • Evolutionary and Adaptive Dynamics • Robots and Autonomous Agents • Communication, Cooperation, and Collective Behavior • Methodological and Technological Applications • The Broader Context

Contents

• Hector Fabio Restrepo, Daniel Mange, Moshe Sipper.

A Self-Replicating Universal Turing Machine: From von Neumann's Dream to New Embryonic Circuits

• Alan Dorin.

Creating a Physically-based, Virtual-Metabolism with Solid Cellular Automata

• Hiroki Sayama.

Self-Replicating Worms That Increase Structural Complexity through Gene Transmission

• Uwe Tangen.

Self-Organisation in Micro-Configurable Hardware

• Hugues Bersini.

Reaction Mechanisms in the OO Chemistry

• Pietro Speroni di Fenizio.

A Less Abstract Artificial Chemistry

• Yasuhiro Suzuki, Hiroshi Tanaka.

Chemical Evolution among Artificial Proto-cells

• Harald Huning.

A Search for Multiple Autocatalytic Sets in Artificial Chemistries based on Boolean Networks

• Ezequiel A. Di Paolo.

Searching for Rhythms in Asynchronous Random Boolean Networks

• S. Kazadi, D. Lee, R. Modi, J. Sy, W. Lue.

Levels of Compartmentalization in Alife

• Keith Downing.

Exploring Gaia Theory: Artificial Life on a Planetary Scale

• Chikara Furusawa, Kunihiko Kaneko.

Complex Organization in Multicellularity as a Necessity in Evolution

• Kunihiko Kaneko, Tetsuya Yomo.

Sympatric Speciation from Interaction-induced Phenotype Differentiation

• Hiroaki Takagi, Kunihiko Kaneko.

Evolution of Genetic Code through Isologous Diversification of Cellular States

• Thomas S. Ray, Joseph F. Hart.

Evolution of Differentiation in Multithreaded Digital Organisms

• Cefn Hoile, Richard Tateson.

Design by Morphogenesis

• Alistair G. Rust, Rod Adams, Hamid Bolouri.

Evolutionary Neural Topiary: Growing and Sculpting Artificial Neurons to Order

• David G. Green, David Newth, Michael G. Kirley.

Connectivity and Catastrophe---Towards a General Theory of Evolution

• Rob Shipman, Mark Shackleton, Marc Ebner, Richard A. Watson.

Neutral Search Spaces for Artificial Evolution: A Lesson from Life

• Richard A. Watson, Torsten Reil, Jordan B. Pollack.

Mutualism, Parasitism, and Evolutionary Adaptation

• Michael L. Best.

Coevolving Mutualists Guide Simulated Evolution

• Eizo Akiyama, Kunihiko Kaneko.

Evolution of Cooperation in Social Dilemma---Dynamical Systems Game Approach

• Takaya Arita, Reiji Suzuki.

Interactions between Learning and Evolution: The Outstanding Strategy Generated by the Baldwin Effect

• Hideaki Suzuki.

Evolvability Analysis: Distribution of Hyperblobs in a Variable-Length Protein Genotype Space

• Daniel Wagenaar, Christoph Adami.

Influence of Chance, History and Adaptation on Evolution in Digitalia

• Stevan Jay Anastasoff.

Ecology and Extinction---Macroevolutionary Extinction Dynamics in a Simulated Ecosystem

• Shinichiro Yoshii, Eiichi Miyamoto, Yukinori Kakazu.

Quantification of Microscopic Events in the Process of Long-Term Evolutionary Dynamics

• Russell K. Standish.

An Ecolab Perspective on the Bedau Evolutionary Statistics

• Patricio Lerena.

Mate Choice: Simple or Complex?

• Paul Domjan.

A Discussion of the Use of Artificial Life Models to Evaluate Gould's Hypothesis about Progress in Evolution

• Tatsuo Unemi.

Should Seeds Fly or Not?

• Bernard D. Reger, Karen M. Fleming, Vittorio Sanguineti, Simon Alford, Ferdinando A. Mussa-Ivaldi.

Connecting Brains to Robots: The Development of a Hybrid System for the Study of Learning in Neural Tissues

• Stevan Jay Anastasoff.

A ' Fitness Landscaping' Comparison of Evolved Robot Control Systems

• Hod Lipson, Jordan B. Pollack.

Evolving Physical Creatures

• Edgar E. Vallejo, Ferdando Ramos.

Evolving Insect Locomotion Using Non-uniform Cellular Automata

• Maciej Komosinski, Adam Rotaru-Varga.

From Directed to Open-Ended Evolution in a Complex Simulation Model

• Masayasu Atsumi.

Artificial Neural Development for Pulsed Neural Network Design---Generating Place Recognition Circuits of Animats

• Yuichi Sato, Takashi Nagai, Hiroshi Yokoi, Takafumi Mizuno, Yukinori Kakazu.

Emergent SMA-Net Robot Control by Coupled Oscillator System

• Norman L. Johnson.

Developmental Insights into Evolving Systems: Roles of Diversity, Non-Selection, Self-Organization, Symbiosis

• Josh C. Bongard.

Reducing Collective Behavioural Complexity through Heterogeneity

• Shin I. Nishimura.

Studying Attention Dynamics of a Predator in a Prey-Predator System

• Felix Flentge, Daniel Polani, Thomas Uthmann.

On the Emergence of Possession Norms in Agent Societies

• James A. R. Marshall, Jonathan E. Rowe.

Investigating the Mechanisms Underlying Cooperation in Viscous Population Multi-Agent Systems

• Lars Kroll Kristensen.

Aintz: A Study of Emergent Properties in a Model of Ant Foraging

• Yoshiki Yamaguchi, Tsutomu Maruyama, Tsutomu Hoshino.

A Co-evolution Model of Scores and Strategies in IPD Games: Toward the Understanding of the Emergence of the Social Morals

• Norberto Eiji Nawa, Katsunori Shimohara, Osamu Katai.

On the Effect of "Stock Alerts" in an Agent-Based Model of a Financial Market

• Frederic Kaplan.

Semiotic Schemata: Selection Units for Linguistic Cultural Evolution

• Luc Steels, Pierre-Yves Oudeyer.

The Cultural Evolution of Syntactic Constraints in Phonology

• Carlo C. Maley, Stephanie Forrest.

Modeling the Role of Neutral and Selective Mutations in Cancer

• Anthony Liekens.

From Individuals to Populations, Approaches to the Study of Biological Emergent Phenomena

• Janos Albert.

Towards a Comprehensive Alife-model of the Evolution of the Nervous System and Adaptive Behavior

• M. A. Gibney, N. R. Jennings, N. J. Vriend.

Market-Based Call Routing in Telecommunications Networks Using Adaptive Pricing and Real Bidding

• Gina M. B. Oliveira, Pedro P. B. de Oliveira, Nizam Omar.

Evolving Solutions of the Density Classification Task in 1D Cellular Automata, Guided by Parameters That Estimate Their Dynamic Behaviour

• V. J. Blue, J. L. Adler.

Cellular Automata Model of Emergent Collective Bi-Directional Pedestrian Dynamics

• James Macgill.

Using Flocks to Drive a Geographical Analysis Engine

• Una-May O'Reilly, Ian Ross, Peter Testa.

Emergent Design: Artificial Life for Architecture Design

• Barry McMullin.

John von Neumann and the Evolutionary Growth of Complexity: Looking Backwards, Looking Forwards

• Seth Bullock.

What Can We Learn from the First Evolutionary Simulation Model?

• David H. Ackley.

Real Artificial Life: Where We May Be

• Ezequiel A. Di Paolo, Jason Noble, Seth Bullock.

Simulation Models as Opaque Thought Experiments

• Alvaro Moreno.

Artificial Life as a Bridge between Science and Philosophy

• J. McKenzie Alexander.

Artificial Justice

• Edmund M. A. Ronald, Moshe Sipper.

Engineering, Emergent Engineering, and Artificial Life: Unsurprise, Unsurprising Surprise, and Surprising Surprise

• Gary R. Greenfield.

Art and Artificial Life---A Coevolutionary Approach

• Eleonora Bilotta, Pietro Pantano, Valerio Talarico.

Synthetic Harmonies: An Approach to Musical Semiosis by Means of Cellular Automata

• Christa Sommerer, Laurent Mignonneau.

Modeling Emergence of Complexity: The Application of Complex System and Origin of Life Theory to Interactive Art on the Internet

• Arantza Etxeberria.

Artificial Evolution: Creativity and the Possible

Contents

• Carlos Gershenson.

Classification of Random Boolean Networks

• Jean-Claude Heudin.

Complexity Classes in Three-dimensional Gravitational Agents

• Tatsuya Nomura.

Formal Description of Autopoiesis for Analytic Models of Life and Social Systems

• Kazumasa Oida.

The Birth and Death Process of Hypercycle Spirals

• David Cornforth, David G. Green, David Newth, Michael G. Kirley.

Do Artificial Ants March in Step? Ordered Asynchronous Processes and Modularity in Biological Systems

• Satoshi Kurihara, Kensuke Fukuda, Toshio Hirotsu, Osamu Akashi, Shinya Sato, Toshiharu Sugawara.

Importance of Evolved Structure for Emerging Self-organization in a Complex Competitive Situation

• Eleonora Bilotta, Antonio Lafusa, Pietro Pantano.

Is Self-replication an Embedded Characteristic of Artificial/Living Matter?

• Hiroki Sayama.

Von Neumann's Machine in the Shell: Enhancing the Robustness of Self-Replication Processes

• Andre Stauffer, Moshe Sipper.

Interactive Self-Replicating, Self-Incrementing and Self-Decrementing Loops

• Naoaki Ono, Takashi Ikegami.

Selection of Catalysts through Cellular Reproduction

• Chrystopher L. Nehaniv.

Evolution in Asynchronous Cellular Automata

• Thomas E. Portegys.

An Abstraction of Intercellular Communication

• Hiroaki Takagi, Kunihiko Kaneko.

Dynamic Relationship between Diversity and Plasticity of Cell types in Multi-cellular State

• Dennis L. Chao, Stephanie Forrest.

Generating Biomorphs with an Aesthetic Immune System

• Takamasa Sawada, Atsuko Mutoh, Shohei Kato, Hidenori Itoh.

A Model of Biological Differentiation in Adaptiogenesis to the Environment

• Jaime Lagunez-Otero, Pedro Pablo Gonzalez Perez, Maura Cardenas-Garcia, Octavio Rosa, Armando Franyuti.

Cellulat

• Lucian Prodan, Gianluca Tempesti, Daniel Mange, Andre Stauffer.

Embryonics: Electronic Stem Cells

• D. A. Mac Donaill.

Tautomerism as a Constraint on the Composition of Alternative Nucleotide Alphabets

• Gianluca Tempesti, Daniel Roggen, Eduardo Sanchez, Yann Thoma, Richard O. Canham, Andy M. Tyrrell, Juan-Manuel Moreno.

A POEtic Architecture for Bio-Inspired Hardware

• Wei-Min Shen, Cheng-Ming Chuong, Peter Will.

Digital Hormone Models for Self-Organization

• Marc Metivier, Claude Lattaud, Jean-Claude Heudin.

A Stress-based Speciation Model in LifeDrop

• Gary R. Greenfield.

On Attaining Maximal Fitness or How to Evolve Virtual Redwoods

• Russell K. Standish.

Diversity Evolution

• Xin-She Yang.

Characterization of Multispecies Living Ecosystems With Cellular Automata

• Lee Spector.

Adaptive Populations of Endogenously Diversifying Pushpop Organisms are Reliably Diverse

• Joshua Mitteldorf, David H. Croll, S. Chandu Ravela.

Multilevel Selection and the Evolution of Predatory Restraint

• James R. Watson, Nicholas Geard, Janet Wiles.

Stability and Task Complexity: A Neural Network Model of Evolution and Learning

• Dale Thomas.

Aesthetic Selection of Developmental Art Forms

• Hideaki Suzuki, Hidefumi Sawai.

Chemical Genetic Algorithms -- Coevolution between Codes and Code Translation

• Alastair D. Channon.

Improving and Still Passing the ALife Test: Component-Normalised Activity Statistics Classify Evolution in Geb as Unbounded

• Shengxiang Yang.

Adaptive Crossover in Genetic Algorithms Using Statistics Mechanism

• Daniel W. Franks, Jason Noble.

The Origins of Mimicry Rings

• Seth Bullock.

Will Selection for Mutational Robustness Significantly Retard Evolutionary Innovation on Neutral Networks?

• Gina M. B. Oliveira, Jose C. Bortot, Pedro P. B. de Oliveira.

Multiobjective Evolutionary Search for One-Dimensional Cellular Automata in the Density Classification Task

• Hiroshi Ito, Takashi Ikegami.

Evolutionary Dynamics of a Food Web with Recursive Branching and Extinction

• Takashi Ikegami, Tomoharu Iwata, Koh Hashimoto.

A Network of Dynamic Keystone Species

• Tom Lenaerts, Anne Defaweux, Piet van Remortel, Joke Reumers, Bernard Manderick.

Multi-level Selection and Immune Networks: Preliminary Discussion of an Abstract Model

• Tim F. Cooper, Charles Ofria.

Evolution of Stable Ecosystems in Populations of Digital Organisms

• Andre Skusa, Mark A. Bedau.

Towards a Comparison of Evolutionary Creativity in Biological and Cultural Evolution

• Peter Eggenberger Hotz, Gabriel Gomez, Rolf Pfeifer.

Evolving the Morphology of a Neural Network for Controlling a Foveating Retina -- and its Test on a Real Robot

• Janne Haverinen, Juha Roning.

A Stochastic Evolutionary Neuron Migration Process with Emerged Hebbian Dynamics

• Amelie Schmolke, Hanspeter A. Mallot.

Territory Formation in Mobile Robots

• Elaine Catterall, Kristof Van Laerhoven, Martin Strohbach.

Self-Organization in Ad Hoc Sensor Networks: An Empirical Study

• Bertrand Mesot, Eduardo Sanchez, Carlos-Andres Pena, Andres Perez-Uribe.

SOS++: Finding Smart Behaviors Using Learning and Evolution

• Tom Smith, Philip Husbands, Andy Philippides, Michael O'Shea.

Temporally Adaptive Networks: Analysis of GasNet Robot Control Networks

• Matthias Scheutz, Paul Schermerhorn.

Steps Towards a Systematic Investigation of Possible Evolutionary Trajectories from Reactive to Deliberative Control Systems

• Andy Philippides, Philip Husbands, Tom Smith, Michael O'Shea.

Fast and Loose: Biologically Inspired Couplings

• Matt Quinn, Lincoln Smith, Giles Mayley, Philip Husbands.

Evolving Teamwork and Role-Allocation with Real Robots

• Jason Teo, Hussein A. Abbass.

Multi-Objectivity for Brain-Behavior Evolution of a Physically-Embodied Organism

• Hiroyuki Iizuka, Takashi Ikegami.

Simulating Turn-Taking Behaviours with Coupled Dynamical Recognizers

• Jon Klein.

breve: a 3D Environment for the Simulation of Decentralized Systems and Artificial Life

• Dario Floreano, Nicolas Schoeni, Gilles Caprari, Jesper Blynel.

Evolutionary Bits'n'Spikes

• Chrystopher L. Nehaniv, Daniel Polani, Kerstin Dautenhahn, Rene te Boekhorst, Lola Canamero.

Meaningful Information, Sensor Evolution, and the Temporal Horizon of Embodied Organisms

• Jin Akaishi, Takaya Arita.

Misperception, Communication and Diversity

• Steven Mascaro, Kevin B. Korb, Ann E. Nicholson.

ALife Investigation of Parental Investment in Reproductive Strategies

• O. Burchan Bayazit, Jyh-Ming Lien, Nancy M. Amato.

Better Group Behaviors in Complex Environments using Global Roadmaps

• Zachary Mason.

Programming with Stigmergy: Using Swarms for Construction

• Pedro Mariano, Luis Correia.

The Effect of Agreements in a Game with Multiple Strategies for Cooperation

• Jason Noble, Daniel W. Franks.

Social Learning Mechanisms Compared in a Simple Environment

• Tamon Oboshi, Shohei Kato, Atsuko Mutoh, Hidenori Itoh.

Collective or Scattering: Evolving Schooling Behaviors to Escape from Predator

• Mark Dras, K. David Harrison.

Emergent Behavior in Phonological Pattern Change

• Anders Eriksson, Kristian Lindgren.

Cooperation in an Unpredictable Environment

• Dominique Gross, Barry McMullin.

The Creation of Novelty in Artificial Chemistries

• Tatsuo Unemi.

SBEAT3: A Tool for Multi-part Music Composition by Simulated Breeding

• Pavel O. Luksha.

Formal Definition of Self-reproductive Systems

• Stephen Jones.

Organizing Relations and Emergence

• Alan Dorin, Jon McCormack.

Self-Assembling Dynamical Hierarchies

Contents

• James P. Crutchfield, J. Doyne Farmer, Norman H. Packard, Robert S. Shaw.

Chaos. Sci. Am., 254(12), 46-58. 1986

• Philip W. Anderson.

More is Different. Science, 177, 393-396. 1972

• Andrew M. Assad, Norman H. Packard.

Emergent Colonization in an Artificial Ecology

• Stephen Wolfram.

Undecidability and intractability in theoretical physics. Phys.Rev.Lett 54:735-738. 1985

• Daniel C. Dennett.

Real patterns. The Journal of Philosophy 87. 1991

As Dennett says in the introduction, the ideas here are utterly central to his thinking. It covers the ontological status of abstract objects, including patterns, particularly those obscured by more or less noise. It moves on to patterns in the Game of Life, and a nice description of his three stances: physical (for describing the underlying cellular automaton with cells changing state), design (for describing gliders, glider guns, etc: moving patterns), and intentional (for describing what a GoL CA emulating a chess playing program is doing at the level of "wanting to play chess"). This leads to a discussion of the reality of the intentional patterns. Dennett's position is somewhere between the (implausible) extremes of Realism and Instrumentalism.

• Brian P. McLaughlin.

The Rise and fall of British Emergentism. From Emergence or Reduction?. 1992

• Carl Hempel, Paul Oppenheim.

On the idea of Emergence. From Aspects of Scientific Explanation. 1965

• John R. Searle.

Reductionism and the Irreducibility of Consciousness. From The Rediscovery of the Mind. 1992

• Brian P. McLaughlin.

Emergence and supervenience. Excerpt, Intellectica 25. 1997

• William C. Wimsatt.

Aggregativity: reductive heuristics for finding emergence. Philosophy of Science 644. 1997

• Paul Humphreys.

How properties emerge. Philosophy of Science 64. 1997

• Jaegwon Kim.

Making sense of Emergence. Philosophical Studies 95. 1999

• Mark A. Bedau.

Downward causation and autonomy in weak emergence. Principia Revista Internacional de Epistemologica 6. 2003

• Thomas C. Schelling.

Micromotives and macrobehaviour. Excerpt. 1978

• Herbert A. Simon.

Alternative views of complexity. From The Sciences of the Artificial. 1996

• Robert B. Laughlin, David Pines.

The theory of everything. PNAS 97. 2000

• Edmund M. A. Ronald, Moshe Sipper, Mathieu S. Capcarrere.

Design, Observation, Surprise! A test of emergence. Artificial Life 5. 1999

• Steen Rasmussen, Nils A. Baas, Bernd Mayer, Martin Nillson.

Ansatz for dynamical hierarchies. Artificial Life 7. 2001

• Steven Weinberg.

Newtonianism, Reductionism, and the art of Congressional testimony. Nature 330. 1987

• Ernest Nagel.

Teleology revisited. Excerpt. 1982

• Jerry A. Fodor.

Special sciences, or the disunity of science as a working hypothesis. Synthese 28. 1974

• David Chalmers.

Supervenience. Excerpt from The Conscious Mind. 1996

• Jaegwon Kim.

The nonreductivist's troubles with mental causation. From Mental Causation. 1993

• James P. Crutchfield.

Is anything ever new? Considering emergence