„DECISION MAKING IN FUZZY ENVIRONMENT - WAYS FOR GETTING PRACTICAL DECISON MODELS“ Heinrich J. Rommelfanger* Abstract. In real decision situations we are often confronted with the problem that the very demanding conditions of classical decision models are often not fulfilled or the costs for getting this information seem too high. Subsequently, the decision maker usually abstains from constructing a decision model; he fears that this model is not a real image of his real problem. The fuzzy set theory offers the possibility to construct decision models with vague data. Consequently, a lot of decision models with fuzzy components are proposed in literature. In my opinion, only fuzzy utilities (fuzzy results) and fuzzy probabilities are important for practical applications. Therefore, the focus of this paper is concentrated on these subjects. At first, fuzzy intervals of the --type are introduced. These special fuzzy sets offer a practical way for modeling vague data. Moreover, the arithmetic operations can be calculated with little effort. Afterwards, different preference orderings on fuzzy intervals are discussed. Based on these definitions the principle of Bernoulli can easily be extended to decision models with fuzzy consequences. The use of additional information for improving the a priori probabilities is also possible. Moreover, fuzzy probabilities can be used combined with crisp or with fuzzy utilities. Here, we introduce several new algorithms for calculating the fuzzy expected values. A disadvantageous consequence of the use of vague data is the fact that an absolutely best alternative is not identified in all applications. But normally it is possible to reject the majority of the alternatives as inferior ones. For getting the optimal alternative additional information on the results of the remaining alternatives can be used; but this should be done under consideration of cost-benefit-relations. Apart from the fact that fuzzy models offer a more realistic modeling of decision situations the proposed interactive solution process leads to a reduction of information costs. That circumstance is caused by the fact that additional information is gathered in correspondence to the requirements and under consideration of costbenefit-relations. Keywords: decision theory, fuzzy utilities, fuzzy probabilities, information costs, * Institute of Statistics and Mathematics, J.W. Goethe-University Frankfurt am Main D-60054 Frankfurt am Main, Mertonstr.17-25 1 Introduction Looking at modern theories in management sciences and business administration one recognizes that the majority of these concepts are based on decision theory in the sense of NEUMANN AND MORGENSTERN [1953]. However, empirical surveys, see e.g. [LILIEN 1987], [TINGLEY 1987], [MEYER ZU SELHAUSEN 1989], reveal that statistical decision models are hardly used in practice to solve real-life problems. This neglect of recognized theoretical concepts may be caused by the fact that the very demanding conditions of classical decision models are often not fulfilled in real decision situations or the costs for getting this information seem too high. For modeling a decision problem by a classical decision system, the decision maker (DM) must be able to specify the following elements: 1. A set A of alternative courses of action (acts), A {a1, a 2 , , a m } , 2. A set S of possible events associated with each course of action, S {s1, s 2 , , s n } , 3. A value (result, gain) to be associated with each act-event combination, g ij g( a i , s j ) , i 1,2,, m; j 1,2,, n . G is the set of possible values g ij . 4. The degree of knowledge with regard to the chance of each of events occurring. Usually only partial knowledge is assumed in form of a probability distribution p(s j ) . 5. A criterion by which a course of action is selected: In literature, the BERNOULLI-criterion is recommended for rational behavior, i.e. the expected utility should be maximized: n E( a*) Max E( a i ) Max u ( g( a i , s j )) p(s j ) . a i A a i A j 1 6. A posteriori probability distribution: The only chance for improving the solution of a classical decision model is to use additional information of a test market X {x1, x 2 , , x K } . Knowing the Likelihoods p( x k | s j ) , the a priori probability distribution p(s j ) can be substituted by the a posteriori probability distribution p( x k | s j ) p( s j ) p(s j| x k ) = n BAYES’s formula . p( x k s j ) p( s j ) j1 Since the paper "Fuzzy Sets" of Lofti A. ZADEH was published in 1965, the fuzzy sets theory has been considered as a new way for modeling more realistic decision models. Especially between 1975 and 1985 several decision models with various fuzzy components were introduced. Without any claim on completeness, the following fuzzy elements have been proposed for use in decision models: ~ 1. Fuzzy acts D h {(a i , D h (a i ))| a i A}, h 1,, H , TANAKA, OUKUDA; ASAI 1976; ~ 2. Fuzzy events Zr {(s j , Z r (s j ))| s j S}, r 1,, R , TANAKA, OUKUDA; ASAI 1976. ~ ~ 3. Fuzzy probabilities Pj P(s j ) {( p, Pj ( p )| p [0,1]} , WATSON; WEISS; DONELL 1979; DUBOIS; PRADE 1982; WHALEN 1984. ~ ~ 4. Fuzzy utility values U ij U( a i , s j ) {( u, U ij ( u )| u U} , where U is the set of given crisp utilities associated with each act-event combination, JAIN 1976; WATSON; WEISS; DONELL 1979; YAGER 1979; ROMMELFANGER 1984; WHALEN 1984. ~ 5. Fuzzy information Yt {( x k , Yt ( x k )| x k X} , TANAKA, OUKUDA; ASAI 1976; SOMMER 1980. 6. Moreover, some authors propose to substitute the probability distribution p(s j ) by a possibility distribution (s j ) , see e.g. YAGER 1979 and WHALEN 1984. They assume that utilities can be measured on an ordinal scale only and therefore expected values do not exist. These new ideas, however were not applied to practice, either because they did not become known to the public or because they are of little use for real decision problems. In my opinion the latter statement is correct as far as the points 1, 2, 5 and 6 are concerned: DMs need workable but not fuzzy acts. In real problems, the events and the information are usually described in a fuzzy way. In these cases one is able to assign directly probabilities to those elements; that means that we have ~ ~ ~ probability distributions p( Z r ) and p(Yt | Z r ) and values directly associated with the combinations ~ ( a i , Z r ), i 1, 2, , m; r 1, 2, , R . Therefore, we can use the classical procedure as we replace ~ ~ s j by Z r and x k by Yt . But for simplifying the presentation, we will use crisp notations in this paper. In my opinion persons have no idea how to interpret possibility degrees in contrast to the interpretation of probability degrees. Moreover, possibility measures allow no addition or multiplication but only the comparison of possibility values by using the min- or max-operator. Therefore I prefer to use probabilities, even though we have only subjective ones. I think the best chance for increasing the acceptance of decision models in practice is to use fuzzy utilities and fuzzy probabilities. Therefore, I will concentrate on these two extensions. At first, we will discuss the use of fuzzy utilities or fuzzy values associated with each act-event combination. In this case the well known BERNOULLI-principle can be extended to the fuzzy model. Moreover, if it is possible to get additional information of a test market, we can improve the solution by using a posteriori probability distributions. The concept of „value of additional information“ can also be extended to fuzzy models by using fuzzy values of information. Crucial topics of decision models with fuzzy utilities are: a) The modeling of fuzzy utilities associated with each act-event combination, b) the definition of expected utility values, c) the preference orderings of expected utility values. In addition to the fuzzy utilities fuzzy probabilities will be used in the second part of the paper. There the main problem is the calculation of expected utility values. 2 Modeling fuzzy values associated with each act-event combination One of the most difficult problems in classical decision theory is the transformation of the u ij u( g( a i , s j )) . Working with fuzzy values values g ij g( a i , s j ) in utility values ~ G ij {( g, G ij ( g )| g G )} we have the same difficulties. In this contribution I do not want to discuss the question, how to get (fuzzy) utility functions. Therefore, we assume that the DM knows his utility function u = u(gij); then the fuzzy results are mapped in the fuzzy utilities ~ U ij {( u( g ), G ij ( g )| g G )} . Alternatively we can suppose that the DM is able to specify directly ~ utility values U ij {( u, U ij ( u ))| u U} , where U is the possible set of crisp utility values. ~ ~ Obviously in the case of risk neutrality, we can use G ij instead of U ij . ~ ~ In literature values G ij or U ij are usually modeled in form of triangular fuzzy numbers. In my opinion this shape with a mean value is too special, the application of fuzzy intervals is more realistic. On the other side a DM has often more information, so that he can characterize the fuzzy interval in even more detail. As an efficient way of getting suitable membership functions we propose the following procedure, which is in a similar form used in the program FULPAL for solving (multiobjective) fuzzy linear programming problems, see [ROMMELFANGER 1994]. At first the DM specifies some prominent membership values and relates them to special meanings. This step can be clarified by using three levels which appear to be sufficient for practical applications. =1 : U ij ( u ) = 1 = : U ij ( u ) = : U ij ( u ) < means that u has the highest chance of realization, means that the decision maker is willing to accept u as an available value for the time being. A value y with U ij ( u ) has a good chance of belonging to the set of utility values associated with the actevent combination (a i , s j ) . Corresponding values of u are relevant for the decision. means that u has only a very little chance of belonging to the set of utility values associated with the act-event combination (a i , s j ) . The decision maker is willing to neglect the values u with U ij ( u ) < . Accordingly the DM should specify numbers u1ij , u1ij , u ij , u ij , u ij , u ij R , so that if y [a , a ij ] ij A ij ( y) else 1 if y [a1 , a1ij ] ij A ij ( y) , 1 else and if y [a , a ij ] ij A ij ( y) else . The lower the information of the DM, the larger are the intervals [u ij , u ij ] , 1, , . The special case a1ij = a 1ij can also be imagined, but in my opinion it is rarely realistic to assume that all ~ coefficients U ij are fuzzy numbers. Consequently the polygon line from ( u ij , ) over ( u ij , ), ( u1ij , 1), ( u1ij , 1), ( u ij , ) to ( u ij ,) ~ is a suitable approach to the membership function of U ij on [u ij , u ij ] . u ij u1ij u u1ij ij u ij u ij ~ Figure 1: U ij = ( u ij ; u ij ; u1ij; u1ij; u ij ; u ij ) , We characterize a fuzzy interval ~ U ij with this kind of membership function by ( u ij ; u ij ; u1ij; u1ij; u ij ; u ij ) , . For simplification we call this special fuzzy set a fuzzy interval of -- type. If required the DM can specify additional membership levels and additional points ( u, U ij ( u )) of the polygon line. An advantage of fuzzy intervals of --type that the arithmetic operations based on ZADEH's extension principle can be calculated extremly simple. Moreover the approximation of the product ~ ~ A B is very much better compared with the terms for fuzzy intervals of L-R-type and it can be improved by using additional levels. ( a , a , a1 , a1 , a , a ), ( b , b , b1 , b1 , b , b ), = ( a b , a b , a1 b1 , a1 b1 , a b , a b ), ( a , a , a1 , a1 , a , a ), ( b , b , b1 , b1 , b , b ), = ( a b , a b , a1 b1 , a1 b1 , a b , a b ), ( a , a , a1 , a1 , a , a ), ( b , b , b1 , b1 , b , b ), = ( a b , a b , a1 b1 , a1 b1 , a b , a b ), 3 Fuzzy expected values and preference relations As each real number a can be modeled as a fuzzy number ~ if x = a 1 A {( x, A ( x ) x R} with A(x) = , else 0 we assume the general case that each act-event combination ( a i , s j ) is valued by a fuzzy interval ~ U ij = ( u ij ; u ij ; u1ij; u1ij; u ij ; u ij ) , . If the DM is able to specify a priori probabilities p(s j ), j 1, 2, , n , we can calculate the fuzzy expected value of each act ai: ~ ~ ~ U ij = ( u ij ; u ij ; u1ij; u1ij; u ij ; u ij ) , = U i1 p(s1 ) U in p(s n ) , where n u i u ij p(s j ) , , , 1 n u i u ij p(s j ) , 1, , J 1 J 1 Example A manufacturer is confronted with the problem of determining the output of a product. Based on his pattern of production he has the choice between five alternatives which are ordered according their size: a1< a2 < a3 < a4 < a5. The profit earned with a specific output depends on the demand, which is not known with absolute certainty. Due to his amount of information the manufacturer considers either a „high“ (state of nature s1) or an „average“ (state of nature s2) or a „low“ (state of nature s3) demand. He assigns the following a-priori-probabilities to the states of nature: p(s1) = 0,5, p(s2) = 0,3, p(s3) = 0,2 . ~ The succeeding matrix of profits U ij displays which profits measured in 1.000 $ correspond to the alternative constellations of output and demand. In order to elude the problem of obtaining utility values we assume risk neutrality. Then we can simply use the maximization of expected profit criterion for the decision and are sure that the selected acts are those that are consistent with the true preferences based on expected utilities. As in the case of risk neutrality it does not influence the decision whether we employ expected profits or expected utilities we are going to apply either of them in accordance with the content. s1 s2 s3 a1 (170; 180; 200; 220; 225; 230) (70; 83; 90; 100; 110; 120) (-110; -97; -90; -77; -60, -50) a2 (140; 155; 165; 175; 180; 190) (85; 93; 100; 110; 115; 125) (-85; -80; -70; -58; -50; -40) a3 (120; 135; 145; 150; 160; 170) (115; 130; 135; 140; 145; 150) (-30; -20; -10; 0; 5; 10) a4 (85; 90; 100; 110; 115; 125) (85; 93; 100; 105; 108; 115) (-15; -10; -5; 5; 10; 15) a5 (45; 48; 50; 53; 58; 60) (40; 45; 50;50; 53; 55) (35; 40; 45; 50; 55; 60) ~ ~ Table 1: A priori profit matrix U ij U(a i , s j ) expected profit a1 a2 a3 a4 a5 (84; 95.5; 109; 124.6; 133.5; 141) (78.5; 89.4; 98.5; 108.9; 114.5; 124.5) (87; 102.5; 111; 117; 124.5; 132) (65; 70.9; 79; 87.5; 91.5; 100) (41.5; 45.5; 49; 51.5; 55.9; 58.5) ~ Table 2: Expected profit matrix E( a i ) a5 1 a4 a2 a3 a1 A 0,5 0,5 40 50 90 100 120 140 Figure 2: Membership functions of the expected profits Comparing the membership functions of the expected profits in Figure 2, it becomes evident that the alternatives a4 and a5, eventually even alternative a2 come off a lot worse than the alternatives a1 and a3. Yet the decision whether a1 or a3 should be selected is not as trivial as in the classical model because of the fact that fuzzy sets are not well ordered. In the literature various concepts are proposed for comparing fuzzy sets and for constructing preference orderings, see e.g. [DUBOIS, PRADE 1983], [BORTOLAN, DEGANI 1985], [ROMMELFANGER 1986], [CHEN, HWANG 1992]. Essential preference criteria are the -Preference and the -Preference. Definition: -Preference: ~ ~ ~ ~ A set B is preferred to a set C on the -level, [0, 1], written as B C , if is the least real number, so that Inf B Sup C for all , 1 and at least one , 1 holds the inequality (1) strictly. B x X | B ( x ) and C x X | C ( x ) (1) ~ ~ are the -level-sets of B and C . and C Figure 3: Membership functions of the sets B As long as we only consider fuzzy intervals and fuzzy numbers it is easy to understand that the ~ ~ ~ ~ statement " B C " is equivalent to " B C is almost positive on the level h = 1-" in the sense of the following definition, given by TANAKA; ASAI [1984]. As fuzzy intervals of the --type are precisely only on the levels , and 1 it is wise to restrict the preference observations on these three membership degrees. Concerning to the expected Fuzzy utilities in Figure 2 we observe the following -preference relations, where only the most strict relations are presented: if only the following relations are valid: a 4 a 5 , a 3 a 5 , a 2 a5 , a1 a 5 , i.e. the alternative a5 is dominated by all other alternatives. Similarly to this example, in many applications the -preference relations does not lead to a preference ordering of the given alternatives. The cause of this disadvantage is the pessimistic attitude of the -preference. Only negative aspects are taken into consideration whereas positive points are overlooked. Therefore, we consider the following preference relation which in its extreme form goes back to RAMIK; RIMANEK [1985] more appropriate and suitable for application. Definition: -Preference ~ ~ ~ ~ A fuzzy set B is preferred to a fuzzy set C on the level [0,1] , written as B C , if is the least real number, so that Sup B Sup C and Inf B Inf C for all , 1 (2) and for at least one , 1 one of these inequalities is satisfied in the strict sense. Figure 4: -preference ~ For fuzzy intervals Xi ( xi , xi , x1i , x1i , xi , xi ), of the --type the terms (2) can be simplified to ~ ~ für , ,1 . Xi X j x i x j and x i x j As the -preference relation is weaker than the - preference, the alternative a5 in Figure 3 is dominated by all other alternatives by using the - preference. Additionally we have now the preference orderings: a 2 a 4 , a 3 a 4 , a1 a 4 , a 3 a 2 , a1 a 2 . That is only the decision between a1 and a3 is not done. All the other preference methods are based on defuzzification that means the fuzzy sets are compressed to a single crisp real number and the preference ordering is based on this crisp number. In an empirical study of ROMMELFANGER [1986] the criterion of CHEN [1985] and the levelcriterion of ROMMELFANGER revealed the best accordance with the preference orderings of the persons who took part in the empirical study. Since we are using utilities or profits of --type it seems rationally to work with the levelcriterion for getting a temporary ranking of the acts. For convex fuzzy sets this criterion can be handled very easily and we get the following ranking parameter: u1 u1i u i u i u i u i ~ i w1 w w with w1 w w 1 . R( U i ) = 2 2 2 Normally we would set w1 w w 13 , but the DM can also use individually specified weights. For our example we define w1 w w 13 and get ~ ~ ,5133,5141 R( E 3 ) = 87102,51116117124,5132 112,33 < R( E1 ) = 8495,5109124 114,58 6 I.e. the alternative a1 has a slightly higher "mean value" than a3. On the other hand the fuzzy expected values of a1 has greater spreads than the ones of a3 . Nevertheless a risk avers DM will decide in favor of alternative a1. By the application of the level-criterion we receive a guideline for orientation which will support the DM, the introduced ordering, however does not represent a mandatory ranking. 4 The use of additional information In order to select the best alternative the DM could look for additional information. In classical decision theory the only chance for improving the solution is the use of additional information gathered from a test market for improving the given a priori distribution of the states of nature. The calculation of expected utilities based on a posteriori distribution values and different definitions of the term "value of additional information" are described in detail and discussed in [Rommelfanger 1994, p. 105-108]. Concerning the importance of additional information for improving the probability distribution, it can be said that using a posteriori probabilities in decision processes is a complicated procedure which needs a lot of information from the test market and implies intensive calculations. In practice the DM has to devote money and time to these activities, before he is actually able to calculate the value of the information Y. Therefore we are convinced that a posteriori probabilities will hardly ever be applied to real decision problems. Apart from the use of a posteriori probabilities there exists another way for improving the solution in fuzzy decision theory. When gaining additional information the DM can also try to specify the values associated with act-event combinations more precisely. In Table 2 and Figure 2 it becomes evident, that as long as the postulated a priori-distribution is accepted the alternatives a5 and a4 and eventually even alternative a2 will not be taken into consideration furthermore. Therefore, assuming the a priori-distribution is correct, additional information about the preferential alternatives a1, a2 and a3 should be gathered for getting profit values which are less fuzzy. We now presume that the additional information results in the following more precise evaluation of the alternatives a1, a2 and a3 , see table 5 and figure 4. s1 s2 s3 a1 (195; 202; 209; 215; 221; 225) (88; 93; 98; 100; 105; 110) (-90; -85; -83; -79; -73, -68) a2 (150; 160; 168; 172; 178; 183) (93; 98; 103; 105; 109; 115) (-70; -66; -62; -60; -55; -50) a3 (135; 140; 146; 148; 153; 160) (128; 132; 137; 139; 142; 145) (-10; -5; -1; 0; 5; 8) ~ Table 6: A priori-profit matrix with additional information U I ( a i , s j ) expected profit a1 a2 a3 (105.9; 111.9; 117.3; 121.7; 127.4; 131.9) (88.9; 96.2; 102.5; 105.5; 110.7; 116) (96.1; 108.6; 113.9; 115.7; 120.1; 125.1) ~ Table 7: Expected profit matrix with additional information E U I ( a i ) a2 a 3 a1 90 110 130 140 Figure 5: Membership functions of the expected profits with additional information Figure 5 indicates that act a1 is the best alternative. This identification is confirmed by the level-criterion which leads to the preference parameter ~ ~ ~ R ( E I ( a 2 ) ) = 103.3 < R( E I ( a 3 ) ) = 113.25 < R( E I ( a1 ) ) = 119.35. Having used additional information the DM can be more confident that the chosen act is really the best in accordance to the preference criterion „maximization of the expected utility“. Even so it is almost impossible to define the value of this information and in real applications the DM must still decide to collect and to process additional information without knowing anything about the result of his efforts. Only in the unlikely case that the profits are described by fuzzy numbers and the additional information has no influence on their mean values it is possible to specify the value of this additional information, see [TANAKA, ISHIHASHI, ASAI 1986]. A possible advice for additional gathering of information could be that the information costs should not be greater than ~ ~ R( EI ( a1 ) ) - R( EI (a3 ) ) = 114.6 -112.3 = 2.3 [1000 $]. This course of calculations in which the values associated with act-event combinations are modeled by fuzzy intervals of --type should be repeated and by doing so the evaluations can be improved step by step through additional information. In my opinion the essential advantage of this interactive procedure is that it presents an adequate answer to the information dilemma of real problems. One way to limit the extensive information process could be that one starts designing a model of the real problem with only the information which can be obtained with little effort and at reasonable costs. When modeling by fuzzy intervals we then accept the disadvantage that some of the parameters show great spreads. Using the preference criterion „maximization of the expected utility“, we will in general get no clear ranking of the acts, but usually we can observe that only few alternatives are taken into consideration. Only the evaluations of these decisive acts should be improved by collecting additional information. By doing so, the costs for additional information can be reduced. Opposed to the extensive gathering of information ex ante - which is inevitable in classical models -, the acquisition of additional information will then be designed in accordance to the set aims and carried out under consideration of cost-benefit-relations. 5 Fuzzy probabilities The case that extensive information about the entry of the states of nature may not be available has also to be considered. As a consequence it could occur that the a priori-probabilities are not described precisely, but only vaguely by means of fuzzy intervals of --type ~ P(s j ) ( p ; p ; p; p1j ; p j ; p j ), , j = 1, 2,..., n. j j For our example we assume that the fuzzy probabilities in Table 8 are given: sj s1 s2 s3 ~ P(s j ) ( p ; p ; p; p1j ; p j ; p j ), j j ~ P(s1 ) ( 0,45 ; 0,48 ; 0,49 ; 0,51; 0,53; 0,55), ~ P(s 2 ) ( 0,26 ; 0,28 ; 0,29 ; 0,3; 0,31; 0,33), ~ P(s3 ) ( 0,17 ; 0,18 ; 0,2 ; 0,2 ; 0,21; 0,23), ~ Table 8: Fuzzy Probabilities P(s j ) The following formulas offer a simple approximation method for calculating the fuzzy expected utilities: ~ ~ ~ ~ ~ EiA ( Ei ; Ei ; E1i ; E1i ; Ei ; Ei ), U i1 P(s1 ) U in P(s n ) , n n E i u ij p j , , , 1 where Ei u ij p j , 1, , J 1 J 1 At first we discuss the special case that the utilities are crisp. Moreover we assume that the DM is risk neutral and the profits are given by Table 9. a1 a2 a3 a4 a5 s1 s2 s3 210 170 150 105 50 100 105 140 102 50 -80 -60 -10 0 50 Table 9: Profits, measured in [1.000 $] Then we get the fuzzy expected profits: ~ EiA ( Ei ; Ei ; E1i ; E1i ; Ei ; Ei ), a1 (102,1 ; 112 ; 115,9 ; 121,1 ; 127,9 ; 134,9) a2 (90 ; 98,4 ; 101,75 ; 106,2 ; 111,85 ; 117,95) a3 (101,6 ; 109,1 ; 112,1 ; 116,5 ; 121,1 ; 127) a4 (73,77 ; 78,96 ; 81,03 ; 84,15 ; 87,27 ; 91,41) a5 (44 ; 47 ; 49 ; 50,5 ; 52,5 ; 55,5) ~ Tabelle 10: Fuzzy Expected Profits E iA a5 1 a4 a2 a3 a1 =0,5 =0,05 40 50 75 100 ~ Figure 6: Membership fuctions of fuzzy expected profits E iA Figure 6 reveals that according the -preference the alternative a1 is the best one. 125 135 ~ These results are also valid if the approximately calculated values E iA are replaced by the n ~ exactly calculated values E iP . Because an additional restriction, p j 1 , is observed, we have j1 ~ ~ E iP E iA P ( u ) A ( u ) . Ei Ei ~P Therefore, the calculation of E i is only necessary for the alternatives which are not excluded ~ on basis of E iA 's. ~ For calculating the fuzzy expected utilities EiP ( Ei ; Ei ; E1i ; E1i ; Ei ; Ei ), we can use the following terms: n n E i Min{ u ij p j p j [p j , p j ] and p j 1} , , , 1 j1 j1 n n E i Max{ u ij p j p j [p j , p j ] and p j 1} 1, , . j1 j1 For simplifying the calculation, we can use the following algorithms: Algorithm for calculate the probabilities p j ( i ) belonging to E i , 1, , . 1. 2. Specify for all probabilities the smallest value: p j ( i ) p j . Increase the probabilities of the state of nature with the highest utility value. If this is given for s1 , we have n p1 ( i ) Max{p [p , p1 ] | p p 1} 1 j j 2 3. If the inequality is fulfilled in the strong sense, than we increase the probability of the state of nature with the second highest utility value. If this is given for s2, we make the calculation n p 2 ( i ) Max{p [p , p 2 ] | p1 p p 1} 2 j j 3 4. This procedure is to continue as long as the inequality is not fulfilled as equation. Algorithm for calculate the probabilities p ( i ) belonging to E i , , , 1 . j 1. 2. Specify for all probabilities the smallest value: p ( i ) p . j j Increase the probabilities of the state of nature with the smallest utility value. If this is given for sn , we have n 1 p ( i ) Max{p [p , p n ] | p j p 1} n n j1 3. If the inequality is fulfilled in the strong sense, than we increase the probability of the state of nature with the second smallest utility value. If this is given for sn-1, we make the calculation n 2 p ( i ) Max{p [p , p n 1 ]| p j p p n 1} n 1 n 1 j1 4. This procedure is to continue as long as the inequality is not fulfilled as equation. Using these algorithms we get for the example with crisp profit values the probabilities p j ( i ) und p ( i ) , which are in this special example independent of i, because the profits in Table 10 j comply with the ordering relation x i1 x i 2 x i3 for i = 1, 2,...,5. p 1 p 2 p 3 1 0,45 0,48 0,50 0,32 0,31 0,30 0,23 0,21 0,20 0,53 0,55 0,29 0,28 0,18 0,17 1 Table 11: Probabilities 0,51 p1 0,29 p2 0,20 p3 p j ( i ) and p ( i ) j ~ With these probabilities p j and p we calculate the fuzzy expected utilities E iP : j ~ EiP ( Ei ; Ei ; E1i ; E1i ; Ei ; Ei ), a1 (108,1 ; 115 ; 119 ; 120,1 ; 125,2 ; 129,9) a2 (96,3 ; 101,6 ; 104,5 ; 105,2 ; 109,8 ; 112,7) a3 (110 ; 113,3 ; 115 ; 115,1 ; 118,3 ; 120) a4 (79,9 ; 82,0 ; 83,1 ; 83,1 ; 85,2 ; 86,3) a5 (50 ; 50 ; 50 ; 50 ; 50 ; 50) ~ Table 12: Fuzzy Expected Utilities E iP 1 a5 a4 a2 a3 a1 =0,5 =0,05 50 75 100 125 ~ Figure 7: Membership Functions of the Fuzzy Expected Profits E iP ~ ~ Comparing the membership functions of the E iP in Figure 12 with the functions of E iA in ~ Figure 7 we can clearly recognize, that the fuzzy values E iP are less fuzzier as their approximations ~ E iA . Remark: A special case of decision models with crisp results x ij g( a i , s j ) or crisp utilities ~ u ij u( x ij ) u g( a i , s j ) and fuzzy probabilities P(s j ) ( p ; p ; p; p1j ; p j ; p j ), is the LPI-model j j proposed by KOFLER and MENGES [1976]. This model with linear partial information (LPI) can be ~ interpreted as the special case where all P(s j ) have constant membership functions, i.e. p p p and p1j p j p j . In my opinion this assumption is not very realistic; in practical j j problems a DM has in general more information. ~ Finally we will calculate fuzzy expected utilities E iP where the fuzzy profits of Table 1 and the fuzzy probabilities of Table 8 are given. In doing so, we have to observe that in 3 cases the ordering x i1 x i 2 x i3 is not given. Divergent of Table 11 we get in these cases the probabilities: p (4) 1 p (4) 2 p (4) 3 0,51 p1 (5) 0,28 p 2 (5) 0,21 p3 (5) 0,53 0,55 0,28 0,26 0,19 0,19 Table 13: Probabilities p ( 4), p j (5) and p j (5) j ~ EiP ( Ei ; Ei ; E1i ; E1i ; Ei ; Ei ), a1 (73,6 ; 93,6 ; 109 ; 125,8 ; 140,4 ; 151,6) a2 (70,7 ; 86,4 ; 98,5 ; 109,6 ; 119,8 ; 132,7) a3 (83,9 ; 100,9 ; 111 ; 117,1 ; 127,8 ; 137,2) a4 (62 ; 69,8 ; 79 ; 87,6 ; 94 ; 103,5) a5 (41,1 ; 44,3 ; 49 ; 51,5 ; 56 ; 58,7) ~ Table 14: Fuzzy Expected Profits E iP a5 1 a4 a2 a3 a1 =0,5 =0,05 40 50 75 100 125 150 ~ Figur 8: Membership Functions of the Fuzzy Expected Profits E iP Figure 8 reveals that even this imprecise information is sufficient to exclude act a 5 from further consideration, whereas it now becomes more difficult to establish a preference order between a 1 and a3 . In analogy to the procedure in section 5, additional information should be collected to get more ~ precise descriptions of the values of the remaining acts and the probabilities P(s j ) . 7 Conclusions In this contribution we demonstrated that the modeling of real decision problems by means of fuzzy models leads to a reduction of information costs; that circumstance is caused by the fact that within the interactive solution process additional information is gathered in correspondence to the requirements and under consideration of cost-benefit-relations. Therefore we recommend to start with transferring the real problem into a fuzzy model instead of trying to select the best alternative right away. Even though no dominant alternative can be selected at the beginning, inferior ones can certainly be eliminated. In order to come to a decision between the remaining courses of action additional information should be gathered to clarify the situation. 7 References [1] Chen, S.H.: Ranking of Fuzzy Numbers with Maximizing and Minimizing set. Fuzzy Sets and Systems 17 (1985), pp 113-129 [2] Dubois, D. and Prade, H.: The Use of Fuzzy Numbers in Decision Analysis. in: Gupta, M.M. and Sanchez, E.: Fuzzy Information and Decision Processes. Amsterdam New York Oxford 1982, pp 309 -321 [3] Dubois, D. and Prade, H.: Ranking of Fuzzy Numbers in the Setting of Possibility Theory. Information Sciences, 30 (1989), pp 183-224 [4] Lilien, G.: MS/OR: A mid-life crises. Interfaces 17 (1987), pp 53-59 [5] Menges, G. and Kofler, E.: Entscheidungen bei unvollständiger Information. Springer Verlag Berlin Heidelberg 1976 [6] Meyer zu Selhausen, H.: Repositioning OR's Products in the Market. Interfaces 19 (1989), pp 79-87 [7] Neumann, J.v. and Morgenstern, O.: Theory of games and economic behavior. Princeton 1953 [8] Ramik, J. and Rimanek, J.: Inequality between Fuzzy Numbers and its Use in Fuzzy Optimization. Fuzzy Sets and Systems 16 (1985), pp 123-138. [9] Rommelfanger H.: Entscheidungsmodelle mit Fuzzy-Nutzen. Operations Research Proceedings 1983 (1984), pp 559-567 [10] Rommelfanger H.: Rangordnungsverfahren für unscharfe Mengen. OR-Spektrum 8 (1986), pp 219-228 [11] Rommelfanger, H.: Entscheiden bei Unschärfe - Fuzzy Decision Support-Systeme. Springer Verlag Berlin Heidelberg, Second edition 1994 [12] Sommer, G.: Bayes-Entscheidungen mit unscharfer Problembeschreibung. Peter LangVerlag, Frankfurt am Main 1980 [13] Tanaka, H.; Okuda, T. and Asai, K.: A Formulation of Fuzzy Decision Problems and its Application to an Investment Problem. Kybernetes 5 (1976), pp 25-30 [14] Tanaka, H. and Asai, K.: Fuzzy Linear Programming with Fuzzy Numbers. Fuzzy Sets and Systems 13 (1984), pp 1-10 [15] Tanaka, H.; Ichihashi, H. and Asai, K.: A Formulation of Linear Programming Problems based on Comparison of Fuzzy Numbers. Control and Cybernetics 13 (1984), pp 185-194 [16] Tingley, G.A.: Can MS/OR sell itself well enough? Interfaces 17 (1987), pp 41-52 [17] Watson, S.R.; Weiss, J.J. and Donell, M.L.: Fuzzy Decision Analysis. IEEE, Transactions on Systems, Man and Cybernetics 9 (1979), 1-9 [18] Whalen, T.: Decision Making under Uncertainty with various Assumptions about available Information. IEEE, Transactions on Systems, Man and Cybernetics 14 (1984), 888-900 [19] Yager, R.R.: Possibilistic Decision Making. IEEE, Transactions on Systems, Man and Cybernetics 9 (1979), [20] Zadeh, L.A.: Fuzzy Sets. Information and Control 8 (1965), pp 338-353