Abstract:
The Full Strategy Minority Game (FSMG) is an instance of the Minority Game (MG) which includes a single copy of every potential agent. In this work, we explicitly solve the FSMG thanks to certain symmetries of this game. Furthermore, by considering the MG as a statistical sample of the FSMG, we compute approximated values of the key variable σ2N in the symmetric phase for different versions of the MG. As another application we prove that our results can be easily modified in order to handle certain kinds of initial biased strategy scores, in particular when the bias is introduced at the agents' level. We also show that the FSMG verifies a strict period two dynamics (i.e., period two dynamics satisfied with probability 1) giving, to the best of our knowledge, the first example of an instance of the MG for which this feature can be analytically proved. Thanks to this property, it is possible to compute in a simple way the probability that a general instance of the MG breaks the period two dynamics for the first time in a given simulation. © 2011 Elsevier B.V. All rights reserved.
Registro:
Documento: |
Artículo
|
Título: | The full strategy minority game |
Autor: | Acosta, G.; Caridi, I.; Guala, S.; Marenco, J. |
Filiación: | Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Pabellón i, Ciudad Universitaria, (1428) Buenos Aires, Argentina Instituto de Ciencias, UNGS, J. M. Gutiérrez 1150, (1613) Los Polvorines, Argentina
|
Palabras clave: | Minority game; Period two dynamics; Updating rule; Key variables; Minority game; Period two dynamics; Statistical samples; Symmetric phase; Updating rule; Dynamics |
Año: | 2012
|
Volumen: | 391
|
Número: | 1-2
|
Página de inicio: | 217
|
Página de fin: | 230
|
DOI: |
http://dx.doi.org/10.1016/j.physa.2011.07.049 |
Título revista: | Physica A: Statistical Mechanics and its Applications
|
Título revista abreviado: | Phys A Stat Mech Appl
|
ISSN: | 03784371
|
CODEN: | PHYAD
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_03784371_v391_n1-2_p217_Acosta |
Referencias:
- Challet, D., Zhang, Y.C., Emergence of cooperation and organization in an evolutionary game (1997) Physica A, 246, p. 407
- Cavagna, A., Irrelevance of memory in the minority game (1999) Phys. Rev. e, 59, p. 3783
- Liaw, S.S., Liu, C., The quasi-periodic time sequence of the population in minority game (2005) Physica A, 351, p. 571
- Savit, R., Manuca, R., Riolo, R., Adaptive competition, market efficiency, and phasse transitions (1999) Phys. Rev. Lett., 82, p. 2203
- Ho, K.H., Chow, F.K., Chau, H.F., Wealth inequality in the minority game (2004) Phys. Rev. e, 70, p. 066110
- Challet, D., Marsili, M., Symmetry breaking and phase transition in the minority game (1999) Phys. Rev. e, 60, p. 6271. , arxiv:cond-mat/9904392
- Ho, K.H., Man, W.C., Chow, F.K., Chau, H.F., Memory is relevant in the symmetric phase of the minority game (2005) Phys. Rev. e, 71, p. 066120
- Manuca, R., Li, Y., Riolo, R., Savit, R., The structure of adaptive competition in minority game (2000) Physica A, 282, p. 574
- Challet, D., Marsili, M., Zhang, Y.C., (2005) Minority Games, , Oxford University Press
- Marsili, M., Challet, D., Continuum time limit and stationary states of the minority game (2001) Phys. Rev. e, 64, p. 056138
- Challet, D., Marsili, M., Zecchina, R., Statistical mechanism of heterogeneous agents: Minority games (2000) Phys. Rev. Lett., 84, p. 1824
- Heimel, J.A.F., Coolen, A.A.C., Generating functional analysis of the dynamics of the batch minority game with random external information (2001) Phys. Rev. e, 63, p. 056121
- Zhang, Y.C., Modeling mechanism with evolutionary games (1998) Europhys. News, 29, p. 51
- Challet, D., Zhang, Y.C., On the minority game: Analytical and numerical studies (1998) Physica A, 256, p. 514
- Johnson, N., Hart, M., Hui, P., Crowd effects and volatility in a competitive market (1999) Physica A, 269, p. 1. , arxiv:cond-mat/9811227
- Hart, H., Jefferis, P., Hui, P., Johnson, N., Crowd-anticrow theory of multi-agent market games (2001) Eur. Phys. J. B, 20, p. 547. , arxiv:cond-mat/0008385
- Caridi, I., Ceva, H., Minority game: A mean-field-like approach (2003) Physica A, 317, p. 247
- Liaw, S.S., Hung, Ch., Liu, Ch., Three phases of the minority game (2007) Physica A, 374, p. 359
- Challet, D., Marsili, M., Relevance of memory in minority games (2000) Phys. Rev. e, 62, p. 1862
- Frodesen, A.G., Skjeggestad, O., (1979) Probability and Statistics in Particle Physics, , Universitetsforlaget p. 411
- Galla, T., Mosetti, G., Zhang, Y.-C., (2006) Anomalous Fluctuations in Minority Games and Related Multi-agent Models of Financial Markets, , arxiv:physics/0608091v1
Citas:
---------- APA ----------
Acosta, G., Caridi, I., Guala, S. & Marenco, J.
(2012)
. The full strategy minority game. Physica A: Statistical Mechanics and its Applications, 391(1-2), 217-230.
http://dx.doi.org/10.1016/j.physa.2011.07.049---------- CHICAGO ----------
Acosta, G., Caridi, I., Guala, S., Marenco, J.
"The full strategy minority game"
. Physica A: Statistical Mechanics and its Applications 391, no. 1-2
(2012) : 217-230.
http://dx.doi.org/10.1016/j.physa.2011.07.049---------- MLA ----------
Acosta, G., Caridi, I., Guala, S., Marenco, J.
"The full strategy minority game"
. Physica A: Statistical Mechanics and its Applications, vol. 391, no. 1-2, 2012, pp. 217-230.
http://dx.doi.org/10.1016/j.physa.2011.07.049---------- VANCOUVER ----------
Acosta, G., Caridi, I., Guala, S., Marenco, J. The full strategy minority game. Phys A Stat Mech Appl. 2012;391(1-2):217-230.
http://dx.doi.org/10.1016/j.physa.2011.07.049