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 条
  • [41] Polymorphic Evolutionary Games
    Fishman, Michael A.
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2016, 398 : 130 - 135
  • [42] Games on lattices, multichoice games and the shapley value: a new approach
    Michel Grabisch
    Fabien Lange
    [J]. Mathematical Methods of Operations Research, 2007, 65 : 153 - 167
  • [43] Games on lattices, multichoice games and the shapley value: a new approach
    Grabisch, Michel
    Lange, Fabien
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2007, 65 (01) : 153 - 167
  • [44] Bursts in three-strategy evolutionary ordinal potential games on a square lattice
    Hodsagi, Kristof
    Szabo, Gyorgy
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 525 : 1379 - 1387
  • [45] Free lattices, communication and money games
    Rota, GC
    [J]. LOGIC AND SCIENTIFIC METHODS: VOLUME ONE OF THE TENTH INTERNATIONAL CONGRESS OF LOGIC, METHODOLOGY AND PHILOSOPHY OF SCIENCE, FLORENCE, AUGUST 1995, 1997, 259 : 29 - 68
  • [46] Capacities and games on lattices: A survey of results
    Grabisch, Michel
    [J]. INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2006, 14 (04) : 371 - 392
  • [47] Evolutionary games on graphs and the speed of the evolutionary process
    Broom, M.
    Hadjichrysanthou, C.
    Rychtar, J.
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2010, 466 (2117): : 1327 - 1346
  • [48] Capacities and games on lattices: A survey of results
    Grabisch, M
    [J]. MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2005, 3558 : 9 - 12
  • [49] Genetic algorithms and evolutionary games
    Yao, X
    Darwen, P
    [J]. COMMERCE, COMPLEXITY, AND EVOLUTION: TOPICS IN ECONOMICS, FINANCE, MARKETING, AND MANAGEMENT, 2000, 12 : 313 - 333
  • [50] Evolutionary games on simplicial complexes
    Guo, H.
    Jia, D.
    Sendina-Nadal, I
    Zhang, M.
    Wang, Z.
    Li, X.
    Alfaro-Bittner, K.
    Moreno, Y.
    Boccaletti, S.
    [J]. CHAOS SOLITONS & FRACTALS, 2021, 150 (150)