Abstract
We consider the Minority Game which models the collective behavior of agents simultaneously and adaptively competing in a market, or distributively performing load balancing tasks. The variance of the buy-sell decisions is a measure of market inefficiency. When the initial condition of the strategies picked by the agents are the same, the market is inefficient in the regime of low agent complexity, caused by the maladaptive behavior of the agents. However, the market becomes increasingly efficient when the randomness in the initial condition increases. Implications to the occurence of maladaptation, the prediction of market trend and the search for optimal load balancing are discussed.
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
Kearns, M.: Computational Game Theory: A Tutorial (2002), http://www.cis.upenn.edu/~mkearns/nips02tutorial
Challet, D., Zhang, Y.C.: Emergence of cooperation and organization in an evolutionary game. Physica A 246, 407–418 (1997)
Savit, R., Manuca, R., Riolo, R.: Adaptive competition, market efficiency, and phase transitions. Phys. Rev. E 82, 2203–2206 (1999)
Cavagna, A., Garrahan, J.P., Giardina, I., Sherrington, D.: Thermal model for adaptive competition in a market. Phy. Rev. E 83, 4429–4432 (1999)
Challet, D., Marsili, M., Zecchina, R.: Statistical mechanics of systems with heterogeneous agents: minority games. Phys. Rev. E 84, 1824–1827 (2000)
Zheng, D., Wang, B.H.: Statistical properties of the attendance time series in the minority game. Physica A 301, 560–566 (2001)
Lee, C.Y.: Is memory in the minority game relevant? Phys. Rev. EÂ 64, 015102(R) (2001)
Hart, M., Jefferies, P., Hui, P.M., Johnson, N.F.: Crowd-anticrowd theory of multi-agent market games. Eur. Phys. J. B 20, 547–550 (2001)
Garrahan, J.P., Moro, E., Sherrington, D.: Continuous time dynamics of the thermal minority game. Phys. Rev. E 62, R9–R12 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lim, S.W., Wong, K.Y.M., Luo, P. (2003). Agent-Based Modeling of Efficient Markets. In: Liu, J., Cheung, Ym., Yin, H. (eds) Intelligent Data Engineering and Automated Learning. IDEAL 2003. Lecture Notes in Computer Science, vol 2690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45080-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-45080-1_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40550-4
Online ISBN: 978-3-540-45080-1
eBook Packages: Springer Book Archive