Constrained evolutionary games by using a mixture of imitation dynamics. (November 2018)

• Record Type: Journal Article
• Authors: Barreiro-Gomez, Julian; Tembine, Hamidou
• Is Part Of: Automatica. Volume 97(2018)
• Page Start: 254
• Page End: 262
• Publication Date: 2018-11
• Subjects: Constrained evolutionary game dynamics -- Generalized-Nash equilibrium; Automatic control -- Periodicals; Automation -- Periodicals; 629.805
• DOI: 10.1016/j.automatica.2018.08.014
• Languages: English
• ISSNs: 0005-1098

Abstract

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.