Constrained evolutionary games by using a mixture of imitation dynamics

Julian Barreiro-Gomez, Hamidou Tembine

Research output: Contribution to journalArticlepeer-review

Abstract

Game dynamics have been widely used as learning and computational tool to find evolutionarily stable strategies. Nevertheless, most of the existing evolutionary game dynamics, i.e., the replicator, Smith, projection, Brown–Von Neumann–Nash, Logit and best response dynamics have been analyzed only in the unconstrained case. In this work, we introduce novel evolutionary game dynamics inspired from a combination of imitation dynamics. The proposed approach is able to satisfy both upper- and lower-bound constraints. Moreover, dynamics have asymptotic convergence guarantees to a generalized-evolutionarily stable strategy. We show important features of the proposed game dynamics such as the positive correlation and invariance of the feasible region. Several illustrative examples handling population state constraints are provided.

Original languageEnglish (US)
Pages (from-to)254-262
Number of pages9
JournalAutomatica
Volume97
DOIs
StatePublished - Nov 2018

Keywords

  • Constrained evolutionary game dynamics
  • Generalized-Nash equilibrium

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Constrained evolutionary games by using a mixture of imitation dynamics'. Together they form a unique fingerprint.

Cite this