Efficient Computation of Optimal Trading Strategies

Given the return series for a set of instruments, a \emph{trading strategy} is a switching function that transfers wealth from one instrument to another at specified times. We present efficient algorithms for constructing (ex-post) trading strategies that are optimal with respect to the total return, the Sterling ratio and the Sharpe ratio. Such ex-post optimal strategies are useful analysis tools. They can be used to analyze the "profitability of a market" in terms of optimal trading; to develop benchmarks against which real trading can be compared; and, within an inductive framework, the optimal trades can be used to to teach learning systems (predictors) which are then used to identify future trading opportunities.

[1]  Xiaohui Yu,et al.  Sharpe Ratio-Oriented Active Trading: A Learning Approach , 2002, MICAI.

[2]  Stylianos Paganopoulos,et al.  On Information Ratio , 2010 .

[3]  Thomas H. Goodwin,et al.  The Information Ratio , 1998 .

[4]  Hua He,et al.  Optimal Dynamic Trading Strategies with Risk Limits , 2001, Oper. Res..

[5]  S. Pliska,et al.  Risk-sensitive portfolio optimization with transaction costs , 2004 .

[6]  Valeri I. Zakamouline Optimal portfolio selection with both fixed and proportional transaction costs for a CRRA investor with finite horizon , 2002 .

[7]  Jack L. Treynor,et al.  MUTUAL FUND PERFORMANCE* , 2007 .

[8]  Hong Liu,et al.  Optimal Consumption and Investment with Transaction Costs and Multiple Risky Assets , 2004 .

[9]  C. Pedersen,et al.  Selecting a risk-adjusted shareholder performance measure , 2003 .

[10]  Matthew Saffell,et al.  Learning to trade via direct reinforcement , 2001, IEEE Trans. Neural Networks.

[11]  Stephen P. Boyd,et al.  Portfolio optimization with linear and fixed transaction costs , 2007, Ann. Oper. Res..

[12]  W. Sharpe Adjusting for Risk in Portfolio Performance Measurement , 1975 .

[13]  Ralph Neuneier,et al.  Risk-Sensitive Reinforcement Learning , 1998, Machine Learning.

[14]  Robert M. Dammon,et al.  The Optimal Trading and Pricing of Securities with Asymmetric Capital Gains Taxes and Transaction Costs , 1996 .

[15]  Samuel P. M. Choi,et al.  Optimal Time-Constrained Trading Strategies for Autonomous Agents , 2000 .

[16]  C. D. Perttunen,et al.  Lipschitzian optimization without the Lipschitz constant , 1993 .

[17]  Timothy M. Chan Output-sensitive results on convex hulls, extreme points, and related problems , 1995, SCG '95.

[18]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[19]  Dirk Tasche,et al.  Approximations for the Value-at-Risk Approach to Risk-Return Analysis , 2001 .

[20]  J. Yong,et al.  OPTIMAL INVESTMENT DECISIONS FOR A PORTFOLIO WITH A ROLLING HORIZON BOND AND A DISCOUNT BOND , 2005 .

[21]  Thomas Hellström,et al.  Optimizing the Sharpe Ratio for a Rank Based Trading System , 2001, EPIA.

[22]  Sell Discipline and Institutional Money Management , 2004 .

[23]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[24]  Fischer Black,et al.  How to Use Security Analysis to Improve Portfolio Selection , 1973 .

[25]  Arjan Berkelaar,et al.  Dynamic Asset Allocation and Downside-Risk Aversion , 2000 .