The quasi-periodicity of the minority game revisited. (English) Zbl 1402.91095
Summary: We analyze two well-known related aspects regarding the sequence of minority sides from the Minority Game (MG) in its symmetric phase: period-two dynamics and quasi-periodic behavior. We also study the sequence of minority sides in a general way within a graph-theoretical framework. In order to analyze the outcome dynamics of the MG, it is useful to define the MG\(^{\text{prior}}\), namely an MG with a new choosing rule of the strategy to play, which takes into account both prior preferences and game information. In this way, each time an agent is undecided because two of her best strategies predict different choices while being equally successful so far, she selects her a priori favorite strategy to play, instead of performing a random tie-break as in the MG. This new choosing rule leaves the generic behavior of the model unaffected and simplifies the game analysis. Furthermore, interesting properties arise which are only partially present in the MG, like the quasi-periodic behavior of the sequence of minority sides, which turns out to be periodic for the MG\(^{\text{prior}}\).
References:
| [1] | Challet, D.; Zhang, Y. C., Emergence of cooperation and organization in an evolutionary game, Physica A, 246, 407, (1997) |
| [2] | Challet, D.; Marsili, M.; Zhang, Y. C., Minority games, (2005), Oxford University Press · Zbl 0978.91029 |
| [3] | Zhang, Y. C., Modeling mechanism with evolutionary games, Europhys. News, 29, 51, (1998) |
| [4] | Challet, D.; Zhang, Y. C., On the minority game: analytical and numerical studies, Physica A, 256, 514, (1998) |
| [5] | Savit, R.; Manuca, R.; Riolo, R., Adaptive competition, market efficiency, and phase transitions, Phys. Rev. Lett., 82, 2203, (1999) |
| [6] | Manuca, R.; Li, Y.; Riolo, R.; Savit, R., The structure of adaptive competition in minority game, Physica A, 282, 574, (2000) |
| [7] | Caridi, I.; Ceva, H., Minority game: a mean-field-like approach, Physica A, 317, 247, (2003) · Zbl 1001.91014 |
| [8] | Acosta, G.; Caridi, I.; Guala, S.; Marenco, J., The full strategy minority game, Physica A, 391, 217, (2012) |
| [9] | Cavagna, A., Irrelevance of memory in the minority game, Phys. Rev. E, 59, R3783, (1999) |
| [10] | Liaw, S. S.; Liu, C., The quasi-periodic time sequence of the population in minority game, Physica A, 351, 571, (2005) |
| [11] | Jefferies, P.; Hart, M. L.; Johnson, N. F., Deterministic dynamics in the minority game, Phys. Rev. E, 65, 016105, (2001) · Zbl 0971.91012 |
| [12] | Zheng, D.; Wang, B. H., Statistical properties of the attendance time series in the minority game, Physica A, 301, 560, (2001) · Zbl 1017.91005 |
| [13] | Challet, D.; Marsili, M., Relevance of memory in minority games, Phys. Rev. E, 62, 1862, (2000) |
| [14] | Ho, K. H.; Man, W. C.; Chow, F. K.; Chau, H. F., Memory is relevant in the symmetric phase of the minority game, Phys. Rev. E, 71, 066120, (2005) |
| [15] | Csardi, G.; Nepusz, T., The igraph software package for complex network research, InterJournal, Complex. Syst., 1695, (2006) |
| [16] | R Development Core Team, R: A language and environment for statistical computing, R Foundation for Statistical Computing, Vienna, Austria. ISBN: 3-900051-07-0, 2008. URL http://www.R-project.org. |
| [17] | Tutte, W. T., Graph theory, (2001), Cambridge University Press · Zbl 0964.05001 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
