Next Article in Journal
Local Softening of Information Geometric Indicators of Chaos in Statistical Modeling in the Presence of Quantum-Like Considerations
Previous Article in Journal
Entropy Generation in a Couple Stress Fluid Flow Through a Vertical Channel Filled with Saturated Porous Media
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On the Diversity Constraints for Portfolio Optimization

Department of Information Management, Yuan Ze University, 135 Yuan-Tung Road, Chungli, Taoyuan 32003, Taiwan
Entropy 2013, 15(11), 4607-4621; https://doi.org/10.3390/e15114607
Submission received: 30 August 2013 / Revised: 19 October 2013 / Accepted: 23 October 2013 / Published: 28 October 2013

Abstract

:
In the literature, Markowitz’s mean-variance model and its variants have been shown to yield portfolios that put excessive weights on only a few assets. Many diversity constraints were proposed and added to these models to avoid such overly concentrated portfolios. However, since these diversity constraints are formulated differently, it becomes difficult to compare them and study their relationships. This paper proposes a canonical form for the commonly used diversity constraints in the literature, and shows how to transform these diversity constraints into this canonical form. Furthermore, this paper compares these diversity constraints (in the canonical form with the same upper bound) on their ability to shrink the feasible region of the portfolio optimization problem. The results show a subset relation among their feasible regions.

1. Introduction

Portfolio optimization deals with the problem of allocating one’s wealth across a number of assets to maximize return and control risk. This problem was first studied in the seminal paper of Markowitz [1], who proposed a mathematical formulation of the problem, and derived a mean-variance model to yield portfolios that either maximize the portfolio expected return for a given level of risk, or minimize the portfolio risk for a given expected return. Since then, this problem continues to receive much consideration and attention from both academics and practitioners in the financial industry, and many variants of the mean-variance model (e.g., minimum-variance model, mean-variance-skewness model, etc.) have been proposed. Please refer to [2,3,4] for the variants of the mean-variance model.
Markowitz’s mean-variance model uses the expected return of each asset and the covariance between the returns of any two assets as input. In practice, these input values are hard to estimate with high accuracy, and the estimations based on historical data might not be appropriate for future data. Furthermore, the portfolios derived from the mean-variance model are very sensitive to these input values [5,6]. Consequently, mean-variance optimized portfolios often put excessive weights on assets with large expected returns [6,7], regardless of possible estimation errors in these input values. Such overly concentrated portfolios, which also occur in the variants of the mean-variance model [3], go against the idea of diversification. DeMiguel et al. compared several variants of the mean-variance model on several datasets, and showed that none of these models consistently beat the naïve equally-weighted portfolio, out of sample [4].
To reduce the impact of estimation error and avoid overly concentrated portfolios, several diversity constraints have been introduced in the literature. The weight upper/lower bound constraint [8] simply imposes an upper/lower bound on assets’ weights in a portfolio. The Lp-norm constraint [9] and the entropy constraint [10] impose an upper bound on the Lp-norm and a lower bound on the entropy, of the assets’ weights in a portfolio, respectively. Empirical studies [8,9,11] show the weight upper bound constraint or the Lp-norm constraint improves portfolio efficiency out of sample. Using the entropy of the assets’ weights as one of the objective functions in a multi-objective setting also improves portfolio efficiency out of sample [2].
Even though these diversity constraints improve the out-of-sample performance of the portfolio optimization problem, their relation remains unclear. To the best of our knowledge, no work compares these diversity constraints on their abilities to shrink the feasible region of the portfolio optimization problem. One reason hindering such a comparison is due to the differences among these diversity constraints. Notably, some diversity constraints are in the form of an upper bound, but others are in the form of a lower bound. Furthermore, the ranges of their respective bounds are also different. Consequently, it is difficult to compare them systematically.
The objective of this study is to provide a systematic way to compare the performance of these diversity constraints. To achieve this goal, we first propose a canonical form for these diversity constraints, and show how to transform these diversity constraints into the canonical form. With the canonical form, all of these diversity constraints are in the form of an upper-bound constraint, and their respective bounds all fall into the same range. On the lowest end of the range of the bounds, these diversity constraints all restrict the feasible region of the portfolio optimization problem to exactly one point corresponding to the equally-weighted portfolio. On the highest end of the range of the bounds, these diversity constraints all become redundant. By using the same value for the upper bound of these diversity constraints in the canonical form, a systematical comparison among them can be achieved. Although these diversity constraints diminish the feasible region of the portfolio optimization problem differently, a subset relation among their feasible regions can be derived for these diversity constraints in the canonical form under the same upper-bound value.
The rest of this paper is organized as follows: Section 2 reviews the commonly used diversity constraints in the literature, including the weight upper/lower bound constraint, the Lp-norm constraint and the entropy constraint. Section 3 proposes the canonical form for these diversity constraints and shows how to transform them into the canonical form. Section 4 discusses the subset relation among these diversity constraints. Section 5 studies how the feasible region of the portfolio optimization problem shrinks as these diversity constraints are applied. Section 6 concludes this paper.

