IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v270y1999i3p514-525.html
   My bibliography  Save this article

The Hamming distance in the minority game

Author

Listed:
  • D'hulst, R
  • Rodgers, G.J

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.

Suggested Citation

  • D'hulst, R & Rodgers, G.J, 1999. "The Hamming distance in the minority game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 270(3), pages 514-525.
  • Handle: RePEc:eee:phsmap:v:270:y:1999:i:3:p:514-525
    DOI: 10.1016/S0378-4371(99)00211-3
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437199002113
    Download Restriction: 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

    File URL: https://libkey.io/10.1016/S0378-4371(99)00211-3?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Cairncross, Alec & Sinclair, Peter, 1982. "Introduction to Economics," Elsevier Monographs, Elsevier, edition 6, number 9780408710565.
    2. W. Brian Arthur, 1994. "Inductive Reasoning, Bounded Rationality and the Bar Problem," Working Papers 94-03-014, Santa Fe Institute.
    3. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-411, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Metzler, Richard & Horn, Christian, 2003. "Evolutionary minority games: the benefits of imitation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 329(3), pages 484-498.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Maria Minniti & William Bygrave, 2001. "A Dynamic Model of Entrepreneurial Learning," Entrepreneurship Theory and Practice, , vol. 25(3), pages 5-16, April.
    2. Luis Alfonso Dau & Aya S. Chacar & Marjorie A. Lyles & Jiatao Li, 2022. "Informal institutions and international business: Toward an integrative research agenda," Journal of International Business Studies, Palgrave Macmillan;Academy of International Business, vol. 53(6), pages 985-1010, August.
    3. Giuseppe Pernagallo & Benedetto Torrisi, 2020. "A theory of information overload applied to perfectly efficient financial markets," Review of Behavioral Finance, Emerald Group Publishing Limited, vol. 14(2), pages 223-236, October.
    4. Sergeeva, Anastasia & Bhardwaj, Akhil & Dimov, Dimo, 2021. "In the heat of the game: Analogical abduction in a pragmatist account of entrepreneurial reasoning," Journal of Business Venturing, Elsevier, vol. 36(6).
    5. Alan Kirman & François Laisney & Paul Pezanis-Christou, 2023. "Relaxing the symmetry assumption in participation games: a specification test for cluster-heterogeneity," Experimental Economics, Springer;Economic Science Association, vol. 26(4), pages 850-878, September.
    6. Challet, Damien & Zhang, Yi-Cheng, 1998. "On the minority game: Analytical and numerical studies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 256(3), pages 514-532.
    7. Gian Italo Bischi & Ugo Merlone, 2017. "Evolutionary minority games with memory," Journal of Evolutionary Economics, Springer, vol. 27(5), pages 859-875, November.
    8. Salle, Isabelle & Yildizoglu, Murat & Zumpe, Martin & Sénégas, Marc-Alexandre, 2017. "Coordination through social learning in a general equilibrium model," Journal of Economic Behavior & Organization, Elsevier, vol. 141(C), pages 64-82.
    9. Benjamin Patrick Evans & Mikhail Prokopenko, 2021. "Bounded rationality for relaxing best response and mutual consistency: The Quantal Hierarchy model of decision-making," Papers 2106.15844, arXiv.org, revised Mar 2023.
    10. Gianluca Vagnani, 2009. "The Black-Scholes model as a determinant of the implied volatility smile: A simulation study," Post-Print hal-00736952, HAL.
    11. Flaminio Squazzoni, 2010. "The impact of agent-based models in the social sciences after 15 years of incursions," History of Economic Ideas, Fabrizio Serra Editore, Pisa - Roma, vol. 18(2), pages 197-234.
    12. Arthur Charpentier & Romuald Élie & Carl Remlinger, 2023. "Reinforcement Learning in Economics and Finance," Computational Economics, Springer;Society for Computational Economics, vol. 62(1), pages 425-462, June.
    13. Claudius Graebner & Jakob Kapeller, 2015. "The Micro-Macro Link in Heterodox Economics," ICAE Working Papers 37, Johannes Kepler University, Institute for Comprehensive Analysis of the Economy.
    14. Jorge Peña & Georg Nöldeke, 2023. "Cooperative Dilemmas with Binary Actions and Multiple Players," Dynamic Games and Applications, Springer, vol. 13(4), pages 1156-1193, December.
    15. Furtado, Bernardo Alves & Eberhardt, Isaque Daniel Rocha, 2015. "Modelo espacial simples da economia: uma proposta teórico-metodológica [A simple spatial economic model: a proposal]," MPRA Paper 67005, University Library of Munich, Germany.
    16. Zheng, Xiaoping & Cheng, Yuan, 2011. "Conflict game in evacuation process: A study combining Cellular Automata model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(6), pages 1042-1050.
    17. Fontana, Magda, 2010. "Can neoclassical economics handle complexity? The fallacy of the oil spot dynamic," Journal of Economic Behavior & Organization, Elsevier, vol. 76(3), pages 584-596, December.
    18. Michele Vodret & Iacopo Mastromatteo & Bence Tóth & Michael Benzaquen, 2023. "Microfounding GARCH models and beyond: a Kyle-inspired model with adaptive agents," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 18(3), pages 599-625, July.
    19. Groot, Robert D., 2005. "Lévy distribution and long correlation times in supermarket sales," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 353(C), pages 501-514.
    20. Chmura, Thorsten & Pitz, Thomas, 2004. "Minority Game: Experiments and Simulations of Traffic Scenarios," Bonn Econ Discussion Papers 23/2004, University of Bonn, Bonn Graduate School of Economics (BGSE).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:270:y:1999:i:3:p:514-525. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.