Maths encyclopedia and lessons  
Search

Mathematics Encyclopedia and Lessons

 
     
 

Lessons

Popular
Subjects

algebra
arithmetic
calculus
equations
geometry
differential equations
trigonometry
number theory
probability theory
more
 

References

applied mathematics
mathematical games
mathematicians
more
 
 

Replicator equation

The replicator equation is a differential equation that defines the dynamics of evolutionary games. The standard form of the replicator equation assumes

  • infinite population size: Assuming an infinitely large population makes the equation easier to understand and analyze, as the dynamics of populations become deterministic when an infinite number of individuals is assumed. In the case of a finite population size , the dynamics of populations become stochastic
  • continuous time: The dynamics in a replicator equation are defined by the rates of birth and death of individuals, resulting in differential equations
  • complete mixing: It is assumed that all individuals in the population have an equal chance to meet each other in a game to determine their interdependent payoff or fitness
  • strategies breed true: Strategies are assumed to be inherited into the next population dependent on their expected payoff

Consider a population of n types. Let A be the n\times n payoff matrix defining the payoffs in the game. Let x be a vector of size n such that xi denotes the frequency of type i in the population. Because of the assumption of infinitely large populations, all possible population states can be mapped to a population vector x, and vice versa.

Since individuals meet randomly (complete mixing assumption), an individual's fitness, or expected payoff can be written as \left(Ax\right)_i. The mean fitness of the population as a whole can be written as xTAx.

The replicator equation can now be written as \dot{x_i}=x_i\left(\left(Ax\right)_i-x^TAx\right), defining the per capita rate of growth for type i.

References

  • Hofbauer, J. and Sigmund, K. (1998) Evolutionary game dynamics
01-04-2007 01:18:14
The contents of this article are licensed from Wikipedia.org
under the GNU Free Documentation License. How to see transparent copy