2×2 Games/Well-mixed populations

Revision as of 01:47, 26 January 2010 by Hauert (talk | contribs)


In well-mixed populations the equilibrium fractions of cooperators and defectors are easily calculated using the replicator equation. If Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x} denotes the fraction of cooperators (and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 1-x} the fraction of defectors) then their evolutionary fate is given by

Four basic evolutionary scenarios of 2×2 Games in the Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle S,T} -plane (with Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R=1, P=0} ): (a) Dominance of type Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle B} (Prisoner's Dilemma); (b) Stable co-existence of Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle B} types (Snowdrift Game, Hawk-Dove Game, Chicken Game); (c) Bi-stability - the evolutionary outcome depends on the initial configuration (Staghunt Game); (d) Dominance of type Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} (Bi-product mutualism). The color code indicates the equilibrium frequency of type Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} ranging from low, red to intermediate, green and high, blue. In region (c) the color indicates the size of the basin of attraction of state Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle B} .
Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \dot x = \frac{dx}{dt} = x(1-x)(P_A-P_B)}

where Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle P_A} and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle P_B} denote the average payoffs of type Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} and type Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle B} players, respectively. The replicator equation basically states that the more successful strategy, i.e. the one with the higher payoff will increase in abundance. The above equation has three equilibria: two trivial ones with Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x_1=0} and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x_2=1} as well as a non-trivial equilibrium for Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle P_A=P_B} which leads to

Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x_3 = \frac{P-S}{R-S-T+P}} .

The replicator equation allows to shift and normalize the payoffs without affecting the dynamics because the performance of cooperators and defectors only depends on the relative payoffs, i.e. on payoff differences. For this reason we can set Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle R=1} and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle P=0} without loss of generality. Note that the equilibrium Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x_3} does not necessarily exist, i.e. lie in the interval Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle [0,1]} . This gives rise to four basic evolutionary scenarios discussed below.

Basic evolutionary scenarios

All of the following examples and suggestions are meant as inspirations for further experimenting with the EvoLudoLabs. Each of following examples starts a lab that demonstrates the particular dynamical scenario. By modifying the parameters the dynamics can be further explored.

Color code: Type A Type B
 

Type A dominates

For Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle T<1} and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle S>0} the only stable equilibrium is Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x_2=1} (  is unstable and Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle x_3} does not exist). Thus, regardless of the initial configuration of the population type   will increase and eventually reach fixation.

If   indicates cooperation and   defection, then cooperation dominates defection. In biology, this situation refers to by-product mutualism, where cooperative behavior establishes as a by-product of some other activity. For example, the of stotting gazelles is cooperative behavior because it warns their fellows from approaching predators but at the same time it startles predators and displays the individuals strength, which might persuade the predator to go after another individual. The relative costs and benefits of these two aspects of stotting behavior determine whether warning other gazelles occurs only as a by-product.

 

Type B dominates

Conversely, for   and   the only stable equilibrium is   (  is unstable and   does not exist). Thus, type   players eventually disappear irrespective of the initial configuration of the population.

If   indicates cooperation and   defection, then defection dominates cooperation. In biology, this situation is represented by the famous Prisoner's Dilemma (for further details see the tutorial on Cooperation in structured populations).

 

Coexistence

For   and   both trivial equilibria   are unstable and the equilibrium   must exist and must be stable. In that case, type   and   individuals can co-exist.

This situation corresponds to the Snowdrift game, Chicken or Hawk-Dove game used to model cooperation and competition in biology (for further details see the tutorial on Cooperation in structured populations).

 

Bistability

Finally, for   and   both trivial equilibria are stable with an unstable equilibrium   in the interior. Depending on the initial configuration of the population either cooperators or defectors will increase and reach fixation. The position of   determines the basin of attraction of the evolutionary end states of all cooperation or all defection. If the initial fraction of cooperators exceeds   then the Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A} types prevail but vanish otherwise.

This situation represent a coordination game often referred to as a Staghunt game.