2004/01/31 by E. Burgos, Horacio Ceva, R. P. J. Perazzo +1
Biochemistry, Genetics and Molecular Biology · Economics, Econometrics and Finance · Mathematics · Physics and Astronomy · Psychology · Social Sciences · #Combinatorics #Complex Systems and Time Series Analysis #Computer science #Evolution and Genetic Dynamics #Evolutionary Game Theory and Cooperation #Graph #Mathematics #Network topology #Physics #Psychology #Random graph #Relaxation (psychology) #Social psychology #Statistical physics #Theoretical computer science #Topology (electrical circuits) #Torus #cond-mat.stat-mech
paper · pdf · doi:10.1016/j.physa.2005.02.012
12 pages, 8 figures, RevTex; omission of a relevant reference corrected
arxiv created 2004/02/05 · openalex publication_date 2005/03/08 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
We study a modification of the Evolutionary Minority Game (EMG) in which agents are placed in the nodes of a regular or a random graph. A neighborhood for each agent can thus be defined and a modification of the usual relaxation dynamics can be made in which each agent updates her decision scheme depending upon the options made in her immediate neighborhood. We name this model the Local Evolutionary Minority Game (LEMG). We report numerical results for the topologies of a ring, a torus and a random graph changing the size of the neighborhood. We focus our discussion in a one dimensional system and perform a detailed comparison of the results obtained from the random relaxation dynamics of the LEMG and from a linear chain of interacting spin-like variables at a finite temperature. We provide a physical interpretation of the surprising result that in the LEMG a better coordination (a lower frustration) is achieved if agents base their actions on local information. We show how the LEMG can be regarded as a model that gradually interpolates between a fully ordered, antiferromagnetic system and a fully disordered system that can be assimilated to a spin glass.