THE REPLICATOR DYNAMICS OF GENERALIZED NASH GAMES

被引:0
作者
Lequyer, Jason [1 ]
Cojocaru, Monica-Gabriela [2 ]
机构
[1] Mt Sinai Hosp, Lunenfeld Tanenbaum Res Inst, Room 1070, Toronto, ON, Canada
[2] Univ Guelph, 50 Stone Rd E,MacNaughton 549, Guelph, ON N1G 2W1, Canada
来源
MATHEMATICS IN APPLIED SCIENCES AND ENGINEERING | 2021年 / 2卷 / 02期
基金
加拿大自然科学与工程研究理事会;
关键词
Evolutionary Games; Generalized Nash Games; Variational Inequalities; Projected Dynamical Systems; Replicator Equation; DIFFERENTIAL-EQUATIONS; EXISTENCE;
D O I
10.5206/mase/11137
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Generalized Nash Games are a powerful modelling tool, first introduced in the 1950's. They have seen some important developments in the past two decades. Separately, Evolutionary Games were introduced in the 1960's and seek to describe how natural selection can drive phenotypic changes in interacting populations. The dynamics of Evolutionary Games are frequently studied using the Replicator Equation, however there is no general theory about how to derive these kinds of dynamics for more complex games, such as Generalized Nash Games. In this paper we extend and generalize the Replicator Equation by using an analogy with the Projected Dynamical System, and show how this extension can be used to derive a Replicator Equation for a wide range of problems. We also show how this extension enables us to to consider the dynamics of a new type of Evolutionary Games where we add shared inter-species contraints.
引用
收藏
页码:72 / 86
页数:15
相关论文
共 21 条
[1]  
[Anonymous], 1940, Studia Math, DOI DOI 10.4064/SM-9-1-133-138
[2]   EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY [J].
Arrow, Kenneth J. ;
Debreu, Gerard .
ECONOMETRICA, 1954, 22 (03) :265-290
[3]  
Aubin J.P., 1984, DIFFERENTIAL INCLUSI
[4]  
Bertsekas D. P., 1997, The Journal of the Operational Research Society, V48, P334, DOI DOI 10.1057/PALGRAVE.JORS.2600425
[5]   On describing the solution sets of generalized Nash games with shared constraints [J].
Cojocaru, M. -G. ;
Wild, E. ;
Small, A. .
OPTIMIZATION AND ENGINEERING, 2018, 19 (04) :845-870
[6]   Projected dynamical systems and evolutionary variational inequalities via Hilbert spaces with applications [J].
Cojocaru, MG ;
Daniele, P ;
Nagurney, A .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2005, 127 (03) :549-563
[7]   Existence of solutions to projected differential equations in Hilbert spaces [J].
Cojocaru, MG ;
Jonker, LB .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 132 (01) :183-193
[8]   The replicator equation and other game dynamics [J].
Cressman, Ross ;
Tao, Yi .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2014, 111 :10810-10817
[9]  
Dupuis P., 1993, Annals of Operations Research, V44, P7, DOI DOI 10.1007/BF02073589
[10]   Generalized Nash Equilibrium Problems [J].
Facchinei, Francisco ;
Kanzow, Christian .
ANNALS OF OPERATIONS RESEARCH, 2010, 175 (01) :177-211