On-Line Portfolio Selection for a Currency Exchange Market

The purpose of this paper is to study on-line portfolio selection strategies for currency exchange markets and our focus is on the markets with presence of decrements. To this end, we first analyze the main factors arising in the decrements. Then we develop a cross rate scheme which enables us to establish an on-line portfolio selection strategy for the currency exchange markets with presence of decrements. Finally, we prove the universality of our on-line portfolio selections.


Introduction
We are concerned with a currency exchange market in the presence of decrements.Our objective is to develop an on-line portfolio selection strategy for such a market.To this end, we utilise a cross rate method to establish a suitable algorithm scheme.
The problem of establishing on-line portfolio selection schemes for various financial markets has been well studied (see, e.g. the monograph [1] and a recent paper by Albeverio, Lao, and Zhao [2], and references therein).We would like in particular to mention [3] and [4] wherein the authors discussed thoroughly the on-line portfolio selection schemes without transaction costs, and [2] addressed the issue with the transaction costs and universality of on-line portfolio selections, following the investigation carried out in [5]- [8].
The on-line portfolio selections can be identified as active portfolio strategies (see, e.g., [2]).Here an active portfolio means that the currencies to be traded have high price volatility.There are a number of volatility factors affecting the portfolio performance.
In the present paper, we introduce four fundamental factors, namely, we will discuss the portfolio performance with presence of: 1) the interest rate; 2) the inflation rate; 3) the income level; and 4) the taxation.We shall take these four elements formulating the term of decrements and then we maximise the profit of the concerned portfolios.
Our consideration follows preliminarily the work of [2].However, there is a streak difference that in [2] the authors considered two update rules for on-line portfolio selections with transaction costs, while in this paper we will discuss the two update rules for on-line portfolio selections for the currency market with decrements consisting of the above mentioned four factors which lead to certain reduction from the market fluctuates or from the profits of the portfolios.
The paper is organised as follows.Section 2, the next section, starts with the mathematical framework setting for the currency exchange market with decrements.Then we introduce two kinds of exponential growth rates.We explicate the occurrence of decrements at the business day 1 k + from the previous day k and define the distance between the involved portfolio vectors 1 k ψ + and k ψ ′ .In Section 3, we introduce two update rules in terms of the selection of two different forms of the investment increments and further the formulation of decrements.Then we show how to short the distance by using relative entropy.In the real currency exchange market, the two updates rules turn out to be powerful tools for investors, utilising to make right decisions.In Section 4, we introduce a new prediction method, the so called Cross Rate (CR) method, which emphasises the order of the returns of investment for each currency considered.We present our procedure for taking into account two currencies to demonstrate the CR method: to estimate the cross rate, to predict the order of the return of currencies in the day 1 k + , and to get the prediction of the return of currency vector.We follow the feature that higher cross rate indicates that more trading will take place.Section 5 consists two parts.The first part shows that the investors have at least half chance to obtain profitable portfolio in terms of two update rules with the cross rate method, and in the second part we briefly discuss the universality of the two update rules.We end the paper with a conclusion.

Currency Market Set-Up
The currency market we are concerned is described as follows.Let 1 N < ∈ be an arbitrarily given nature number.We consider a N period investment in a currency market with time from the initial date, Day one, say, to the terminal date Day N.
• We assume that the currency exchange market contains m different currencies, where m ∈  is fixed.• We suppose that currencies in the market can be perfectly divisible and that at the th k day the closing price of currency is equals to the opening price of the day 1 k + (the next day).
• For th i currency in the market at the day k, the ratio of the opening price over the closing price of th i currency is k g , which represents the return on the th i currency, at the day k.
• We denote the vector of the return of m currencies at the th k trading day by ( )  , where T stands for the transpose of a matrix.In certain literature, the return vector is also referred as a price relative (see e.g.[2]).
, , represents the invest components in each m currencies at the beginning of the th k day.We denote ( ) • The return of the portfolio k ψ on the th k day is defined • The decrement factors k D which will be specified in the next subsection, namely, we : where ( ) ( ) ( )

