Skip to main content

Using LCS to Exploit Order Book Data in Artificial Markets

  • Chapter
  • First Online:
Transactions on Computational Collective Intelligence XV

Part of the book series: Lecture Notes in Computer Science ((TCCI,volume 8670))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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 

  2. Barbosa, R.P., Belo, O.: An agent task force for stock trading. In: Demazeau, Y., Pěchoucěk, M., Corchado, J.M., Pérez, J.B. (eds.) Adv. on Prac. Appl. of Agents and Mult. Sys., AISC, vol. 88, pp. 287–297. Springer, Heidelberg (2011)

    Chapter  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 

  6. Booker, L.B., Golbergand, D.E., Holland, J.I.: Classifier systems and genetic algorithms. Artif. Intell. 40, 235–282 (1989)

    Article  Google Scholar 

  7. Brandouy, O., Mathieu, P.: Efficient monitoring of financial orders with agent-based technologies. In: Demazeau, Y., Pěchoucěk, M., Corchado, J.M., Pérez, J.B. (eds.) Adv. on Prac. Appl. of Agents and Mult. Sys., AISC, vol. 88, pp. 277–286. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  8. Mathieu, P., Brandouy, O.: A generic architecture for realistic simulations of complex financial dynamics. In: Demazeau, Y., Dignum, F., Corchado, J.M., Pérez, J.B. (eds.) Advances in PAAMS. AISC, vol. 70, pp. 185–197. Springer, Heidelberg (2010)

    Chapter  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 Meetings

    Google Scholar 

  11. Cao, L., Tay, F.: Application of support vector machines in financial time series forecasting. Omega: Int. J. Manage. Sci. 29, 309–317 (2001)

    Article  Google Scholar 

  12. Cornuéjols, A., Miclet, L., Kodratoff, Y.: Apprentissage Artificiel Concepts et Algorithmes. Eyrolles, Paris (2002)

    Google Scholar 

  13. Gode, D.K., Sunder, S.: Allocative efficiency of markets with zero-intelligence traders: market as a partial substitute for individual rationality. J. Polit. Econ. 101, 119–137 (1993)

    Article  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 

  16. Lotka, A.J.: Elements of Physical Biology. Williams and Wilkins, Baltimore (1925)

    MATH  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 

  19. Wilson, S.: Classifier fitness based on accuracy. Evol. Comput. 3, 149–175 (1995)

    Article  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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yann Secq .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Mathieu, P., Secq, Y. (2014). Using LCS to Exploit Order Book Data in Artificial Markets. In: Nguyen, N., Kowalczyk, R., Corchado, J., Bajo, J. (eds) Transactions on Computational Collective Intelligence XV. Lecture Notes in Computer Science(), vol 8670. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44750-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-44750-5_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-44749-9

  • Online ISBN: 978-3-662-44750-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics