Artificial Life IV

Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems

July 6-8, 1994 · the Massachusetts Institute of Technology

The field of artificial life has recently emerged through the interaction of research in biology, physics, parallel computing, artificial intelligence, and complex adaptive systems. The goal is to understand, through synthetic experiments, the organizational principles underlying the dynamics (usually the nonlinear dynamics) of living systems. This book brings together contributions to the Fourth Artificial Life Workshop, held at the Massachusetts Institute of Technology in the summer of 1994.

Topics include:

  • Self-organization and emergent functionality.
  • Definitions of life.
  • Origin of life.
  • Self-reproduction.
  • Computer viruses.
  • Synthesis of "the living state."
  • Evolution and population genetics.
  • Coevolution and ecological dynamics.
  • Growth, development, and differentiation.
  • Organization and behavior of social and colonial organisms.
  • Animal behavior.
  • Global and local ecosystems and their intersections.
  • Autonomous agents (mobile robots and software agents).
  • Collective intelligence ("swarm" intelligence).
  • Theoretical biology.
  • Philosophical issues in A-life (from ontology to ethics).
  • Formalisms and tools for A-life research.
  • Guidelines and safeguards for the practice of A-life.

A Bradford Book

Table of Contents

  1. Preface
  2. 1. Evolutionary Systems for Brain Communications -- Towards an Artificial Brain

    Katsunori Shimohara

  3. 2. Emergent Functionality in Robotic Agents through On-Line Evolution

    Luc Steels

  4. 3. Artificial Fishes with Autonomous Locomotion, Perception, Behavior, and Learning in a Simulated Physical World

    Demetri Terzopoulos, Xiaoyuan Tu and Radek Grzeszczuk

  5. 4. Evolving 3D Morphology and Behavior by Competition

    Karl Sims

  6. 5. Altruism in the Evolution of Communication

    David H. Ackley and Michael L. Littman

  7. 6. Evolution of Metabolism for Morphogenesis

    Hiroaki Kitano

  8. 7. Competition, Coevolution and the Game of Tag

    Craig W. Reynolds

  9. 8. In Praise of Interactive Emergence, or Why Explanations Don't Have to Wait for Implementations

    Horst Hendriks-Jansen

  10. 9. Spencer and Dewey on Life and Mind

    Peter Godfrey-Smith

  11. 10. Crossovers Generate Non-Random Recombinants under Darwinian Selection

    Gene Levinson

  12. 11. Steps Towards Co-Evolutionary Classification Neural Networks.

    Jan Paredis

  13. 12. Self-Organisation in a System of Binary Strings

    Wolfgang Banzhaf

  14. 13. Effects of Tree Size on Travelband Formation in Orang-Utans: Data Analysis Suggested by a Model Study

    Irenaeus J. A. te Boekhorst and Pauline Hogeweg

  15. 14. A Biologically Inspired Immune System for Computers

    Jeffrey O. Kephart

  16. 15. Egrets of a Feather Flock Together

    Yukihiko toquenaga, Isamu Kajitani and Tsutomu Hoshino

  17. 16. A Model of the Effects of Dispersal Distance on the Evolution of Virulence in Parasites

    C. C. Maley

  18. 17. Innate Biases and Critical Periods: Combining Evolution and Learning in the Acquisition of Syntax

    John Batali

  19. 18. Dynamics of Self-Assembling Systems -- Analogy with Chemical Kinetics

    Kazuo Hosokawa, Isao Shimoyama and Hirofumi Miura

  20. 19. From Local Actions to Global Tasks: Stigmergy and Collective Robotics

    R. Beckers, O. E. Holland and J. L. Deneubourg

  21. 20. How to Evolve Autonomous Robots: Different Approaches in Evolutionary Robotics

    Stefano Nolfi, Dario Floreano, Orazio Miglino and Francesco Mondada

  22. 21. Evolving Visual Routines

    Michael Patrick Johnson, Pattie Maes and Trevor Darrell

  23. 22. Evolving Sensors in Environments of Controlled Complexity

    Filippo Menczer and Richard K. Belew

  24. 23. Traffic at the Edge of Chaos

    Kai Nagel and Steen Rasmussen

  25. 24. A Phase Transition in Random Boolean Networks

    James F. Lynch

  26. 25. Toward an Evolvable Model of Development for Autonomous Agent Synthesis

    Frank Dellaert and Randall D. Beer

  27. 26. Bifurcation Structure in Diversity Dynamics

    Mark A. Bedau and Alan Bahm

  28. 27. On Modelling Life

    Chris Adami

  29. 28. Genes, Phenes and the Baldwin Effect: Learning and Evolution in a Simulated Population

    Robert M. French and Adam Messinger

  30. 29. Evolving Multi-Cellular Artificial Life

    Kurt Thearling and Thomas S. Ray

  31. Meshing of Engineering Domains by Meitotic Cell Division

    Kazuhiro Saitou and Mark J. Jakiela

  32. 30. Simulating Natural Spacing Patterns of Insect Bristles Using a Network of Interacting Celloids

    Hiroaki Inayoshi

  33. 31. Character Recognition Agents

    Lija Zhou and Stan Franklin

  34. 32. The Building Behavior of Lattice Swarms

    Eric Bonabeau, Guy Theraulaz, Eric Arpin and Emmanuel Sardet

  35. 33. Modeling Adaptive Self-Organization

    Jari Vaario

  36. 34. Robot Herds: Group Behaviors for Systems with Significant Dynamics

    Jessica K. Hodgins and David C. Brogan

  37. 35. A Futures Market Simulation with Non-Rational Participants

    Michael de la Maza and Deniz Yuret

  38. 36. Evolutionary Differentiation of Learning Abilities -- a case study on optimizing parameter values in Q-Learning by a Genetic Algorithm

    Tatsuo Unemi, Masahiro Nagayoshi, Nobumasa Hirayama, Toshiaki Nade, Kiyoshi Yano and Yasuhiro Masuhima

  39. 37. Exploring the Foundations of Artificial Societies: Experiments in Evolving Solutions to Iterated N-Player Prisoner's Dilemma

    Steve Bankes

  40. 38. Evolutionary Dynamics of Altruistic Behavior in Optional and Compulsory Versions of the Iterated Prisoner's Dilemma

    John Batali and Philip Kitcher

  41. 39. Evolving Cooperation in the Non-Iterated Prisoner's Dilemma: The Importance of Spatial Organization

    Mihcael Oliphant

  42. 40. An Alternate Interpretation of the Iterated Prisoner's Dilemma and the Evolution of Non-Mutual Cooperation

    Peter J. Angeline

  43. 41. Asymmetric Mutations Due to Semiconservative DNA Replication: Double-stranded DNA Type Genetic Algorithms

    Hirofumi Doi, Ken-nosuke Wada and Mitsuru Furusawa

  44. 42. Embryological Development on Silicon

    P. Marchal, C. Piguet, D. Mange, A. Stauffer and S. Durand

  45. 43. Development and Evolution of Hardware Behaviors

    Hitoshi Hemmi, Jun'ichi Mizoguchi and Katsunori Shimohara

  46. 44. Evolutionary Learning in the 2D Artificial Life System "Avida"

    Chris Adami and C. Titus Brown

  47. 45. Asynchrony Induces Stability in Cellular Automata Based models

    Hugues Bersini and Vincent Detours

  48. 46. Evolutionary Automata

    Murray Shanahan

  49. 47. Non-Uniform Cellular Automata: Evolution in Rule Space and Formation of Complex Structures

    Moshe Sipper

  50. 48. Evolutionary Robots: Our Hands In Their Brains?

    James V. Stone

  51. 49. Universality Without Matter?

    Alvaro Moreno, Arantza Etxeberria and Jon Umerez

  52. 50. Emergent Phenomena and Complexity

    Vince Darley

  53. 51. Autonomy vs. Environmental Dependency in Neural Knowledge Representation

    Markus F. Peschi

  54. 52. Adiversity Stepping Up Trophic Levels

    Takuya Saruwatari, Yukihiko Toquenaga and Tsutomu Hoshino

  55. 53. Artificial Culture

    Nicholas Gessler

  56. 54. Explorations in The Emergence of Morphology and Locomotion Behavior in Animated Characters

    Jeffrey Ventrella

  57. 55. An Instance of a Parasitic Replicator

    Alun Rhys Jones and Adrian J. West

  58. Author Index