The Factors Affecting the Currency Exchange Market
An exchange rate at a given point in time represents the price of the involved currency with respect to a reference currency.It is clear that the currency exchange rates in the currency market depend on the both demand and supply for the currencies.There are two kinds of factors affecting the exchange rates which are: 1) Trade-related factor refers to the relative inflation rate, the income level and the government trade restriction; 2) Financial factor which refers to the relative interest rates and the capital flow restrictions (these two factors directly affect the demand and supply of the currencies).Thus the exchange rates should be varied with the two factors [9].For each of the two factors, the relative inflation rate and the relative interest rate are the two main elements directly influencing the demand and the supply of currencies, other two main affecting factors should be the income level and the taxation, as clearly the taxation is the main instrument for the government to adjust the trade and the capital flow.Hence, in the present paper, we would like to focus on four main factors which are essential elements affecting the exchange rates.
The following diagram takes the US dollars and the British pounds as an example, showing the relationships of the four elements between the currency demand and the supply, respectively.
The vertical axis represents the price of US dollars in Sterling (i.e., changing of the exchange rate) and horizontal axis represents the quantity of US dollars demand by the Sterlings.
• Solid line 1 represents the demand of the US dollars in the UK , when the price of the US dollars goes to expensive the demand of the US dollars will be lower, otherwise when the US dollars depreciates with the Sterlings the demand of the US dollars will be higher.• Solid line 2 represents the supply of the US dollars in the UK , when the price of the US dollars becomes too expensive the supply of the US dollars will get higher due to fewer US dollars would then buy more Sterlings, the UK commodities are cheaper therefore more supply of the US dollars to be purchased in the UK.On the contrary, when the US dollars depreciate with the Sterlings the supply of the US dollars should be lower.The crossing point of the two solid lines represents the equilibrium exchange rate.
• Changes in the relative inflation rate will affect international trade activities, which influence the demand and the supply for currencies and therefore affect the exchange rates.The impact of rising the UK inflation rate while the US inflation remains the same are represented by the dotted lines 3 and 4, the increasing of the UK inflation rate would cause an increasing demand for US goods in the UK, leading to an increase in the demand for the US dollars in the UK.At the same time the inflation rises in the UK will reduce the export that indicates the supply of the US dollars will be reduced.Therefore, the crossing point of the lines 3 and 4 is the new exchange rate, which means the appreciation of the US dollars.
• Changes in the relative interest rates also affect the investment in foreign securities, which influences the demand and the supply for currencies and therefore influences the exchange rates.The impact of rising the UK interest rates while the US interest rates remain the same are represented by the dotted lines 5 and 6.When the interest rates increase in the UK, the investors will reduce the hold of the US dollars and invest Sterling to earn the high interests in the UK, thus the demand of the US dollars is reduced and the supply is increased.If the price of the US dollars is reduced to be lower, then the investors would establish more bank deposits in the UK.The crossing point of the lines 5 and 6 is the new exchange rate, which means the depreciation of the US dollars.
• The income level affects the demand amount of imports.Hence, it influences the exchange rate.Rising the income level in the UK while the US income level keeps the same will lead to increasing of the demand for US goods, but the supply of US dollars is not changed.Then the crossing point of the lines 7 and 2 is the new exchange rate, which shows an appreciation of the US dollars.
• The taxation represents a kind of market frictions.It affects both the demand and the supply.The more tax the government has the less inflation occurs.Hence the taxation and the inflation rates have a negative correlation which means when taxation goes up the inflation rate goes down.As we known, the interest rates and the inflation rates have a negative correlation, we let taxation in the digram follow the change of interest rates as the dotted lines 5 and 6.
The above four elements are inter-dependent on one another.For example, when the income level goes up and the taxation goes up simultaneously, then that the inflation goes down leads to the interest rate goes up.

