Skip to main content

Part of the book series: New Economic Windows ((NEW))

  • 1448 Accesses

Abstract

Financial markets investors are involved in many games — they must interact with other agents to achieve their goals. Among them are those directly connected with their activity on markets but one cannot neglect other aspects that influence human decisions and their performance as investors. Distinguishing all subgames is usually beyond hope and resource consuming. In this paper we study how investors facing many different games, gather information and form their decision despite being unaware of the complete structure of the game. To this end we apply reinforcement learning methods to the Information Theory Model of Markets (ITMM). Following Mengel, we can try to distinguish a class Γ of games and possible actions (strategies) \(a_{m_i }^i\) for i-th agent. Any agent divides the whole class of games into analogy subclasses she/he thinks are analogous and therefore adopts the same strategy for a given subclass. The criteria for partitioning are based on profit and costs analysis. The analogy classes and strategies are updated at various stages through the process of learning. We will study the asymptotic behavior of the process and attempt to identify its crucial stages, e.g., existence of possible fixed points or optimal strategies. Although we focus more on the instrumental aspects of agents behaviors, various algorithm can be put forward and used for automatic investment. This line of research can be continued in various directions.

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 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cassandras, C. G., Lafortune, S., Introduction to Discrete Event Systems, volume 11 of The Kluwer International Series in Discrete Event Dynamic Systems, Kluwer Academic Publisher, Boston, MA, (1999)

    Book  Google Scholar 

  2. Taleb N. N., The Black Swan: The Impact of the Highly Improbable, Random House, Inc (2008)

    Google Scholar 

  3. Crutchfield, J. P., Shalizi, C. R., Physical Review E 59 (1999) 275

    Article  Google Scholar 

  4. Benveniste, A., Metevier, M., Priouret, P., Adaptive Algorithms and Stochastic Approximation, Berlin: Springer Verlag (1990)

    Book  Google Scholar 

  5. Fudenberg, D., Levine D. K., The Theory of Learning in Games, Cambridge: MIT-Press (1998)

    Google Scholar 

  6. Kuschner, H. J., Lin G. G., Stochastic Approximation and Recursive Algorithms and Applications, New York: Springer (2003)

    Google Scholar 

  7. Watkins, C. J. C. H., Dayan, P., Q-learning, Machine Learning 8 (1992) 279

    Google Scholar 

  8. Farias, V. F., Moallemi, C. C., Weissman, T., Van Roy, B., Universal Reinforcement Learning, arXiv:0707.3087v1 [cs.IT]

    Google Scholar 

  9. Shneyerov, A., Chi Leung Wong, A., The rate of convergence to a perfect competition of a simple Matching and bargaining Mechanism, Univ of Britich Columbia preprint (2007)

    Google Scholar 

  10. Littman, M. L., Markov games as a framework for multi-agent reinforcement learning, Brown Univ. preprint

    Google Scholar 

  11. Fliess, M., Join, C., A mathematical proof of the existence of trends in financial time series, arXiv:0901.1945v1 [q-fin.ST]

    Google Scholar 

  12. Kelly, J. L., Jr., A New Interpretation of Information Rate, The Bell System Technical Journal 35 (1956) 917

    Article  Google Scholar 

  13. Thorpe, E. O., Optimal gambling systems for favorable games, Revue de l’Institut International de Statistique / Review of the International Statistical Institute, 37 (1969) 273

    Article  Google Scholar 

  14. Piotrowski, E. W., Schroeder, M., Kelly Criterion revisited: optimal bets, Eur. Phys. J. B 57 (2007) 201

    Article  Google Scholar 

  15. Piotrowski, E.W., łuczka, J., The relativistic velocity addition law optimizes a forecast gambler’s profit, submmited to Physica A; arXiv:0709.4137v1 [physics.data-an]

    Google Scholar 

  16. Piotrowski, E. W., Sładkowski, J., The Merchandising Mathematician Model, Physica A 318 (2003) 496

    Article  Google Scholar 

  17. Mengel, F., Learning across games, Univ. of Alicante report WP-AD 2007-05

    Google Scholar 

  18. Piotrowski, E. W., Sładkowski, J., Arbitrage risk induced by transaction costs, Physica A 331 (2004) 233

    Article  Google Scholar 

  19. Piotrowski, E. W., Fixed point theorem for simple quantum strategies in quantum market games, Physica A 324 (20043) 196

    Google Scholar 

  20. Piotrowski, E. W., Sładkowski, J., Quantum computer: an appliance for playing market games, International Journal of Quantum Information 2 (2004) 495

    Article  Google Scholar 

  21. Miakisz, K., Piotrowski, E. W., Sładkowski, J., Quantization of Games: Towards Quantum Artificial Intelligence, Theoretical Computer Science 358 (2006) 15

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Italia

About this paper

Cite this paper

Piotrowski, E.W., Sładkowski, J., Szczypińska, A. (2010). Reinforced Learning in Market Games. In: Basu, B., Chakravarty, S.R., Chakrabarti, B.K., Gangopadhyay, K. (eds) Econophysics and Economics of Games, Social Choices and Quantitative Techniques. New Economic Windows. Springer, Milano. https://doi.org/10.1007/978-88-470-1501-2_3

Download citation

Publish with us

Policies and ethics