• Publications
  • Influence
Evolutionary dynamics of spatial games
Abstract A lattice model of coevolution of strategies for two-person 2 × 2 matrix games is introduced. The model allows evolution in an unbounded space of strategies. In particular we explore theExpand
  • 360
  • 17
Universal Computation in Simple One-Dimensional Cellular Automata
TLDR
The existence of computation-universal one-dimensional cellular automata with seven states per cell for a transition function depending on the cell itself and its nearest neighbors (r= 1), and four states for r= 2 (when next-nearest neighbors also are included), is shown. Expand
  • 198
  • 6
Living Melodies: Coevolution of Sonic Communication
TLDR
The authors have constructed an artificial world of coevolving communicating agents. Expand
  • 53
  • 4
An n-Dimensional Generalization of the Rhombus Tiling
TLDR
We use coupling from the past to sample random tilings of a large rhombic dodecahedron, and show that arctic regions exist in which the tiling is frozen into a fixed state. Expand
  • 25
  • 4
  • PDF
Complexity Measures and Cellular Automata
  • 87
  • 1
Relaxation in graph coloring and satisfiability problems
TLDR
We have shown that there are additional transitions in the behavior of two NPC problems — graph colorability and satisfiability. Expand
  • 15
  • 1
  • PDF
Transient behavior of cellular automaton rule 110
Abstract The transient behavior of the one-dimensional two-state three-input cellular automaton rule 110, one of the simplest “edge of chaos” cellular automata, is investigated numerically. TheExpand
  • 17
  • 1
  • PDF
Genetic Programs and Co-Evolution: Developing robust general purpose controllers using local mating in two-dimensional populations
TLDR
A co-evolutionary approach for developing programs for controlling a very simple "robot-like" simulated vehicle is presented. Expand
  • 19
  • 1
Cooperation and Community Structure in Artificial Ecosystems
TLDR
We review results on the evolution of cooperation based on the iterated Prisoner's Dilemma. Expand
  • 24
  • 1
An evolutionary architecture for a humanoid robot
TLDR
This document describes the hardware and software architecture behind the ELVIS robot. Expand
  • 30
  • 1