Assume we have $n$ stocks (securities) in which we may invest, and on each trading period $t$ we receive a vector of "price relatives" $x_t$, that is the ratios of the price on the previous period to the current period. So if $x_t(i) = 2$ then this implies that the price of stock $i$ doubled on period $t$. Cover considered the notion of a "constant rebalanced portfolio" (CRP) for a distribution $w \in \Delta_n$, which is the investment strategy that ensures that the total money invested is distributed according to exactly $w$ at the beginning of each trading period. This is similar to a basic mutual fund strategy. Because stock prices change between rounds, the wealth distribution changes also and thus rebalancing (i.e. buying and selling shares) is required, hence the name CRP. Given a sequence of price relatives $x_1, \ldots, x_T$, we can compute the multiplicative return of a given CRP $w$ by

$$\text{Mult. wealth ratio of } w \quad := \quad \prod_{t=1}^T (w \cdot x_t)$$

We will generally use the log of this quantity. Of course, if we had the price relatives in advance, we could compute the best log wealth ratio in hindsight:

$$\text{Log-return of opt CRP} := \sup_{w \in \Delta_n} \sum_{t=1}^T \log(w \cdot x_t).$$

We'll use the notation $w^*$ to refer to the optimal $w$ in hindsight.

The algorithm Cover proposed is stunningly simple: invest your money uniformly in

*every*CRP, and rebalance within each CRP accordingly. That is, for every $w \in \Delta_n$, invest an infinitesimal amount in $w$, and continue rebalance this infinitesimal amount to maintain the $w$ distribution. Actually maintaining this infinite array of portfolios is indeed computationally difficult, as it requires a complex integral (as noted by Cover). There's been much followup work on this issue, and I may try to get back to this in a later post.Proving a performance bound for this algorithm is also pretty straightforward, and it's worth noting that it differs from the usual online learning regret bounds. To start, we'll need the notion of an $\epsilon$-optimal CRP: $w$ is $\epsilon$-optimal as long as $w$ contains a $1-\epsilon$ fraction of $w^*$. (Observe: this is not a symmetric relationship). We make two observations. First, the set of $\epsilon$-optimal CRPs contains at least a $\epsilon^{n}$ fraction of our initial wealth. This is easy to see, just notice that the set of $\epsilon$-optimal CRPs can be viewed as a $\epsilon$-sized simplex around $w^*$. Since we invested uniformly over all CRPs, our initial wealth in this set is exactly the volume of this mini-simplex. Second, on any given round the wealth ratio in every $\epsilon$-optimal CRP is at least that of $w^*$, times a discount factor of $1-\epsilon$. This follows by the definition of $\epsilon$-optimal.

With these two facts in mind, we can lower bound the total wealth earned just in this set of $\epsilon$-optimal CRPs. As we have $\epsilon^{n}$ initially invested in this set, and we lose at most $1-\epsilon$ relative to $w^*$ on each round, we have

$$\text{Wealth of alg.} \geq \epsilon^{n}(1-\epsilon)^T \text{Wealth}(w^*)$$

Of course $\epsilon$ is just a parameter of the analysis, so why not set it to $1/T$. Taking the log wealth, and noticing that $(1-T^{-1})^T \to e$ as $T \to \infty$, we have

$$\text{Log wealth of alg} \geq \text{Log-wealth}(w^*) - n \log T - o(1)$$

Now for a big caveat. While this log-T regret bound looks pretty good, it actually says that our wealth will be

*polynomially-worse*in $T$ than the optimal portfolio, and the exponent here is $n$. Given roughly 250 trading days per year, it's doubtful that an investor is willing to gain $250^n$ less money than the best portfolio -- this feels like a pretty poor bound in practice. On the other hand, the wealth of the best CRP should grow exponentially in $T$ (assuming the stock market continues to increase in value), and hence in the long run this ought to be a good strategy. Also, folks who have run experiments using this approach have reported pretty good results. At the same time, I don't think it's made anyone rich.This has become a long post, so I'll save a discussion of the various followup results for another day.

This is a site to view volume and volume oscillator chart analysis. This site provides leading technical indicator analysis and provides a great stock screener.

ReplyDeleteWriting a thesis or essay is a disagreeable time in anyone's life, particularly once the pressures build up and therefore the point is close to. If you'll concentrate on lease your inventive great-essay-writing-service.com flow free, there are essay editors United Nations agency will facilitate focus your writing.

ReplyDeleteThe need for quick cash is typically characteristic the simplest way larger management disadvantage, like overspending or the absence of instructional check cashing degree emergency fund. In cases like these, repaying a cash loan would possibly take a chronic time and value incalculable cash.

ReplyDeleteHmm seems very complex and my mind is now perplexed I guess I will just buy a system for that :) buy soundcloud plays

ReplyDeletewow your blog is very nice.

ReplyDeleteledgrowlightsonline.com

