title: Evolutionary dynamics and the phase structure of the minority game.
abstract: We show that a simple evolutionary scheme, when applied to the minority game (MG), changes the phase structure of the game. In this scheme each agent evolves individually whenever his wealth reaches the specified bankruptcy level, in contrast to the evolutionary schemes used in the previous works. We show that evolution greatly suppresses herding behavior, and it leads to better overall performance of the agents. Similar to the standard nonevolutionary MG, the dependence of the standard deviation sigma on the number of agents N and the memory length m can be characterized by a universal curve. We suggest a crowd-anticrowd theory for understanding the effect of evolution in the MG.
authors.affiliation: Department of Computational Science, Faculty of Science, National University of Singapore, Singapore 117543.
authors.forename: Baosheng
authors.initials: B
authors.lastname: Yuan
authors.forename: Kan
authors.initials: K
authors.lastname: Chen
mesh_terms: D005075:Biological Evolution; D005716:Game Theory; D008433:Mathematics; D015233:Models, Statistical; D008962:Models, Theoretical; D011157:Population Dynamics; D013997:Time Factors