Evolutionary Dynamics May Eliminate All Strategies Used in Correlated Equilibria

Original · EN

We show on a 4x4 example that many dynamics may eliminate all strategies used in correlated equilibria, and this for an open set of games. This holds for the best-response dynamics, the Brown-von Neumann-Nash dynamics and any monotonic or weakly sign-preserving dynamics satisfying some standard regularity conditions. For the replicator dynamics and the best-response dynamics, elimination of all strategies used in correlated equilibrium is shown to be robust to the addition of mixed strategies as new pure strategies.