Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/424
Title: | The hamming distance in the minority game |
Authors: | D'Hulst, R Rodgers, GJ |
Keywords: | Minority game;Economy;Optimization;Probability |
Issue Date: | 1999 |
Publisher: | Elsevier |
Citation: | Physica A 270: 222-233 |
Abstract: | We investigate different versions of the minority game, a toy model for agents buying and selling a commodity. The Hamming distance between the strategies used by agents to make decisions is introduced as an analytical tool to determine several properties of these models. The success rate of the agents in an adaptive version of the game is compared with the rate from a stochastic version. It is shown numerically and analytically that the adaptive process is inefficient, increasing the success rate of the unused strategies while decreasing the success rate of the strategies used by the agents. The agents do not do as well as if they were forced to use only one strategy permanently. A version of the game in which the agents strategies evolve is also analysed using the notion of distance. The agents evolve into a state in which they are all using one strategy, which is again the state that yields the maximum success rate. |
URI: | http://www.elsevier.com/wps/find/journaldescription.cws_home/505702/description#description https://bura.brunel.ac.uk/handle/2438/424 |
DOI: | https://doi.org/10.1016/S0378-4371(99)00211-3 |
Appears in Collections: | Mathematical Physics Dept of Mathematics Research Papers Mathematical Sciences |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
FullText.pdf | 346.87 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.