Skip to main content
. 2015 Nov 25;5:17147. doi: 10.1038/srep17147

Figure 2. Three well-studied update rules on graphs.

Figure 2

Left: In the death-birth rule, one individual is chosen uniformly at random to die and leaves a vacant position. Then, a neighbor is chosen to reproduce with probability proportional to its fecundity. The reproducing individual places a copy of itself in the vacant position. Center: In the birth-death rule, one individual is chosen to reproduce with probability proportional to its fecundity. Then, a neighbor is chosen uniformly at random to die, and leaves a vacant position, which is filled with a copy of the reproducing individual. Right: In the shift rule on a cycle, the population is arranged on a cycle, such that each individual has two neighbors. This forms a 1-dimensional grid. One individual is chosen uniformly at random to die, and one to reproduce with probability proportional to its fecundity. The reproducing individual places a copy of itself in a neighboring position, and the rest of the population shifts in one direction to fill the vacant position.