corner
corner

Phys. Rev. E 69, 036125 (2004) [7 pages]

Searching for good strategies in adaptive minority games

Download: PDF (113 kB) Buy this article Export: BibTeX or EndNote (RIS)

Marko Sysi-Aho, Anirban Chakraborti*, and Kimmo Kaski
Laboratory of Computational Engineering, Helsinki University of Technology, P.O. Box 9203, FIN-02015 HUT, Finland

Received 13 May 2003; revised 12 September 2003; published 31 March 2004

In this paper we introduce and study various adaptive minority game models in which agents try to improve their performances by modifying their strategies through genetic algorithm based crossover mechanism. One aim of this study is to find out what happens at the system as well as at the individual agent level. Adaptation is found to improve the performance of individual agents quite remarkably, to tighten the competition among the agents, and to drive the whole system towards maximum efficiency. Results from four adaptative minority games and the basic minority game are compared, and the parameter dependencies of the best performing game are discussed.

© 2004 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.69.036125
DOI:
10.1103/PhysRevE.69.036125
PACS:
02.50.Le, 87.23.Ge, 87.23.Kg

*Present address: Department of Physics, Brookhaven National Laboratory, Upton, NY 11973, USA.