2. Review of Diversity Constraints

Diversifying a portfolio avoids putting too much weight on only a few assets. This has the potential of reducing risk of the portfolio. Adding an upper-bound constraint on assets’ weights is probably the most common and simplest way to control the diversity of a portfolio. In practice, institutional investors are often restricted by law to enforce such a weight upper-bound constraint [12]. Diversifying a portfolio can also be achieved by imposing a lower-bound constraint on assets’ weights or by restricting the Lp-norm or the entropy of the assets’ weights of a portfolio. This section reviews these commonly used diversity constraints in the literature.
For ease of exposition, this study considers the following base form of the portfolio optimization problem where short selling is prohibited.
Problem 1. Given the expected returns of n risky assets r = ( r 1 , r 2 , , r n ) and their variance-covariance matrix σ = ( σ i j ) n × n , find a portfolio w = ( w 1 , w 2 , , w n ) such that the objective function f ( w ) is maximized, subject to the following two constraints:
0 w i 1 ,   for   i = 1   to   n
i = 1 n w i = 1
The constraint in Equation (1) prohibits short selling by restricting to non-negative weights. Notably, a non-negative weight is required for calculating the entropy of w , to be defined shortly in Section 2.4. The constraint in Equation (2) enforces that all wealth is invested. The objective function f ( w ) often involves maximizing the portfolio’s return and/or minimizing the portfolio’s risk. For example, Markowitz’s mean-variance model uses r w T and w σ w T to measure the expected return and the risk of a portfolio w , respectively [1], and therefore, f ( w ) can be defined as r w T w σ w T or r w T w σ w T for finding a comprise between return and risk.

2.1. Weight Upper-Bound Constraint

The weight upper-bound constraint directly avoids the overly concentrated portfolios by adding an upper bound U W on the weight of each asset in a portfolio. It is expressed as follows:
max ( w ) U W
Notably, max ( w ) returns the maximum component of w . With the weight upper-bound constraint, smaller U W restricts the feasible region of Problem 1 only to the more diverse portfolios. On one extreme, if U W = 1 n , then the feasible region of Problem 1 contains only one portfolio, i.e., the equally-weighted portfolio. On the other extreme, if U W = 1, constraint in Equation (3) becomes redundant due to constraint in Equation (1). Therefore, the range of U W is [ 1 n , 1 ] .

2.2. Weight Lower-Bound Constraint

Imposing a lower bound on the assets’ weights can also avoid overly concentrated portfolios. The weight lower-bound constraint is expressed as follows:
min ( w ) L W
Notably, min ( w ) returns the minimum component of w . With the weight lower-bound constraint, larger L W restricts the feasible region of Problem 1 only to more diverse portfolios. On one extreme, if L W = 1 n , then the feasible region of Problem 1 contains only one portfolio, i.e., the equally-weighted portfolio. On the other extreme, if L W = 0 , constraint in Equation (4) becomes redundant due to constraint in Equation (1). Therefore, the range of L W is [ 0 , 1 n ] .
Lemma 1.
Consider Problem 1. Given L W [ 0 , 1 n ] , if min ( w ) L W , then max ( w ) 1 ( n 1 ) L W .
Proof. 
Since min ( w ) L W , the upper bound of the weights occurs when n-1 components of w all equal L W and the remaining component of w equals 1 ( n 1 ) L W L W . Thus, max ( w ) 1 ( n 1 ) L W . □
Lemma 1 shows that enforcing a weight lower-bound constraint also imposes a weight upper-bound constraint, which in turn avoids the overly concentrated portfolios. It can be used to check for redundant weight upper-bound constraint when both upper bound and lower bound on assets’ weights are applied. For example, consider Problem 1 subject to both constraints in Equations (3) and (4) with L W = 0.01 , U W = 0.91 and n = 11 . By Lemma 1, min ( w ) 0.01 implies max ( w ) 0.9 , and thus max ( w ) 0.91 is redundant.

2.3. Lp-norm Constraint

Given p > 1 , the Lp-norm constraint adds an upper bound U N on the Lp-norm N ( w ) of a portfolio w , as defined below:
N ( w ) = i = 1 n | w i | p U N
In the least diverse scenario wherein only one component of w is 1 and the rest of the components of w are 0, N ( w ) reaches its maximum 1. In the most diverse scenario that w i = 1 n for all i, N ( w ) reaches its minimum n ( 1 n ) p = n 1 p . Therefore, the range of U N is [ n 1 p , 1 ] . With the Lp-norm constraint, smaller U N restricts the feasible region of Problem 1 to more diverse portfolios.
Lemma 2 shows that enforcing an Lp-norm constraint also imposes a weight upper-bound constraint. Therefore, similar to Lemma 1, Lemma 2 can be used to check for redundant weight upper-bound constraint when both the weight upper-bound constraint and the Lp-norm constraint are applied.
Lemma 2.
Consider Problem 1. Given U N [ n 1 p , 1 ] and p > 1 , if N ( w ) U N , then max ( w ) ( U N ) 1 p .
Proof. 
Prove by contradiction. Assume that w has a component w j > ( U N ) 1 p . Then, p > 1 yields w j p > U N . Since w i 0 for all i, i j w i p 0 . Then, N ( w ) = w j p + i j w i p > U N , which contradicts to N ( w ) U N
DeMiguel et al. proposed the A-norm constraint as wA w T δ , where A n n is a positive definite matrix [9]. Even though the A-norm constraint lets the investors incorporate their preference about the assets into the matrix A , the matrix A can be hard to decide. Therefore, the identity matrix is often used for the matrix A , and the A-norm becomes the Lp-norm with p = 2 .

