Universal Portfolios

  title={Universal Portfolios},
  author={Thomas M. Cover},
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… 
An Introduction To Regret Minimization In Algorithmic Trading: A Survey of Universal Portfolio Techniques
To make this question more precise, let’s introduce some notation. For i ∈ [1, T ], let xi ∈ R+ denote the price relative vector between days i − 1 and i. In particular, this means that (xi)j :=
Universal Portfolios With and Without Transaction Costs
Suppose that there are m stocks in a market, which we are interested in investing in over n days. On each day an investor will picks a way to distribute her money in the market. Let b ∈ R be a vector
Switching Portfolios
  • Y. Singer
  • Economics, Computer Science
    Int. J. Neural Syst.
  • 1997
This paper presents an efficient portfolio selection algorithm that is able to track a changing market and provides a simple analysis of the competitiveness of the algorithm and check its performance on real stock data from the New York Stock Exchange accumulated during a 22-year period.
Optimal Investment Under Transaction Costs
This work constructs portfolios that achieve the optimal expected growth in i.i.d. discrete-time two-asset markets under proportional transaction costs and evaluates the corresponding stationary distribution of this Markov chain, which provides a natural and efficient method to calculate the cumulative expected wealth.
It is proved that the regret of the algorithm is bounded by O(log Q), where Q is the quadratic variation of the stock prices, and this is the first improvement upon Cover's (1991) seminal work that attains a regret bound of O( log T), where T is the number of trading iterations.
Optimal Investment Under Transaction Costs: A Threshold Rebalanced Portfolio Approach
A portfolio selection algorithm is introduced that maximizes the expected cumulative wealth in i.i.d. two-asset discrete-time markets where the market levies proportional transaction costs in buying and selling stocks.
Robust Asset Allocation with Benchmarked Objectives
In this paper, we introduce a new approach for finding robust portfolios when there is model uncertainty. It differs from the usual worst case approach in that a (dynamic) portfolio is evaluated not
Online Portfolio Optimization with Risk Control
This work compared the performance of the traditional OGD algorithm and the OGD with Beta constraints with the Uniform Constant Rebalanced Portfolio and two different indexes for the Brazilian market, composed of small caps and the assets that belong to the Ibovespa index.
Cooperative Multiagent Search for Portfolio
We present a new multiagent model for the multi-period portfolio selection problem. Individual agents receive a share of initial wealth, and follow an investment strategy that adjusts their portfolio
The Cost of Achieving the Best Portfolio in Hindsight
The optimal ratio Vn is shown to decrease only polynomially in n, indicating that the rate of return of the optimal strategy converges uniformly to that of the best constant rebalanced portfolio determined with full hindsight.


Empirical Bayes stock market portfolios
An algorithm for maximizing expected log investment return
  • T. Cover
  • Computer Science
    IEEE Trans. Inf. Theory
  • 1984
An upper bound on W^{\ast} is given in terms of the current portfolio and the gradient, and the convergence of the algorithm is established.
An analog of the minimax theorem for vector payoffs.
for all i, j . Thus in the (two-person, zero-sum) game with matrix Λf, player I has a strategy insuring an expected gain of at least v, and player II has a strategy insuring an expected loss of at
Asymptotic optimality and asymptotic equipartition properties of log-optimum investment
We ask how an investor (with knowledge of the past) should distribute his funds over various investment opportunities to maximize the growth rate of his compounded capital. Breiman (1961) answered
Optimal strategies for repeated games
We extend the optimal strategy results of Kelly and Breiman and extend the class of random variables to which they apply from discrete to arbitrary random variables with expectations. Let Fn be the
A Simplified Model for Portfolio Analysis
Preliminary evidence suggests that the relatively few parameters used by the model can lead to very nearly the same results obtained with much larger sets of relationships among securities, as well as the possibility of low-cost analysis.
A bound on the financial value of information
The bound is shown to be a special case of the result that the increase in exponential growth of wealth achieved with true knowledge of the stock market distribution F over that achieved with incorrect knowledge G is bounded above by the entropy of F relative to G.
Game-theoretic optimal portfolios
We show, for a wide variety of payoff functions, that the expected log optimal portfolio is also game theoretically optimal in a single play or in multiple plays of the stock market. Thus there is no
A convergent gambling estimate of the entropy of English
In his original paper on the subject, Shannon found upper and lower bounds for the entropy of printed English based on the number of trials required for a subject to guess subsequent symbols in a given text by the Shannon-McMillan-Breiman theorem.