Artificial Life VII Proceedings of the Seventh International Conference on Artificial Life

by Bedau, Mark A.; McCaskill, John S.; Packard, Norman H.; Rasmussen, Steen

• ISBN13: 9780262522908
• ISBN10: 026252290X
• Format: Paperback
• Copyright: 2000-08-01
• Publisher: Bradford Books

Summary

The term "artificial life" describes research into synthetic systems that possess some of the essential properties of life. This truly interdisciplinary field includes biologists, computer scientists, physicists, chemists, geneticists, and others. Artificial life may be viewed as an attempt to understand high-level behavior from low-level rules-for example, how the simple interactions between ants and their environment lead to complex trail-following behavior. An understanding of such relationships in particular systems can suggest novel solutions to complex real-world problems such as disease prevention, stock-market prediction, and data mining on the Internet. Since their inception in 1987, the Artificial Life meetings have grown from small workshops to truly international conferences, reflecting the field's increasing appeal to researchers in all areas of science.

Author Biography

Mark A. Bedau is Professor of Philosophy and Humanities at Reed College, Adjunct Professor of Systems Science at Portland State University, and Editor-in-Chief of the MIT Press journal Artificial Life.

Norman H. Packard is cofounder and CEO of ProtoLife Srl and an External Research Professor at the Santa Fe Institute.

Steen Rasmussen is a Professor in Physics at the University of Southern Denmark, the Director of the Center for Fundamental Living Technologies (FLinT) and an External Research Professor at the Santa Fe Institute New Mexico, USA.

Table of Contents