2.4. Entropy Constraint

The entropy constraint adds a lower bound L E on the entropy E ( w ) of a portfolio w , as defined below [10]:
E ( w ) = i = 1 n w i ln w i L E
In the least diverse scenario that only one component of w is 1 and the rest of the components of w are 0, E ( w ) reaches its minimum −1× ln1=0. In the most diverse scenario that w i = 1 n for all i, E ( w ) reaches its maximum n ( 1 n ln 1 n ) = ln n . Thus, the range of L E is [ 0 , ln n ] . Since a larger E ( w ) indicates better diversity, the entropy constraint uses a lower bound L E within the interval [ 0 , ln n ] to control the diversity of w from being too low.
Lemma 3.
Consider Problem 1. Given U W [ 1 n , 1 ] , if max ( w ) U W , then E ( w ) ln ( U W ) .
Proof. 
The minimum of E ( w ) occurs at the least diverse portfolio. Since U W [ 1 n , 1 ] , in the least diverse portfolio, 1 U W assets each has the maximum weight U W , one asset has the remaining weight 1 − 1 U W U W , and the rest of the assets have weight zero. Then, 0 1 1 U W U W < U W 1 yields ln ( 1 1 U W U W ) < ln U W ln ( 1 ) = 0 . Consequently, the lower bound of E ( w ) can be derived as follows:
Entropy 15 04607 i001
Lemma 3 shows that using a weight upper-bound constraint can impose an entropy constraint. Notably, the converse of Lemma 3 does not hold. That is, E ( w ) ln ( U W ) for some U W [ 1 n , 1 ] does not imply w i U W for all i. For example, if w = ( 1 2 ,   1 6 ,   1 6 ,   1 6 ) and U W = 1 3 , then E ( w ) = ln ( 12 1 2 ) ln ( U W ) but w1 = 1 2 U W .

3. Canonical Form of Diversity Constraints

Tightening the bounds for the four diversity constraints described in Section 2 all shrink the feasible region of Problem 1 gradually to the equally-weighted portfolio. However, the four diversity constraints shrink the feasible region differently, and the relation among them remains unclear. Furthermore, determining the bound for the weight upper/lower bound constraint may be intuitive for the investors, but this is not the case for the Lp-norm constraint and the entropy constraint. To facilitate the comparison among the four diversity constraints, this section proposes the canonical form of a diversity constraint as follows:
D ( w ) U
where D ( w ) is a scalar function of w for the diversity constraint, and the upper bound U is confined to the interval [ 1 n , 1 ] .
In the canonical form, all of these diversity constraints are in the form of an upper-bound constraint, and the ranges of their respective bounds are all [ 1 n , 1 ] . Consequently, these diversity constraints can be compared under the same upper bound. Obviously, the weight upper-bound constraint is already in the canonical form by simply letting D ( w ) = max ( w ) and U = U W . The rest of this section shows how to transform the remaining three diversity constraints into this canonical form.

3.1. Transforming Weight Lower-Bound Constraint

The weight lower-bound constraint, defined in Equation (4), can be transformed into the following upper-bound constraint:
L ( w ) = 1 + ( 1 n ) min ( w ) U L
Lemma 4 shows that constraint in Equation (8) with U L = 1 + ( 1 n ) L W is equivalent to the weight lower-bound constraint in Equation (4).
Lemma 4.
Consider Problem 1. Given L W [ 0 , 1 n ] , L ( w ) U L = 1 + ( 1 n ) L W iff min ( w ) L W .
Proof. 
Since 1 n 0 , min ( w ) L W 0 iff L ( w ) = 1 + ( 1 n ) min ( w ) 1 + ( 1 n ) L W = U L .
Since the range for the lower bound L W in Equation (4) is [ 0 , 1 n ] , the range for the upper bound U L in Equation (8) is [ 1 n , 1 ] . Transforming the weight lower-bound constraint in Equation (4) into the canonical form can be done by setting D ( w ) = L ( w ) and U = U L = 1 + ( 1 n ) L W .

3.2. Transforming Lp-norm Constraint

