Chaos in Rock-Paper-Scissors


What is this?

Suppose that members of two populations are randomly matched to play the following version of Rock-Paper-Scissors:


r p s
R 1, -1 -2, 2 2, -2
P 2, -2 1, -1 -2, 2
S -2, 2 2, -2 1, -1

In this version of RPS, winning a match is worth 2 and losing -2. But if a match is a "draw", in the sense that both agents in the match choose the same strategy, it is counted as a "half-win" for player 1: that is, player 1 gets a payoff of 1, and player 2 gets a payoff of -1.

Follwoing Sato, Akiyama, and Farmer (2002), we consider the evolution of the population's behavior under the replicator dynamic. This dynamic is defined by the property that the percentage growth rate in the use of each strategy is given by the strategy's excess payoff - that is, by the difference between its payoff and the average payoff obtained in the relevant population.

The solution shown in the animation starts from initial condition ((x[R], x[P], x[S]), (y[r], y[s], y[p])) = ((.5, .01, .49), (.5, .25, .25)), and runs for 100 time units. The top row of diagrams describe behavior in population 1 and the bottom row of diagrams present behavior in population 2. Evidently, the evolution of behavior is chaotic: rather than converging to an equilibrium or approaching a periodic orbit, the trajectory traverses the state space in an irregular and unpredictable manner.

To the Dynamo homepage.

To the Population Games and Evolutionary Dynamics homepage.

To homepage.