Universal portfolios with side information

We present a sequential investment algorithm, the /spl mu/-weighted universal portfolio with side information, which achieves, to first order in the exponent, the same wealth as the best side-information dependent investment strategy (the best state-constant rebalanced portfolio) determined in hindsight from observed market and side-information outcomes. This is an individual sequence result which shows the difference between the exponential growth wealth of the best state-constant rebalanced portfolio and the universal portfolio with side information is uniformly less than (d/(2n))log (n+1)+(k/n)log 2 for every stock market and side-information sequence and for all time n. Here d=k(m-1) is the number of degrees of freedom in the state-constant rebalanced portfolio with k states of side information and m stocks. The proof of this result establishes a close connection between universal investment and universal data compression.

[1]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .

[2]  John L. Kelly,et al.  A new interpretation of information rate , 1956, IRE Trans. Inf. Theory.

[3]  D. Blackwell.  An analog of the minimax theorem for vector payoffs. , 1956 .

[4]  S. Vajda.  Contributions to the Theory of Games. Volume III. Annals of Mathematics Studies Number 39. Edited by M. Dresher, A. W. Tucker and P. Wolfe. (Princeton University Press) , 1959 .

[5]  W. Rudin.  Principles of mathematical analysis , 1964 .

[6]  Dennis Crippen Gilliland,et al.  Asymptotic risk stability resulting from play against the past in a sequence of decision problems , 1972, IEEE Trans. Inf. Theory.

[7]  Ingram Olkin,et al.  Inequalities: Theory of Majorization and Its Application , 1979 .

[8]  Robert M. Bell,et al.  Competitive Optimality of Logarithmic Investment , 1980, Math. Oper. Res..

[9]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[10]  Glen G. Langdon,et al.  Universal modeling and coding , 1981, IEEE Trans. Inf. Theory.

[11]  Raphail E. Krichevsky,et al.  The performance of universal encoding , 1981, IEEE Trans. Inf. Theory.

[12]  JORMA RISSANEN,et al.  A universal data compression system , 1983, IEEE Trans. Inf. Theory.

[13]  H. Robbins.  Asymptotically Subminimax Solutions of Compound Statistical Decision Problems , 1985 .

[14]  Thomas M. Cover,et al.  Empirical Bayes stock market portfolios , 1986 .

[15]  T. Cover,et al.  Asymptotic optimality and asymptotic equipartition properties of log-optimum investment , 1988 .

[16]  T. Cover,et al.  Game-theoretic optimal portfolios , 1988 .

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

[18]  P. Algoet.  UNIVERSAL SCHEMES FOR PREDICTION, GAMBLING AND PORTFOLIO SELECTION' , 1992 .

[19]  Neri Merhav,et al.  Universal schemes for sequential decision from individual data sequences , 1993, IEEE Trans. Inf. Theory.

[20]  T. Cover.  Universal Portfolios , 1996 .