The range for the upper bound U N in the Lp-norm Equation (5) is the interval [ n 1 p , 1 ] , which varies with the value of p. The Lp-norm constraint can be transformed into Equation (9) such that the range of the upper bound becomes independent of the value of p:
N p ( w ) = ( N ( w ) ) 1 p 1 = ( i = 1 n | w i | p ) 1 p 1 U N p
Since the range of U N in Equation (5) is the interval [ n 1 p , 1 ] and N p ( w ) is the (p−1)-root of N ( w ) , the range of U N p in Equation (9) is [ 1 n , 1 ] . Furthermore, Equation (9) with U N p = ( U N ) 1 p 1 is equivalent to Equation (5). Transforming the Lp-norm constraint in Equation (5) into the canonical form can be done by setting D ( w ) = N p ( w ) and U = U N p = ( U N ) 1 p 1 .
Similar to Lemma 2, Lemma 5 shows that using constraint in Equation (9) also imposes a weight upper-bound constraint.
Lemma 5.
Consider Problem 1. Given U N p [ 1 n ,   1 ] and p > 1 , if N p ( w ) U N p , then max ( w ) ( U N p ) p 1 p .
Proof. 
Proof by contradiction. Assume that w has a component w j > ( U N p ) p 1 p . Then, p > 1 yields w j p > ( U N p ) p 1 . Since w i 0 for all i, i j w i p 0 . Then, N p ( w ) = ( w j p + i j w i p ) 1 p 1 > ( U N p p 1 ) 1 p 1 = U N p , which contradicts to N p ( w ) U N p .
By Lemma 5, Equation (9) with U N p = 1 is redundant since it only restricts all weights to less than or equal to 1. Lemma 6 considers the case of U N p < 1 .
Lemma 6.
Consider Problem 1. Given U N p [ 1 n ,   1 ) and p > 1 , if N p ( w ) U N p , then max ( w ) < ( U N p ) p 1 p .
Proof. 
Proof by contradiction. Assume that w has a component w j ( U N p ) p 1 p . Then, p > 1 and U N p [ 1 n ,   1 ) yield w j p ( U N p ) p 1 and ( U N p ) p 1 p 1 . Since w j ( U N p ) p 1 p 1 and i = 1 n w i = 1 , there exists some k j such that w k > 0 . Consequently, i j w i p > 0 . Then, N p ( w ) = ( w j p + i j w i p ) 1 p 1 > U N p , which contradicts to N p ( w ) U N p .
Conversely, like Lemma 3, enforcing a weight upper-bound constraint can also impose an upper bound on the Lp-norm of w , as shown in Lemma 7.
Lemma 7.
Consider Problem 1. Given U W [ 1 n , 1 ] , if max ( w ) U W , then N p ( w ) U W .
Proof. 
The proof is similar to that of Lemma 3. The maximum of N p ( w ) occurs at the least diverse portfolio. Since U W [ 1 n , 1 ] and max ( w ) U W , in the least diverse portfolio, 1 U W assets each has the maximum weight U W , one asset has the remaining weight 1 − 1 U W U W , and the rest of the assets have weight zero. Obviously, 0 1 1 U W U W < U W . Finally, the upper bound of N p ( w ) can be calculated as follows:
Entropy 15 04607 i002

3.3. Transforming Entropy Constraint

The entropy constraint, defined in Equation (6), can be transformed into an upper-bound constraint as follows:
F ( w ) = e E ( w ) = e i = 1 n w i ln w i U E
According to Equation (6), 0 E ( w ) ln n . Consequently, 0 E ( w ) ln n and then e 0 = 1 e E ( w ) = F ( w ) e ln n = 1 n hold. Thus, the range of the upper bound U E is the interval [ 1 n , 1 ] . Lemma 8 shows that Equation (10) with U E = e L E is equivalent to Equation (6). Therefore, transforming the entropy constraint in Equation (6) into the canonical form can be done by setting D ( w ) = F ( w ) and U = U E = e L E .
Lemma 8.
Consider Problem 1. Given U E [ 1 n , 1 ] , F ( w ) = e E ( w ) U E = e L E iff E ( w ) L E .
Proof. 
F ( w ) = e E ( w ) U E = e L E ln ( e E ( w ) ) = E ( w ) ln ( e L E ) = L E E ( w ) L E .

4. Subset Relation among Feasible Regions

