Abstract.
The Minority Game is adapted to study the “imitation dilemma”, i.e. the tradeoff between local benefit and global harm coming from imitation. The agents are placed on a substrate network and are allowed to imitate more successful neighbours. Imitation domains, which are oriented trees, are formed. We investigate size distribution of the domains and in-degree distribution within the trees. We use four types of substrate: one-dimensional chain; Erdös-Rényi graph; Barabási-Albert scale-free graph; Barabási-Albert 'model A' graph. The behaviour of some features of the imitation network strongly depend on the information cost epsilon, which is the percentage of gain the imitators must pay to the imitated. Generally, the system tends to form a few domains of equal size. However, positive epsilon makes the system stay in a long-lasting metastable state with complex structure. The in-degree distribution is found to follow a power law in two cases of those studied: for Erdös-Rényi substrate for any epsilon and for Barabási-Albert scale-free substrate for large enough epsilon. A brief comparison with empirical data is provided.
Similar content being viewed by others
References
W.B. Arthur, Amer. Econ. Rev. (Papers and Proceedings) 84, 406 (1994)
D. Challet, Y.-C. Zhang, Physica A 246, 407 (1997)
R. Savit, R. Manuca, R. Riolo, e-print arXiv:adap-org/9712006
R. Savit, R. Manuca, R. Riolo, Phys. Rev. Lett. 82, 2203 (1999)
D. Challet, Y.-C. Zhang, Physica A 256, 514 (1998)
D. Challet, M. Marsili, Phys. Rev. E 60, R6271 (1999)
N.F. Johnson, S. Jarvis, R. Jonson, P. Cheung, Y.R. Kwong, P.M. Hui, Physica A 258, 230 (1998)
N.F. Johnson, P.M. Hui, R. Jonson, T.S. Lo, Phys. Rev. Lett. 82, 3360 (1999)
N.F. Johnson, D.J.T. Leonard, P.M. Hui, T.S. Lo, Physica A 283, 568 (2000)
R. D'Hulst, G.J. Rodgers, M. Ausloos, e-print arXiv:adap-org/9907003
A. Cavagna, J.P. Garrahan, I. Giardina, D. Sherrington, Phys. Rev. Lett. 83, 4429 (1999)
M.A.R. de Cara, O. Pla, F. Guinea, Eur. Phys. J. B 13, 413 (2000)
J.P. Garrahan, E. Moro, D. Sherrington, Phys. Rev. E 62, R9 (2000)
J.P. Garrahan, E. Moro, D. Sherrington, e-print arXiv:cond-mat/0012269
A. Cavagna, Phys. Rev. E 59, R3783 (1999)
D. Challet, M. Marsili, R. Zecchina, Phys. Rev. Lett. 84, 1824 (2000)
M. Marsili, D. Challet, R. Zecchina, Physica A 280, 522 (2000)
D. Challet, M. Marsili, R. Zecchina, Int. J. Theor. Appl. Finance 3, 451 (2000)
M. Marsili, D. Challet, Phys. Rev. E 64, 056138 (2001)
T.S. Lo, P.M. Hui, N.F. Johnson, Phys. Rev. E 62, 4393 (2000)
M. Hart, P. Jefferies, P.M. Hui, N.F. Johnson, Eur. Phys. J. B 20, 547 (2001)
J.A.F. Heimel, A.C.C. Coolen, Phys. Rev. E 63, 056121 (2001)
A.C.C. Coolen, J.A.F. Heimel, D. Sherrington, Phys. Rev. E 65, 016126 (2002)
J.A.F. Heimel, A. De Martino, J. Phys. A: Math. Gen. 34, L539 (2001)
T. Galla, A.C.C. Coolen, D. Sherrington, J. Phys. A: Math. Gen. 36, 11159 (2003)
A.C.C. Coolen, The Mathematical Theory of Minority Games (Oxford University Press, Oxford, 2005)
D. Challet, M. Marsili, Y.-C. Zhang, Minority Games (Oxford University Press, Oxford, 2005)
N.F. Johnson, P. Jefferies, P.M. Hui, Financial Market Complexity (Oxford University Press, Oxford, 2003)
Y.-C. Zhang, Europhys. News 29, 51 (1998)
D. Challet, A. Chessa, M. Marsili, Y.-C. Zhang, Quantitative Finance 1, 168 (2001)
D. Challet, M. Marsili, Y.-C. Zhang, Physica A 276, 284 (2000)
P. Jefferies, M. Hart, P.M. Hui, N.F. Johnson, Eur. Phys. J. B 20, 493 (2001)
D. Challet, M. Marsili, Y.-C. Zhang, Physica A 294, 514 (2001)
I. Giardina, J.-P. Bouchaud, M. Mézard, e-print arXiv:cond-mat/0105076
S. Moelbert, P. De Los Rios, Physica A 303, 217 (2002)
T. Kalinowski, H.-J. Schulz, M. Briese, Physica A 277, 502 (2000)
F. Schweitzer, J. Zimmermann, H. Mühlenbein, Physica A 303, 189 (2002)
E. Burgos, H. Ceva, R.P.J. Perazzo, Physica A 337, 635 (2004)
E. Burgos, H. Ceva, R.P.J. Perazzo, Physica A 354, 518 (2005)
G. Fagiolo, M. Valente, Computational Economics 25, 41 (2005)
F. Slanina, Physica A 286, 367 (2000)
F. Slanina, Physica A 299, 334 (2001)
H.-J. Quan, B.-H. Wang, P.M. Hui, X.-S. Luo, Chinese Phys. Lett. 18, 1156 (2001)
H. Quan, B.-H. Wang, P.M. Hui, Physica A 312, 619 (2002)
H.-J. Quan, B.-H. Wang, W.-S. Yang, W.-N. Wang, X.-S. Luo, Acta Physica Sinica 51, (2670)
H.-J. Quan, B.-H. Wang, P.M. Hui, X.-S. Luo, Physica A 321, 300 (2003)
L. Shang, X.F. Wang, Physica A 361, 643 (2006)
M. Anghel, Z. Toroczkai, K.E. Bassler, G. Korniss, Phys. Rev. Lett. 92, 058701 (2004)
B. Bollobás, Random Graphs (Academic Press, London, 1985)
S.C. Choe, N.F. Johnson, P.M. Hui, Phys. Rev. E 70, 055101 (2004)
S. Gourley, S.C. Choe, P.M. Hui, N.F. Johnson, e-print arXiv:cond-mat/0401527
S. Gourley, S.C. Choe, P.M. Hui, N.F. Johnson, Europhys. Lett. 67, 867 (2004)
T.S. Lo, H.Y. Chan, P.M. Hui, N.F. Johnson, Phys. Rev. E 70, 05610 (2004)
T.S. Lo, H.Y. Chan, P.M. Hui, N.F. Johnson, Phys. Rev. E 71, 050101 (2005)
S.H. Lee, H. Jeong, J. Kor. Phys. Soc. 48, S186 (2006)
S.H. Lee, H. Jeong, Phys. Rev. E 74, 026118 (2006)
A.-L. Barabási, R. Albert, Science 286, 509 (1999)
L. Kullmann, J. Kertész, K. Kaski, Phys. Rev. E 66, 026125 (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lavička, H., Slanina, F. Evolution of imitation networks in Minority Game model . Eur. Phys. J. B 56, 53–63 (2007). https://doi.org/10.1140/epjb/e2007-00091-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2007-00091-9