Survival of dominated strategies under imitation dynamics

09/17/2022
by   Panayotis Mertikopoulos, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/06/2017

Empathy in Bimatrix Games

Although the definition of what empathetic preferences exactly are is st...
research
03/06/2018

On stochastic imitation dynamics in large-scale networks

We consider a broad class of stochastic imitation dynamics over networks...
research
09/04/2023

Pure Monte Carlo Counterfactual Regret Minimization

Counterfactual Regret Minimization (CFR) and its variants are the best a...
research
07/11/2023

Iterated Elimination of Weakly Dominated Strategies in Well-Founded Games

Recently, in [K.R. Apt and S. Simon: Well-founded extensive games with p...
research
09/04/2020

Imitation of Success Leads to Cost of Living Mediated Fairness in the Ultimatum Game

The mechanism behind the emergence of cooperation in both biological and...
research
08/21/1998

Chess Pure Strategies are Probably Chaotic

It is odd that chess grandmasters often disagree in their analysis of po...
research
08/18/2022

Recognizing well-dominated graphs is coNP-complete

A graph G is well-covered if every minimal vertex cover of G is minimum,...

Please sign up or login with your details

Forgot password? Click here to reset