This section studies the subset relation among the feasible region of Problem 1 subject to a diversity constraint in the canonical form. Specifically, the feasible regions of the following problems are studied:
Problem 2: Problem 1 subject to L ( w ) = 1 + ( 1 n ) min ( w ) U .
Problem 3: Problem 1 subject to max ( w ) U .
Problem 4: Problem 1 subject to N p ( w ) = ( i = 1 n | w i | p ) 1 p 1 U and p > 1 .
Problem 5: Problem 1 subject to F ( w ) = e i = 1 n w i ln w i U .
Since these diversity constraints in the canonical form all have an upper bound within the interval [ 1 n , 1 ] , we can compare their feasible regions under the same upper bound. Corollary 1 shows the subset relation between the feasible regions of Problems 2 and 3, and Corollary 2 shows the subset relation between the feasible regions of Problems 3 and 4.
Corollary 1.
Given U [ 1 n , 1 ] , the feasible region of Problem 2 is a subset of the feasible region of Problem 3.
Proof. 
See the Appendix.
Corollary 2.
Given U [ 1 n , 1 ] , the feasible region of Problem 3 is a subset of the feasible region of Problem 4.
Proof. 
See the Appendix.
For the Lp-norm constraint, the cases of p = 2 and 3 are commonly used. Thus, we consider the following two special cases of Problem 4, and show the subset relation between their feasible regions using Corollary 3.
Problem 4a: Problem 1 subject to N 3 ( w ) = ( i = 1 n | w i | 3 ) 1 3 1 U .
Problem 4b: Problem 1 subject to N 2 ( w ) = ( i = 1 n | w i | 2 ) 1 2 1 U .
Corollary 3.
Given U [ 1 n , 1 ] , the feasible region of Problem 4a is a subset of the feasible region of Problem 4b.
Proof. 
See the Appendix.
Finally, Corollary 4 shows the subset relation between the feasible regions of Problems 3 and 5.
Corollary 4.
Given U [ 1 n , 1 ] , the feasible region of Problem 3 is a subset of the feasible region of Problem 5.
Proof. 
See the Appendix.
To sum up, under the same upper bound, the weight lower-bound constraint in Equation (8) and the weight upper-bound constraint in Equation (3) are the strictest and the second strictest at shrinking the feasible region of Problem 1, respectively. The Lp-norm constraint in Equation (9) is stricter for larger p . Notably, as p approaches its minimum 1, the Lp-norm constraint in Equation (9) is close to the entropy constraint in Equation (10), according to the experimental results in Section 5. The entropy constraint in Equation (10) is also less strict at shrinking the feasible region.

5. Shrinkage of Feasible Regions

5.1. Measurement

This section studies how a diversity constraint (in the canonical form) shrinks the feasible region of Problem 1 as its upper bound changes. We use the feasible ratio instead of the size of the feasible region as our measurement to make the measurement unit less, as defined below.
Given a diversity constraint, the feasible ratio of the diversity constraint is defined as the size of the feasible region of Problem 1 subject to the diversity constraint divided by the size of the feasible region of Problem 1 without the diversity constraint. Thus, the range of feasible ratio is between 0 and 1, and a diversity constraint with a larger feasible ratio is less strict at shrinking the feasible region.

5.2. Estimation Approach

For Problem 1 involving only two assets (i.e., n = 2) subject to a diversity constraint, the size of the feasible region usually can be calculated directly. However, as n gets larger, the size of the feasible region becomes hard to derive. Here, we adopt a uniform sampling approach to generate a sample set of points in the feasible region of Problem 1, and then use the sample set to estimate the feasible ratio of a diversity constraint, as described below.
This approach first generates an equally spaced hyper-grid in the (n−1)-dimensional subspace [ 0 , 1 ] n 1 . Let the grid spacing be 1 m for some integer m>2, and consequently there are ( m + 1 ) n 1 crossover points in the hyper-grid. For each crossover point ( w 1 , w 2 , , w n 1 ) in the (n−1)-dimensional subspace, if w 1 + w 2 + + w n 1 1 , then the point ( w 1 , w 2 , , w n 1 , w n ) is included in the sample set where w n = 1 ( w 1 + w 2 + + w n 1 ) . The total number of points in the sample set is used as an estimate of the size of the feasible region of Problem 1 without any diversity constraint.
In this experiment, m = 100 is used to generate the equally spaced hyper-grid in the (n−1)-dimensional subspace [ 0 , 1 ] n 1 for n = 2 to 5. For each n, there are 101 n 1 crossover points in the hyper-grid. Table 1 shows the number of the crossover points that can be extended to the n-dimensional space and included into the sample set.
Table 1. Number of points in the sample set for various n
Table 1. Number of points in the sample set for various n
n2345
# of points in the sample1015,151176,8454,596,100
Then, functions max ( w ) ,   L ( w ) , N 3 ( w ) , N 2 ( w ) , N 1.1 ( w ) , N 1.01 ( w ) , N 1.001 ( w ) and F ( w ) are calculated for every point w in the sample set. Notably, for the Lp-norm constraint, we consider p = 3 and 2, since N 3 ( w ) and N 2 ( w ) are commonly used. We also calculate N 1.1 ( w ) , N 1.01 ( w ) and N 1.001 ( w ) to study the behavior of N p ( w ) as p approaches its limit 1.
The number of points satisfying max ( w ) U in the sample set is used as an estimate for the size of the feasible region of Problem 1 subject to the weight upper-bound constraint in Equation (3). Consequently, the feasible ratio of the diversity constraint max ( w ) U can be calculated by dividing this number by the total number of points in the sample set. Similarly, this can be done for L ( w ) , N 3 ( w ) , N 2 ( w ) , N 1.1 ( w ) , N 1.01 ( w ) , N 1.001 ( w ) and F ( w ) for their respective diversity constraints. In this experiment, we vary the upper bound U from 0 to 1 in step of 0.01.

5.3. Experimental Results

