Abstract
The evolutionary dynamics of minority games based on three generic networks have been investigated : Kauffman’s NK networks (Kauffman nets), growing directed networks (GDNets), and growing directed networks with a small fraction of link reversals (GDRNets). We show that the dynamics and the associated phase structure of the game depend crucially on the structure of the underlying network. The dynamics on GDNets is very stable for all values of the connection number K, in contrast to the dynamics on Kauffman’s NK networks, which becomes chaotic when K>K c =2. The dynamics of GDRNets, on the other hand, is near critical. Under a simple evolutionary scheme, the network system with a “near” critical dynamics evolves to a high level of global coordination among its agents; this suggests that criticality leads to the best performance. For Kauffman nets with K>3, the evolutionary scheme has no effect on the dynamics (it remains chaotic) and the performance of the MG resembles that of a random choice game (RCG).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Albert, R., Barabási, A.-L.: Rev. Mod. Pays. 74, 47 (2002)
Newman, M.E.J.: SIAM Review 45, 167 (2003)
Dorogovtsev, S.N., Mendes, J.F.F.: Advances in Physics 51, 1079 (2002)
Strogatz, S.H.: Nature 410, 268 (2001)
Barabási, A.-L., Albert, R.: Science 286, 509–512 (1999)
Challet, D., Zhang, Y.-C.: Physica A. 246, 407 (1997)
Arthur, W.: Am. Econ. Assoc. Paper, Proc. 84, 406 (1994)
Savit, R., Manuca, R., Riolo, R.: Phys. Rev. Lett. 82, 2203 (1999)
Johnson, N.F., Hui, P.M., Jonson, R., Lo, T.S.: Phys. Rev. Lett. 82, 3360 (1999)
Hod, S., Nakar, E.: Phys. Rev. Lett. 88, 238702 (2002)
Chen, K., Wang, B.-H., Yuan, B.: Phys. Rev. E. 69, 025102(R) (2004)
Yuan, B., Chen, K.: Phys. Rev. E. 69, 067106 (2004)
Kauffman, S.A.: The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, New York (1993)
Kauffman, S.A.: J. Theor. Biol. 22, 437 (1969)
Aldana, M., Cluzel, P.: PNAS 100, 8710 (2003)
Paczuski, M., Bassler, K.E., Corral, A.: Phys. Rev. Lett. 84, 3185 (2000)
Galstyan, A., Lerman, K.: Phys. Rev. E. 66, 015103(R) (2002)
Anghel, M., Toroczkai, Z., Bassler, K.E., Korniss, G.: Phys. Rev. Lett. 92, 058701 (2004)
Watts, J.D., Strogatz, S.H.: Nature 393, 440 (1998)
Yuan, B., Chen, K., Wang, B.-H.: arXiv: cond-mat/0408391
Derrida, B., Pomeau, Y.: Europhys. Lett. 1, 45 (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, BH. (2006). The Dynamics of Network Minority Game. In: Wang, TD., et al. Simulated Evolution and Learning. SEAL 2006. Lecture Notes in Computer Science, vol 4247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11903697_84
Download citation
DOI: https://doi.org/10.1007/11903697_84
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47331-2
Online ISBN: 978-3-540-47332-9
eBook Packages: Computer ScienceComputer Science (R0)