Wednesday, January 27, 2016

The beauty of N-person games

The cells of this cellular automaton play an N-person game by choosing among two options: C or D. They copy the choice of their neighbors with the highest reward for their choice.

The C-choosers are colored blue if they also chose C in the previous iteration and green if they changed from D to C. The D-choosers are colored red if they also chose D in the previous iteration and yellow if they changed from C to D. 

We start with cells that initially all choose C except one in the geometrical center of the automaton and watch what happens.

(Excerpted from the author's paper on "An N-person game solver for agents that constitute a cellular automaton.")