Figure 1 shows that the feasible ratio increases with the upper bound of a diversity constraint in the canonical form. For the weight lower-bound constraint in Equation (8), Figure 1a shows that, given the same upper bound, larger n could have a smaller feasible ratio. Also, as the upper bound gradually decreases from 1 to 1 n , the feasible ratio reduces quickly at first but slowly afterward (with the exception at n = 2, where the feasible ratio reduces at a constant rate). In contrast, for the rest of the diversity constraints, Figure 1b–f shows that, given the same upper bound, the feasible ratio is always larger for larger n. Also, as the upper bound gradually decreases from 1 to 1 n , the feasible ratio reduces slowly at first and quickly afterward (with the exception of the weight upper-bound constraint in Equation (3) at n = 2, where the feasible ratio reduces at a constant rate).
Figure 2 compares how these diversity constraints affect the feasible ratio, where the horizontal axis is the upper bound in these diversity constraints, and the vertical axis is the feasible ratio. Given the same upper bound, the ordering of the feasible ratio is: entropy constraint in Equation (10) ≥ L1.1-norm constraint in Equation (9) ≥ L2-norm constraint in Equation (9) ≥ L3-norm constraint in Equation (9) ≥ weight upper-bound constraint in Equation (3) ≥ weight lower-bound constraint in Equation (8). When the upper bound is 1, the feasible ratio is 1 for all of these diversity constraints. When the upper bound is 1 n , the feasible ratio approaches 0 for all of these diversity constraints since all of these diversity constraints shrink the feasible region to only one solution, i.e., the equally-weighted portfolio. Notably, when n = 2, the weight upper-bound constraint in Equation (3) is equivalent to the weight lower-bound constraint in Equation (8), as shown in Figure 2a. Also note that in Figure 2, the curve for the Lp-norm constraint gradually approaches the curve for the entropy constraint as p decreases from 3 to 1.1. The curves for L1.01-norm and L1.001-norm constraints are omitted in Figure 2 because they closely overlap with the curve for the entropy constraint.
Figure 1. Feasible ratio vs. upper bound for n = 2 to 5.
Figure 1. Feasible ratio vs. upper bound for n = 2 to 5.
Entropy 15 04607 g001
Figure 2. Comparison of feasible ratio for various diversity constraints.
Figure 2. Comparison of feasible ratio for various diversity constraints.
Entropy 15 04607 g002
Figure 3. Distribution of the values of max ( w ) ,   L ( w ) , N 3 ( w ) , N 2 ( w ) , N 1.1 ( w ) and F ( w ) in the feasible region of Problem 1 with n = 3.
Figure 3. Distribution of the values of max ( w ) ,   L ( w ) , N 3 ( w ) , N 2 ( w ) , N 1.1 ( w ) and F ( w ) in the feasible region of Problem 1 with n = 3.
Entropy 15 04607 g003
Figure 3 illustrates how these diversity constraints change the shape of the feasible region of Problem 1 with n = 3. The original feasible region of Problem 1 with n = 3 is the region enclosed by the largest triangle in each subfigure of Figure 3. Figure 3 shows how the values of max ( w ) ,   L ( w ) , N 3 ( w ) , N 2 ( w ) , N 1.1 ( w ) and F ( w ) vary within this feasible region, where different colors are used to indicate the values of these functions. Colors blue, green, red, cyan, magenta, yellow and black represent the intervals (0.3, 0.4], (0.4, 0.5], (0.5, 0.6], (0.6, 0.7], (0.7, 0.8], (0.8, 0.9] and (0.9, 1.0], respectively.
Figure 3a shows that the weigh lower-bound constraint in Equation (8) results in a feasible region similar to the original feasible region, both in terms of shape and orientation. This property has the potential of gradually excluding the solutions along the border of the feasible region as the upper bound of the constraint decreases.
Figure 3b shows that the weigh upper-bound constraint in Equation (3) results in a feasible region similar to the original feasible region in shape but in the opposite orientation. The property has the potential of gradually excluding the solutions near the corners of the feasible region as the upper bound of the constraint decreases.
Figure 3c–e, respectively, shows that the L3-norm constraint, the L2-norm constraint and the L1.1-norm constraint result in a feasible region similar to those in Figure 3b, except that the shape of the feasible region becomes a squeezed circle for the L3-norm constraint, a circle for the L2-norm constraint, and a bloated circle for the L1.1-norm constraint, instead of a triangle in the weight upper-bound constraint. Thus, they all have the potential of gradually excluding the solutions near the corners of the feasible region as the upper bound of the constraint decreases. Given the same upper bound, they all result in a smaller feasible region than the weight upper-bound constraint does. Furthermore, the feasible region of the L3-norm constraint is smaller than that of the L2-norm constraint, which in turn is smaller than that of the L1.1-norm constraint.
Figure 3f shows that the entropy constraint in Equation (10) results in a feasible region similar to the original feasible region in orientation but different in shape. Similar to Figure 3a, constraint in Equation (10) has the potential of gradually excluding the solutions along the border of the feasible region as the upper bound of the constraint decreases. Given the same upper bound, constraint in Equation (10) results in a feasible region larger than any of the previous five constraints does. Notably, the feasible region of the L1.1-norm constraint is similar to that of constraint in Equation (10).

