IDEAS home Printed from https://ideas.repec.org/a/kap/compec/v41y2013i4p475-492.html
   My bibliography  Save this article

Reverse Engineering Financial Markets with Majority and Minority Games Using Genetic Algorithms

Author

Listed:
  • J. Wiesinger
  • D. Sornette
  • J. Satinover

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. Copyright Springer Science+Business Media, LLC. 2013

Suggested Citation

  • J. Wiesinger & D. Sornette & J. Satinover, 2013. "Reverse Engineering Financial Markets with Majority and Minority Games Using Genetic Algorithms," Computational Economics, Springer;Society for Computational Economics, vol. 41(4), pages 475-492, April.
    • Handle: RePEc:kap:compec:v:41:y:2013:i:4:p:475-492
    DOI: 10.1007/s10614-011-9312-9
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10614-011-9312-9
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10614-011-9312-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Wei-Xing Zhou & Guo-Hua Mu & Si-Wei Chen & Didier Sornette, "undated". "Strategies used as Spectroscopy of Financial Markets Reveal New Stylized Facts," Working Papers ETH-RC-11-005, ETH Zurich, Chair of Systems Design.
    2. Gervais, Simon & Odean, Terrance, 2001. "Learning to be Overconfident," The Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 1-27.
    3. Lettau, Martin, 1997. "Explaining the facts with adaptive agents: The case of mutual fund flows," Journal of Economic Dynamics and Control, Elsevier, vol. 21(7), pages 1117-1147, June.
    4. Laurent Barras & Olivier Scaillet & Russ Wermers, 2010. "False Discoveries in Mutual Fund Performance: Measuring Luck in Estimated Alphas," Journal of Finance, American Finance Association, vol. 65(1), pages 179-216, February.
    5. Barberis, Nicholas & Thaler, Richard, 2003. "A survey of behavioral finance," Handbook of the Economics of Finance, in: G.M. Constantinides & M. Harris & R. M. Stulz (ed.), Handbook of the Economics of Finance, edition 1, volume 1, chapter 18, pages 1053-1128, Elsevier.
    6. D. Challet & A. Chessa & M. Marsili & Y-C. Zhang, 2001. "From Minority Games to real markets," Quantitative Finance, Taylor & Francis Journals, vol. 1(1), pages 168-176.
    7. Fama, Eugene F, 1991. "Efficient Capital Markets: II," Journal of Finance, American Finance Association, vol. 46(5), pages 1575-1617, December.
    8. Wei-Xing Zhou & Guo-Hua Mu & Wei Chen & Didier Sornette, 2011. "Investment Strategies Used as Spectroscopy of Financial Markets Reveal New Stylized Facts," PLOS ONE, Public Library of Science, vol. 6(9), pages 1-9, September.
    9. Marsili, Matteo, 2001. "Market mechanism and expectations in minority and majority games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 299(1), pages 93-103.
    10. Fama, Eugene F, 1970. "Efficient Capital Markets: A Review of Theory and Empirical Work," Journal of Finance, American Finance Association, vol. 25(2), pages 383-417, May.
    11. Arifovic, Jasmina, 1996. "The Behavior of the Exchange Rate in the Genetic Algorithm and Experimental Economies," Journal of Political Economy, University of Chicago Press, vol. 104(3), pages 510-541, June.
    12. David Lamper & Sam Howison & Neil Johnson, 2001. "Predictability of large future changes in a competitive evolving population," OFRC Working Papers Series 2001mf01, Oxford Financial Research Centre.
    13. Chen, Fang & Gou, Chengling & Guo, Xiaoqian & Gao, Jieping, 2008. "Prediction of stock markets by the evolutionary mix-game model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(14), pages 3594-3604.
    14. Hommes, Cars H., 2006. "Heterogeneous Agent Models in Economics and Finance," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 23, pages 1109-1186, Elsevier.
    15. LeBaron, Blake, 2000. "Agent-based computational finance: Suggested readings and early research," Journal of Economic Dynamics and Control, Elsevier, vol. 24(5-7), pages 679-702, June.
    16. Johnson, Neil F. & Lamper, David & Jefferies, Paul & Hart, Michael L. & Howison, Sam, 2001. "Application of multi-agent games to the prediction of financial time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 299(1), pages 222-227.
    17. Challet, D. & Zhang, Y.-C., 1997. "Emergence of cooperation and organization in an evolutionary game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 246(3), pages 407-418.
    18. Zaiane Salma & Abaoub Ezzeddine, 2008. "Overconfidence And Trading Volume: Evidence From An Emergent Market," Annales Universitatis Apulensis Series Oeconomica, Faculty of Sciences, "1 Decembrie 1918" University, Alba Iulia, vol. 1(10), pages 1-41.
    19. Werner F. M. De Bondt & Richard H. Thaler, 1994. "Financial Decision-Making in Markets and Firms: A Behavioral Perspective," NBER Working Papers 4777, National Bureau of Economic Research, Inc.
    20. Neil F. Johnson & David Lamper & Paul Jefferies & Michael L. Hart & Sam Howison, 2001. "Application of multi-agent games to the prediction of financial time-series," OFRC Working Papers Series 2001mf04, Oxford Financial Research Centre.
    21. N. F. Johnson & D. Lamper & P. Jefferies & M. L. Hart & S. Howison, 2001. "Application of multi-agent games to the prediction of financial time-series," Papers cond-mat/0105303, arXiv.org.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ha Che-Ngoc & Nga Do-Thi & Thao Nguyen-Trang, 2023. "Profitability of Ichimoku-Based Trading Rule in Vietnam Stock Market in the Context of the COVID-19 Outbreak," Computational Economics, Springer;Society for Computational Economics, vol. 62(4), pages 1781-1799, December.
    2. Wen-Juan Xu & Li-Xin Zhong, 2022. "Market impact shapes competitive advantage of investment strategies in financial markets," PLOS ONE, Public Library of Science, vol. 17(2), pages 1-23, February.
    3. Li-Xin Zhong & Wen-Juan Xu & Ping Huang & Chen-Yang Zhong & Tian Qiu, 2013. "Self-organization and phase transition in financial markets with multiple choices," Papers 1312.0690, arXiv.org, revised Jun 2014.
    4. Wen-Juan Xu & Chen-Yang Zhong & Fei Ren & Tian Qiu & Rong-Da Chen & Yun-Xin He & Li-Xin Zhong, 2020. "Evolutionary dynamics in financial markets with heterogeneities in strategies and risk tolerance," Papers 2010.08962, arXiv.org.
    5. Johann Lussange & Stefano Vrizzi & Stefano Palminteri & Boris Gutkin, 2024. "Modelling crypto markets by multi-agent reinforcement learning," Papers 2402.10803, arXiv.org.
    6. Tai Vo-Van & Ha Che-Ngoc & Nghiep Le-Dai & Thao Nguyen-Trang, 2022. "A New Strategy for Short-Term Stock Investment Using Bayesian Approach," Computational Economics, Springer;Society for Computational Economics, vol. 59(2), pages 887-911, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Guglielmo Maria Caporale & Antoaneta Serguieva & Hao Wu, 2009. "Financial contagion: evolutionary optimization of a multinational agent‐based model," Intelligent Systems in Accounting, Finance and Management, John Wiley & Sons, Ltd., vol. 16(1‐2), pages 111-125, January.
    2. Chen, Fang & Gou, Chengling & Guo, Xiaoqian & Gao, Jieping, 2008. "Prediction of stock markets by the evolutionary mix-game model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(14), pages 3594-3604.
    3. Heemeijer, Peter & Hommes, Cars & Sonnemans, Joep & Tuinstra, Jan, 2009. "Price stability and volatility in markets with positive and negative expectations feedback: An experimental investigation," Journal of Economic Dynamics and Control, Elsevier, vol. 33(5), pages 1052-1072, May.
    4. LeBaron, Blake, 2006. "Agent-based Computational Finance," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 24, pages 1187-1233, Elsevier.
    5. Cars Hommes & Florian Wagener, 2008. "Complex Evolutionary Systems in Behavioral Finance," Tinbergen Institute Discussion Papers 08-054/1, Tinbergen Institute.
    6. D. Sornette, 2014. "Physics and Financial Economics (1776-2014): Puzzles, Ising and Agent-Based models," Papers 1404.0243, arXiv.org.
    7. Didier SORNETTE, 2014. "Physics and Financial Economics (1776-2014): Puzzles, Ising and Agent-Based Models," Swiss Finance Institute Research Paper Series 14-25, Swiss Finance Institute.
    8. Li, Da-Ye & Nishimura, Yusaku & Men, Ming, 2014. "Fractal markets: Liquidity and investors on different time horizons," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 407(C), pages 144-151.
    9. Manahov, Viktor & Urquhart, Andrew, 2021. "The efficiency of Bitcoin: A strongly typed genetic programming approach to smart electronic Bitcoin markets," International Review of Financial Analysis, Elsevier, vol. 73(C).
    10. Kristoufek, Ladislav & Vošvrda, Miloslav S., 2016. "Herding, minority game, market clearing and efficient markets in a simple spin model framework," FinMaP-Working Papers 68, Collaborative EU Project FinMaP - Financial Distortions and Macroeconomic Performance: Expectations, Constraints and Interaction of Agents.
    11. Cross, Rod & Grinfeld, Michael & Lamba, Harbir & Seaman, Tim, 2005. "A threshold model of investor psychology," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 354(C), pages 463-478.
    12. Groot, Robert D. & Musters, Pieter A.D., 2005. "Minority Game of price promotions in fast moving consumer goods markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 350(2), pages 533-547.
    13. J. Doyne Farmer & John Geanakoplos, 2008. "The virtues and vices of equilibrium and the future of financial economics," Papers 0803.2996, arXiv.org.
    14. Razvan Stefanescu & Ramona Dumitriu, 2016. "Contrarian and Momentum Profits during Periods of High Trading Volume preceded by Stock Prices Shocks," Risk in Contemporary Economy, "Dunarea de Jos" University of Galati, Faculty of Economics and Business Administration, pages 378-384.
    15. Thomas Holtfort, 2019. "From standard to evolutionary finance: a literature survey," Management Review Quarterly, Springer, vol. 69(2), pages 207-232, June.
    16. Wasim ul Rehman & Omur Saltik & Faryal Jalil & Suleyman Degirmen, 2024. "Viral decisions: unmasking the impact of COVID-19 info and behavioral quirks on investment choices," Palgrave Communications, Palgrave Macmillan, vol. 11(1), pages 1-20, December.
    17. Lucas Fievet & Didier Sornette, 2018. "Calibrating emergent phenomena in stock markets with agent based models," PLOS ONE, Public Library of Science, vol. 13(3), pages 1-17, March.
    18. Stefan, F.M. & Atman, A.P.F., 2015. "Is there any connection between the network morphology and the fluctuations of the stock market index?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 630-641.
    19. repec:dgr:rugsom:04b25 is not listed on IDEAS
    20. Pereira Reichhardt, Joaquín & Iqbal, Tabassum, 2014. "Investment Decisions: Are we fully-Rational?," MPRA Paper 57686, University Library of Munich, Germany.
    21. Daye Li & Rongrong Li & Qiankun Sun, 2017. "How the heterogeneity in investment horizons affects market trends," Applied Economics, Taylor & Francis Journals, vol. 49(15), pages 1473-1482, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:compec:v:41:y:2013:i:4:p:475-492. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.