Using LCS to Exploit Order Book Data in Artificial Markets
In the study of financial phenomena, multi-agent market order-driven simulators are tools that can effectively test different economic assumptions. Many studies have focused on the analysis of adaptive learning agents carrying on prices. But the prices are a consequence of the matching orders. Reasoning about orders should help to anticipate future prices.
While it is easy to populate these virtual worlds with agents analyzing “simple” prices shapes (rising or falling, moving averages, ...), it is nevertheless necessary to study the phenomena of rationality and influence between agents, which requires the use of adaptive agents that can learn from their environment. Several authors have obviously already used adaptive techniques but mainly by taking into account prices historical. But prices are only consequences of orders, thus reasoning about orders should provide a step ahead in the deductive process.
In this article, we show how to leverage information from the order books such as the best limits, the bid-ask spread or waiting cash to adapt more effectively to market offerings. Like B. Arthur, we use learning classifier systems and show how to adapt them to a multi-agent system.
KeywordsAgent based computational economics Artificial stock market Market microstructure Learning classifier systems Multi-agent simulation
- 1.Arthur, W.B., Holland, J., LeBaron, B., Palmer, R., Tayler, P.: The Economy as an Evolving Complex System II, pp. 15–44. Addison-Wesley, Reading (1997)Google Scholar
- 3.Beaufils, B., Mathieu, P.: Cheating is not playing: methodological issues of computational game theory. In: ECAI’06 (2006)Google Scholar
- 4.Belter, K.: Supply and information content of order book depth: the case of displayed and hidden depth (2007)Google Scholar
- 5.Boland, E., Klingebiel, K., Stodgell, T.: The xcs classifier system in a financial market (2005)Google Scholar
- 9.Brenner, T.: Chapter 18 Agent Learning Representation: Advice on Modelling Economic Learning. Handbook of Computational Economics, vol. 2, pp. 895–947. Elsevier, Amsterdam (2006)Google Scholar
- 10.Cao, C., Hansch, O., Wang, X.: The informational content of an open limit order book. In: EFA 2004 Maastricht MeetingsGoogle Scholar
- 12.Cornuéjols, A., Miclet, L., Kodratoff, Y.: Apprentissage Artificiel Concepts et Algorithmes. Eyrolles, Paris (2002)Google Scholar
- 14.Kozhan, R., Salmon, M.: The information content of a limit order book: the case of an fx market (2010)Google Scholar
- 15.LeBaron, B.: Building the santa fe artificial stock market. Brandeis University (2002)Google Scholar
- 17.Mathieu, P., Secq, Y.: Environment updating and agent scheduling policies in agent-based simulators. In: ICAART’2012 (2012)Google Scholar
- 18.Volterra, V.: Variations and fluctuations of the number of individuals in animal species living together. In: Chapman, R.N. (ed.) Animal Ecology. McGraw-Hill, New York (1926)Google Scholar
- 20.Gershoff, M., Schulenburg, S.: Collective behavior based hierarchical XCS. In: Proceedings of the 9th Annual Conference Companion on Genetic and Evolutionary Computation, GECCO ’07, London, UK, pp. 2695–2700. ACM, New York (2007)Google Scholar