6. Conclusions

Diversity constraints are often used in the portfolio optimization problem to avoid overly concentrated portfolios. Previous work has shown that diversity constraints improve the performance of the portfolio optimization problem. However, no comparison among the diversity constraints for the portfolio optimization problem has been conducted. In this paper, we review the commonly-used diversity constraints in the literature, and show that their differences on both their forms (i.e., upper or lower bound) and the ranges of their bounds make it difficult to compare them systematically. A canonical form of the diversity constraints is proposed to resolve this problem. Using the canonical form, we can compare these diversity constraints at the same upper bound. Our analytical results show that the weight lower-bound constraint in Equation (8) is the strictest at enforcing diversity, and consequently results in the smallest feasible region. The weight upper-bound constraint in Equation (3) comes second. The Lp-norm constraint in Equation (9) offers different level of diversity control by using different values for p. Although the entropy constraint in Equation (10) appears to be the loosest at enforcing diversity among the diversity constraints analyzed in Section 5, the Lp-norm constraint with p approaching 1 shows similar results to that of the entropy constraint in Equation (10). By transforming these diversity constraints into the canonical form, we show that, these diversity constraints at the same upper bound exhibit a subset relation among their feasible regions.
In addition to allowing systematic comparison among these diversity constraints, the canonical form also eases the task of choosing the upper-bound value for a diversity constraint. In practice, the meaning of the bound for the weight upper/lower bound constraint is easy to understand by the investors. However, without the canonical form, setting a threshold on either the entropy or the Lp-norm of the weighted vector w of a portfolio, as did in Equations (5) and (6), is less intuitive than setting a bound on the weights. With the canonical form, the upper bound of a diversity constraint is always restricted to the interval [ 1 n , 1 ] , which is the same as the range of the upper bound for the weight upper-bound constraint in Equation (3). Therefore, the investors can choose the value for the upper bound from the same range, regardless which diversity constraint is used.

Acknowledgments

This research is supported by the National Science Council under Grants 99-2221-E-155-048-MY3 and 102-2221-E-155-034-MY3.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Markowitz, H. Portfolio selection. J. Finan. 1952, 7, 77–91. [Google Scholar]
  2. Usta, I.; Kantar, Y.M. Mean-variance-skewness-entropy measures: A multi-objective approach for portfolio selection. Entropy 2011, 13, 117–133. [Google Scholar] [CrossRef]
  3. Huang, X.X. Portfolio Analysis from Probabilistic to Credibilistic and Uncertain Approaches; Springer: Berlin/Heidelberg, Germany, 2010. [Google Scholar]
  4. DeMiguel, V.; Garlappi, L.; Uppal, R. Optimal versus naive diversification: How inefficient is the 1/N portfolio strategy? Rev. Financ. Stud. 2009, 22, 1915–1953. [Google Scholar] [CrossRef]
  5. Best, M.J.; Grauer, R.R. On the sensitivity of mean-variance-efficient portfolios to changes in asset means: Some analytical and computational results. Rev. Financ. Stud. 1991, 4, 315–342. [Google Scholar] [CrossRef]
  6. Best, M.J.; Grauer, R.R. Sensitivity analysis for mean-variance portfolio problems. Manage. Sci. 1991, 37, 980–989. [Google Scholar] [CrossRef]
  7. Green, R.C.; Burton, H. When will mean-variance efficient portfolios be well diversified? J. Finan. 1992, 47, 1785–1809. [Google Scholar] [CrossRef]
  8. Frost, P.A.; Savarino, J.E. For better performance: Constrain portfolio weights. J. Portfolio Manag. 1988, 15, 29–34. [Google Scholar] [CrossRef]
  9. DeMiguel, V.; Garlappi, L.; Nogales, F.J.; Uppal, R. A generalized approach to portfolio optimization: Improving performance by constraining portfolio norms. Manag. Sci. 2009, 55, 798–812. [Google Scholar] [CrossRef]
  10. Huang, X.X. An entropy method for diversified fuzzy portfolio selection. Int. J. Fuzzy Syst. 2012, 14, 160–165. [Google Scholar]
  11. Jagannathan, R.; Ma, T.S. Risk reduction in large portfolios: Why imposing the wrong constraints helps. J. Financ. 2003, 58, 1651–1683. [Google Scholar] [CrossRef]
  12. Hlouskova, J.; Lee, G.S. Legal restrictions on portfolio holdings: Some empirical results; Reihe Ökonomie / Economics Series, Institut für Höhere Studien (IHS) 93. Institute for Advanced Study: Vienna, Austria, 2001. Available online: http://hdl.handle.net/10419/71204 (accessed on 25 October 2013).

Appendix. Proofs of Corollaries and Auxiliary Lemmas

