Evolutionary potential games on lattices

被引:65
|
作者
Szabo, Gyorgy [1 ]
Borsos, Istvan [1 ]
机构
[1] Hungarian Acad Sci, Inst Tech Phys & Mat Sci, Energy Res Ctr, POB 49, H-1525 Budapest, Hungary
关键词
2; X-2; GAMES; ISING-MODEL; PHASE-TRANSITIONS; STATISTICAL-MECHANICS; RENORMALIZATION-GROUP; PRISONERS-DILEMMA; CRITICAL-BEHAVIOR; MEAN-FIELD; COMPETING ASSOCIATIONS; CRITICAL EXPONENTS;
D O I
10.1016/j.physrep.2016.02.006
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Game theory provides a general mathematical background to study the effect of pair interactions and evolutionary rules on the macroscopic behavior of multi-player games where players with a finite number of strategies may represent a wide scale of biological objects, human individuals, or even their associations. In these systems the interactions are characterized by matrices that can be decomposed into elementary matrices (games) and classified into four types. The concept of decomposition helps the identification of potential games and also the evaluation of the potential that plays a crucial role in the determination of the preferred Nash equilibrium, and defines the Boltzmann distribution towards which these systems evolve for suitable types of dynamical rules. This survey draws parallel between the potential games and the kinetic Ising type models which are investigated for a wide scale of connectivity structures. We discuss briefly the applicability of the tools and concepts of statistical physics and thermodynamics. Additionally the general features of ordering phenomena, phase transitions and slow relaxations are outlined and applied to evolutionary games. The discussion extends to games with three or more strategies. Finally we discuss what happens when the system is weakly driven out of the "equilibrium state" by adding non-potential components representing games of cyclic dominance. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 60
页数:60
相关论文
共 50 条
  • [1] On the geometric structures in evolutionary games on square and triangular lattices
    Burovski, Evgeni
    Malyutin, Aleksandr
    Shchur, Lev
    [J]. XXX IUPAP CONFERENCE ON COMPUTATIONAL PHYSICS, 2019, 1290
  • [2] External Environmental Impact for Evolutionary Prisoner's Games on Lattices
    Gao, Wanting
    Song, Qiqing
    [J]. PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, MODELING AND SIMULATION (AMMS 2017), 2017, 153 : 323 - 326
  • [3] Convergence of Potential Networked Evolutionary Games
    Wang, Yuanhua
    Liu, Ting
    Cheng, Daizhan
    [J]. 26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 3749 - 3754
  • [4] Mean-Potential Law in Evolutionary Games
    Nalecz-Jawecki, Pawel
    Miekisz, Jacek
    [J]. PHYSICAL REVIEW LETTERS, 2018, 120 (02)
  • [5] Social dilemmas in multistrategy evolutionary potential games
    Szabo, Gyorgy
    Bunth, Gergely
    [J]. PHYSICAL REVIEW E, 2018, 97 (01)
  • [6] Lattices of Games
    Albert, Michael Henry
    Nowakowski, Richard J.
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2012, 29 (01): : 75 - 84
  • [7] Lattices of Games
    Michael Henry Albert
    Richard J. Nowakowski
    [J]. Order, 2012, 29 : 75 - 84
  • [8] Cooperative behavior in evolutionary snowdrift games with the unconditional imitation rule on regular lattices
    Li, Ping-Ping
    Ke, Jianhong
    Lin, Zhenquan
    Hui, P. M.
    [J]. PHYSICAL REVIEW E, 2012, 85 (02):
  • [9] Dynamics and stability of potential hyper-networked evolutionary games
    Liu T.
    Wang Y.-H.
    Cheng D.-Z.
    [J]. International Journal of Automation and Computing, 2017, 14 (2) : 229 - 238
  • [10] Dynamics and Stability of Potential Hyper-networked Evolutionary Games
    Ting Liu
    Yuan-Hua Wang
    Dai-Zhan Cheng
    [J]. Machine Intelligence Research, 2017, 14 (02) : 229 - 238