ReplyDeleteobat kanker payudara herbal

obat herbal untuk kanker payudara yang manjur

obat herbal untuk kanker paru-paru

obat herbal untuk kanker prostat

obat herbal yang manjur untuk kanker serviks/rahim

obat kanker serviks yang ampuh

This comment has been removed by the author.

ReplyDeleteA student spends most of her productive waking hours in school. Thus, teachers play a pivotal role in her life. It is very important for a teacher to assess the needs of her students. A comfortable and congenial environment is very important for effective teaching and learning. 300-135 TSHOOT Practice Exam

ReplyDeleteI appreciate you and hopping for some more informative posts. happy new year 2016 new year 2016 happy new year 2016 images feliz año nuevo 2016 imagenes de año nuevo 2016 feliz año 2016 happy new year images 2016 new year 2016 images new year images 2016 bonne année 2016

ReplyDeleteTanda-Tanda Kutil Kelamin Condyloma Acuminata Pada Ibu Hamil

ReplyDeleteCara Menghilangkan kutil Di Kelamin Pria

Di Sekitar Penis Tumbuh Kutil ? Obatnya Apa ?

Berbahayakah Kutil Kelamin

Penyebab Kutil Kelamin Condyloma Acuminata

Tanda-Tanda Kutil Kelamin Condyloma Acuminata

Obat Kutil di Batang Zakar

Obat Kutil Di Kemaluan Wanita | Penyakit Kelamin Wanita

Obat Penghilang Kutil Kelamin

Tanda-Tanda Kutil Kelamin Condyloma Acuminata Di Bibir Vagina

obat jengger ayam untuk wanita

Kutil Di Alat Kelamin Serta Cara Menghilangkanya

http://wishesquotesgreetings.com/

ReplyDeletewishesquotesgreetings.com

wishesquotesgreetings

Wishes Quotes Greetings

Happy Birthday Quotes

Happy Birthday Wishes

Happy Birthday Messages

Valentines day 2016

Happy Valentines day 2016

Happy Valentines day

Valentine's day 2016

Happy Valentine Day Quotes For Husband

kiss quotes for her

kiss quotes for girlfriend

happy propose day

valentines day quotes

happy valentines day quotes

happy valentines day quotes

kiss quotes for boyfriend

ReplyDeleteanti valentines day quotes

anti valentines day quotes

propose day sms

short valentines day poems

valentines day poems for her

valentines day poems for girlfriend

Happy Rose Day Quotes SMS And Sayings

Happy Propose Day SMS - Messages For Him And Her

Valentines Day Quotes

Happy Chocolate Day Love Quotes

Happy Chocolate Day Sms Messages

Valentines Day Gifts For Her

Cheap Valentines Day Cards

Cute Valentines Day Quotes

Valentines Day Poems For Him

Happy Valentines Day Whatsapp Messages

Valentines Day Ideas For Kids

Valentines Day Pick Up Lines

Happy Chocolate Day Quotes For Him And Her

happy valentines day quotes

valentines day quotes

Happy Valentine Day Quotes For Husband

Inspirational Love Quotes

ReplyDeleteLove Quotes

Inspirational Quotes

http://www.inspirationallovequotesimages.com/

inspirationallovequotesimages.com

inspirationallovequotesimages

inspirational love quotes images

love quotes images

inspirational quotes images

best love quotes

short love quotes

famous love quotes

inspirational quotes about love

inspiring love quotes

short quotes

short inspirational quotes

Uplifting Bible Verses

Bible Verses About Family

Inspirational Bible Verses

Encouraging Bible Verses

Birthday Greetings For Husband

good night quotes

happy mothers day quotes

Inspirational Business Quotes

Life Changing Quotes

Short Life Quotes

Funny valentines day quotes

Happy Valentines Day Quotes

mothers day quotes from family

ReplyDeletemothers day quotes

mothers day messages

mothers day poems

mothers day poems from daughter

funny mothers day quotes

funny mothers day messages

funny mothers day sayings

mothers day sayings

mothers day love quotes

inspirational mothers day quotes

Happy Mothers Day

ReplyDeleteHappy Mother's Day

Happy Mothers Day 2016

Happy Mother's Day 2016

Mothers Day 2016

Mother's Day 2016

Happy fathers Day

ReplyDeleteHappy father's Day

Happy fathers Day 2016

Happy father's Day 2016

fathers Day 2016

father's Day 2016

father's day

fathers day

fathers day quotes

fathers day messages

fathers day poems

Happy fathers Day

ReplyDeleteHappy father's Day

Happy fathers Day 2016

Happy father's Day 2016

fathers Day 2016

father's Day 2016

Happy Father's Day 2016 Quotes

fathers day quotes

ReplyDeletefathers day messages

fathers day poems

Easter Quotes From The Bible

Happy Easter Quotes

Easter Quotes