Searching good strategies in evolutionary minority game using variable length genetic algorithm

We propose and study a new adaptation minority game for understanding the complex dynamical behavior characterized by agent interactions competing limited resource in many natural and social systems. We compare the strategy of agents in the model to chromosome in biology. In our model, the agents wi...

Full description

Saved in:
Bibliographic Details
Published in:Physica A 2004-08, Vol.339 (3), p.583-590
Main Authors: Yang, Wei-Song, Wang, Bing-Hong, Wu, Yi-Lin, Xie, Yan-Bo
Format: Article
Language:English
Subjects:
Complex adaptive system
Evolutionary minority game
Variable length genetic algorithm
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We propose and study a new adaptation minority game for understanding the complex dynamical behavior characterized by agent interactions competing limited resource in many natural and social systems. We compare the strategy of agents in the model to chromosome in biology. In our model, the agents with poor performance during certain time period may modify their strategies via variable length genetic algorithm which consists of cut and splice operator, imitating similar processes in biology. The performances of the agents in our model are calculated for different parameter conditions and different evolution mechanism. It is found that the system may evolve into a much more ideal equilibrium state, which implies much stronger cooperation among agents and much more effective utilization of the social resources. It is also found that the distribution of the strategies held by agents will tend towards a state concentrating upon small m region.
ISSN:0378-4371
1873-2119
DOI:10.1016/j.physa.2004.03.065