Rationality, Imitation, and Rational Imitation in Spatial Public Goods Games

被引:11
作者
Govaert, Alain [1 ]
Ramazi, Pouria [2 ,3 ]
Cao, Ming [1 ]
机构
[1] Univ Groningen, Fac Sci & Engn, Engn & Technol Inst Groningen ENTEG, NL-9747 AG Groningen, Netherlands
[2] Univ Alberta, Dept Math & Stat Sci, Edmonton, AB T6G 2R3, Canada
[3] Univ Alberta, Dept Comp Sci, Edmonton, AB T6G 2R3, Canada
来源
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS | 2021年 / 8卷 / 03期
基金
欧洲研究理事会;
关键词
Convergence; cooperation; generalized Nash equilibrium; imitation; n-player games; public goods game; rationality; spatial games; EVOLUTION; DYNAMICS; COOPERATION; RULE;
D O I
10.1109/TCNS.2021.3065655
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In both economic and evolutionary theories of games, two general classes of evolution can be identified: 1) dynamics based on myopic optimization and 2) dynamics based on imitations or replications. The collective behavior of structured populations governed by these dynamics can vary significantly. Particularly in social dilemmas, myopic optimizations typically lead to Nash equilibrium payoffs that are well below the optimum, e.g., the tragedy of the commons, whereas imitations can hinder equilibration while allowing higher cooperation levels and payoffs. Motivated by economic and behavioral studies, in this article, we investigate how the benefits of the two dynamics can be combined in an intuitive decision rule, rational imitation, that is to mimic successful others only if it earns you a higher payoff. In contrast to purely rational (best-response) or purely imitative decision rules, the combination in rational imitation dynamics both guarantees finite time convergence to an imitation equilibrium profile on arbitrary networks and can facilitate high levels of cooperation for small public goods multipliers.
引用
收藏
页码:1324 / 1335
页数:12
相关论文
共 47 条
[11]   Strategic complements and substitutes, and potential games [J].
Dubey, P ;
Haimanko, O ;
Zapechelnyuk, A .
GAMES AND ECONOMIC BEHAVIOR, 2006, 54 (01) :77-94
[12]  
Friedman M., 1953, Essays in positive economics
[13]   The Law of the Few [J].
Galeotti, Andrea ;
Goyal, Sanjeev .
AMERICAN ECONOMIC REVIEW, 2010, 100 (04) :1468-1492
[14]   Rational imitation in preverbal infants [J].
Gergely, G ;
Bekkering, H ;
Király, I .
NATURE, 2002, 415 (6873) :755-755
[15]   Evolutionary games defined at the network mesoscale: The Public Goods game [J].
Gomez-Gardenes, Jesus ;
Romance, Miguel ;
Criado, Regino ;
Vilone, Daniele ;
Sanchez, Angel .
CHAOS, 2011, 21 (01)
[16]  
Govaert Alain, 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC), P4982, DOI 10.1109/CDC.2017.8264396
[17]  
Govaert A, 2019, IEEE DECIS CONTR P, P3134, DOI 10.1109/CDC40024.2019.9029821
[18]   Proximal Dynamics in Multiagent Network Games [J].
Grammatico, Sergio .
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2018, 5 (04) :1707-1716
[19]   Social Experiments in the Mesoscale: Humans Playing a Spatial Prisoner's Dilemma [J].
Grujic, Jelena ;
Fosco, Constanza ;
Araujo, Lourdes ;
Cuesta, Jose A. ;
Sanchez, Angel .
PLOS ONE, 2010, 5 (11)
[20]   TRAGEDY OF COMMONS [J].
HARDIN, G .
SCIENCE, 1968, 162 (3859) :1243-+