Growth optimal investment in discrete-time markets with proportional transaction costs

Achieving optimal expected growth in i.i.d. discrete-time markets.Efficient recursive calculation via an irreducible Markov chain formulation.Successful application to Brownian markets and historical data. We investigate how and when to diversify capital over assets, i.e., the portfolio selection problem, from a signal processing perspective. To this end, we first construct portfolios that achieve the optimal expected growth in i.i.d. discrete-time two-asset markets under proportional transaction costs. We then extend our analysis to cover markets having more than two stocks. The market is modeled by a sequence of price relative vectors with arbitrary discrete distributions, which can also be used to approximate a wide class of continuous distributions. To achieve the optimal growth, we use threshold portfolios, where we introduce a recursive update to calculate the expected wealth. We then demonstrate that under the threshold rebalancing framework, the achievable set of portfolios elegantly form an irreducible Markov chain under mild technical conditions. We evaluate the corresponding stationary distribution of this Markov chain, which provides a natural and efficient method to calculate the cumulative expected wealth. Subsequently, the corresponding parameters are optimized yielding the growth optimal portfolio under proportional transaction costs in i.i.d. discrete-time two-asset markets. As a widely known financial problem, we also solve the optimal portfolio selection problem in discrete-time markets constructed by sampling continuous-time Brownian markets. For the case that the underlying discrete distributions of the price relative vectors are unknown, we provide a maximum likelihood estimator that is also incorporated in the optimization framework in our simulations.

[1]  G. Iyengar Discrete time growth optimal investment with costs ∗ , 2002 .

[2]  Yoram Singer,et al.  On‐Line Portfolio Selection Using Multiplicative Updates , 1998, ICML.

[3]  Erik Ordentlich,et al.  Universal portfolios with side information , 1996, IEEE Trans. Inf. Theory.

[4]  Ali N. Akansu,et al.  Portfolio Risk in Multiple Frequencies , 2011, IEEE Signal Processing Magazine.

[5]  Ilya Pollak Incorporating Financial Applications in Signal Processing Curricula , 2011, IEEE Signal Processing Magazine.

[6]  A. Singer,et al.  UNIVERSAL SEMICONSTANT REBALANCED PORTFOLIOS , 2010 .

[7]  J. Woods,et al.  Probability and Random Processes with Applications to Signal Processing , 2001 .

[8]  Bin Li,et al.  Confidence Weighted Mean Reversion Strategy for Online Portfolio Selection , 2011, TKDD.

[9]  Allan Borodin,et al.  Can We Learn to Beat the Best Stock , 2003, NIPS.

[10]  A. R. Norman,et al.  Portfolio Selection with Transaction Costs , 1990, Math. Oper. Res..

[11]  Harry M. Markowitz,et al.  Foundations of Portfolio Theory , 1991 .

[12]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

[13]  Andrew C. Singer,et al.  A tree-weighting approach to sequential decision problems with multiplicative loss , 2011, Signal Process..

[14]  K. Drakakis Application of signal processing to the analysis of financial data [In the Spotlight] , 2009, IEEE Signal Processing Magazine.

[15]  Steven C. H. Hoi,et al.  Portfolio Selection : A Survey , 2014 .

[16]  Neil D. Pearson,et al.  Consumption and Portfolio Policies With Incomplete Markets and Short‐Sale Constraints: the Finite‐Dimensional Case , 1991 .

[17]  Andrew C. Singer,et al.  Switching Strategies for Sequential Decision Problems With Multiplicative Loss With Application to Portfolios , 2009, IEEE Transactions on Signal Processing.

[18]  J. Kepner,et al.  Rapid prototyping of radar algorithms [Applications Corner] , 2009, IEEE Signal Processing Magazine.

[19]  J. Cockcroft Investment in Science , 1962, Nature.

[20]  Andrew C. Singer,et al.  Universal switching portfolios under transaction costs , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[21]  T. Cover Universal Portfolios , 1996 .

[22]  K. S. Park,et al.  A study on the market instability index and risk warning levels in early warning system for economic crisis , 2014, Digit. Signal Process..

[23]  Ata Özkaya,et al.  A model of active trading by using the properties of chaos , 2015, Digit. Signal Process..

[24]  Michael J. Klass,et al.  A Diffusion Model for Optimal Portfolio Selection in the Presence of Brokerage Fees , 1988, Math. Oper. Res..

[25]  Allan Borodin,et al.  On the Competitive Theory and Practice of Portfolio Selection (Extended Abstract) , 2000, LATIN.

[26]  Andrew C. Singer,et al.  Factor graph switching portfolios under transaction costs , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[27]  Pedro Santa-Clara,et al.  Parametric Portfolio Policies: Exploiting Characteristics in the Cross Section of Equity Returns , 2004 .

[28]  Adam Tauman Kalai,et al.  Universal Portfolios With and Without Transaction Costs , 2004, Machine Learning.

[29]  Santosh S. Vempala,et al.  Efficient algorithms for universal portfolios , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[30]  Vladimir Vovk,et al.  Universal portfolio selection , 1998, COLT' 98.

[31]  Bin Li,et al.  Moving average reversion strategy for on-line portfolio selection , 2015, Artif. Intell..

[32]  G. Iyengar UNIVERSAL INVESTMENT IN MARKETS WITH TRANSACTION COSTS , 2005 .

[33]  Andrew C. Singer,et al.  Factor graphs for universal portfolios , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[34]  Jun Wang,et al.  Volatility clustering and long memory of financial time series and financial price model , 2013, Digit. Signal Process..

[35]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .