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

Biswas, Soumyajyoti ; Ghosh, Asim ; Chatterjee, Arnab ; Naskar, Tapan ; Chakrabarti, Bikas K. (2012) Continuous transition of social efficiencies in the stochastic-strategy minority game Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, 85 (3). 031104_1-031104_1. ISSN 1063-651X

[img]
Preview
PDF - Author Version
482kB

Official URL: http://pre.aps.org/abstract/PRE/v85/i3/e031104

Related URL: http://dx.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.

Item Type:Article
Source:Copyright of this article belongs to The American Physical Society.
ID Code:93069
Deposited On:12 Jun 2012 08:50
Last Modified:19 May 2016 06:14

Repository Staff Only: item control page