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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Taleb N. N., The Black Swan: The Impact of the Highly Improbable, Random House, Inc (2008)
Crutchfield, J. P., Shalizi, C. R., Physical Review E 59 (1999) 275
Benveniste, A., Metevier, M., Priouret, P., Adaptive Algorithms and Stochastic Approximation, Berlin: Springer Verlag (1990)
Fudenberg, D., Levine D. K., The Theory of Learning in Games, Cambridge: MIT-Press (1998)
Kuschner, H. J., Lin G. G., Stochastic Approximation and Recursive Algorithms and Applications, New York: Springer (2003)
Watkins, C. J. C. H., Dayan, P., Q-learning, Machine Learning 8 (1992) 279
Farias, V. F., Moallemi, C. C., Weissman, T., Van Roy, B., Universal Reinforcement Learning, arXiv:0707.3087v1 [cs.IT]
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)
Littman, M. L., Markov games as a framework for multi-agent reinforcement learning, Brown Univ. preprint
Fliess, M., Join, C., A mathematical proof of the existence of trends in financial time series, arXiv:0901.1945v1 [q-fin.ST]
Kelly, J. L., Jr., A New Interpretation of Information Rate, The Bell System Technical Journal 35 (1956) 917
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
Piotrowski, E. W., Schroeder, M., Kelly Criterion revisited: optimal bets, Eur. Phys. J. B 57 (2007) 201
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]
Piotrowski, E. W., Sładkowski, J., The Merchandising Mathematician Model, Physica A 318 (2003) 496
Mengel, F., Learning across games, Univ. of Alicante report WP-AD 2007-05
Piotrowski, E. W., Sładkowski, J., Arbitrage risk induced by transaction costs, Physica A 331 (2004) 233
Piotrowski, E. W., Fixed point theorem for simple quantum strategies in quantum market games, Physica A 324 (20043) 196
Piotrowski, E. W., Sładkowski, J., Quantum computer: an appliance for playing market games, International Journal of Quantum Information 2 (2004) 495
Miakisz, K., Piotrowski, E. W., Sładkowski, J., Quantization of Games: Towards Quantum Artificial Intelligence, Theoretical Computer Science 358 (2006) 15
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-88-470-1501-2_3
Publisher Name: Springer, Milano
Print ISBN: 978-88-470-1500-5
Online ISBN: 978-88-470-1501-2
eBook Packages: Business and EconomicsEconomics and Finance (R0)