Abstract
This paper introduces and studies a class of evolutionary dynamics --- Pairwise Interact-and-Imitate Dynamics (PIID) --- in which agents are matched in pairs, engage in a symmetric game, and imitate the opponent with a probability that depends on the difference in their payoffs. We provide a condition on the underlying game, named supremacy, and show that the population state in which all agents play the supreme strategy is globally asymptotically stable. We extend the framework to allow for payoff uncertainty, and check the robustness of our results to the introduction of some heterogeneity in the revision protocol followed by agents. Finally, we show that PIID can allow the survival of strictly dominated strategies, leads to the emergence of inefficient conventions in social dilemmas, and makes assortment ineffective in promoting cooperation.
A Polynomial Time Algorithm for Spatio-Temporal Security Games