Lemma 9.
If w = ( w 1 , w 2 , , w n ) is a feasible solution of Problem 1, then max ( w ) L ( w ) .
Proof. 
Without loss of generality, let max ( w ) = w n and min ( w ) = w 1 . The constraint in Equation (8) yields max ( w ) L ( w ) = w n 1 + ( n 1 ) w 1 . Since min ( w ) = w 1 , we have ( n 1 ) w 1 i = 1 n 1 w i and consequently w n 1 + ( n 1 ) w 1 1 + i = 1 n w i = 0 by the constraint in Equation (2). Therefore, max ( w ) L ( w ) holds. □
Proof of Corollary 1.
Let w be a feasible solution of Problem 2, then L ( w ) U . Lemma 9 yields max ( w ) L ( w ) , and max ( w ) U . Thus, w must be a feasible solution of Problem 3. □
Lemma 10.
If w = ( w 1 , w 2 , , w n ) is a feasible solution of Problem 1, then N p ( w ) max ( w ) for any p > 1 .
Proof. 
Without loss of generality, let max ( w ) = w n . Equations (9) and (2) yield
( N p ( w ) ) p 1 ( max ( w ) ) p 1 = ( i = 1 n ( w i ) p ) ( w n ) p 1 = ( i = 1 n ( w i ) p ) ( w n ) p 1 ( i = 1 n w i ) = i = 1 n w i ( ( w i ) p 1 ( w n ) p 1 )
By max ( w ) = w n , p > 1 and constraint (1), ( w i ) p 1 ( w n ) p 1 holds for all i . Consequently, ( N p ( w ) ) p 1 ( max ( w ) ) p 1 0 . Finally, max ( w ) 0 , N p ( w ) 0 and p > 1 yield N p ( w ) max ( w ) . □
Proof of Corollary 2.
Let w be a feasible solution of Problem 3, then max ( w ) U . Lemma 10 yields N p ( w ) max ( w ) and consequently N p ( w ) U for any p > 1 . Thus, w must be a feasible solution of Problem 4.
Lemma 11.
If w = ( w 1 , w 2 , , w n ) is a feasible solution of Problem 1, then N 2 ( w ) N 3 ( w ) .
Proof. 
Equations (9) and (2) yield ( N 2 ( w ) ) 2 = ( i = 1 n ( w i ) 2 ) 2 = ( i = 1 n ( w i ) 4 ) + i = 1 n j i ( w i ) 2 ( w j ) 2 , and ( N 3 ( w ) ) 2 = i = 1 n ( w i ) 3 = ( i = 1 n ( w i ) 3 ) ( i = 1 n w i ) = ( i = 1 n ( w i ) 4 ) + i = 1 n j i ( w i ) 3 w j . Thus, ( N 2 ( w ) ) 2 ( N 3 ( w ) ) 2 = i = 1 n j i ( ( w i ) 2 ( w j ) 2 ( w i ) 3 w j ) = j i ( 2 ( w i ) 2 ( w j ) 2 ( w i ) 3 w j ( w j ) 3 w i ) = j i ( w i w j ) ( 2 w i w j ( w i ) 2 ( w j ) 2 ) = j i ( w i w j ) ( w i w j ) 2 0 . Therefore, ( N 2 ( w ) ) 2 ( N 3 ( w ) ) 2 holds. Since N 2 ( w ) 0 and N 3 ( w ) 0 , N 2 ( w ) N 3 ( w ) must hold.
Proof of Corollary 3.
Let w be a feasible solution of Problem 4a, then N 3 ( w ) U . Lemma 11 yields N 2 ( w ) N 3 ( w ) , and consequently N 2 ( w ) U . Thus, w must be a feasible solution of Problem 4b.
Lemma 12.
If w = ( w 1 , w 2 , , w n ) is a feasible solution of Problem 1, then F ( w ) max ( w ) .
Proof. 
Without loss of generality, let max ( w ) = w n . Constraint (2) yields ln ( max ( w ) ) = i = 1 n ( w i ln ( w n ) ) . Then, max ( w ) = w n yields ln ( w n ) ln ( w i ) for all i . Thus, ln ( max ( w ) ) i = 1 n ( w i ln ( w i ) ) = ln ( F ( w ) ) , and consequently, max ( w ) F ( w ) .
Proof of Corollary 4.
Let w be a feasible solution of Problem 3, then max ( w ) U . Lemma 12 yields F ( w ) max ( w ) , and consequently F ( w ) U . Thus, w must be a feasible solution of Problem 5.

Share and Cite

MDPI and ACS Style

Lin, J.-L. On the Diversity Constraints for Portfolio Optimization. Entropy 2013, 15, 4607-4621. https://doi.org/10.3390/e15114607

AMA Style

Lin J-L. On the Diversity Constraints for Portfolio Optimization. Entropy. 2013; 15(11):4607-4621. https://doi.org/10.3390/e15114607

Chicago/Turabian Style

Lin, Jun-Lin. 2013. "On the Diversity Constraints for Portfolio Optimization" Entropy 15, no. 11: 4607-4621. https://doi.org/10.3390/e15114607

APA Style

Lin, J. -L. (2013). On the Diversity Constraints for Portfolio Optimization. Entropy, 15(11), 4607-4621. https://doi.org/10.3390/e15114607

Article Metrics

Back to TopTop