On-Line Portfolio Strategy
The on-line portfolio is an active portfolio strategy, the investor using all the historical data of the th k day in the currency exchange market to predicate the portfolio in the ( ) We continue the notions and the notations from the subsection 2.1.
• Let the portfolio for the day , , , , , , where f is a function of the returns of the currency and the previous portfolios.
• Without the decrements, the whole investment can be increased by the following factor • Let k c be the proportion of the decrements to the initial funds on the trading day k, here we assume • With the decrements, the whole investment can be increased by the following factor LG g ψ be the exponential growth rate of investment without the decrements ψ be the exponential growth rate of investment with the decrements

Decrements
For self-financing portfolios, for 2 k ≥ , the funds hold at the end of the ( ) k − day will be reinvested at the beginning of the day k.In our case, with the decrements, at the end of the th k day, the decrements are deducted from the investment (see the end of Subsection 2.1), the total funds k F in the th i currency is , , , , , .
At the beginning of the ( ) day, in terms of the new portfolio vector 1 k ψ + , the new transactions will be happen in the day 1 k + .After new transactions, the funds of the investor will be reduced from k F to ′ by the total amount of the decrements occurs in the day 1 k + , that is The decrement of the currency i is .
We assume that the decrements remain the same for both sale and buy, then the total decrement at the beginning of the ( ) .
In the day 1 k + , we assume that the decrement 1 k D + depends linearly on the trading amounts of the day where 0 c ≥ is the identical percent factor.Then we have the following .
We define We have the following inequality from ( 16) On the other hand, we have that At the end of the day k, we set a portfolio contains m currencies in the currency exchange market as , , where the th i entry , k i ψ ′ of the vector k ψ ′ is the ratio of the funds invest in currency i to the total funds, which is reached at the end of the th k day automatically, such that Suppose that 0 k F > and 0 k k g ψ > .We define the "distance" between : .
As the funds at the end of the trading day k are equal to the beginning of the trading day 1 k + , then we have that ( ) and combining the Equation (19) we get ( ) ( ) From above, we known that at the beginning of the day 1 k + the total amount of the decrement , which means when the distance is equal to zero, no decrements occur, or one can say that the bigger distance implies the greater decrements, therefore less profits in a portfolio.On the other hand, shortening distance means reducing the decrements, hence more profit occurs in the portfolio.

Update Rules for On-Line Portfolio Selections
In the currency exchange market, investors usually prefer to exchange their currencies in portfolios to earn more profit, but simultaneously, investors need to pay more attention to those decrements linking to any costs incurred in the trading which might cause a gain reduction of the portfolios.At the trading day 1 k + , the profit, which is denoted by Z, of the portfolio is defined as the following function where , stands for the fund increments in the trading day 1 k + with the portfolio vector The first form of that F Z is given by the following ( ) ( ) , .
Next, suppose which is just the first order approximation in the Taylor expansion of the function ( ) ′ in the power of ( ) Z ψ + , motivated by [2]- [4], we specify it to be the relative entropy ( ) which is clearly a positive continuous convex function of ψ + = for i s ≠ , if the smallest value is not unique then s represents the index of a smallest , ( ) 25), ( 26) and ( 27), we have the following two update rules 1) Combining ( 24), ( 25) and ( 27) we get ( ) ( ) ( ) 2) Combining (24), ( 26) and (27) we get ψ + , so both ( ) ( ) are concave functions of portfolio vector Applying the Lagrange's method (see, e.g., [10]) to (28) to maximise the function and to get the portfolio vector where , k i ψ ′ showed in (21), then the (30) is the update rule of the Factor of Fund Growth with Decrements (FFGD) for the ( ) trading day.Another portfolio vector for maximising the function We call (31) the of the Exponential Growth the of Fund with Decrements (EGRFD) for the ( ) One can see in the update rules (30) and (31) that there are two selective elements λ and A high quality prediction is a power tool for investors to make a profitable decisions for the investments.
Remark 3.1.At the day 1 k + the factor of fund growth ( ) ( ) as a measure of the fund increment, one can apply Euclidean distance between portfolio vectors k ψ ′ and 1 k ψ + showing in (22) as a measure of the decrement.Remark 3.2.In the real world currency exchange market, the investors prefer to remove the unprofitable currencies and to the add profitable currencies meanwhile to avoid the decrements, therefore, update rules (30) and (31) could be utilised.

