Constrained evolutionary games by using a mixture of imitation dynamics

被引:41
作者
Barreiro-Gomez, Julian [1 ]
Tembine, Hamidou [1 ]
机构
[1] NYUAD, Div Engn, Learning & Game Theory Lab, Saadiyat Campus,POB 129188, Abu Dhabi, U Arab Emirates
关键词
Constrained evolutionary game dynamics; Generalized-Nash equilibrium; POPULATION-DYNAMICS; SYSTEMS;
D O I
10.1016/j.automatica.2018.08.014
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:254 / 262
页数:9
相关论文
共 16 条
[1]  
[Anonymous], 2010, Population Games and Evolutionary Dynamics
[2]   Distributed Population Dynamics: Optimization and Control Applications [J].
Barreiro-Gomez, Julian ;
Obando, German ;
Quijano, Nicanor .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2017, 47 (02) :304-314
[3]   Constrained distributed optimization: A population dynamics approach [J].
Barreiro-Gomez, Julian ;
Quijano, Nicanor ;
Ocampo-Martinez, Carlos .
AUTOMATICA, 2016, 69 :101-116
[4]   The Krakovskii-LaSalle invariance principle for a class of unilateral dynamical systems [J].
Brogliato, B ;
Goeleven, D .
MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 2005, 17 (01) :57-76
[5]  
Govaert Alain, 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC), P4982, DOI 10.1109/CDC.2017.8264396
[6]   Evolutionary game dynamics [J].
Hofbauer, J ;
Sigmund, K .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 40 (04) :479-519
[7]  
Hofbauer J., 1988, The Theory of Evolution and Dynamical Systems
[8]   UNIQUENESS IN SCHAUDER FIXED-POINT THEOREM [J].
KELLOGG, RB .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 60 (OCT) :207-210
[9]  
Lasaulce S., 2011, Game theory and learning for wireless networks: fundamentals and applications
[10]   Building Temperature Control Based on Population Dynamics [J].
Obando, German ;
Pantoja, Andres ;
Quijano, Nicanor .
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2014, 22 (01) :404-412