Hamming distance as a measure of spatial chaos in evolutionary games

被引：2

作者：

Alfaro, Gaspar ^{[1
]}

Sanjuan, Miguel A. F. ^{[1
]}

机构：

[1] Univ Rey Juan Carlos, Dept Fis, Nonlinear Dynam Chaos & Complex Syst Grp, Tulipan S-N, Mostoles 28933, Madrid, Spain

来源：

PHYSICAL REVIEW E | 2024年 / 109卷 / 01期

关键词：

PUBLIC-GOODS; COOPERATION; REPUTATION; DYNAMICS;

D O I：

10.1103/PhysRevE.109.014203

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

From a context of evolutionary dynamics, social games can be studied as complex systems that may converge to a Nash equilibrium. Nonetheless, they can behave in an unpredictable manner when looking at the spatial patterns formed by the agents' strategies. This is known in the literature as spatial chaos. In this paper we analyze the problem for a deterministic prisoner's dilemma and a public goods game and calculate the Hamming distance that separates two solutions that start at very similar initial conditions for both cases. The rapid growth of this distance indicates the high sensitivity to initial conditions, which is a well-known indicator of chaotic dynamics.

引用

页数：8

共 50 条

[1] EVOLUTIONARY GAMES AND SPATIAL CHAOS
NOWAK, MA
MAY, RM
[J]. NATURE, 1992, 359 (6398) : 826 - 829
[2] Asynchronous spatial evolutionary games: Spatial patterns, diversity and chaos
Newth, D.
Cornforth, D.
[J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2463 - +
[3] Deciphering chaos in evolutionary games
Mukhopadhyay, Archan
Chakraborty, Sagar
[J]. CHAOS, 2020, 30 (12)
[4] SOME REMARKS ON ENTROPIC DISTANCE, ENTROPIC MEASURE OF CONNECTION AND HAMMING DISTANCE
GUIASU, S
REISCHER, C
[J]. RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1979, 13 (04): : 395 - 407
[5] Control of spatiotemporal chaos: dependence of the minimum pinning distance on the spatial measure entropy
Greilich, A
Markus, M
Goles, E
[J]. EUROPEAN PHYSICAL JOURNAL D, 2005, 33 (02): : 279 - 283
[6] Control of spatiotemporal chaos: dependence of the minimum pinning distance on the spatial measure entropy
A. Greilich
M. Markus
E. Goles
[J]. The European Physical Journal D - Atomic, Molecular, Optical and Plasma Physics, 2005, 33 : 279 - 283
[7] A Game Map Complexity Measure Based on Hamming Distance
Su, Pan
Li, Yan
Li, Wenliang
[J]. 2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL VIII, 2010, : 332 - 335
[8] A Game Map Complexity Measure Based on Hamming Distance
Li, Yan
Su, Pan
Li, Wenliang
[J]. 2011 INTERNATIONAL CONFERENCE ON PHYSICS SCIENCE AND TECHNOLOGY (ICPST), 2011, 22 : 634 - 640
[9] A Game Map Complexity Measure Based on Hamming Distance
Su, Pan
Li, Yan
Li, Wenliang
[J]. 2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL III, 2011, : 332 - 335
[10] On evolutionary spatial heterogeneous games
Fort, H.
[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (07) : 1613 - 1620

← 1 2 3 4 5 →