Abstract
Using virtual stock markets with artificial interacting software investors, aka agent-based models, we present a method to reverse engineer real-world financial time series. We model financial markets as made of a large number of interacting boundedly rational agents. By optimizing the similarity between the actual data and that generated by the reconstructed virtual stock market, we obtain parameters and strategies, which reveal some of the inner workings of the target stock market. We validate our approach by out-of-sample predictions of directional moves of the Nasdaq Composite Index.
Similar content being viewed by others
Abbreviations
- EMH:
-
Efficient Market Hypothesis
- ABM:
-
Agent-based model
- GA:
-
Genetic algorithm
- SGA:
-
Simple Genetic Algorithm
- 3PG:
-
Third Party Game
- MG:
-
Minority Game
- GCMG:
-
“Grand Canonical” Minority Game
- GCMjG:
-
“Grand Canonical” Majority Game
- delGCMG:
-
Delayed “Grand Canonical” Minority Game
- delGCMjG:
-
Delayed “Grand Canonical” Majority Game
- MixG:
-
Mixed Game
- ISD:
-
Initial strategy distribution
References
Andersen J.V., Sornette D. (2003) The $-game. The European Physical Journal B - Condensed Matter and Complex Systems 31(1): 141–145. doi:10.1140/epjb/e2003-00017-7
Andersen J.V., Sornette D. (2005) A mechanism for pockets of predictability in complex adaptive systems. EPL (Europhysics Letters) 70(5): 697–703. doi:10.1209/epl/i2005-10033-3.
Arifovic J. (1996) The behavior of the exchange rate in the genetic algorithm and experimental economies. The Journal of Political Economy 104(3): 510–541. doi:10.2307/2138862.
Barberis N., Thaler R. (2003) A survey of behavioral finance (Chapter 18). Handbook of the Economics of Finance 1: 1053–1128. doi:10.1016/S1574-0102(03)01027-6.
Barras, L., Scaillet, O., & Wermers, R. R. (2008). False discoveries in mutual fund performance: measuring luck in estimated alphas. Social Science Research Network Working Paper Series. http://ssrn.com/abstract=869748.
Bonabeau, E. (2002). Agent-based modeling: methods and techniques for simulating human systems. Proceedings of the National Academy of Sciences of the United States of America 99 Suppl 3 (Suppl 3), 7280–7287. doi:10.1073/pnas.082080899.
Bondt, W. F., & Thaler, R. H. (1994). Financial decision-making in markets and firms: A behavioral perspective. National Bureau of Economic Research Working Paper Series, 4777+. http://www.nber.org/papers/w4777.
Challet D., Chessa A., Marsili M., Zhang Y.C. (2001) From minority games to real markets. Quantitative Finance 1(1): 168–176. doi:10.1080/713665543.
Challet, D., & Zhang, Y. (Dec. 1997). Emergence of cooperation and organization in an evolutionary game. Physica A: Statistical and Theoretical Physics 246(3-4), 407–418 doi:10.1016/S0378-4371(97)00419-6.
Chen F., Gou C., Guo X., Gao J. (2008) Prediction of stock markets by the evolutionary mix-game model. Physica A: Statistical Mechanics and its Applications 387(14): 3594–3604. doi:10.1016/j.physa.2008.02.023.
Dahlquist, J. R., & Bauer, R. J. (1998). Technical Markets Indicators: Analysis & Performance. New York, NY: John Wiley & Sons Inc. http://eu.wiley.com/WileyCDA/WileyTitle/productCd-0471197211.html.
Daniel G., Sornette , D. , Woehrmann P. (2009) Look-ahead benchmark bias in portfolio performance evaluation. The Journal of Portfolio Management 36: 121–130. doi:10.3905/JPM.2009.36.1.121.
Daniel, K. D., Hirshleifer, D. A., & Subrahmanyam, A. (2008). Investor psychology and security market under- and over-reactions. Social Science Research Network Working Paper Series. http://ssrn.com/abstract=1288967.
Fama E.F. (1970) Efficient Capital markets: A review of theory and empirical work. The Journal of Finance 25(2): 383–417. doi:10.2307/2325486.
Fama E. F. (1991) Efficient capital markets: II. The Journal of Finance 46(5): 1575–1617. doi:10.2307/2328565.
Fama, E. F., & French, K. R. (2009). Luck versus skill in the cross section of mutual fund returns. Social Science Research Network Working Paper Series. http://ssrn.com/abstract=1356021.
Gervais, S., & Odean, T. (2001). Learning to be overconfident. The Review of Financial Studies 14(1), 1–27. http://www.jstor.org/stable/2696755.
Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning (1st ed.). Boston, MA: Addison-Wesley Professional. http://www.worldcat.org/isbn/0201157675.
Holland, J. H. (1992). Adaptation in natural and artificial systems. Cambridge, MA: MIT Press. http://portal.acm.org/citation.cfm?id=129194.
Hommes C. (2006) Heterogeneous agent models in economics and finance (Chapter 23). Handbook of Computational Economics 2: 1109–1186. doi:10.1016/S1574-0021(05)02023-X.
Hommes C. H. (2002) Modeling the stylized facts in finance through simple nonlinear adaptive systems. Proceedings of the National Academy of Sciences of the United States of America 99(10): 7221–7228. doi:10.2307/3057845.
Jefferies P., Hart M.L., Hui P.M., Johnson N.F. (2000) From market games to real-world markets. The European Physical Journal B—Condensed Matter and Complex Systems 20(4): 493–501. doi:10.1007/s100510170228.
Johnson, N. F., Hart, M., Hui, P. M., & Zheng, D. (2000). Trader dynamics in a model market. Journal of Theoretical and Applied Finance 3, 443–450. http://www.worldscinet.com/ijtaf/03/0303/S0219024900000358.html.
Johnson N.F., Lamper D., Jefferies P., Hart M.L., Howison S. (2001) Application of multi-agent games to the prediction of financial time-series. Physica A Statistical Mechanics and its Applications 299: 222–227. doi:10.1016/S0378-4371(01)00299-0.
Lamper D., Howison S., Johnson N.F. (2001) Predictability of large future changes in a competitive evolving population.. Physical Review Letters 88(1): 017902+. doi:10.1103/PhysRevLett.88.017902.
LeBaron B. (2000) Agent-based computational finance: Suggested readings and early research. Journal of Economic Dynamics and Control 24(5-7): 679–702. doi:10.1016/S0165-1889(99)00022-6.
Lettau M. (1997) Explaining the facts with adaptive agents: The case of mutual fund flows. Journal of Economic Dynamics and Control 21(7): 1117–1147. doi:10.1016/S0165-1889(97)00046-8.
Malkiel, B. G. (2003). A Random Walk Down Wall Street: Completely Revised and Updated Edition, completely revised and updated Edition. New York, NY: W.W. Norton & Co. http://www.worldcat.org/isbn/0393325350.
Marsili M. (2001) Market mechanism and expectations in minority and majority games. Physica A: Statistical Mechanics and its Applications 299(1–2): 93–103. doi:10.1016/S0378-4371(01)00285-0.
Mu, G.-H., Zhou, W.-X., Chen, W., Sornette, D. (2011). Strategies used as spectroscopy of financial markets reveal new stylized facts. http://arxiv.org/abs/1104.3616.
Odean, T. (1998a). Are investors reluctant to realize their losses? Social Science Research Network Working Paper Series. http://ssrn.com/abstract=94142..
Odean, T. (1998b). Do investors trade too much? Social Science Research Network Working Paper Series. http://ssrn.com/abstract=94143.
Odean, T. (1998c). Volume, volatility, price, and profit when all traders are above average. Social Science Research Network Working Paper Series. http://ssrn.com/abstract=108028.
Palmer R.G., Arthur W.B., Holland J.H., Lebaron B., Tayler P. (1994) Artificial economic life: a simple model of a stockmarket. Physica D Nonlinear Phenomena 75: 264–274. doi:10.1016/0167-2789(94)90287-9.
Repsilber D. (2002) Reverse engineering of regulatory networks: simulation studies on a genetic algorithm approach for ranking hypotheses. Biosystems 66(1–2): 31–41. doi:10.1016/S0303-2647(02)00019-9.
Salma, Z., & Ezzeddine, A. (2008). Overconfidence And trading volume: Evidence from an emergent market. Annales Universitatis Apulensis Series Oeconomica 1(10). http://ideas.repec.org/a/alu/journl/v1y2008i10p41.html.
Statman, M., Thorley, S., & Vorkink, K. (2008). Investor overconfidence and trading volume. Social Science Research Network Working Paper Series. http://ssrn.com/abstract=1097947.
Author information
Authors and Affiliations
Corresponding author
Additional information
“What I cannot create, I cannot understand”: On physicist Richard Feynman’s blackboard at time of death in 1988; as quoted in The Universe in a Nutshell by Stephen Hawking.
Rights and permissions
About this article
Cite this article
Wiesinger, J., Sornette, D. & Satinover, J. Reverse Engineering Financial Markets with Majority and Minority Games Using Genetic Algorithms. Comput Econ 41, 475–492 (2013). https://doi.org/10.1007/s10614-011-9312-9
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10614-011-9312-9