10,972 research outputs found

    Stochastic Replicator Dynamics

    Get PDF

    Two-population replicator dynamics and number of Nash equilibria in random matrix games

    Full text link
    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

    Get PDF
    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

    Full text link
    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

    Get PDF
    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

    Get PDF
    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

    Full text link
    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
    corecore