Universal Portfolios

@inproceedings{Cover1996UniversalP,
  title={Universal Portfolios},
  author={Thomas M. Cover},
  year={1996}
}
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… 
View via Publisher
www-isl.stanford.edu
528 Citations
Highly Influential Citations
113
Background Citations
271
Methods Citations
160
Results Citations
28

528 Citations

Citation Type

Citation Type

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
TLDR
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
TLDR
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.
AN ONLINE PORTFOLIO SELECTION ALGORITHM WITH REGRET LOGARITHMIC IN PRICE VARIATION
TLDR
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
TLDR
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
TLDR
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
TLDR
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.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 29 REFERENCES
Empirical Bayes stock market portfolios
An algorithm for maximizing expected log investment return
  • T. Cover
  • Computer Science
    IEEE Trans. Inf. Theory
  • 1984
TLDR
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.
LIFETIME PORTFOLIO SELECTION BY DYNAMIC STOCHASTIC PROGRAMMING
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
TLDR
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
TLDR
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
TLDR
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.
...
1
2
3
...