10,972 research outputs found
Two-population replicator dynamics and number of Nash equilibria in random matrix games
We study the connection between the evolutionary replicator dynamics and the
number of Nash equilibria in large random bi-matrix games. Using techniques of
disordered systems theory we compute the statistical properties of both, the
fixed points of the dynamics and the Nash equilibria. Except for the special
case of zero-sum games one finds a transition as a function of the so-called
co-operation pressure between a phase in which there is a unique stable fixed
point of the dynamics coinciding with a unique Nash equilibrium, and an
unstable phase in which there are exponentially many Nash equilibria with
statistical properties different from the stationary state of the replicator
equations. Our analytical results are confirmed by numerical simulations of the
replicator dynamics, and by explicit enumeration of Nash equilibria.Comment: 9 pages, 2x2 figure
On evolutionarily stable strategies and replicator dynamics in asymmetric two-population games
We analyze the main dynamical properties of the evolutionarily stable strategy ESS for asymmetric two-population games of finite size in its corresponding replicator dynamics. We introduce a defnition of ESS for two-population asymmetric games and a method of symmetrizing such an asymmetric game. Then, we show that every strategy profile of the asymmetric game corresponds to a strategy in the symmetric game, and that every Nash equilibrium (NE) of the asymmetric game corresponds to a (symmetric) NE of the symmetric version game. So, we study (standard) replicator dynamics for the asymmetric game and define corresponding (non-standard) dynamics of the symmetric game.Asymmetric game; Evolutionary games; ESS; Replicator dynamics.
Escort Evolutionary Game Theory
A family of replicator-like dynamics, called the escort replicator equation,
is constructed using information-geometric concepts and generalized information
entropies and diverenges from statistical thermodynamics. Lyapunov functions
and escort generalizations of basic concepts and constructions in evolutionary
game theory are given, such as an escorted Fisher's Fundamental theorem and
generalizations of the Shahshahani geometry.Comment: Minor typo correctio
Multiple Steady States, Limit Cycles and Chaotic Attractors in Evolutionary Games with Logit Dynamics
This paper investigates, by means of simple, three and four strategy games, the occurrence of periodic and chaotic behaviour in a smooth version of the Best Response Dynamics, the Logit Dynamics. The main finding is that, unlike Replicator Dynamics, generic Hopf bifurcation and thus, stable limit cycles, do occur under the Logit Dynamics, even for three strategy games. Moreover, we show that the Logit Dynamics displays another bifurcation which cannot to occur under the Replicator Dynamics: the fold catastrophe. Finally, we find, in a four strategy game, a period-doubling route to chaotic dynamics under a 'weighted' version of the Logit Dynamics.
Coevolutionary Dynamics: From Finite to Infinite Populations
Traditionally, frequency dependent evolutionary dynamics is described by
deterministic replicator dynamics assuming implicitly infinite population
sizes. Only recently have stochastic processes been introduced to study
evolutionary dynamics in finite populations. However, the relationship between
deterministic and stochastic approaches remained unclear. Here we solve this
problem by explicitly considering large populations. In particular, we identify
different microscopic stochastic processes that lead to the standard or the
adjusted replicator dynamics. Moreover, differences on the individual level can
lead to qualitatively different dynamics in asymmetric conflicts and, depending
on the population size, can even invert the direction of the evolutionary
process.Comment: 4 pages (2 figs included). Published in Phys. Rev. Lett., December
200
Replicators in Fine-grained Environment: Adaptation and Polymorphism
Selection in a time-periodic environment is modeled via the two-player
replicator dynamics. For sufficiently fast environmental changes, this is
reduced to a multi-player replicator dynamics in a constant environment. The
two-player terms correspond to the time-averaged payoffs, while the three and
four-player terms arise from the adaptation of the morphs to their varying
environment. Such multi-player (adaptive) terms can induce a stable
polymorphism. The establishment of the polymorphism in partnership games
[genetic selection] is accompanied by decreasing mean fitness of the
population.Comment: 4 pages, 2 figure
- …
