Replicator equation

From Free net encyclopedia

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 <math>n</math> types. Let <math>A</math> be the <math>n\times n</math> payoff matrix defining the payoffs in the game. Let <math>x</math> be a vector of size <math>n</math> such that <math>x_i</math> denotes the frequency of type <math>i</math> in the population. Because of the assumption of infinitely large populations, all possible population states can be mapped to a population vector <math>x</math>, and vice versa.

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

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

References

  • Hofbauer, J. and Sigmund, K. (1998) Evolutionary game dynamics
  • Taylor, P. D. (1979). Evolutionarily Stable Strategies with Two Types of Players J. Appl. Prob. 16, 76-83.
  • Taylor, P. D., and Jonker, L. B. (1978). Evolutionarily Stable Strategies and Game Dynamics Math. Biosci. 40, 145-156.
Topics in game theory
Definitions Normal form game - Extensive form game - Cooperative game - Information set - Strategy - Mixed strategy - Preference
Equilibrium concepts Relations between equilibrium concepts - Dominant strategy equilibrium - Nash equilibrium - Subgame-perfect Nash equilibrium - Bayes-Nash equilibrium - Perfect Bayes-Nash equilibrium - Sequential equilibrium - Equilibrium refinements - Evolutionarily stable strategy
Classes of games Symmetric game - Perfect information - Dynamic game - Repeated game - Signaling game - Cheap talk - Zero-sum game - Mechanism design - Win-win game
Games Prisoner's dilemma - Chicken - Stag hunt - Ultimatum game - Matching pennies - Minority Game - Rock, Paper, Scissors - Dictator game -...
Theorems Revelation principle - Minimax theorem - Purification theorems - Folk theorem of repeated games - Bishop-Cannings theorem
Related topics Mathematics - Economics - Behavioral economics - Evolutionary biology - Evolutionary game theory - Population genetics - Behavioral ecology - List of game theorists
[ edit ]