Back to Search Start Over

Survival of dominated strategies under imitation dynamics

Authors :
Mertikopoulos, Panayotis
Viossat, Yannick
Performance analysis and optimization of LARge Infrastructures and Systems (POLARIS)
Inria Grenoble - Rhône-Alpes
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire d'Informatique de Grenoble (LIG)
Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )
Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )
Université Grenoble Alpes (UGA)
CEntre de REcherches en MAthématiques de la DEcision (CEREMADE)
Université Paris Dauphine-PSL
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)
ANR-19-CE48-0018,ALIAS,Apprentissage adaptatif multi-agent(2019)
ANR-19-P3IA-0003,MIAI,MIAI @ Grenoble Alpes(2019)
ANR-11-LABX-0025,PERSYVAL-lab,Systemes et Algorithmes Pervasifs au confluent des mondes physique et numérique(2011)
Source :
Journal of Dynamics and Games, Journal of Dynamics and Games, 2022, 9 (4), pp.499-528. ⟨10.3934/jdg.2022021⟩
Publication Year :
2022
Publisher :
arXiv, 2022.

Abstract

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.<br />Comment: 27 pages, 7 figures

Details

ISSN :
21646066 and 21646074
Database :
OpenAIRE
Journal :
Journal of Dynamics and Games, Journal of Dynamics and Games, 2022, 9 (4), pp.499-528. ⟨10.3934/jdg.2022021⟩
Accession number :
edsair.doi.dedup.....22cac4c83b453a6fa6a39777386db3a6
Full Text :
https://doi.org/10.48550/arxiv.2209.08416