Universal Portfolios

We exhibit an algorithm for portfolio selection that asymptotically outperforms the best stock in the market. Let x i = (x i1 ; x i2 ; : : : ; x im) t denote the performance of the stock market on day i ; where x ij is the factor by which the j-th stock increases on day i : Let b i = (b i1 ; b i2 ; : : : ; b im) t ; b ij 0; P j b ij = 1 ; denote the proportion b ij of wealth invested in the j-th stock on day i : Then S n = Q n i=1 b t i x i is the factor by which wealth is increased in n trading days. Consider as a goal the wealth S n = max b Q n i=1 b t x i that can be achieved by the best constant rebalanced portfolio chosen after the stock outcomes are revealed. It can be shown that S n exceeds the best stock, the Dow Jones average, and the value line index at time n: In fact, S n usually exceeds these quantities by an exponential factor.

[1]  H. Robbins,et al.  Asymptotic Solutions of the Compound Decision Problem for Two Completely Specified Distributions , 1955 .

[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]  K. Arrow Essays in the theory of risk-bearing , 1958 .

[5]  L. Breiman Optimal Gambling Systems for Favorable Games , 1962 .

[6]  W. Sharpe A Simplified Model for Portfolio Analysis , 1963 .

[7]  J. Mossin Optimal multiperiod portfolio policies , 1968 .

[8]  P. Samuelson LIFETIME PORTFOLIO SELECTION BY DYNAMIC STOCHASTIC PROGRAMMING , 1969 .

[9]  E. Thorp Portfolio Choice and the Kelly Criterion , 1975 .

[10]  H. Markowitz Investment for the Long Run: New Evidence for an Old Rule , 1976 .

[11]  N. H. Hakansson. A Characterization of Optimal Multiperiod Portfolio Policies , 1977 .

[12]  Thomas M. Cover,et al.  A convergent gambling estimate of the entropy of English , 1978, IEEE Trans. Inf. Theory.

[13]  Portfolio theory, 25 years after : essays in honor of Harry Markowitz , 1979 .

[14]  P. Samuelson Why we should not make mean log of wealth big though years to act are long , 1979 .

[15]  M. Finkelstein,et al.  Optimal strategies for repeated games , 1981, Advances in Applied Probability.

[16]  Thomas M. Cover,et al.  An algorithm for maximizing expected log investment return , 1984, IEEE Trans. Inf. Theory.

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

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

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

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

[21]  Andrew R. Barron,et al.  A bound on the financial value of information , 1988, IEEE Trans. Inf. Theory.