Prediction of the Returns
In the currency exchange market, an important issue is to predicate the return of the investment.In this section, we would like to establish a method to select good currencies to replacing those bad ones in the portfolio.Our new prediction method is the so-called cross rate method, which concerns the order of the currencies returns rather than the returns of currencies themselves.
Here we only consider two currencies to discuss the order of the currency return for the aim of maximising the gain of the portfolio.To discuss the order of the currency, we introduce the cross rate step by step.The idea follows [2].
Given a sequence of daily returns as the order of the return vector k g , where , .
We say that the sequence ( ) . If there exits some then we say that there is a cross in the ( ) G N , where we define k as a cross position.
The segment is defined as where J and K are integers such that 1 J K N < < ≤ .We define the cross number of ( ) , ' G J K for the two currencies to be the number of all crosses occur from the day J to the day K, which is : # : , where { } # ... stands for the cardinal number of the set { } ... .Let the cross rate of ( ) , G J K be defined by , , : . 1 We divide the sequence , thus the corresponding cross rate sequence is defined as : . We outline three steps to get the prediction of a ( )

The Cross Rate Method
• To estimate ( ) For n ∈  , for 1 2 where A c and B c are two constants.• One can predict the order of the return of the currencies, here we predicate the order as following ) where ( ) indicates the predicated value in terms of ( ) • Follow the step 2 we have ( ) which has the right order, such that ( ) ( ) . For evaluating ( ) , we have several selections, for example, for MPO1 ( ) ( ) ( ) and for MPO2 ( ) ( ) From above three steps we get the ( ) . This is named as the cross rate method (CR method in short) and is denoted by CR(MPCR, MPO,

Adjusted CR(MPCR, MPO,
In the last subsection, we develop the CR method for the strictly unequal sequence ( ) ' G N .Due to the matter of fact that in the realistic market, ( ) ' G N could be a equal sequence, we need to adjust the CR method under strictly unequal case.
We define segment as , where , J K are integers, and 1 J K N < < ≤ , and we record the number of cross occurs from the day J to the day K, the so called cross number
g is the closest price vector before k g and the order of the k g is not zero.Therefore, the cross rate of ( ) , : # : 0, Same as before, we divide the sequence .
Similar to the subsection 4.1, the prediction of ( ) ∈ is given by following three steps.
• The prediction of the ( ) , if .

The Cross Rate Scheme
For the segment ( ) n ' G L , we define the rate of success of CR(MPCR, MPO, ( ) then CR(MPCR,MPO, The investors can rearrange their portfolio in the profitable direction by using the two update rules FFGD (30) or the EGRFD (31) with effective CR(MPCR, MPO, for the segment The entire sequence G N is called a profitable strategy under the FFGD and the EGRFD with CR(MPCR, MPO, Lemma 5.1.Assume either ( ) ( ) then CR(MPCRi, MPOj, 1, 2 i j = are all effective for the segment ( ) Proof.We only show that CR(MPCR1, MPO2, the condition (62) holds, the proof under the condition (61) of this lemma is similar.In fact, we note that the condition (62) implies that both ( ) ( ) at least half points are cross position.In terms of the MPO2 for ( ) , thus, we have more than half of the correct order of the segment ( ) , such that CR(MPCR1, MPO2, □ By the above lemma, one can see that if both ( ) ( ) , or [ ] 0,1 but not exactly the same, then CR(MPCRi, MPOj, , is effective for ( ) Next, we recall from [2] that for a sequence { } 1 n n ς ≥ , if there exist some constant 0 K > such that n ς and (1) if 1 , 2 then the FFGD or the EGRFD with CR(MPCRi, MPOj, , become a profitable strategy as N → ∞ . ( then the FFGD or the EGRFD with CR(MPCRi, MPOj, , turn out to be profitable strategies when N → ∞ . Proof.We only prove case (1) and the proof of case (2) is similar.We let ( ) ( ) The best currency in the buy-and-hold portfolio will be selected by the two update rules FFGD and EGRFD step by step.In practice, we divide any fixed integer 1 l N < < , i.e., { } 1, , N  into partition, in the following subsets ( ) ( ) ( ) where l n is he smallest integer greater than or equal to the fraction 1 8 1 2 Let us finally consider the sequence of the return { } ,1 in terms of the updates rule EGRFD (31) for exponential growth rate of investment with decrements.Suppose that each element of and by Theorem 5.2 with λ being replaced by ( ) With the similar approach, we have for the FFGD Hence, we get following corollary Corollary 1.A universal portfolio strategy w.r.t.the set of all buy-and-hold portfolios can be represented as the FFGD or the EGRFD algorithm with the linear prediction (containing the prediction under EMH).In a long-term investment, the exponential growth rate of funds with decrements in terms of the FFGD or the EGRFD algorithm is larger or equal to the exponential growth rage of funds achieved by the single best currency.
Remark 5.2.When 0 λ = , there is no action with the investors or the confidence of prediction is low hence the investor perform the buy-and-hold strategy.We showed that on the asymptotic properties of our portfolio update algorithms based on the exponential growth rate of funds with lower bound.And these algorithms show that when 0 λ ≠ investor will gain more compare to 0 λ = .

Discussion
We have shown that the investors follow two update rules with the cross rate method to obtain more than half probability to reschedule the portfolio vector profitability and these update rules can also be considered as universality for the investors to measure on-line portfolios, by following the main ideas of [2], but the difference is that our two update ruels with the decrements replace the transaction cost discussed in [2].This paper introduces a universal prediction method for on-line portfolio selection.
We introduce the decrements first, which formed by four elements: the inflation rates, the interest rates, the income level and the taxation.These four elements strongly influence the volatility of the currency price during the transaction.In the present paper, we treat the decrements as any costs during the trading or we can say that any reduction of the profit during the transaction.To optimise the portfolio, we introduce two update rules with the decrements for any sequence of return vectors which maximise the increment of the investment and minimising the decrements.
We divide the sequence of the relative prices into the equal segments, and then we predict the order of the currencies returns by the cross rate whether belongs to 1 0, 2 for each segment.This method can determine amount of transaction, and it is useful for the active portfolio strategy.More transactions in a trading day means that the currency has high price volatility, which implies greater decrement amount.
In our consideration, we focus on the on-line portfolio selection with the prediction method in the currency exchange markets.This strategy has showed success in [2] as a universal profitable selection strategy that pays more attention to the transaction costs.
The prediction method in our thesis deals with the decrements as any costs caused by the price volatility depending on the inflation rates, the interest rates, the income level and the taxation.Hence, our decrement is specified as ( ) ( ) ( ) ( ) We would like to mention that we have not yet tested our scheme developed in this paper with existing data from the currency exchange markets.Also, in the present paper, we focus only on the decrements.It would be interesting to extend our consideration in combining other factors, for instance, the transaction costs, the information costs, etc., just mention a few.We plan to do these topics in our future work.
k c k , and ( ) d k denote the inflation rate, the interest rate, the income level and the taxation, respectively, then the decrements k D we introduced in section 2.1 can be defined as follow factor to balance the relation between maximising the funds and minimising the decrements.
29) It is clear that the function re d − is concave in 1 k ψ + and other terms are either linear or constant in 1 k The first is the parameter λ which has the following properties: the case that 0 λ = indicates the passive strategy; a smaller λ means the weak prediction of the currencies prices and the investors prefer to hold the present portfolio to avoid the decrements; while a bigger λ represents a stronger prediction of the currencies prices and the investors prefer to change the present portfolio to earn more profits.The second element is the prediction1 k g +′ of the currencies prices.
in the similar manner.For the stabilisation of the cross rate sequence in the sense that constant c and for any n ∈  , then lemma, the profitability of the FFGD and the EGRFD can be obtained.We state the following Theorem 5.1.Let the sequence of cross rate in (c) and (d) above is independent of k and it uniformly converges to zero at the same rate of 2 λ when 0 λ → .