Nonstationary Optimization Approach for Finding Universal Portfolios

Gaivoronski, A and Stella, F (2000): Nonstationary Optimization Approach for Finding Universal Portfolios. Published in: Annals of Operations Research , Vol. 100, (2000): pp. 165-188.

Abstract

The definition of universal portfolio was introduced in the nancial literature in order to describe the class of portfolios which are constructed directly from the available observations of the stocks behavior without any assumptions about their statistical properties. Cover has shown that one can construct such portfolio using only observations of the past stock prices which generates the same asymptotic wealth growth as the best constant rebalanced portfolio which is constructed with the full knowledge of the future stock market behavior. In this paper we construct universal portfolios using totally different set of ideas drawn from nonstationary stochastic optimization. Also our portfolios yield the same asymptotic growth of wealth as the best constant rebalanced portfolio constructed with the perfect knowledge of the future, but they are less demanding computationally. Besides theoretical study, we present computational evidence using data from New York Stock Exchange which shows, among other things, superior performance of portfolios which explicitly take into account possible nonstationary market behavior.

• Item Type: MPRA Paper
• Language: English
• Keywords: universal portfolios, constant rebalanced portfolios, portfolio selection
• Subjects: G - Financial Economics > G1 - General Financial Markets; G - Financial Economics > G1 - General Financial Markets > G11 - Portfolio Choice ; Investment Decisions

References

Matlab 5, user manual. The Mathworks Inc., 1997.

F. Archetti and E. Messina. Fixed income portfolio management using stochastic programming. Technical report, Mathematics and Statistics Dept.,Brunel University, Working Paper TR/19/95, London, 1995.

John R. Birge and Francois Louveaux. Introduction to Stochastic Programming.

G. Consigli and M.A.H. Dempster. Dynamic stochastic programming for assetliability management. Ann. Oper. Res., page to appear, 1997. 23

Thomas M. Cover. Elements of Infromation Theory, Chapter 15, Information Theory and the Stock Market.

Thomas M. Cover. Universal portfolios. Mathematical Finance, 1(1):1{29, 1991.

Thomas M. Cover and E. Ordentlich. Universal portfolios with side information. IEEE Transactions on Information Theory, 42(2):348{363, 1996.

G.B Dantzig and G. Infanger. Multi-stage stochastic linear programs for portfolio management. Ann. Oper. Res., 45:59{76, 1993.

J. Dupacova, M. Bertocchi, and V. Moriggia. Postoptimality for scenario based financial planning models with an application to bond portfolio management. In W. Ziemba and J. Mulvey, editors, Worldwide Asset and Liability Management. Cambridge University Press, to appear.

Yu. Ermoliev and A. A. Gaivoronski. Stochastic quasigradient methods for optimization of discrete event systems. Annals of Operations Research, 39:1{39, 1992.

Yu. Ermoliev and R. J.-B. Wets, editors. Numerical Techniques for Stochastic Optimization. Springer Verlag, Berlin, 1988.

A. A. Gaivoronski. On nonstationary stochastic optimization problems. Cybernetics, 14, 1978.

A. A. Gaivoronski. Approximation methods of solution of stochastic programming problems. Cybernetics, 18:97{103, 1982.

A. A. Gaivoronski. Implementation of stochastic quasigradient methods. In Yu. Ermoliev and R. J.-B.Wets, editors, Numerical Techniques for Stochastic Optimization. Springer Verlag, Berlin, 1988.

D. P. Helmbold, R.E. Schapire, Y. Singer, and M. K. Warmuth. On-line portfolio selection using multiplicative updates. In Machine Learning: Proceedings of the Thirteenth International Conference, pages 243{251. 1996.

Kjetil Hoyland and Stein W. Wallace. Generating scenario trees for multi stage problems. Technical report, Department of Industrial Economy and Technology Management, NTNU, Working Paper 4/97, Trondheim, 1997.

Farshid Jamshidian. Asymptotically optimal portfolios. Mathematical Finance, 2(2):131{150, 1992.

J.G. Kallberg and W.T. Ziemba. Generalized concave functions in stochastic programming and portfolio theory. In Generalized concavity in optimization and economics, Proc. NATO Adv. Study Inst., Vancouver/Can. 1980, pages 719{767, 1981.

Alan J. King. Asymmetric risk measures and tracking models for portfolio optimization under uncertainty. Ann. Oper. Res., 45:165{177, 1993.

H. Markowitz. Portfolio selection. Journal of Finance, 8:77{91, 1952.

John M. Mulvey and Hercules Vladimirou. Stochastic network programming for financial planning problems. Manage. Sci., 38(11):1642{1664, 1992.

P.A. Samuelson. Lifetime portfolio selection by dynamic stochastic programming. Review of Economics and Statistics, pages 239{246, 1969.

W.F. Sharpe. A simplied model for portfolio analysis. Management Science, 9:277{293, 1963.

Stavros A. Zenios, editor. Financial Optimization. Cambridge University Press, 1993.