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. Arthur, W Brian, 1994. "Inductive Reasoning and Bounded Rationality," American Economic Review, American Economic Association, vol. 84(2), pages 406-411, May.
    2. Cairncross, Alec & Sinclair, Peter, 1982. "Introduction to Economics," Elsevier Monographs, Elsevier, edition 6, number 9780408710565.
    3. W. Brian Arthur, 1994. "Inductive Reasoning, Bounded Rationality and the Bar Problem," Working Papers 94-03-014, Santa Fe Institute.
    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. Bell, Peter N, 2013. "New Testing Procedures to Assess Market Efficiency with Trading Rules," MPRA Paper 46701, University Library of Munich, Germany.
    3. 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.
    4. 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.
    5. 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).
    6. Ciarli, Tommaso & Ràfols, Ismael, 2019. "The relation between research priorities and societal demands: The case of rice," Research Policy, Elsevier, vol. 48(4), pages 949-967.
    7. Wawrzyniak, Karol & Wiślicki, Wojciech, 2012. "Mesoscopic approach to minority games in herd regime," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(5), pages 2056-2082.
    8. Scott C. Linn & Nicholas S. P. Tay, 2007. "Complexity and the Character of Stock Returns: Empirical Evidence and a Model of Asset Prices Based on Complex Investor Learning," Management Science, INFORMS, vol. 53(7), pages 1165-1180, July.
    9. 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.
    10. Andrew W. Bausch, 2014. "Evolving intergroup cooperation," Computational and Mathematical Organization Theory, Springer, vol. 20(4), pages 369-393, December.
    11. Agnieszka Wiszniewska-Matyszkiel, 2016. "Belief distorted Nash equilibria: introduction of a new kind of equilibrium in dynamic games with distorted information," Annals of Operations Research, Springer, vol. 243(1), pages 147-177, August.
    12. 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.
    13. Gu, Gao-Feng & Chen, Wei & Zhou, Wei-Xing, 2008. "Empirical regularities of order placement in the Chinese stock market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(13), pages 3173-3182.
    14. Gian Italo Bischi & Ugo Merlone, 2017. "Evolutionary minority games with memory," Journal of Evolutionary Economics, Springer, vol. 27(5), pages 859-875, November.
    15. 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.
    16. Tanimoto, Jun & Nakamura, Kousuke, 2016. "Social dilemma structure hidden behind traffic flow with route selection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 459(C), pages 92-99.
    17. 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.
    18. Linde, Jona & Sonnemans, Joep & Tuinstra, Jan, 2014. "Strategies and evolution in the minority game: A multi-round strategy experiment," Games and Economic Behavior, Elsevier, vol. 86(C), pages 77-95.
    19. Mello, Bernardo A. & Cajueiro, Daniel O., 2008. "Minority games, diversity, cooperativity and the concept of intelligence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(2), pages 557-566.
    20. 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.

    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.