Portfolio Selection Under Maximum Minimum
Portfolio Selection Under Maximum Minimum
DOI 10.1007/s11135-005-1054-0
YUANYAO DING1,2
1
Faculty of Business, Ningbo University, Ningbo 315211, Zhejiang, P.R.China; 2 School
of Statistics, Renmin University of China, Beijing 100872, P.R.China;
E-mail: [email protected].
Abstract. In this paper, we studied the problem of risky portfolio selection under uncertainty.
Different from risk-return analytical methodology, we formulated a model under maximum
minimal criterion of uncertain decision-making theory. If the investor had no any distribu-
tion information of the returns and (s)he knew the variation scopes of the returns by his/her
knowledge of the market information or experts’ evaluations of the alternative risky assets,
then we showed that the optimal portfolio strategy of the model under maximal minimal
criterion could be obtained by solving linear programming. If the returns were known to be
normal distributed, the investor’s optimal portfolio strategy could be obtained by solving a
nonlinear programming. The paper also provided an algorithm to solve this programming.
At last, the paper compared this model with Markowitz’s mean-varience (M-V) model and
Young’s minmax model, and pointed out the distinctions and similarities between our model
and the other two.
1. Introduction
There are widespread fields in practice involving optimal portfolio selec-
tion. Prominent examples include (1) asset allocation for pension plans and
insurance companies; (2) social resources allocation and management of
welfare programs; (3) security selection for stock and bond portfolio man-
agers; and (4) risk management for large public corporations. In these and
other situations, the decision maker has to consider uncertainty of out-
comes and balance between bearing risk and seeking return according to
his preference. Portfolio selection theory deals with how to form a satisfy-
ing portfolio among numerous assets.
It has been suggested that modern portfolio theory was introduced
by Markowitz (1952). In the theory of Markowitz, the return of any
∗
Supported in part by Program for NCET, in part by the Key Project of Chinese Min-
istry of Education 104053.
458 YUANYAO DING
portfolio is represented by its expected value or its mean and the risk
is measured with the variance of its return; investors are assumed to
like return and dislike risk; and they will choose a portfolio to max-
imize the expected profit given a certain fixed investment risk level or
choose a portfolio to minimize the investment risk given a certain fixed
return level. This is the famous mean-variance (M-V) model. The M-V
model of Markowitz is a single period static portfolio planning model.
In the past five decades, the M-V model has been extended and devel-
oped in numerous directions which mainly focused in four respects: (1)
To simplify the computational complexity of the M-V model, for exam-
ple, Sharpe (1963) simplified the M-V model by a single index model
to reduce the model parameters, Konno and Yamazaki (1991) presented
the mean-absolute deviation model which can be solved by linear pro-
gramming although the absolute deviation is analogical to standard devi-
ation in meaning, and Wang and Xia (2002) proposed a model with
order of expected returns in the M-V framework. (2) Because people
have different understanding about risk, different risk measures have be
defined and applied to mean-risk analysis of portfolio selection. Arzac and
Bawa (1977) used the loss probability to quantify risk, Fishburn (1977),
Harlow (1991) and Lucas et al. (1998) used downside moment of return to
quantify risk, and Lemus (1999) used quantile-based risk measures. (3) To
extend the M-V model from a single period to multi-periods, for example,
Li and Ng (2000) studied the multi-period M-V model. (4) Several authors,
as Yaoshimoto (1996) and Konno and Wijayanayake (2000), considered
transaction cost in portfolio selection models. In the aforementioned lit-
erature, portfolio selection models are all constructed or discussed in the
framework of return-risk analytical methodology as the M-V model.
However, any optimal choice of assets is based on the uncertainty of
their prices or returns. Since that different investors may behave different,
different investments have different characteristics and the information of
market may be incomplete or asymmetry, there does not exist a portfolio
or portfolio strategy adaptive to all investors. And it is well known that the
return-risk analytical methodology have their limitations in practice.
In the present paper, the maximum minimum criterion in uncertain deci-
sion-making theory is used to portfolio selection and a new model is con-
structed and compared with some other models. Throughout the paper,
short sell is not allowed. This paper is organized as follows. Section 2
presents a new model for portfolio selection under uncertainty by using
maximum minimum criterion; Section 3 gives some applicable remarks on
this new model. Section 4 provides the results for solving the model. Sec-
tion 5 compares the model under maximal minimal criterion with the
M-V model of Markovitz and Young’s minmax portfolio selection model.
Section 6 summarizes the conclusions.
PORTFOLIO SELECTION UNDER MAXIMUM MINIMUM CRITERION 459
eT X = 1, X ≥ 0. (1)
Here, and subsequently, e = (1, 1, ..., 1)T is the vector of all 1s of the appro-
priate dimension. The Equation (1) implies that the decision maker invests
his entire fund to the risky assets. The inequality of (1) implies that it is
not allowed to sell short for risky assets. X = (x1 , . . . , xn )T is called an invest
strategy or feasible portfolio if it satisfies (1).
Let R = (R1 , R2 , . . . , Rn )T , r(R|X) = ni=1 xi Ri = XT R. For an investor
with a utility function of deterministic wealth increment W: u = u(W ), if
he takes an invest strategy X at the beginning of the time period, he
would get an actual utilty value u(r(R|X)w0 ) at the end of the period,
here w0 is the total initial wealth to invest. By expected utility theory, the
rational investor would choose X to maximize his expected utility U (X) =
E[u(r(R|X)w0 )] while R is random or uncertain with a known probability
distribution. Markowitz’s M-V model was derived under the case that the
investor’s utility is a quadratic function or R is normal distributed.
However, because it is difficult to specify the utility function accurately,
it is almost impossible to calculate expected value of the utility function
even though the distribution of random vector R is given. Further more, it
is often very difficult in the real world to describe exactly the distribution
of R owing to the short of historical materials or difficult to get sample
materials of some risky assets (e.g., R & D items), and the incomplete and
asymmetry of market information. In deed, the only thing people can do
is to give an estimation or assumption of the distribution or give a credi-
ble variation scope of R depending on experts’ experience and knowledge
or subjective belief of those available assets to be invested; especially the
assets are such as new technology or new production.
Assume that before making decision, by means of quality forecasting
method such as Delphi method including experts experience and scenario
analysis method or some other forecasting techniques, the investor could
have knowledge that there exists a credible scope D ⊂ R n with a certain
credible level not less than α (subjective or objective probability) in which
the uncertain return vector R would realize in the future. And no other
information could be available for making decision. In this situation, as an
investor of risk or uncertainty aversion, he may choose an optimal or a
460 YUANYAO DING
restricted condition of model (2) may be given by one of the following two
forms:
(iii) D = D3 = R|(R − µ)T −1 (R − µ) ≤ χα2 (n) ,
(iv) D = D4 = R|(R − µ)T −1 (R − µ) ≥ χ1−α2
(n) .
For each given X, which satisfies to (1), let R ∗ = (R1∗ , R2∗ , . . . , Rn∗ )T be a
solution of the following linear programming:
LEMMA 1.
(i) If D = D1 = {R|A ≤ R ≤ B}, then the solution of model (3) R ∗ exists
and
1
[(b + ai ) − sign(xi )(bi − ai )] for xi = 0,
Ri = 2 i
∗
arbitrary for xi = 0.
Here sign() is the sign function.
(ii) If D = D2 = {R|C ≤ R} and X ≥ 0, then the solution of model (3) exists
and:
∗ ci for xi > 0,
Ri =
arbitrary for xi = 0.
462 YUANYAO DING
Since ∇f1 (R ∗ ) = X,
√ ∇g
∗ −1 ∗
1 (R ) = −2 (R − µ) and X = 0, it is easy to
√
χ (n)
2
XT X
verify that R ∗ = µ − √ Tα X and λ = √ satisfy (6). Because f1 (R) is
X X 2 χα (n)
2
4.1. d = d1
In this case, the portfolio selection model under maximal minimal criterion
is:
max min [XT R]
X R
s.t. A≤R≤B (7)
eT X = 1, X ≥ 0.
From (i) of Lemma 1, the optimal portfolio solution of model (7) can be
obtained by solving the following linear programming:
max XT A
X (8)
s.t. eT X = 1, X ≥ 0.
While ai (i = 1, 2, . . . , n) are not equal, model (8) will have a unique solu-
tion.
PORTFOLIO SELECTION UNDER MAXIMUM MINIMUM CRITERION 463
4.2. d = d2
In this case, the portfolio selection model under maximal minimal criterion
is:
max min [XT R]
X R
s.t. C ≤R (9)
eT X = 1, X ≥ 0.
From (ii) of Lemma 1, the optimal portfolio solution of model (9) can be
obtained by solving the following linear programming:
max XT C
X (10)
s.t. eT X = 1, X ≥ 0.
While ci (i = 1, 2, . . . , n) are not equal, model (10) will have a unique solu-
tion.
4.3. d = d3
In this case, the portfolio selection model under maximal minimal criterion
can be expressed as:
Proof. It is easy to verify that there exist λ∗ = a1 aχα2 − (ac − b2 ) − b
and X∗ = √ 2 1 −1 µ + a1 aχα2 − (ac − b2 ) −b e which satisfy to
aχα −(ac−b )
2
√χα X − µ + λe = 0,
X T X
λ(1 − XT e) = 0,
λ ≥ 0.
T
Proposition 2. Let x ∗ = x1∗ , x2∗ , . . . , xn∗ be the optimal solution of
model (13), then
(a) if x ∗ ≥ 0, then x ∗ is also the optimal solution of model (12);
(b) if there exist some negative components in vector x ∗ , denoted by
xi1 ∗ , xi2 ∗ , . . . , xik ∗, then the optimal solution of model (12) must be in
k
the set of C = Cit , where Cit is the set consisted of all the feasible
t=1
solutions with xit = 0 of model (13).
4.4. d = d4
In this case, the portfolio selection model under maximal minimal criterion
can be expressed as:
max min
R
[XT R]
X
s.t. (R − µ)T −1 (R − µ) ≥ χ1−α
2
(n) (15)
T
e X = 1, X ≥ 0.
From (iv) of Lemma 1, the optimal portfolio solution of model (15) can be
obtained by the following nonlinear programming:
√
max XT µ + χ1−α XT X
X (16)
s.t. XT e = 1, X ≥ 0.
max XT µ
X
s.t. X T X ≤ σ02 (17)
XT e = 1, X ≥ 0.
Or equivalent as
min XT X
X
s.t. X T µ ≥ µ0 (18)
XT e = 1, X ≥ 0.
max XT µ − 21 λXT X
X (19)
s.t. XT e = 1, X ≥ 0,
where parameter σ02 represents the maximum variance level which can be
accepted by an investor, parameter µ0 represents the minimal return level
required by an investor, and parameter λ represents the constant absolute
risk aversion degree of an investor.
Arguments have been made that the M-V model is appropriate only
if the investor’s utility is quadratic or the joint distribution of return is
normal.
From the above, we know that our new model is independent of the
investor’s utility and especially suitable for the situation that sample or
historical data of returns is difficult to fetch. If the joint distribution of
returns was known as normal and both mean and variance-covariance of
the returns could be estimated, the optimal portfolio given by our model
might be also M-V efficient. The latter could be seen from comparing
model formula (12) with model formula (19), and its proof is omitted.
where Mp is the minimal return on portfolio, Rit the return on one dollar
invested in security i in time period t, R̄i the average return on security i,
and G is the minimum required average return rate on the portfolio.
As Young said, the minimax portfolio is optimal with respect to the
data set {Rit }. If one lacks both historical data on past returns and a pre-
dictive probability model for future returns (then the data can be simu-
lated), the minimax method will not be applicable.
From our model mentioned above, we know that our model could be
applicable even if we have no historical data or a probability model to
predict future returns. If investor has historical data on past returns, then
(s)he might define the variation scope of the future returns on the his-
torical data. In this case, by formulae (7) and (9), the optimal portfolio
under our model could be given by solving the following equivalent linear
programming:
max Mp
Mp ,X
n
s.t. xi Rit − Mp ≥ 0 (21)
i=1
n
xi = 1, xi ≥ 0, i = 1, 2, . . . , n.
i=1
Comparing model (21) with model (20), we can find that the minimal
return of the portfolio defined by model (20) will be not less than that of
the portfolio defined by model (21), even though the average return of the
former might be lager than that of the latter.
6. Conclusions
In this paper, we studied the problem of risky portfolio selection under
uncertainty. Different from risk-return analytical methodology, we formu-
lated a model under maximum minimum criterion of uncertain decision-
making theory. If the investor had no any distribution information of the
returns and he knew the variation scopes of the returns by his knowledge
468 YUANYAO DING
References
Arzac, E. & Bawa, V. (1977). Portfolio choice and equilibrium in capital markets with safety-
first investers. Journal of Financial Economics 4: 277-288.
Fishburn, P. C. (1977). Mean-risk analysis with risk associated with below-target returns.
American Economic Review 67: 116–126.
Harlow, W. V. (1991). Asset allocation in a downside risk framework. Financial Analysis
Journal 47: 28–40.
Konno, H. & Yamazaki, H. (1991). Mean absolute deviation portfolio optimization model
and its application to Tokyo stock market. Management Science 37: 519–531.
Konno, H. & Wijayanayake, A. (2000). Portfolio optimization problem under concave trans-
action costs and minimal transaction unit constraints. Mathematical Programming Series
B 89: 205–216.
Lemus R. G. (1999). Portfolio optimization with quantile-based risk measures, Ph.D. Thesis,
Massachusetts Institute of Technology.
Li, D. & Ng, W. (2000). Optimal dynamic portfolio selection: multi-period mean-variance
formulation. Mathematical Finance 10: 387–406.
Lucas, A. & Klaassen, P. et al. (1998). Extreme returns, downside risk and optimal asset
allocation. Journal of Portfolio Management 25: 71–79.
Markowitz, H. (1952). Portfolio selection. Journal of Finance 7: 77–91.
Sharpe, W. F. (1963). A simplified model for portfolio analysis. Management Science 9: 277–
293.
Studer, G. (1999). Risk measurement with maximum loss. Mathematical Methods of Opera-
tions Research 50: 121–124.
Wang, S. & Xia, Y. (2002). Portfolio Selection and Asset Pricing. New York: Springer.
Young, M. R. (1998). A minimax portfolio selection rule with linear progamming solution.
Management Science 44: 673–683.
Yaoshimoto, A. (1996). The mean-variance approach to portfolio optimization subject to
transition costs. Journal of the Operations Research Society of Japan 39: 99–117.