Preface	xi
Mark A. Bedau
I Origin of Life, Self-Organization, and Self-Replication
A Self-Replicating Universal Turing Machine: From von Neumann's Dream to New Embryonic Circuits	3	(10)
Hector Fabio Restrepo
Daniel Mange
Moshe Sipper
Creating a Physically-based, Virtual-Metabolism with Solid Cellular Automata	13	(8)
Alan Dorin
Self-Replicating Worms That Increase Structural Complexity through Gene Transmission	21	(10)
Hiroki Sayama
Self-Organisation in Micro-Configurable Hardware	31	(8)
Uwe Tangen
Reaction Mechanisms in the OO Chemistry	39	(10)
Hugues Bersini
A Less Abstract Artificial Chemistry	49	(5)
Pietro Speroni di Fenizio
Chemical Evolution among Artificial Proto-cells	54	(10)
Yasuhiro Suzuki
Hiroshi Tanaka
A Search for Multiple Autocatalytic Sets in Artificial Chemistries based on Boolean Networks	64	(9)
Harald Huning
Searching for Rhythms in Asynchronous Random Boolean Networks	73	(8)
Ezequiel A. Di Paolo
Levels of Compartmentalization in Alife	81	(9)
S. Kazadi
D. Lee
R. Modi
J. Sy
W. Lue
Exploring Gaia Theory: Artificial Life on a Planetary Scale	90	(13)
Keith Downing
II Development and Differentiation
Complex Organization in Multicellularity as a Necessity in Evolution	103	(10)
Chikara Furusawa
Kunihiko Kaneko
Sympatric Speciation from Interaction-induced Phenotype Differentiation	113	(9)
Kunihiko Kaneko
Tetsuya Yomo
Evolution of Genetic Code through Isologous Diversification of Cellular States	122	(10)
Hiroaki Takagi
Kunihiko Kaneko
Evolution of Differentiation in Multithreaded Digital Organisms	132	(9)
Thomas S. Ray
Joseph F. Hart
Design by Morphogenesis	141	(5)
Cefn Hoile
Richard Tateson
Evolutionary Neural Topiary: Growing and Sculpting Artificial Neurons to Order	146	(7)
Alistair G. Rust
Rod Adams
Hamid Bolouri
III Evolutionary and Adaptive Dynamics
Connectivity and Catastrophe---Towards a General Theory of Evolution	153	(9)
David G. Green
David Newth
Michael G. Kirley
Neutral Search Spaces for Artificial Evolution: A Lesson from Life	162	(17)
Rob Shipman
Mark Shackleton
Marc Ebner
Richard Watson
Mutualism, Parasitism, and Evolutionary Adaptation	170
Richard A. Watson
Torsten Reil
Jordan B. Pollack
Coevolving Mutualists Guide Simulated Evolution	179	(7)
Michael L. Best
Evolution of Cooperation in Social Dilemma---Dynamical Systems Game Approach	186	(10)
Eizo Akiyama
Kunihiko Kaneko
Interactions between Learning and Evolution: The Outstanding Strategy Generated by the Baldwin Effect	196	(10)
Takaya Arita
Reiji Suzuki
Evolvability Analysis: Distribution of Hyperblobs in a Variable-Length Protein Genotype Space	206	(10)
Hideaki Suzuki
Influence of Chance, History and Adaptation on Evolution in Digitalia	216	(5)
Daniel Wagenaar
Chris Adami
Ecology and Extinction---Macroevolutionary Extinction Dynamics in a Simulated Ecosystem	221	(10)
Stevan Jay Anastasoff
Quantification of Microscopic Events in the Process of Long-Term Evolutionary Dynamics	231	(7)
Shinichiro Yoshii
Eiichi Miyamoto
Yukinori Kakazu
An Ecolab Perspective on the Bedau Evolutionary Statistics	238	(5)
Russell K. Standish
Mate Choice: Simple or Complex?	243	(5)
Patricio Lerena
A Discussion of the Use of Artificial Life Models to Evaluate Gould's Hypothesis about Progress in Evolution	248	(5)
Paul Domjan
Should Seeds Fly or Not?	253	(10)
Tatsuo Unemi
IV Robots and Autonomous Agents
Connecting Brains to Robots: The Development of a Hybrid System for the Study of Learning in Neural Tissues	263	(10)
Bernard D. Reger
Karen M. Fleming
Vittorio Sanguineti
Simon Alford
Ferdinando A. Mussa-Ivaldi
A `Fitness Landscaping' Comparison of Evolved Robot Control Systems	273	(9)
Stevan Jay Anastasoff
Evolving Physical Creatures	282	(6)
Hod Lipson
Jordan B. Pollack
Evolving Insect Locomotion Using Non-uniform Cellular Automata	288	(5)
Edgar E. Vallejo
Ferdando Ramos
From Directed to Open-Ended Evolution in a Complex Simulation Model	293	(7)
Maciej Komosinski
Adam Rotaru-Varga
Artificial Neural Development for Pulsed Neural Network Design---Generating Place Recognition Circuits of Animats	300	(10)
Masayasu Atsumi
Emergent SMA-Net Robot Control by Coupled Oscillator System	310	(7)
Yuichi Sato
Takashi Nagai
Hiroshi Yokoi
Takafumi Mizuno
Yukinori Kakazu
V Communication, Cooperation, and Collective Behavior
Developmental Insights into Evolving Systems: Roles of Diversity, Non-Selection, Self-Organization, Symbiosis	317	(10)
Norman L. Johnson
Reducing Collective Behavioural Complexity through Heterogeneity	327	(10)
Josh C. Bongard
Studying Attention Dynamics of a Predator in a Prey-Predator System	337	(6)
Shin I. Nishimura
On the Emergence of Possession Norms in Agent Societies	343	(5)
Felix Flentge
Daniel Polani
Thomas Uthmann
Investigating the Mechanisms Underlying Cooperation in Viscous Population Multi-Agent Systems	348	(5)
James A. R. Marshall
Jonathan E. Rowe
Aintz: A Study of Emergent Properties in a Model of Ant Foraging	353	(9)
Lars Kroll Kristensen
A Co-evolution Model of Scores and Strategies in IPD Games: Toward the Understanding of the Emergence of the Social Morals	362	(5)
Yoshiki Yamaguchi
Tsutomu Maruyama
Tsutomu Hoshino
On the Effect of ``Stock Alerts'' in an Agent-Based Model of a Financial Market	367	(5)
Norberto Eiji Nawa
Katsunori Shimohara
Osamu Katai
Semiotic Schemata: Selection Units for Linguistic Cultural Evolution	372	(10)
Frederic Kaplan
The Cultural Evolution of Syntactic Constraints in Phonology	382	(13)
Luc Steels
Pierre-Yves Oudeyer
VI Methodological and Technological Applications
Modeling the Role of Neutral and Selective Mutations in Cancer	395	(10)
C. C. Maley
S. Forrest
From Individuals to Populations, Approaches to the Study of Biological Emergent Phenomena	405	(5)
Anthony Liekens
Towards a Comprehensive Alife-model of the Evolution of the Nervous System and Adaptive Behavior	410	(10)
Janos Albert
Market-Based Call Routing in Telecommunications Networks Using Adaptive Pricing and Real Bidding	420	(8)
M. A. Gibney
N. R. Jennings
N. J. Vriend
Evolving Solutions of the Density Classification Task in 1D Cellular Automata, Guided by Parameters That Estimate Their Dynamic Behaviour	428	(9)
Gina M. B. Oliveira
Pedro P. B. De Oliveira
Nizam Omar
Cellular Automata Model of Emergent Collective Bi-Directional Pedestrian Dynamics	437	(9)
V. J. Blue
J. L. Adler
Using Flocks to Drive a Geographical Analysis Engine	446	(8)
James Macgill
Emergent Design: Artifical Life for Architecture Design	454	(13)
Una-May O'Reilly
Ian Ross
Peter Testa
VII The Broader Context
John von Neumann and the Evolutionary Growth of Complexity: Looking Backwards, Looking Forwards	467	(10)
Barry McMullin
What Can We Learn from the First Evolutionary Simulation Model?	477	(10)
Seth Bullock
Real Artificial Life: Where We May Be	487	(10)
David H. Ackley
Simulation Models as Opaque Thought Experiments	497	(10)
Ezequiel A. Di Paolo
Jason Noble
Seth Bullock
Artificial Life as a Bridge between Science and Philosophy	507	(6)
Alvaro Moreno
Artificial Justice	513	(10)
J. McKenzie Alexander
Engineering, Emergent Engineering, and Artificial Life: Unsurprise, Unsurprising Surprise, and Surprising Surprise	523	(6)
Edmund M. A. Ronald
Moshe Sipper
Art and Artificial Life---A Coevolutionary Approach	529	(18)
Gary R. Greenfield
Synthetic Harmonies: An Approach to Musical Semiosis by Means of Cellular Automata	537
Eleonora Bilotta
Pietro Pantano
Valerio Talarico
Modeling Emergence of Complexity: The Application of Complex System and Origin of Life Theory to Interactive Art on the Internet	547	(8)
Christa Sommerer
Laurent Mignonneau
Artificial Evolution: Creativity and the Possible	555	(8)
Arantza Etxeberria
Author Index	563