Stock market trading via stochastic network optimization
Author:
- 1 December 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01912216,p. 2777-2784
Abstract
We consider the problem of dynamic buying and selling of shares from a collection of N stocks with random price fluctuations. To limit investment risk, we place an upper bound on the total number of shares kept at any time. Assuming that prices evolve according to an ergodic process with a mild decaying memory property, and assuming constraints on the total number of shares that can be bought and sold at any time, we develop a trading policy that comes arbitrarily close to achieving the profit of an ideal policy that has perfect knowledge of future events. Proximity to the optimal profit comes with a corresponding tradeoff in the maximum required stock level and in the timescales associated with convergence. We then consider arbitrary (possibly non-ergodic) price processes, and show that the same algorithm comes close to the profit of a frame based policy that can look a fixed number of slots into the future. Our approach uses a Lyapunov optimization technique previously developed for optimizing stochastic queueing networks.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- A dynamic programming approach to two-stage mean-variance portfolio selection in cointegrated vector autoregressive systems2008
- Cross-layer adaptive control for wireless mesh networksAd Hoc Networks, 2007
- Energy optimal control for time-varying wireless networksIEEE Transactions on Information Theory, 2006
- Multifractal geometry in stock market time seriesPhysica A: Statistical Mechanics and its Applications, 2003
- Universal portfolios with side informationIEEE Transactions on Information Theory, 1996
- Universal schemes for sequential decision from individual data sequencesIEEE Transactions on Information Theory, 1993
- Universal PortfoliosMathematical Finance, 1991
- Empirical Bayes stock market portfoliosAdvances in Applied Mathematics, 1986
- An algorithm for maximizing expected log investment returnIEEE Transactions on Information Theory, 1984
- On the Distribution of Stock Price DifferencesOperations Research, 1967