Evolutionary minority game on complex networks

Lihui Shang and Xiao Fan Wang

Physica A: Statistical Mechanics and its Applications, 2007, vol. 377, issue 2, 616-624

Abstract: In this work we investigate the dynamics of networked evolutionary minority game (NEMG) wherein each agent is allowed to evolve its strategy according to the information obtained from its neighbors in the network. We investigate four kinds of networks, including star network, regular network, random network and scale-free network. Simulation results indicate that the dynamics of the system depends crucially on the structure of the underlying network. The strategy distribution in a star network is sensitive to the precise value of the mutation magnitude L, in contrast to the strategy distribution in regular, random and scale-free networks, which is easily affected by the value of the prize-to-fine ratio R. Under a simple evolutionary scheme, the networked system with suitable parameters evolves to a high level of global coordination among its agents. In particular, the performance of the system is correlated to the clustering property of the network, where larger clustering coefficient leads to better performance.

Keywords: Evolutionary minority game; Complex network; Self-segregation; Clustering (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437106012763
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:377:y:2007:i:2:p:616-624

DOI: 10.1016/j.physa.2006.11.080

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().