A possibilistic approach to selecting portfolios with highest utility score
|
|
- Rodney Walsh
- 5 years ago
- Views:
Transcription
1 A possibilistic approach to selecting portfolios with highest utility score Christer Carlsson Robert Fullér Péter Majlender Abstract The mean-variance methodology for the portfolio selection problem, originally proposed by Markowitz, has been one of the most important research fields in modern finance. In this paper we will assume that (i) each investor can assign a welfare, or utility, score to competing investment portfolios based on the expected return and risk of the portfolios; and (ii) the rates of return on securities are modelled by possibility distributions rather than probablity distributions. We will present an algorithm of complexity o(n 3 ) for finding an exact optimal solution (in the sense of utility scores) to the n-asset portfolio selection problem under possibility distributions. 1 A utility function for ranking portfolios The mean-variance methodology for the portfolio selection problem, originally proposed by Markowitz [4], has been one of the most important research fields in modern finance theory [7]. The key principle of the mean-variance model is to use the expected return of a portfolio as the investment return and to use the variance of the expected returns of the portfolio as the investment risk. Following [1] we shall asssume that each investor can assign a welfare, or utility, score to competing investment portfolios based on the expected return and risk of those portfolios. The utility score may be viewed as a means of ranking portfolios. Higher utility values are assigned to portfolios with more attractive riskreturn profiles. One reasonable function that is commonly employed by financial theorists assigns a risky portfolio P with a risky rate of return r P, an expected rate of return E(r P ) and a variance of the rate of return σ 2 (r P ) the following utility score [1]: U(P ) = E(r P ) A σ 2 (r P ), (1) The final version of this paper appeared in: Fuzzy Sets and Systems, 131(2002)
2 where A is an index of the investor s risk aversion (A 2.46 for an average investor in the U.S.A.). The factor of is a scaling convention that allows us to express the expected return and standard deviation in equation (1) as percentages rather than decimals. Equation (1) is consistent with the notion that utility is enhanced by high expected returns and diminished by high risk. Because we can compare utility values to the rate offered on risk-free investments when choosing between a risky portfolio and a safe one, we may interpret a portfolio s utility value as its certainty equivalent rate of return to an investor. That is, the certainty equivalent rate of a portfolio is the rate that risk-free investments would need to offer with certainty to be considered as equally attractive as the risky portfolio. Now we can say that a portfolio is desirable only if its certainty equivalent return exceeds that of the risk-free alternative. In the meanvariance context, an optimal portfolio selection can be formulated as the following quadratic mathematical programming problem ( n U ) ( n r i x i = E ) ( n ) r i x i A σ 2 r i x i max (2) subject to {x x n = 1, x i 0, i = 1,..., n}, where n is the number of available securities, x i is the proportion invested in security (or asset) i, and r i denotes the risky rate of return on security i, i = 1,..., n. Denoting the rate of return on the risk-free asset by r f, a portfolio is desirable for the investor if and only if ( n ) U r i x i > r f. In this paper we will assume that the rates of return on securities are modelled by possibility distributions rather than probablity distributions. That is, the rate of return on the i-th security will be represented by a fuzzy number r i, and r i (t), t R, will be interpreted as the degree of possibility of the statement that t will be the rate of return on the i-th security. In our method we will consider only trapezoidal possiblity distributions, but our method can easily be generalized to the case of possibility distributions of type LR. In standard portfolio models uncertainty is equated with randomness, which actually combines both objectively observable and testable random events with subjective judgments of the decision maker into probability assessments. A purist on theory would accept the use of probability theory to deal with observable random events, but would frown upon the transformation of subjective judgments to probabilities. 2
3 The use of probabilities has another major drawback: the probabilities give an image of precision which is unmerited - we have found cases where the assignment of probabilities is based on very rough, subjective estimates and then the subsequent calculations are carried out with a precision of two decimal points. This shows that the routine use of probabilities is not a good choice. The actual meaning of the results of an analysis may be totally unclear - or results with serious errors may be accepted at face value. In standard portfolio theory the decision maker assigns utility values to consequences, which are the results of combinations of actions and random events. The choice of utility theory, which builds on a decision maker s relative preferences for artificial lotteries, is a way to anchor portfolio choices in the von Neumann- Morgenstern axiomatic utility theory. In practical applications the use of utility theory has proved to be problematic (which should be more serious than having axiomatic problems): (i) utility measures cannot be validated inter-subjectively, (ii) the consistency of utility measures cannot be validated across events or contexts for the same subject, (iii) utility measures show discontinuities in empirical tests (as shown by Tversky (cf. [5])), which should not happen with rational decision makers if the axiomatic foundation is correct, and (iv) utility measures are artificial and thus hard to use on an intuitive basis. As the combination of probability assessments with utility theory has these well- known limitations we have explored the use of possibility theory as a substituting conceptual framework. Let us introduce some definitions we shall need in the following section. A fuzzy number A is called trapezoidal with tolerance interval [a, b], left width α and right width β if its membership function has the following form 1 a t if a α t a, α 1 if a t b, A(t) = 1 t b if a t b + β, β 0 otherwise, and we use the notation A = (a, b, α, β). It can easily be shown that [A] γ = [a (1 γ)α, b + (1 γ)β], γ [0, 1]. where [A] γ denotes the γ-level set of A. Let [A] γ = [a 1 (γ), a 2 (γ)] and [B] γ = [b 1 (γ), b 2 (γ)] be fuzzy numbers and let λ R be a real number. Using the extension principle we can verify the following 3
4 Figure 1: Trapezoidal fuzzy number. rules for addition and scalar muliplication of fuzzy numbers [A + B] γ = [a 1 (γ) + b 1 (γ), a 2 (γ) + b 2 (γ)], [λa] γ = λ[a] γ. Let A F be a fuzzy number with [A] γ = [a 1 (γ), a 2 (γ)], γ [0, 1]. In [2] we introduced the (crisp) possibilistic mean (or expected) value and variance of A as E(A) = 1 0 γ(a 1 (γ) + a 2 (γ))dγ, σ 2 (A) = γ ( a 2 (γ) a 1 (γ) ) 2 dγ. It is easy to see that if A = (a, b, α, β) is a trapezoidal fuzzy number then and E(A) = 1 0 γ[a (1 γ)α + b + (1 γ)β]dγ = a + b + β α 2 6. σ 2 (A) = [ (b a)2 (b a)(α + β) (α + β)2 b a + + = α + β ] 2 (α + β) A possibilistic approach to portfolio selection problem Watada [6] proposed a fuzzy portfolio selection model where he used fuzzy numbers to represent the decision maker s aspiration levels for the expected rate of return and a certain degree of risk. Inuiguchi and Tanino [3] introduced a novel possibilistic programming approach to the portfolio selection problem: their approach, which prefers a distributive investment solution, is based on the minimax regret criterion (the regret which the decision maker is ready to undertake). In many important cases it might be easier to estimate the possibility distributions of rates of return on securities rather than the corresponding probability distributions. Consider now the portfolio selection problem with possibility distributions ( n U ) ( n r i x i = E ) ( n ) r i x i A σ 2 r i x i max (3) subject to {x x n = 1, x i 0, i = 1,..., n}. 4
5 where r i = (a i, b i, α i, β i ), i = 1,..., n are fuzzy numbers of trapezoidal form. It is easy to compute that ( n ) E r i x i = n [ 1 a i + b i + 1 ] 2 3 (β i α i ) x i, and ( n ) ( n [ σ 2 1 r i x i = b i a i + 1 ] ) (α i + β i ) x i + 1 [ n ] 2 (α i + β i )x i. 72 Introducing the notations u i = 1 [ a i + b i + 1 ] 2 3 (β i α i ), v i = 0.005A 2 [ b i a i + 1 ] 3 (α i + β i ), w i = 0.005A 72 (α i + β i ), we shall represent the i-th asset by a triplet (v i, w i, u i ), where u i denotes its possibilistic expected value, and vi 2 + w2 i is its possibilistic variance multiplied by the constant A. We will also assume that there are at least three distinguishable assets, with the meaning that if two assets have the same expected value and variance then they are considered indistinguishable (or identical in the framework of mean-variance analysis). That is, we assume that u i u j or vi 2 + w2 i v2 j + w2 j for i j. Then we will state the possibilistic portfolio selection problem (3) as u, x v, x 2 w, x 2 max; s.t.{x x n = 1, x i 0, i = 1,..., n}. (4) The convex hull of {(v i, w i, u i ) : i = 1,..., n}, denoted by T, and defined by T = conv{(v i, w i, u i ) : i = 1,..., n} {( n n n ) = v i x i, w i x i, u i x i : n } x i = 1, x i 0, i = 1,..., n. is a convex polytope in R 3. Then (4) turns into the following three-dimensional nonlinear programming problem (v w 2 0 u 0 ) max; subject to (v 0, w 0, u 0 ) T, 5
6 or, equivalently, f(v 0, w 0, u 0 ) := v w 2 0 u 0 min; subject to (v 0, w 0, u 0 ) T, (5) where T is a compact and convex subset of R 3, and the implicit function g c (v 0, w 0 ) := v w 2 0 c, is strictly convex for any c R. This means that any optimal solution to (5) must be on the boundary of T. We will now present an algorithm for finding an optimal solution to (4) on the boundary of T. Note that T is a compact and convex polyhedron of R 3 and that any optimal solution to (5) must be on the boundary of T, which imply that any optimal solution can be obtained as a convex combination of at most 3 extreme points of T. In the algorithm by lifting the non-negativity conditions for investment proportions we shall calculate: (i) the (exact) solutions to all conceivable 3-asset problems with non-colinear assets, (ii) the (exact) solutions to all conceivable 2- assets problems with distinguishable assets, and (iii) the utility value of each asset. Then we compare the utility values of all feasible solutions (i.e. solutions with non-negative weights) and portfolios with the highest utility value will be chosen as optimal solutions to portfolio selection problem (5). Our algorithm will require O(n 3 ) steps, where n is the number of available securities. Consider three assets (v i, w i, u i ), i = 1, 2, 3, which are not colinear: (α 1, α 2, α 3 ) R 3, (α 1, α 2, α 3 ) 0, such that α 1 v 1 w 1 u 1 + α 2 v 2 w 2 u 2 (α 1 + α 2 ) v 3 w 3 u 3 = 0. Then the 3-asset optimal portfolio selection problem with not-necessarily nonnegative weights reads (v 1 x 1 +v 2 x 2 +v 3 x 3 ) 2 +(w 1 x 1 +w 2 x 2 +w 3 x 3 ) 2 (u 1 x 1 +u 2 x 2 +u 3 x 3 ) min (6) subject to x 1 + x 2 + x 3 = 1. Let us denote L(x, λ) = (v 1 x 1 + v 2 x 2 + v 3 x 3 ) 2 + (w 1 x 1 + w 2 x 2 + w 3 x 3 ) 2 (u 1 x 1 + u 2 x 2 + u 3 x 3 ) + λ(x 1 + x 2 + x 3 1), (7) 6
7 the Lagrange function of the constrained optimization problem (6). The Kuhn- Tucker necessity conditions are 2v 1 (v 1 x 1 + v 2 x 2 + v 3 x 3 ) + 2w 1 (w 1 x 1 + w 2 x 2 + w 3 x 3 ) u 1 + λ = 0, 2v 2 (v 1 x 1 + v 2 x 2 + v 3 x 3 ) + 2w 2 (w 1 x 1 + w 2 x 2 + w 3 x 3 ) u 2 + λ = 0, 2v 3 (v 1 x 1 + v 2 x 2 + v 3 x 3 ) + 2w 3 (w 1 x 1 + w 2 x 2 + w 3 x 3 ) u 3 + λ = 0, x 1 + x 2 + x 3 = 1, which lead us to the following linear equality system [ q r1 2 ] [ ] [ q 1 q 2 + r 1 r 2 x1 1/2(u1 u q 1 q 2 + r 1 r 2 q2 2 + = 3 ) q 1 v 3 r 1 w 3 r2 2 x 2 1/2(u 2 u 3 ) q 2 v 3 r 2 w 3 ], (8) where we used the notations q 1 = v 1 v 3, q 2 = v 2 v 3, r 1 = w 1 w 3 and r 2 = w 2 w 3. Now we prove that if (v i, w i, u i ), i = 1, 2, 3, are not colinear then equation (8) has a unique solution. Suppose that the solution to equation (8) is not unique, i.e. [ q 2 det 1 + r1 2 ] q 1 q 2 + r 1 r 2 q 1 q 2 + r 1 r 2 q2 2 + = 0. r2 2 That is, [ q 2 det 1 + r1 2 ] q 1 q 2 + r 1 r 2 q 1 q 2 + r 1 r 2 q2 2 + = (q r r1)(q r2) 2 (q 1 q 2 + r 1 r 2 ) 2 2 ( [ ]) 2 = (q 1 r 2 q 2 r 1 ) 2 q1 r = det 1 = 0. q 2 r 2 Thus, the rows of ( q 1 r 1 q 2 r 2 ) are not linearly independent: (α1, α 2 ) 0 such that α 1 [q 1, r 1 ]+α 2 [q 2, r 2 ] = 0 α 1 [v 1 v 3, w 1 w 3 ]+α 2 [v 2 v 3, w 2 w 3 ] = 0. (9) We find that equation (8) turns into [ ] [ ] (q2+r 2 2) 2 α 2 2 α 1 α 2 x1 α 1 α 2 α1 2 x 2 = α 1 [ 1/2α1 (u 1 u 3 ) + α 2 (q 2 v 3 + r 2 v 3 ) 1/2α 1 (u 2 u 3 ) α 1 (q 2 v 3 + r 2 v 3 ) Multiplying both sides by [α 1, α 2 ] we get that u 1, u 2 and u 3 have to satisfy the equation [ 1 α1 2 2 α 1(u 1 u 3 ) 1 ] 2 α 2(u 2 u 3 ) = 0. ]. 7
8 If α 1 0, then we obtain α 1 (u 1 u 3 ) + α 2 (u 2 u 3 ) = 0, and from equation (9) it follows that v 1 v 2 v 3 α 1 w 1 + α 2 w 2 (α 1 + α 2 ) w 3 = 0, u 1 u 2 u 3 i.e. (v i, w i, u i ), i = 1, 2, 3, were colinear. If α 1 = 0, then α 2 0, and from equation (9) it follows that q 2 = r 2 = 0. Now we find that equation (8) turns into [ q r1 2 ] [ 0 x1 0 0 x 2 Multiplying both sides by [0, 1], we obtain We find that ] [ 1/2(u1 u = 3 ) q 1 v 3 r 1 v 3 ) 1/2(u 2 u 3 ) 1 2 (u 2 u 3 ) = 0. v 2 v 3 = w 2 w 3 = u 2 u 3 = 0, which means that (v i, w i, u i ), i = 1, 2, 3, were colinear. Which ends the proof. Using the general inversion formula [ ] 1 [ ] t1 t 2 1 t4 t = 2, t 3 t 4 t 1 t 4 t 2 t 3 t 3 t 1 ]. we find that the optimal solution to (8) is [ x 1 x 2 ] [ 1 q = ] r2 2 (q 1 q 2 + r 1 r 2 ) (q 1 r 2 q 2 r 1 ) 2 (q 1 q 2 + r 1 r 2 ) q1 2 + r2 1 [ ] 1/2(u1 u 3 ) q 1 v 3 r 1 v 3. 1/2(u 2 u 3 ) q 2 v 3 r 2 v 3 (10) We will now show that x = (x 1, x 2, 1 x 1 x 2) satisfies the Kuhn-Tucker sufficiency condition, i.e. L (x, λ) is a positive definite matrix at x = x in the subset defined by { y = (y1, y 2, y 3 ) R 3 : y 1 + y 2 + y 3 = 0 }. 8
9 Really, from (7) we get M := 1 v 2 L (x w2 1 v 1 v 2 + w 1 w 2 v 1 v 3 + w 1 w 3, λ) = v 1 v 2 + w 1 w 2 v2 2 + w2 2 v 2 v 3 + w 2 w 3 v 1 v 3 + w 1 w 3 v 2 v 3 + w 2 w 3 v3 2 + w2 3 and, therefore, the inequality v 1 v 1 = v 2 v 2 v 3 v 3 T w 1 w 1 + w 2 w 2 w 3 w 3 y T My = (v 1 y 1 + v 2 y 2 + v 3 y 3 ) 2 + (w 1 y 1 + w 2 y 2 + w 3 y 3 ) 2 0, (11) holds for any y R 3. So M is a positive semidefinite matrix. If y T My = 0 for some y = (y 1, y 2, y 3 ) 0, y 1 + y 2 + y 3 = 0, then from (11) we find v 1 y 1 + v 2 y 2 + v 3 y 3 = 0, w 1 y 1 + w 2 y 2 + w 3 y 3 = 0, and we would get that v 1 v 2 v 3 [ ] [ ] det w 1 w 2 w 3 q1 q = det 2 q1 r = det 1 = 0, r r 2 q 2 r 2 which would lead us to a contradiction with the non-colinearity condition. So L is positive definite. Thus x is the unique optimal solution to (6) and x is an optimal solution to (4) (with n = 3) if x 1 > 0, x 2 > 0 and x 3 > 0 (the Kuhn-Tucker regularity condition). The optimal value of (6) will be denoted by U. Consider now a 2-asset problem with two assets, say (v 1, w 1, u 1 ) and (v 2, w 2, u 2 ), such that (v 1, w 1, u 1 ) (v 2, w 2, u 2 ): (v 1 x 1 +v 2 x 2 ) 2 +(w 1 x 1 +w 2 x 2 ) 2 (u 1 x 1 +u 2 x 2 ) min; s.t. x 1 +x 2 = 1. (12) Let us denote L(x, λ) = (v 1 x 1 +v 2 x 2 ) 2 +(w 1 x 1 +w 2 x 2 ) 2 (u 1 x 1 +u 2 x 2 )+λ(x 1 +x 2 1), (13) the Lagrange function of the constrained optimization problem (6). The Kuhn- Tucker necessity conditions are 2v 1 (v 1 x 1 + v 2 x 2 ) + 2w 1 (w 1 x 1 + w 2 x 2 ) u 1 + λ = 0, 2v 2 (v 1 x 1 + v 2 x 2 ) + 2w 2 (w 1 x 1 + w 2 x 2 ) u 2 + λ = 0, T, x 1 + x 2 = 1, 9
10 which leads us to the following linear equation [(v 1 v 2 ) 2 + (w 1 w 2 ) 2 ] x 1 = 1 2 (u 1 u 2 ) (v 1 v 2 )v 2 (w 1 w 2 )w 2. (14) If (v 1 v 2 ) 2 + (w 1 w 2 ) 2 0 then we find that x = (x 1, 1 x 1 ), where [ ] x = (v 1 v 2 ) 2 + (w 1 w 2 ) 2 2 (u 1 u 2 ) (v 1 v 2 )v 2 (w 1 w 2 )w 2, (15) is the unique solution to equation (14). If v 1 = v 2 and w 1 = w 2 then from (14) we find u 1 = u 2, which would contradict the initial assumption that the two assets are not identical. It can easily be seen that L (x, λ) is a positive definite matrix in the subset defined by { y = (y1, y 2 ) R 2 : y 1 + y 2 = 0 }. So, x is the unique optimal solution to (12), and if x > 0 then x is an optimal solution to (4) with n = 2. 3 An algorithm In this Section we provide an algorithm for finding an optimal solution to the n- asset possibilistic portfolio selection problem (4). The algorithm will terminate in o(n 3 ) steps. Step 1 Let c := + and x c := [0,..., 0]. Step 2 Choose three points from the bag {(v i, w i, u i ) : i = 1,..., n} which have not been considered yet. If there are no such points then go to Step 9, otherwise denote these three points by (v j, w j, u j ), (v k, w k, u k ) and (v l, w l, u l ). Let (v 1, w 1, u 1 ) := (v j, w j, u j ), (v 2, w 2, u 2 ) := (v k, w k, u k ) and (v 3, w 3, u 3 ) := (v l, w l, u l ). Step 3 If [ ] [ ] q1 r det 1 v1 v = det 3 w 1 w 3 = 0, q 2 r 2 v 2 v 3 w 2 w 3 then go to Step 2, otherwise go to Step 4. Step 4 Compute the first two component, [x 1, x 2 ], of the optimal solution to (6) using equation (10). Step 5 If [x 1, x 2, 1 x 2 x 1 ] > 0 then go to Step 6, otherwise go to Step 2. 10
11 Step 6 If U < c then go to Step 7, otherwise go to Step 2. Step 7 Let c = U, where U is the optimal value of (6), and let Step 8 Go to Step 2. j-th {}}{ k-th {}}{ l-th {}}{ x c = [0,..., x 1, 0,..., 0, x 2, 0,..., 0 x 3, 0,..., 0]. Step 9 Choose two points from the bag {(v i, w i, u i ) : i = 1,..., n} which have not been considered yet. If there are no such points then go to Step 16, otherwise denote these two points by (v j, w j, u j ) and (v k, w k, u k ). Let (v 1, w 1, u 1 ) := (v j, w j, u j ) and (v 2, w 2, u 2 ) := (v k, w k, u k ). Step 10 If (v 1 v 2 ) 2 + (w 1 w 2 ) 2 0 then go to Step 9, otherwise go to Step 11. Step 11 Compute the first component, x 1, of the optimal solution to (12) using equation (15). Step 12 If [x 1, x 2 ] = [x 1, 1 x 1 ] > 0 then go to Step 13, otherwise go to Step 9. Step 13 If U < c then go to Step 14, otherwise go to Step 9. Step 14 Let c = U, where U is the optimal value of (12), and let Step 15 Go to Step 9. j-th {}}{ k-th {}}{ x c = [0,..., x 1, 0,..., 0, x 2, 0,..., 0]. Step 16 Choose a point from the bag {(v i, w i, u i ) : i = 1,..., n} which has not been considered yet. If there is no such points then go to Step 20, otherwise denote this point by (v i, w i, u i ). Step 17 If v 2 i + w2 i u i < c then go to Step 18, otherwise go to Step 16. Step 18 Let c = v 2 i + w2 i u i and let Step 19 Go to Step 16. i-th {}}{ x c = [0,..., 0, 1, 0,..., 0]. Step 20 x c is an optimal solution and c is the optimal value of the original portfolio selection problem (4). 11
12 4 Example We shall illustrate the proposed algorithm by a simple example. Consider a 3-asset problem with A = 2.46 and with the following possibility distributions and, therefore, r 1 = ( 10.5, 70.0, 4.0, 100.0), r 2 = ( 8.1, 35.0, 4.4, 54.0), r 3 = ( 5.0, 28.0, 11.0, 85.0) (v 1, w 1, u 1 ) = (6.386, 1.359, ), (v 2, w 2, u 2 ) = (3.469, 0.763, ), (v 3, w 3, u 3 ) = (3.604, 1.255, ). It should be noted that the first asset may yield negative rates of return with degree of possibility one. Usually, the support of fuzzy numbers representing the possibility distributions of rates of return can not contain any return that is less than -100%, because one can never lose more money than the original investment. First consider the 3-asset problem with (v 1, w 1, u 1 ), (v 2, w 2, u 2 ) and (v 3, w 3, u 3 ). Since [ ] [ ] q1 r det = det = , q 2 r we get [ x 1 x 2 ] 1 = [ ] [ ] = [ ], and, since, we get (Step 7) [x 1, x 2, x 3] = [0.124, 0.373, 0.503] > 0. U := and x := [0.124, 0.373, 0.503]. Thus [0.124, 0.373, 0.503] is a qualified candidate for an optimal solution to (3). Let us consider all conceivable 2-asset problems (1, 2), (1, 3) and (2, 3), where the numbers stand for the corresponding assets chosen from the bag {(v 1, w 1, u 1 ), (v 2, w 2, u 2 ), (v 3, w 3, u 3 )}. Here we are searching for optimal solutions on the edges of the triangle generated by the assets. 12
13 Select (1,2). Since we get (v 1 v 2 ) 2 + (w 1 w 2 ) 2 = , U := and [x 1, x 2] = [0.163, 0.837] > 0. Thus [0.163, 0.837, 0] is a qualified candidate for an optimal solution to (3). Select (1,3). Since we get (v 1 v 3 ) 2 + (w 1 w 3 ) 2 = , U := and [x 1, x 3] = [0.103, 0.897] > 0. Thus [0.103, 0, 0.897] is a qualified candidate for an optimal solution to (3). Select (2,3). Since we get (v 2 v 3 ) 2 + (w 2 w 3 ) 2 = , U := and [x 2, x 3] = [0.171, 0.829] > 0. Thus [0, 0.171, 0.829] is a qualified candidate for an optimal solution to (3). Finally, we compute the utility values of all the three vertexes of the triangle generated by the three assets: v w 2 1 u 1 = 3.122, and [1, 0, 0] is the corresponding feasible solution to (3). v w 2 2 u 2 = 9.101, and [0, 1, 0] is the corresponding feasible solution to (3). v w 2 3 u 3 = 9.269, and [0, 0, 1] is the corresponding feasible solution to (3). Comparing the utility values of all feasible solutions we find that the only solution to the 3-asset problem is x = [0.124, 0.373, 0.503] with a utility value of The optimal risky portfolio will be preferred to the risk-free investment (by an investor whose degree of risk-aversion is equal to 2.46) if r f < 9.386%. 13
14 5 Summary In this paper we have considered portfolio selection problems under possibility distributions and have presented an algorithm for finding an exact (i.e. not approximate) optimal solution to these problems. First we have proved that the boundary of the set of feasible solutions (which is a convex polytope) must contain all optimal solutions to the problem. Then we have considered all possible sides, edges and vertexes that could be generated from the given triplets and computed the optimal portfolios of (i) three assets that could generate a side, and (ii) two assets that could generate an edge of the convex hull of all assets. Then we have compared the utility values of all feasible solutions (i.e. solutions with non-negative weights) and portfolios with highest utility value have been chosen as optimal solutions to portfolio selection problem. References [1] Z. Bodie, A. Kane and A.J. Marcus, Investments (Irwin, Times Mirror Higher Education Group, Boston, 1996). [2] C. Carlsson and R. Fullér, On possibilistic mean value and variance of fuzzy numbers, Fuzzy Sets and Systems, 122(2001) [3] M. Inuiguchi and T. Tanino, Portfolio selection under independent possibilistic information, Fuzzy Sets and Systems, 115(2000) [4] H. Markowitz, Portfolio selection, Journal of Finance, 7(1952) [5] A.Tversky, Intransitivity of Preferences, Psychological Review, 76(1969) [6] J. Watada, Fuzzy portfolio selection and its applications to decision making, Tatra Mountains Math. Publ., 13(1997) [7] Y. Xia, B. Liu, S. Wang and K.K. Lai, A model for portfolio selection with order of expected returns, Computers & Operations Research, 27(2000) Citations [A12] Christer Carlsson, Robert Fullér and Péter Majlender, A possibilistic approach to selecting portfolios with highest utility score, FUZZY SETS AND SYSTEMS, 131(2002) [MR ] 14
15 in journals A12-c26 Xiaoxia Huang, Risk curve and fuzzy portfolio selection, Computers and Mathematics with Applications, 55(2008) Carlsson et al. [A12] found the optimum portfolio by use of their own denition of mean and variance of fuzzy numbers [A14]. (page 1102) A12-c25 Pankaj Gupta, Mukesh Kumar Mehlawat, Anand Saxena, Asset portfolio optimization using fuzzy mathematical programming, Information Sciences, 178(2008), pp Carlsson et al. [A12] introduced a possibilistic approach for selecting portfolios with the highest utility value under the assumption that the returns of assets are trapezoidal fuzzy numbers. (page 1735) A12-c24 Huang, X., A new perspective for optimal portfolio selection with random fuzzy returns, INFORMATION SCIENCES, 177 (23), pp A12-c23 Zhang, W.-G., Wang, Y.-L., Notes on possibilistic variances of fuzzy numbers, APPLIED MATHEMATICS LETTERS, 20 (11), pp A12-c22 Huang, X., Portfolio selection with fuzzy returns, JOURNAL OF IN- TELLIGENT AND FUZZY SYSYTEMS, 18 (4), pp A12-c21 Huang XX, Two new models for portfolio selection with stochastic returns taking fuzzy information, EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 180 (1): JUL
16 A12-c20 Zhang, W.-G., Wang, Y.-L., Chen, Z.-P., Nie, Z.-K., Possibilistic meanvariance models and efficient frontiers for portfolio selection problem, IN- FORMATION SCIENCES, 177 (13), pp A12-c19 Zhang, W.-G., Possibilistic mean-standard deviation models to portfolio selection for bounded assets, APPLIED MATHEMATICS AND COMPU- TATION 189 (2), pp A12-c18 Smimou, K., Bector, C.R., Jacoby, G., A subjective assessment of approximate probabilities with a portfolio application, RESEARCH IN IN- TERNATIONAL BUSINESS AND FINANCE, 21 (2), pp A12-c17 Vercher E, Bermudez JD, Segura JV, Fuzzy portfolio optimization under downside risk measures, FUZZY SETS AND SYSTEMS 158 (7): APR We shall illustrate the above results by a simple example from [A12] with three assets whose returns are the following trapezoidal fuzzy numbers: (page 774) A12-c16 Lin PC, Chen JS, FuzzyTree crossover for multi-valued stock valuation, INFORMATION SCIENCES 177 (5): MAR A12-c15 Guohua Chen, Shou Chen, Yong Fang, Shouyang Wang, A Possibilistic Mean VaR Model for Portfolio Selection, ADVANCED MODELING AND OPTIMIZATION, Volume 8, Number 1, pp A12-c14 Huang XX, Fuzzy chance-constrained portfolio selection, APPLIED MATHEMATICS AND COMPUTATION 177 (2): JUN A12-c13 Zdenek Zmeskal, Value at risk methodology of internationalindex portfolio under soft conditions (fuzzy-stochastic approach), INTERNATIONAL REVIEW OF FINANCIAL ANALYSIS, 14(2005)
17 in proceedings A12-c13 J. Zhang and W. Tang and C. Wang and R. Zhao, Fuzzy Dynamic Portfolio Selection for Survival, in: Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues, Lecture Notes in Computer Science, vol. 4681, Springer, pp With the introduction of fuzzy set theory by Zadeh [18] in 1965, researchers began to realize that they could employ fuzzy set theory to manage portfolio in another type of uncertain environment called fuzzy environment. Since then a lot of researchers began to study the portfolio selection problem, such as Carlsson et al [A12], Inuiguchi and Tanino [5], Léon et al [6] and Tanaka and Guo [15]. (page 34) A12-c12 Silva, Ricardo C.; Verdegay, Jose L.; Yamakami, Akebo, Two-phase method to solve fuzzy quadratic programming problems, IEEE International Fuzzy Systems Conference (FUZZ-IEEE 2007), July 2007, pp A12-c11 Wei Chen, Runtong Zhang, Wei-Guo Zhang and Yong-Ming Cai, A Fuzzy Portfolio Selection Methodology Under Investing Constraints, Fuzzy Information and Engineering, Proceedings of the Second International Conference of Fuzzy Information and Engineering (ICFIE), Advances in Soft Computing Series, Vol. 40, Springer, [ISBN ] pp A12-c10 Po-Chang Ko, Ping-Chen Lin, Yao-Te Tsai, A Nonlinear Stock Valuation Using a Hybrid Model of Genetic Algorithm and Cubic Spline, In: Proceedings of the Second International Conference on Innovative Computing, Information and Control, 2007 (ICICIC 07) A12-c9 Takashi Hasuike, Hiroaki Ishii, Portfolio Selection Problems Considering Fuzzy Returns of Future Scenarios, In: Proceedings of the Second International Conference on Innovative Computing, Information and Control, 2007 (ICICIC 07)
18 A12-c8 Lan, Yuping; Lv, Xuanli; Zhang, Weiguo A Linear Programming Model of Fuzzy Portfolio Selection Problem, IEEE International Conference on Control and Automation, (ICCA 2007), May June , Guangzhou, China, [ISBN: ], pp A12-c7 Bermudez, Jose D.; Segura, Jose V.; Vercher, Enriqueta, A fuzzy ranking strategy for portfolio selection applied to the Spanish stock market, Fuzzy Systems Conference, 2007 ( FUZZ-IEEE 2007), [doi /FUZZY ], July 2007, London, UK, pp all.jsp?arnumber= Some fuzzy approaches to the portfolio selection problem have also been considered (see, for instance, Carlsson et al. [A12], Leon et al. [12], Tanaka and Guo [17] and Watada [23]). A12-c6 Zhang WG, Chen QQ, Lan HL, A portfolio selection method based on possibility theory, LECTURE NOTES IN COMPUTER SCIENCE 4041: Carlsson [A12] introduced a possibilistic approach to selecting portfolios with highest utility score. (page 368) A12-c5 Chen YJ, Liu YK, Chen JF, Fuzzy portfolio selection problems based on credibility theory, LECTURE NOTES IN ARTIFICIAL INTELLIGENCE 3930: On the other hand, based on possibility theory [4] [18], a lot of researchers such as Carlsson, Fullér and Majlender [A12], Inuiguchi and Tanino [6], Tanaka, Guo and Türksen [16] and León, Liern and Vercher [8] have devoted their efforts to the fuzzy portfolio selection problem. (page 377) A12-c4 Huang, X., Credibility based fuzzy portfolio selection, IEEE International Conference on Fuzzy Systems, art. no , pp
19 Many scholars such as Watada [34], Tanaka and Guo [30], Tanaka, Guo and Turksen [31], Parra et al [27] and Carlsson et al [A12] have employed possibility measure to describe security returns and extended Markowitzs mean-variance modelling idea in different ways. (page 159) A12-c3 Chen, Y.-J., Liu, Y.-K. Portfolio selection in fuzzy environment 2005 International Conference on Machine Learning and Cybernetics, ICMLC 2005, pp A12-c2 Zhang, J.-P., Li, S.-M. Portfolio selection with quadratic utility function under fuzzy enviornment 2005 International Conference on Machine Learning and Cybernetics, ICMLC 2005, pp in books A12-c1 B. Liu, Uncertainty Theory, Series: Studies in Fuzziness and Soft Computing, Vol. 154, Springer, [ISBN: ]
A possibilistic approach to selecting portfolios with highest utility score
A possibilistic approach to selecting portfolios with highest utility score Christer Carlsson Institute for Advanced Management Systems Research, e-mail:christer.carlsson@abo.fi Robert Fullér Department
More informationPSO-based Possibilistic Portfolio Model with Transaction Costs
PSO-based Possibilistic Portfolio Model with Transaction Costs Wei Chen, Cui-You Yao, Yue Qiu Abstract This paper deals with a portfolio selection problem based on the possibility theory under the assumption
More informationMEAN-ABSOLUTE DEVIATION PORTFOLIO SELECTION MODEL WITH FUZZY RETURNS. 1. Introduction
Iranian Journal of Fuzzy Systems Vol. 8, No. 4, (2011) pp. 61-75 61 MEAN-ABSOLUTE DEVIATION PORTFOLIO SELECTION MODEL WITH FUZZY RETURNS Z. QIN, M. WEN AND C. GU Abstract. In this paper, we consider portfolio
More informationFINANCIAL OPTIMIZATION
FINANCIAL OPTIMIZATION Lecture 1: General Principles and Analytic Optimization Philip H. Dybvig Washington University Saint Louis, Missouri Copyright c Philip H. Dybvig 2008 Choose x R N to minimize f(x)
More informationA pure probabilistic interpretation of possibilistic expected value, variance, covariance and correlation
A pure probabilistic interpretation of possibilistic expected value, variance, covariance and correlation Christer Carlsson IAMSR, Åbo Akademi University, Lemminkäinengatan 4B, FIN-252 Åbo, Finland e-mail:
More informationTheoretical Foundation of Uncertain Dominance
Theoretical Foundation of Uncertain Dominance Yang Zuo, Xiaoyu Ji 2 Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 84, China 2 School of Business, Renmin
More informationOptimal Investment Strategies: A Constrained Optimization Approach
Optimal Investment Strategies: A Constrained Optimization Approach Janet L Waldrop Mississippi State University jlc3@ramsstateedu Faculty Advisor: Michael Pearson Pearson@mathmsstateedu Contents Introduction
More informationReview of Optimization Methods
Review of Optimization Methods Prof. Manuela Pedio 20550 Quantitative Methods for Finance August 2018 Outline of the Course Lectures 1 and 2 (3 hours, in class): Linear and non-linear functions on Limits,
More informationA SECOND ORDER STOCHASTIC DOMINANCE PORTFOLIO EFFICIENCY MEASURE
K Y B E R N E I K A V O L U M E 4 4 ( 2 0 0 8 ), N U M B E R 2, P A G E S 2 4 3 2 5 8 A SECOND ORDER SOCHASIC DOMINANCE PORFOLIO EFFICIENCY MEASURE Miloš Kopa and Petr Chovanec In this paper, we introduce
More informationKnapsack Problem with Uncertain Weights and Values
Noname manuscript No. (will be inserted by the editor) Knapsack Problem with Uncertain Weights and Values Jin Peng Bo Zhang Received: date / Accepted: date Abstract In this paper, the knapsack problem
More informationOn Fuzzy Internal Rate of Return
On Fuzzy Internal Rate of Return Christer Carlsson Institute for Advanced Management Systems Research, e-mail:christer.carlsson@abo.fi Robert Fullér Turku Centre for Computer Science, e-mail: rfuller@ra.abo.fi
More informationInteractive Random Fuzzy Two-Level Programming through Possibility-based Fractile Criterion Optimality
Interactive Random uzzy Two-Level Programming through Possibility-based ractile Criterion Optimality Hideki Katagiri, Keiichi Niwa, Daiji Kubo, Takashi Hasuike Abstract This paper considers two-level linear
More informationUNCERTAIN OPTIMAL CONTROL WITH JUMP. Received December 2011; accepted March 2012
ICIC Express Letters Part B: Applications ICIC International c 2012 ISSN 2185-2766 Volume 3, Number 2, April 2012 pp. 19 2 UNCERTAIN OPTIMAL CONTROL WITH JUMP Liubao Deng and Yuanguo Zhu Department of
More informationSpanning Tree Problem of Uncertain Network
Spanning Tree Problem of Uncertain Network Jin Peng Institute of Uncertain Systems Huanggang Normal University Hubei 438000, China Email: pengjin01@tsinghuaorgcn Shengguo Li College of Mathematics & Computer
More informationA Multi-criteria product mix problem considering multi-period and several uncertainty conditions
ISSN 1750-9653, England, UK International Journal of Management Science and Engineering Management Vol. 4 009 No. 1, pp. 60-71 A Multi-criteria product mix problem considering multi-period and several
More informationOn possibilistic correlation
On possibilistic correlation Christer Carlsson christer.carlsson@abo.fi Robert Fullér rfuller@abo.fi, rfuller@cs.elte.hu Péter Majlender peter.majlender@abo.fi Abstract In 24 Fullér and Majlender introduced
More informationWłodzimierz Ogryczak. Warsaw University of Technology, ICCE ON ROBUST SOLUTIONS TO MULTI-OBJECTIVE LINEAR PROGRAMS. Introduction. Abstract.
Włodzimierz Ogryczak Warsaw University of Technology, ICCE ON ROBUST SOLUTIONS TO MULTI-OBJECTIVE LINEAR PROGRAMS Abstract In multiple criteria linear programming (MOLP) any efficient solution can be found
More informationChoice under Uncertainty
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics 2 44706 (1394-95 2 nd term) Group 2 Dr. S. Farshad Fatemi Chapter 6: Choice under Uncertainty
More informationA possibilistic approach to risk premium
A possibilistic approach to risk premium Irina Georgescu Åbo Akademi University, Department of Information Technologies, Joukahaisenkatu 3 5, 4th floor, Turku, Finland and Academy of Economic Studies,
More informationOn Liu s Inference Rule for Uncertain Systems
On Liu s Inference Rule for Uncertain Systems Xin Gao 1,, Dan A. Ralescu 2 1 School of Mathematics Physics, North China Electric Power University, Beijing 102206, P.R. China 2 Department of Mathematical
More informationInternational journal of advanced production and industrial engineering
Available online at www.ijapie.org International journal of advanced production and industrial engineering IJAPIE-2018-07-321, Vol 3 (3), 17-28 IJAPIE Connecting Science & Technology with Management. A
More informationAPPLYING SIGNED DISTANCE METHOD FOR FUZZY INVENTORY WITHOUT BACKORDER. Huey-Ming Lee 1 and Lily Lin 2 1 Department of Information Management
International Journal of Innovative Computing, Information and Control ICIC International c 2011 ISSN 1349-4198 Volume 7, Number 6, June 2011 pp. 3523 3531 APPLYING SIGNED DISTANCE METHOD FOR FUZZY INVENTORY
More informationOn the Continuity and Convexity Analysis of the Expected Value Function of a Fuzzy Mapping
Journal of Uncertain Systems Vol.1, No.2, pp.148-160, 2007 Online at: www.jus.org.uk On the Continuity Convexity Analysis of the Expected Value Function of a Fuzzy Mapping Cheng Wang a Wansheng Tang a
More informationA New Fuzzy Positive and Negative Ideal Solution for Fuzzy TOPSIS
A New Fuzzy Positive and Negative Ideal Solution for Fuzzy TOPSIS MEHDI AMIRI-AREF, NIKBAKHSH JAVADIAN, MOHAMMAD KAZEMI Department of Industrial Engineering Mazandaran University of Science & Technology
More informationMarkowitz Efficient Portfolio Frontier as Least-Norm Analytic Solution to Underdetermined Equations
Markowitz Efficient Portfolio Frontier as Least-Norm Analytic Solution to Underdetermined Equations Sahand Rabbani Introduction Modern portfolio theory deals in part with the efficient allocation of investments
More informationIN many real-life situations we come across problems with
Algorithm for Interval Linear Programming Involving Interval Constraints Ibraheem Alolyan Abstract In real optimization, we always meet the criteria of useful outcomes increasing or expenses decreasing
More informationOn stability in possibilistic linear equality systems with Lipschitzian fuzzy numbers
On stability in possibilistic linear equality systems with Lipschitzian fuzzy numbers Robert Fullér rfuller@abo.fi Abstract Linear equality systems with fuzzy parameters and crisp variables defined by
More informationThe covariance of uncertain variables: definition and calculation formulae
Fuzzy Optim Decis Making 218 17:211 232 https://doi.org/1.17/s17-17-927-3 The covariance of uncertain variables: definition and calculation formulae Mingxuan Zhao 1 Yuhan Liu 2 Dan A. Ralescu 2 Jian Zhou
More informationCVAR REDUCED FUZZY VARIABLES AND THEIR SECOND ORDER MOMENTS
Iranian Journal of Fuzzy Systems Vol., No. 5, (05 pp. 45-75 45 CVAR REDUCED FUZZY VARIABLES AND THEIR SECOND ORDER MOMENTS X. J. BAI AND Y. K. LIU Abstract. Based on credibilistic value-at-risk (CVaR of
More informationStructured Problems and Algorithms
Integer and quadratic optimization problems Dept. of Engg. and Comp. Sci., Univ. of Cal., Davis Aug. 13, 2010 Table of contents Outline 1 2 3 Benefits of Structured Problems Optimization problems may become
More informationDownloaded from iors.ir at 10: on Saturday May 12th 2018 Fuzzy Primal Simplex Algorithms for Solving Fuzzy Linear Programming Problems
Iranian Journal of Operations esearch Vol 1, o 2, 2009, pp68-84 Fuzzy Primal Simplex Algorithms for Solving Fuzzy Linear Programming Problems ezam Mahdavi-Amiri 1 Seyed Hadi asseri 2 Alahbakhsh Yazdani
More informationA Chance-Constrained Programming Model for Inverse Spanning Tree Problem with Uncertain Edge Weights
A Chance-Constrained Programming Model for Inverse Spanning Tree Problem with Uncertain Edge Weights 1 Xiang Zhang, 2 Qina Wang, 3 Jian Zhou* 1, First Author School of Management, Shanghai University,
More informationAMASES Lista delle riviste ritenute di interesse per la ricerca nell'ambito della Matematica Applicata alle Scienze Economiche e Sociali
AMASES Lista delle riviste ritenute di interesse per la ricerca nell'ambito della Matematica Applicata alle Scienze Economiche e Sociali 24 Gennaio 2010 ISI SCIMAGOJR Mathscinet Zentralblatt Econlit 4OR
More informationKobe University Repository : Kernel
Kobe University Repository : Kernel タイトル Title 著者 Author(s) 掲載誌 巻号 ページ Citation 刊行日 Issue date 資源タイプ Resource Type 版区分 Resource Version 権利 Rights DOI JaLCDOI URL Analysis of support vector machines Abe,
More informationIE 5531: Engineering Optimization I
IE 5531: Engineering Optimization I Lecture 1: Introduction Prof. John Gunnar Carlsson September 8, 2010 Prof. John Gunnar Carlsson IE 5531: Engineering Optimization I September 8, 2010 1 / 35 Administrivia
More informationWeighted Fuzzy Time Series Model for Load Forecasting
NCITPA 25 Weighted Fuzzy Time Series Model for Load Forecasting Yao-Lin Huang * Department of Computer and Communication Engineering, De Lin Institute of Technology yaolinhuang@gmail.com * Abstract Electric
More informationGroup Decision-Making with Incomplete Fuzzy Linguistic Preference Relations
Group Decision-Making with Incomplete Fuzzy Linguistic Preference Relations S. Alonso Department of Software Engineering University of Granada, 18071, Granada, Spain; salonso@decsai.ugr.es, F.J. Cabrerizo
More informationFE670 Algorithmic Trading Strategies. Stevens Institute of Technology
FE670 Algorithmic Trading Strategies Lecture 8. Robust Portfolio Optimization Steve Yang Stevens Institute of Technology 10/17/2013 Outline 1 Robust Mean-Variance Formulations 2 Uncertain in Expected Return
More informationUncertain risk aversion
J Intell Manuf (7) 8:65 64 DOI.7/s845-4-3-5 Uncertain risk aversion Jian Zhou Yuanyuan Liu Xiaoxia Zhang Xin Gu Di Wang Received: 5 August 4 / Accepted: 8 November 4 / Published online: 7 December 4 Springer
More informationInformation, Utility & Bounded Rationality
Information, Utility & Bounded Rationality Pedro A. Ortega and Daniel A. Braun Department of Engineering, University of Cambridge Trumpington Street, Cambridge, CB2 PZ, UK {dab54,pao32}@cam.ac.uk Abstract.
More informationAn Uncertain Control Model with Application to. Production-Inventory System
An Uncertain Control Model with Application to Production-Inventory System Kai Yao 1, Zhongfeng Qin 2 1 Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China 2 School of Economics
More informationRobustness and bootstrap techniques in portfolio efficiency tests
Robustness and bootstrap techniques in portfolio efficiency tests Dept. of Probability and Mathematical Statistics, Charles University, Prague, Czech Republic July 8, 2013 Motivation Portfolio selection
More informationOptimizing Project Time-Cost Trade-off Based on Uncertain Measure
INFORMATION Volume xx, Number xx, pp.1-9 ISSN 1343-45 c 21x International Information Institute Optimizing Project Time-Cost Trade-off Based on Uncertain Measure Hua Ke 1, Huimin Liu 1, Guangdong Tian
More informationFuzzy economic production in inventory model without shortage
Malaya J. Mat. S()(05) 449 45 Fuzzy economic production in inventory model without shortage D. Stephen Dinagar a, and J. Rajesh Kannan b a,b PG and Research Department of Mathematics, T.B.M.L. College,
More informationA New Approach for Uncertain Multiobjective Programming Problem Based on P E Principle
INFORMATION Volume xx, Number xx, pp.54-63 ISSN 1343-45 c 21x International Information Institute A New Approach for Uncertain Multiobjective Programming Problem Based on P E Principle Zutong Wang 1, Jiansheng
More informationCredibilistic Bi-Matrix Game
Journal of Uncertain Systems Vol.6, No.1, pp.71-80, 2012 Online at: www.jus.org.uk Credibilistic Bi-Matrix Game Prasanta Mula 1, Sankar Kumar Roy 2, 1 ISRO Satellite Centre, Old Airport Road, Vimanapura
More informationResearch Article A Fictitious Play Algorithm for Matrix Games with Fuzzy Payoffs
Abstract and Applied Analysis Volume 2012, Article ID 950482, 12 pages doi:101155/2012/950482 Research Article A Fictitious Play Algorithm for Matrix Games with Fuzzy Payoffs Emrah Akyar Department of
More informationwhere u is the decision-maker s payoff function over her actions and S is the set of her feasible actions.
Seminars on Mathematics for Economics and Finance Topic 3: Optimization - interior optima 1 Session: 11-12 Aug 2015 (Thu/Fri) 10:00am 1:00pm I. Optimization: introduction Decision-makers (e.g. consumers,
More informationParticle swarm optimization approach to portfolio optimization
Nonlinear Analysis: Real World Applications 10 (2009) 2396 2406 Contents lists available at ScienceDirect Nonlinear Analysis: Real World Applications journal homepage: www.elsevier.com/locate/nonrwa Particle
More informationInvestigation of Mutation Strategies in Differential Evolution for Solving Global Optimization Problems
Investigation of Mutation Strategies in Differential Evolution for Solving Global Optimization Problems Miguel Leon Ortiz and Ning Xiong Mälardalen University, Västerås, SWEDEN Abstract. Differential evolution
More informationMulti level inventory management decisions with transportation cost consideration in fuzzy environment. W. Ritha, S.
Annals of Fuzzy Mathematics and Informatics Volume 2, No. 2, October 2011, pp. 171-181 ISSN 2093 9310 http://www.afmi.or.kr @FMI c Kyung Moon Sa Co. http://www.kyungmoon.com Multi level inventory management
More informationMathematics for Economics and Finance
Mathematics for Economics and Finance Michael Harrison and Patrick Waldron B 375482 Routledge Taylor & Francis Croup LONDON AND NEW YORK Contents List of figures ix List of tables xi Foreword xiii Preface
More informationA 0-1 KNAPSACK PROBLEM CONSIDERING RANDOMNESS OF FUTURE RETURNS AND FLEXIBLE GOALS OF AVAILABLE BUDGET AND TOTAL RETURN
Scientiae Mathematicae Japonicae Online, e-2008, 273 283 273 A 0-1 KNAPSACK PROBLEM CONSIDERING RANDOMNESS OF FUTURE RETURNS AND FLEXIBLE GOALS OF AVAILABLE BUDGET AND TOTAL RETURN Takashi Hasuike and
More informationRobust portfolio selection under norm uncertainty
Wang and Cheng Journal of Inequalities and Applications (2016) 2016:164 DOI 10.1186/s13660-016-1102-4 R E S E A R C H Open Access Robust portfolio selection under norm uncertainty Lei Wang 1 and Xi Cheng
More informationTransformation and Upgrading of Chemical Enterprise under the Environment of Internet and Big Data
387 A publication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 62, 207 Guest Editors: Fei Song, Haibo Wang, Fang He Copyright 207, AIDIC Servizi S.r.l. ISBN 978-88-95608-60-0; ISSN 2283-926 The Italian Association
More information1 Uncertainty. These notes correspond to chapter 2 of Jehle and Reny.
These notes correspond to chapter of Jehle and Reny. Uncertainty Until now we have considered our consumer s making decisions in a world with perfect certainty. However, we can extend the consumer theory
More informationScientific Computing: Optimization
Scientific Computing: Optimization Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course MATH-GA.2043 or CSCI-GA.2112, Spring 2012 March 8th, 2011 A. Donev (Courant Institute) Lecture
More informationReformulation of chance constrained problems using penalty functions
Reformulation of chance constrained problems using penalty functions Martin Branda Charles University in Prague Faculty of Mathematics and Physics EURO XXIV July 11-14, 2010, Lisbon Martin Branda (MFF
More informationA FUZZY NEURAL NETWORK MODEL FOR FORECASTING STOCK PRICE
A FUZZY NEURAL NETWORK MODEL FOR FORECASTING STOCK PRICE Li Sheng Institute of intelligent information engineering Zheiang University Hangzhou, 3007, P. R. China ABSTRACT In this paper, a neural network-driven
More informationA New Approach for Optimization of Real Life Transportation Problem in Neutrosophic Environment
1 A New Approach for Optimization of Real Life Transportation Problem in Neutrosophic Environment A.Thamaraiselvi 1, R.Santhi 2 Department of Mathematics, NGM College, Pollachi, Tamil Nadu-642001, India
More informationThe Trapezoidal Fuzzy Number. Linear Programming
Journal of Innovative Technology and Education, Vol. 3, 2016, no. 1, 123-130 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/jite.2016.6825 The Trapezoidal Fuzzy Number Linear Programming Karyati
More informationProject investment decision-making based on inventory financing with stochastic demand
31 2 2016 4 JOURNAL OF SYSTEMS ENGINEERING Vol.31 No.2 Apr. 2016 1,2, 1,2, 1,2, 1,2 (1., 400044; 2., 400044) :,,.,.,,,,. : : F253.4 : A : 1000 5781(2016)02 0227 07 doi: 10.13383/j.cnki.jse.2016.02.008
More informationTHE APPLICATION OF GREY SYSTEM THEORY TO EXCHANGE RATE PREDICTION IN THE POST-CRISIS ERA
International Journal of Innovative Management, Information & Production ISME Internationalc20 ISSN 285-5439 Volume 2, Number 2, December 20 PP. 83-89 THE APPLICATION OF GREY SYSTEM THEORY TO EXCHANGE
More information3E4: Modelling Choice
3E4: Modelling Choice Lecture 6 Goal Programming Multiple Objective Optimisation Portfolio Optimisation Announcements Supervision 2 To be held by the end of next week Present your solutions to all Lecture
More informationPossibilistic correlation: illustration, explanation
Christer Carlsson Robert Fullér Possibilistic correlation: illustration, explanation and computation of some important cases TUCS Technical Report No 87, February 8 Possibilistic correlation: illustration,
More informationInteractive fuzzy programming for stochastic two-level linear programming problems through probability maximization
ORIGINAL RESEARCH Interactive fuzzy programming for stochastic two-level linear programming problems through probability maximization Masatoshi Sakawa, Takeshi Matsui Faculty of Engineering, Hiroshima
More informationOn the convergence of uncertain random sequences
Fuzzy Optim Decis Making (217) 16:25 22 DOI 1.17/s17-16-9242-z On the convergence of uncertain random sequences H. Ahmadzade 1 Y. Sheng 2 M. Esfahani 3 Published online: 4 June 216 Springer Science+Business
More informationAn Analytic Method for Solving Uncertain Differential Equations
Journal of Uncertain Systems Vol.6, No.4, pp.244-249, 212 Online at: www.jus.org.uk An Analytic Method for Solving Uncertain Differential Equations Yuhan Liu Department of Industrial Engineering, Tsinghua
More informationValue at Risk and Tail Value at Risk in Uncertain Environment
Value at Risk and Tail Value at Risk in Uncertain Environment Jin Peng Institute of Uncertain Systems, Huanggang Normal University, Hubei 438000, China pengjin01@tsinghua.org.cn Abstract: Real-life decisions
More informationFuzzy Ridge Regression with non symmetric membership functions and quadratic models
Fuzzy Ridge Regression with non symmetric membership functions and quadratic models S. Donoso, N. Marín, and M.A. Vila IDBIS Research Group - Dept. of Computer Science and A. I., E.T.S.I.I. - University
More informationApplication of Fuzzy Time Series Model to Forecast Indonesia Stock Exchange (IDX) Composite
Application of Fuzzy Time Series Model to Forecast Indonesia Stock Exchange (IDX) Composite Tri Wijayanti Septiarini* Department of Mathematics and Computer Science, Faculty of Science and Technology,
More informationSeminars on Mathematics for Economics and Finance Topic 5: Optimization Kuhn-Tucker conditions for problems with inequality constraints 1
Seminars on Mathematics for Economics and Finance Topic 5: Optimization Kuhn-Tucker conditions for problems with inequality constraints 1 Session: 15 Aug 2015 (Mon), 10:00am 1:00pm I. Optimization with
More informationMathematical Optimization Models and Applications
Mathematical Optimization Models and Applications Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye Chapters 1, 2.1-2,
More informationOptimization Problems with Probabilistic Constraints
Optimization Problems with Probabilistic Constraints R. Henrion Weierstrass Institute Berlin 10 th International Conference on Stochastic Programming University of Arizona, Tucson Recommended Reading A.
More information15.S24 Sample Exam Solutions
5.S4 Sample Exam Solutions. In each case, determine whether V is a vector space. If it is not a vector space, explain why not. If it is, find basis vectors for V. (a) V is the subset of R 3 defined by
More informationCross-entropy measure on interval neutrosophic sets and its applications in Multicriteria decision making
Manuscript Click here to download Manuscript: Cross-entropy measure on interval neutrosophic sets and its application in MCDM.pdf 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 Cross-entropy measure on interval neutrosophic
More informationBirgit Rudloff Operations Research and Financial Engineering, Princeton University
TIME CONSISTENT RISK AVERSE DYNAMIC DECISION MODELS: AN ECONOMIC INTERPRETATION Birgit Rudloff Operations Research and Financial Engineering, Princeton University brudloff@princeton.edu Alexandre Street
More informationComments on prospect theory
Comments on prospect theory Abstract Ioanid Roşu This note presents a critique of prospect theory, and develops a model for comparison of two simple lotteries, i.e. of the form ( x 1, p1; x 2, p 2 ;...;
More informationFundamentals in Optimal Investments. Lecture I
Fundamentals in Optimal Investments Lecture I + 1 Portfolio choice Portfolio allocations and their ordering Performance indices Fundamentals in optimal portfolio choice Expected utility theory and its
More informationOPTIMALITY AND STABILITY OF SYMMETRIC EVOLUTIONARY GAMES WITH APPLICATIONS IN GENETIC SELECTION. (Communicated by Yang Kuang)
MATHEMATICAL BIOSCIENCES doi:10.3934/mbe.2015.12.503 AND ENGINEERING Volume 12, Number 3, June 2015 pp. 503 523 OPTIMALITY AND STABILITY OF SYMMETRIC EVOLUTIONARY GAMES WITH APPLICATIONS IN GENETIC SELECTION
More informationResearch Article Deriving Weights of Criteria from Inconsistent Fuzzy Comparison Matrices by Using the Nearest Weighted Interval Approximation
Advances in Operations Research Volume 202, Article ID 57470, 7 pages doi:0.55/202/57470 Research Article Deriving Weights of Criteria from Inconsistent Fuzzy Comparison Matrices by Using the Nearest Weighted
More informationNonlinear optimization Lecture notes for the course MAT-INF2360. Øyvind Ryan, Geir Dahl, and Knut Mørken
Nonlinear optimization Lecture notes for the course MAT-INF2360 Øyvind Ryan, Geir Dahl, and Knut Mørken April 27, 2016 ii Contents 1 The basics and applications 1 1.1 The basic concepts...............................
More informationLagrange multipliers. Portfolio optimization. The Lagrange multipliers method for finding constrained extrema of multivariable functions.
Chapter 9 Lagrange multipliers Portfolio optimization The Lagrange multipliers method for finding constrained extrema of multivariable functions 91 Lagrange multipliers Optimization problems often require
More informationStochastic Programming Math Review and MultiPeriod Models
IE 495 Lecture 5 Stochastic Programming Math Review and MultiPeriod Models Prof. Jeff Linderoth January 27, 2003 January 27, 2003 Stochastic Programming Lecture 5 Slide 1 Outline Homework questions? I
More informationECON4510 Finance Theory Lecture 1
ECON4510 Finance Theory Lecture 1 Diderik Lund Department of Economics University of Oslo 18 January 2016 Diderik Lund, Dept. of Economics, UiO ECON4510 Lecture 1 18 January 2016 1 / 38 Administrative
More informationSome limit theorems on uncertain random sequences
Journal of Intelligent & Fuzzy Systems 34 (218) 57 515 DOI:1.3233/JIFS-17599 IOS Press 57 Some it theorems on uncertain random sequences Xiaosheng Wang a,, Dan Chen a, Hamed Ahmadzade b and Rong Gao c
More informationSpecial Classes of Fuzzy Integer Programming Models with All-Dierent Constraints
Transaction E: Industrial Engineering Vol. 16, No. 1, pp. 1{10 c Sharif University of Technology, June 2009 Special Classes of Fuzzy Integer Programming Models with All-Dierent Constraints Abstract. K.
More informationA Note of the Expected Value and Variance of Fuzzy Variables
ISSN 79-3889 (print, 79-3897 (online International Journal of Nonlinear Science Vol.9( No.,pp.86-9 A Note of the Expected Value and Variance of Fuzzy Variables Zhigang Wang, Fanji Tian Department of Applied
More informationUncertain Logic with Multiple Predicates
Uncertain Logic with Multiple Predicates Kai Yao, Zixiong Peng Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 100084, China yaok09@mails.tsinghua.edu.cn,
More informationResearch Article A New Approach for Optimization of Real Life Transportation Problem in Neutrosophic Environment
Mathematical Problems in Engineering Volume 206 Article ID 5950747 9 pages http://dx.doi.org/0.55/206/5950747 Research Article A New Approach for Optimization of Real Life Transportation Problem in Neutrosophic
More informationStability and attractivity in optimistic value for dynamical systems with uncertainty
International Journal of General Systems ISSN: 38-179 (Print 1563-514 (Online Journal homepage: http://www.tandfonline.com/loi/ggen2 Stability and attractivity in optimistic value for dynamical systems
More informationAggregate Risk. MFM Practitioner Module: Quantitative Risk Management. John Dodson. February 6, Aggregate Risk. John Dodson.
MFM Practitioner Module: Quantitative Risk Management February 6, 2019 As we discussed last semester, the general goal of risk measurement is to come up with a single metric that can be used to make financial
More informationHandout 8: Dealing with Data Uncertainty
MFE 5100: Optimization 2015 16 First Term Handout 8: Dealing with Data Uncertainty Instructor: Anthony Man Cho So December 1, 2015 1 Introduction Conic linear programming CLP, and in particular, semidefinite
More informationMiloš Kopa. Decision problems with stochastic dominance constraints
Decision problems with stochastic dominance constraints Motivation Portfolio selection model Mean risk models max λ Λ m(λ r) νr(λ r) or min λ Λ r(λ r) s.t. m(λ r) µ r is a random vector of assets returns
More informationWeek of May 5, lecture 1: Expected utility theory
Microeconomics 3 Andreas Ortmann, Ph.D. Summer 2003 (420 2) 240 05 117 andreas.ortmann@cerge-ei.cz http://home.cerge-ei.cz/ortmann Week of May 5, lecture 1: Expected utility theory Key readings: MWG 6.A.,
More informationWORST CASE OPTIMIZATION USING CHEBYSHEV INEQUALITY
WORST CASE OPTIMIZATION USING CHEBYSHEV INEQUALITY Kiyoharu Tagawa School of Science and Engineering, Kindai University, Japan tagawa@info.kindai.ac.jp Abstract In real-world optimization problems, a wide
More informationConstrained Optimization
1 / 22 Constrained Optimization ME598/494 Lecture Max Yi Ren Department of Mechanical Engineering, Arizona State University March 30, 2015 2 / 22 1. Equality constraints only 1.1 Reduced gradient 1.2 Lagrange
More informationDynamic Matrix-Variate Graphical Models A Synopsis 1
Proc. Valencia / ISBA 8th World Meeting on Bayesian Statistics Benidorm (Alicante, Spain), June 1st 6th, 2006 Dynamic Matrix-Variate Graphical Models A Synopsis 1 Carlos M. Carvalho & Mike West ISDS, Duke
More informationYIELD curves represent the relationship between market
Smoothing Yield Curve Data by Least Squares and Concavity or Convexity I. P. Kandylas and I. C. Demetriou Abstract A yield curve represents the relationship between market interest rates and time to maturity
More informationFuzzy system reliability analysis using time dependent fuzzy set
Control and Cybernetics vol. 33 (24) No. 4 Fuzzy system reliability analysis using time dependent fuzzy set by Isbendiyar M. Aliev 1 and Zohre Kara 2 1 Institute of Information Technologies of National
More information