Advanced Search
Article Contents
Article Contents

Survival of dominated strategies under imitation dynamics

  • *Corresponding author: Yannick Viossat

    *Corresponding author: Yannick Viossat

The first author is grateful for financial support by the French National Research Agency (ANR) in the framework of the "Investissements d'avenir" program (ANR-15-IDEX-02), the LabEx PERSYVAL (ANR-11-LABX-0025-01), MIAI@Grenoble Alpes (ANR-19-P3IA-0003), and the bilateral ANR-NRF grant ALIAS (ANR-19-CE48-0018-01)

Abstract / Introduction Full Text(HTML) Figure(3) Related Papers Cited by
  • The literature on evolutionary game theory suggests that pure strategies that are strictly dominated by other pure strategies always become extinct under imitative game dynamics, but they can survive under innovative dynamics. As we explain, this is because innovative dynamics favour rare strategies while standard imitative dynamics do not. However, as we also show, there are reasonable imitation protocols that favour rare or frequent strategies, thus allowing strictly dominated strategies to survive in large classes of imitation dynamics. Dominated strategies can persist at nontrivial frequencies even when the level of domination is not small.

    Mathematics Subject Classification: Primary: 91A22, 91A26.


    \begin{equation} \\ \end{equation}
  • 加载中
  • Figure 1.  Asymptotic frequency of the dominated strategy as a function of the payoff ratio $ u_2/u_1 $ for various values of $ m $

    Figure 2.  Imitation dynamics in Game (6). Top panel: $ d = 0.04 $. Bottom panel: $ d = 0.08 $. In blue and green, two solutions with respective initial conditions $ (1/7, 2/7, 1/7, 3/7) $ and $ (1/7, 1/7, 4/7, 1/7) $. In red (hardly visible on the top panel), what appears to be a common limit cycle. The dynamics are described in the main text

    Figure 3.  Imitation dynamics favouring rare strategies in Game (9) against an oscillating behavior of the opponent. Top-panels: the solution $ x(t) $. The point $ P_i $ corresponds to the population state where everybody plays strategy $ i $. Bottom-panels: frequency of the strictly dominated strategy (strategy 3). Left-column: $ \varepsilon = 0.05 $. Right-column: $ \varepsilon = 0.1 $. In blue and green, two solutions with respective initial conditions $ (1/3, 1/6, 1/2) $ and $ (1/6, 2/3, 1/6) $

  • [1] E. Akin, Domination or equilibrium, Math. Biosci., 50 (1980), 239-250.  doi: 10.1016/0025-5564(80)90039-5.
    [2] U. Berger and J. Hofbauer, Irrational behavior in the Brown-von Neumann-Nash dynamics, Games and Econ. Behav., 56 (2006), 1-6.  doi: 10.1016/j.geb.2005.06.006.
    [3] R. Boyd and  P. J. RichersonCulture and the Evolutionary Process, University of Chicago Press, Chicago:IL, 1988. 
    [4] J. Heinrich and R. Boyd, Why people punish defectors: Weak conformist transmission can stabilize costly enforcement of norms in cooperative dilemmas, J. Theor. Biol., 208 (2001), 79-89. 
    [5] J. Hofbauer and W. H. Sandholm, Survival of dominated strategies under evolutionary dynamics, Theoretical Economics, 6 (2011), 341-377.  doi: 10.3982/TE771.
    [6] J. Hofbauer and J. W. Weibull, Evolutionary selection against dominated strategies, J. Econ. Theory, 71 (1996), 558-573.  doi: 10.1006/jeth.1996.0133.
    [7] J. H. Nachbar, Evolutionary selection dynamics in games: Convergence and limit properties, Int. J. Game Theory, 19 (1990), 59-89.  doi: 10.1007/BF01753708.
    [8] J. PeñaH. VolkenE. Pestelacci and M. Tomassini, Conformity hinders the evolution of cooperation on scale-free networks, Physical Review E, 80 (2009), 016110. 
    [9] L. Samuelson and J. Zhang, Evolutionary stability in asymmetric games, J. Econ. Theory, 57 (1992), 363-391.  doi: 10.1016/0022-0531(92)90041-F.
    [10] W. H. SandholmPopulation Games and Evolutionary Dynamics, MIT Press, Cambridge: MA, 2010. 
    [11] Y. Viossat, Evolutionary dynamics and dominated strategies, Econ. Theo. Bull., 3 (2015), 91-113.  doi: 10.1007/s40505-014-0062-4.
    [12] J. W. WeibullEvolutionary Game Theory, MIT Press, Cambridge: MA, 1995. 
  • 加载中



Article Metrics

HTML views(1397) PDF downloads(150) Cited by(0)

Access History

Other Articles By Authors



    DownLoad:  Full-Size Img  PowerPoint