- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Physical Review E

Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Continuous transition of social efficiencies in the stochastic-strategy minority game

Soumyajyoti Biswas1,*, Asim Ghosh1,†, Arnab Chatterjee2,‡, Tapan Naskar3,§, and Bikas K. Chakrabarti1,4,5,∥

  • 1Theoretical Condensed Matter Physics Division, Saha Institute of Nuclear Physics, 1/AF Bidhannagar, Kolkata 700 064 India
  • 2Centre de Physique Théorique (CNRS UMR 6207), Université de la Méditerranée Aix Marseille II, Luminy, F-13288 Marseille cedex 9, France
  • 3Theory Division, Saha Institute of Nuclear Physics, 1/AF Bidhannagar, Kolkata 700 064 India
  • 4Centre for Applied Mathematics and Computational Science, Saha Institute of Nuclear Physics, 1/AF Bidhannagar, Kolkata 700 064 India
  • 5Economic Research Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700 018, India

  • *soumyajyoti.biswas@saha.ac.in
  • †asim.ghosh@saha.ac.in
  • ‡arnab.chatterjee@cpt.univ-mrs.fr
  • §tapan.naskar@saha.ac.in
  • ∥bikask.chakrabarti@saha.ac.in
PDF

Phys. Rev. E 85, 031104 – Published 2 March, 2012

DOI: https://doi.org/10.1103/PhysRevE.85.031104

Abstract

We show that in a variant of the minority game problem, the agents can reach a state of maximum social efficiency, where the fluctuation between the two choices is minimum, by following a simple stochastic strategy. By imagining a social scenario where the agents can only guess about the number of excess people in the majority, we show that as long as the guessed value is sufficiently close to the reality, the system can reach a state of full efficiency or minimum fluctuation. A continuous transition to less efficient condition is observed when the guessed value becomes worse. Hence, people can optimize their guess for excess population to optimize the period of being in the majority state. We also consider the situation where a finite fraction of agents always decide completely randomly (random trader) as opposed to the rest of the population who follow a certain strategy (chartist). For a single random trader the system becomes fully efficient with majority-minority crossover occurring every 2 days on average. For just two random traders, all the agents have equal gain with arbitrarily small fluctuations.

View figure in article

Article Text

References (12)

  1. D. Challet and Y.-C. Zhang, Physica A 246, 407 (1997); 256, 514 (1998).
  2. D. Challet and M. Marsili, Phys. Rev. E 60, R6271 (1999).
  3. D. Challet, M. Marsili, and Y. C. Zhang, Minority Games (Oxford University Press, Oxford, 2005).
  4. E. Moro, in Advances in Condensed Matter and Statistical Mechanics, edited by E. Korutcheva and R. Cuerno (Nova Science, New York, 2004), e-print arXiv:cond-mat/0402651v1; A. De Martino and M. Marsili, J. Phys. A 39, R465 (2006).
  5. W. Brian Arthur, Am. Econ. Rev. 84, 406 (1994).
  6. A. S. Chakrabarti, B. K. Chakrabarti, A. Chatterjee, and M. Mitra, Physica A 388, 2420 (2009).
  7. A. Ghosh and B. K. Chakrabarti, Kolkata Paise Restaurant (KPR) Problem (2009) [http://demonstrations.wolfram.com/KolkataPaiseRestaurantKPRProblem].
  8. A. Ghosh, A. Chatterjee, M. Mitra, and B. K. Chakrabarti, New J. Phys. 12, 075033 (2010).
  9. A. Ghosh, D. De Martino, A. Chatterjee, M. Marsili, and B. K. Chakrabarti, Phys. Rev. E 85, 021116 (2012).
  10. G. Reents, R. Metzler, and W. Kinzel, Physica A 299, 253 (2001).
  11. D. Dhar, V. Sasidevan, and B. K. Chakrabarti, Physica A 390, 3477 (2011).
  12. S. Lubek, Int. J. Mod. Phys. B 18, 3977 (2004).

Outline

Information

Phys. Rev. E 85, 031104– Published 2 March, 2012
  • Received 24 November 2011

©2012 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation