Research Article  Open Access
Stochastic Multicriteria Acceptability Analysis Based on Choquet Integral
Abstract
To reflect the interactions among criteria, Choquet integral is employed to stochastic multicriteria acceptability analysis. Models are first given to roughly identify the best and worst ranking orders of each alternative, based on which the weight information spaces are explored to support some alternative for ranking at some position and calculate the acceptability indices of alternatives. Models are then given to analyze the characters of information spaces, which can describe what kind of information supports alternatives for ranking at some position and can give an analysis about the effect of characters on the decision result. The proposed method considers not only the interactions between two criteria, but also the interactions among three, four, and more criteria. The proposed method can be considered as an extension of the existing ones.
1. Introduction
Multicriteria decisionmaking has been applied in many areas [1, 2]. Most of the existing multicriteria decisionmaking is to find the rankings of alternatives from the known information, while stochastic multicriteria acceptability analysis (SMAA [3]) is to find the information space that supports each alternative for the best ranking. Lahdelma and Salminen [4] introduced the SMAA2 method, which extends the original SMAA by considering all the rankings in the analysis. SMAA and SMAA2 methods assume the utility function is linear and the criteria are independent corresponding to decision maker’s constant marginal value or riskneutral behaviour. By using one reallife problem and a large number of artificial test problems, Lahdelma and Salminen [5] showed that, in most cases, slight nonlinearity does not significantly affect the SMAA results. Sometimes, there exist interactions among criteria [6–8]. For example, supplier selection is an important issue in supply chain management. Product quality, offering price, delivery time, and service quality are key criteria for supplier evaluation. From one side, delivery time and service quality are redundant criteria, because, in general, the supplier who has good service will deliver on time. Therefore, even if these two criteria can be very important, their comprehensive importance is smaller than the sum of the importance of the two criteria. From the other side, the two criteria, product quality and offering price, lead to a positive interaction because a supplier who supplies high quality and offers a low price is very well appreciated. Therefore, the comprehensive importance of quality and price should be greater than the sum of the importance of them.
By considering the interactions of the criteria, Angilella et al. [7, 8] applied Choquet integral [6] to SMAA2 method, but they only consider the interactions of two criteria and neglect the interactions among three, four, or more criteria. For example, in a manufacturing enterprise, there are three kinds of equally important and necessary materials that make one product. If the number of any kind of material is zero, the product can not be produced. In such cases, these three kinds of materials can be considered to be three criteria, which have positive interactions (a numerical illustration is given in Example 2). In addition, SMAA method, SMAA2 method, and Angilella et al.’s method [7, 8] only focus on exploring the spaces of the weight information but do not give an analysis.
By taking into account the decision maker’s attitudinal character (orness), Ahn [9] presented a reverse decisionaiding method for analyzing the effect of orness on the multicriteria decisionmaking. Ma et al. [10] extended it to the situation when a few best or worst alternatives need to be identified. But Ahn’s and Ma et al.’s models are all based on ordered weighted averaging (OWA) operator [11]. Moreover, they only analyze the impact of orness on the multicriteria decisionmaking. Actually, the properties of the aggregation operator can be expressed more specifically through different concepts except orness [12].
In this paper, Choquet integral and SMAA2 are combined to deal with the multicriteria decisionmaking with interactions among criteria. Models are firstly given to roughly estimate the best and worst ranking orders of each alternative, based on which the information space that supports each alternative at some position is explored, and the acceptability indices of alternatives are calculated. Then the characters of Choquet integral are used to describe the information spaces to try to analyze the effect of these characters on the decision results. Several examples are also given to compare the proposed methods with the existing ones.
2. Basic Concepts of Choquet Integral
A fuzzy measure on is a function : , satisfying the axioms [13] (i) and (ii) implies . It is assumed that as usual.
The Möbius transform of is a set function on defined as [14] , . In terms of Möbius representation, (i) and (ii) can be represented by (iii) ; (iv) and ,. can be expressed as .
The Choquet integral [6] is firstly defined on fuzzy measure [13], and then other transformations are defined. Suppose the performance of an alternative under criteria is expressed as . The Choquet integral with respect to the Möbius representation can be given as [15]where , , , , , and .
In expression (1), measures the interactions of the criteria that belong to [12]. If , then the set of criteria , , has positive interactions. Choquet integral uses the minimum value of the criteria evaluations in the coalition as the value of . Some authors [16–19] have tried to substitute the minimum operation with other ones. Marichal [20] denoted that other operations are not stable for the admissible positive linear transformation.
Choquet integral is continuous, nondecreasing, and stable under the same transformations of interval scales in the sense of the theory of measurement, and it coincides with the weighted arithmetic (WA) operator [21] and the ordered weighted averaging (OWA) operator [11]. Choquet integral has some characters [20], which can be described by the following.
The importance of criteria is expressed by the Shapley value [20] as follows:where is the cardinality of the coalition ; that is, . The Shapley value is a fundamental concept in game theory expressing a power index. It can be interpreted as a weighted average value of the marginal contribution of criterion alone in all combinations.
The interaction index expresses the sign and the magnitude of the interactions of the criteria in the coalition [20] as follows:
The degree of orness is defined by [20]which represents the degree to which the overall value is close to that of “min.” In some sense, it also reflects the extent to which the overall value behaves like a minimum or has a conjunctive behavior.
An interesting phenomenon in aggregation is the veto effect and its counterpart, the favor effect. It seems reasonable to define indices that measure the degree of veto or favor of a given criterion. If the Choquet integral is considered, a natural definition of a degree of veto (resp., favor) consists in considering the probability [20] as follows:Here measures the degree to which the decision maker demands that criterion is satisfied. is different from the weight of criterion : we might have a high degree of veto on a not very important criterion. is the degree to which the decision maker considers that a good score along criterion is sufficient to be satisfied.
The dispersion is to measure how much of the information in the arguments is used. In a certain sense, the more disperse the weight vector is, the more the information about the individual criteria is being used in the aggregation process. The dispersion of Choquet integral can be defined by [20]
3. Stochastic Multicriteria Acceptability Analysis Based on Choquet Integral
In a decision matrix, assume that represents the set of alternatives and represents the set of relevant criteria. Usually, it is difficult to obtain the exact information about the criteria evaluations and interactions between criteria, because the decision maker may not be willing or able to provide exact estimations of decision parameters under time pressure, lack of knowledge or data, and fear of commitment [22] or because the decision maker has limited attention and information processing capabilities to exact value judgements [23].
Stochastic multicriteria acceptability analysis (SMAA) has been developed in particular for situations where neither the criteria evaluations nor the criteria weight vectors are precisely known. The evaluation value of alternative under criterion is represented by the stochastic variable with a probability distribution over the space . Similarly, the decision makers’ unknown or partially known preferences are represented by a weight distribution with density function over the space of all compatible weights .
Considering the interactions of the criteria [6], the weight information can be defined aswhere .
Based on Choquet integral [6], the overall evaluation of alternative can be given aswhere and .
If , , then reduces to the classical weight information set as follows:and (8) reduces to the WA mean [21] as follows:
For each in and in , provides a complete ranking of alternatives, and then the position of alternative is denoted bywhere and .
Here, we can give a rough estimation about the best and worst ranking orders of alternative , which can be obtained by solving the following model:
When Choquet integral reduces to the OWA operator [11], reduces to the one given by Ahn [9] and Ma et al. [10].
Suppose the optimal solutions of are denoted by and , respectively; then we have the following theorem.
Theorem 1. Let , , and ; then we have
Proof. Since , we havewhich completes the proof.
Theorem 1 means the best ranking order of alternative obtained by considering the interactions of the criteria is not worse than that obtained without considering the interactions of the criteria, while the worst ranking order of alternative obtained by considering the interactions of the criteria is not better than that obtained without considering the interactions of the criteria. That is because the information space is enlarged by considering the interactions of the criteria.
For each , suppose alternative ranks th, where ; we can compute the set of possible weights based on SMAA [3] as follows:which is called the favorable ranking weights of alternative at position .
On the basis of the favorable ranking weights, the ranking acceptability index that alternative is at position is given aswhich describes the share of parameters supporting alternative at position in the obtained final ranking; in particular, measures the variety of parameters making alternative the most preferred one.
Next, the characters of Choquet integral can be used to analyze the information space , such as the interactions of criteria in coalition as follows:
The Shapley value of criterion is as follows:
The degree of veto or favor of a given criterion [12] is as follows:
The degree of orness [12] is as follows:
The dispersion to measure is as follows:
By solving (–), we can roughly describe what kind of information supports alternative for ranking at position . We can find that some alternatives might be identified for a lower range of characters and others for a higher range. The range of characters of two alternatives may be nonoverlapping, overlapping, or inclusion, or equivalent depending upon the end points of the ranges. An alternative with wider range of character is more probable to be selected than the one with a narrower range of character.
In real decisionmaking, the information about attribute weights is incompletely known because of time pressure, lack of knowledge or data, and the expert’s limited expertise about the problem domain [22–25]. The proposed method can help the decision makers identify the corresponding alternatives in the case when the decision makers have difficulty in specifying the precise information about the criteria weight vector. Based on the known information about the criteria weight vector, the ranges of the above characters can be calculated, and the corresponding alternatives can be identified according to the results obtained by the proposed method; meanwhile the redundant alternatives can be removed.
(–) analyze the ranges of the characters of the weight information space. We can calculate the central values of them to give a clear description of these characters as follows:The central weight vector describes the preference of a typical decision maker that makes alternative the most preferred one, which can be presented to the decision makers in order to help them understand how different weights correspond to different choices.
For convenience, if the OWA operator and Choquet integral are used instead of WA mean in SMAA2 [4], then we denote the methods as OWASMAA2 and ChoquetSMAA2, respectively. Angilella et al. [7, 8] proposed a method by integrating the SMAA2 with the Choquet integral, but their method only considers the positive and negative interactions of two criteria, neglecting possible interactions among three, four, or more criteria. In this paper, Angilella et al.’s method [7, 8] is denoted as 2ChoquetSMAA2. In particular, if Choquet integral reduces to the WA mean [21], then ChoquetSMAA2 reduces to SMAA2 [4]; if the interactions between two criteria are only considered, that is, , , then ChoquetSMAA2 reduces to 2ChoquetSMAA2 [7, 8].
4. Illustrative Examples
Example 1 (see [9]). Assume that an artificial decision problem characterized by four alternatives (i.e., , , , and ) and three criteria (i.e., , , and ) is shown in Table 1.
By considering the interactions of the criteria, is firstly used to estimate the best and worst ranking orders of each alternative, which are listed in Table 2. It is noted that is not one of the potential best alternatives in both Ahn’s model [9] and Ma et al.’s model [10]. The best ranking order of is the second in Ma et al.’s model [10], while the best ranking order of is first in the proposed model. The ranking intervals of alternatives obtained by the proposed model are wider than those obtained by Ahn’s model [9] and Ma et al.’s model [10], which is also consistent with the findings in Theorem 1.

Next, the ranking acceptability index of alternative at position can be calculated. Tables 3 and 4 show the acceptability indices of alternatives obtained by using OWASMAA2 and ChqouetSMAA2, respectively. It is noted that in OWASMAA2, and in ChoquetSMAA2, which shows that although the possibility that ranks first is low in ChoquetSMAA2, it is possible for to rank first. But it is impossible for to rank first in OWASMAA2.


But what kind of information supports alternative for ranking at position ? The decision makers may be very interested about this question, which can help the decision maker analyze the decision result. Take orness as an example; by assuming that each alternative is the preferred one, we can estimate the ranges of orness, which are listed in Table 5.

It is noted that the range of orness of alternative is even wider than that of and thus has a greater chance of being chosen. Except for estimating the ranges of orness, we can also estimate the ranges of other characters, such as the Shapley values of the criteria, the interactions of the criteria, the veto and favor degree of each criterion, and the degree of the use of date. By using (–), the results are given in Table 6.

By analyzing Table 6, the lowest condition that alternative ranks at position can be obtained. For example, if is at the first ranking, then the Shapley value of criterion should not be bigger than 0.58, not bigger than 0.83, and not smaller than 0.08; should not be bigger than 0.67; the interaction effect of criteria and should not be smaller than −0.67 and should not be bigger than 0.50; the interaction effect of criteria and should not be smaller than −0.67; the interaction effect of criteria , , and should not be smaller than −1.50 and should not be bigger than 0.67; should not be smaller than 0.08 and should not be bigger than 0.50; should not be smaller than 0.13; should not be smaller than 0.25 and should not be bigger than 0.75; should not be smaller than 0.19; should not be smaller than 0.17 and should not be bigger than 0.92; should not be bigger than 0.97.
From the reverse view, we can analyze the effect of these characters on the decision results. Take orness as an example; the corresponding potential optimal alternatives can be identified as the value of orness increases from zero to one. In Table 7, if orness takes the value between 0.00 and 0.08, then the potential optimal alternative is ; if orness takes the value between 0.08 and 0.17, then the potential optimal alternatives are and ; if orness takes the value between 0.92 and 1.00, then the potential optimal alternative is . By comparing the proposed method with the ones given by Ahn and Ma et al., it is noted that the range of orness that contains the most potential optimal alternatives in Ahn’s and Ma et al.’s methods is ; the corresponding alternatives are , , and in Table 8. But Table 7 shows the range of orness that contains most potential optimal alternatives in the proposed method is , and the corresponding alternatives are , , , and . Similarly, we can analyze the impact of other characters on the decision results. Here we will not repeat them.


The central values of the characters can be further calculated; please see Table 9. These values show us how different weights correspond to different choices.

Example 2. An artificial decision problem characterized by four alternatives and three criteria is shown in Table 10.

By using SMAA2, 2ChoquetSMAA2, and ChoquetSMAA2, respectively, we can obtain the ranking acceptability indices of alternatives as listed in Tables 11–13.



It is noted that the results obtained by SMAA2, 2ChoquetSMAA2, and ChoquetSMAA2 are similar. If SMAA2 and 2ChoquetSMAA2 are used, we can obtain , which means it is impossible for to rank first; if ChoquetSMAA2 is used, we can obtain , which shows it is possible for to rank first.
Suppose alternatives , , , and denote four manufacturers, who produce the same production, and criteria , , and denote three kinds of equally important and necessary raw materials which produce such production. The production is made if and only if these three kinds of materials are all obtained. In such cases, we have . If SMAA2 or 2ChoquetSMAA2 is used, the following equations have no solution:That is because these three kinds of materials have positive interactions, which is not considered in SMAA2 and 2ChoquetSMAA2. While ChoquetSMAA2 is used, we can obtain the results as listed in Table 14.

From the analysis shown in Table 14, we can find that the proposed method not only can deal with the situation in which there exist interactions of two criteria but also can deal with the situation in which there exist interactions of three or more interactions. The proposed method can be considered to be a generalization of the existing ones.
5. Conclusions
This paper has investigated stochastic multicriteria acceptability analysis based on Choquet integral, which not only considers the interactions of two criteria, but also considers the interactions of three or more criteria. We have given models to roughly estimate the best and worst ranking orders of alternatives based on Choquet integral. We also have explored the weight information spaces that support some alternative for ranking at some position. The acceptability indices of alternatives have been calculated to describe the share of the information for alternatives. To describe these information spaces, models have been established to estimate the ranges of the characters. The impact of the characters on decision results has been analyzed. Several examples have been given to compare the proposed methods with the existing ones.
Conflict of Interests
The author declares that there is no conflict of interests regarding the publication of this paper.
Acknowledgments
The author would like to express sincere thanks to the editors and the anonymous reviewers for their constructive comments and suggestions that have led to an improved version of this paper. This work was supported by the Ministry of Education Foundation of Humanities and Social Sciences under Grant no. 13YJC630185, the Research Foundation for Talents in Beijing Jiaotong University under Grant no. 2014RC007, and the National Natural Science Foundation of China under Grant no. 71390334.
References
 K. Chen, G. Kou, and J. Shang, “An analytic decision making framework to evaluate multiple marketing channels,” Industrial Marketing Management, vol. 43, no. 8, pp. 1420–1434, 2014. View at: Publisher Site  Google Scholar
 G. Kou, D. Ergu, and Y. Shi, “An integrated expert system for fast disaster assessment,” Computers & Operations Research, vol. 42, pp. 95–107, 2014. View at: Publisher Site  Google Scholar
 R. Lahdelma, J. Hokkanen, and P. Salminen, “SMAA—stochastic multiobjective acceptability analysis,” European Journal of Operational Research, vol. 106, no. 1, pp. 137–143, 1998. View at: Publisher Site  Google Scholar
 R. Lahdelma and P. Salminen, “SMAA2: stochastic multicriteria acceptability analysis for group decision making,” Operations Research, vol. 49, no. 3, pp. 444–454, 2001. View at: Publisher Site  Google Scholar
 R. Lahdelma and P. Salminen, “The shape of the utility or value function in stochastic multicriteria acceptability analysis,” OR Spectrum, vol. 34, no. 4, pp. 785–802, 2012. View at: Publisher Site  Google Scholar  MathSciNet
 G. Choquet, “Theory of capacities,” Annales de l'Institut Fourier, vol. 54, pp. 131–295, 1953. View at: Google Scholar  MathSciNet
 S. Angilella, S. Corrente, and S. Greco, “SMAAChoquet: stochastic multicriteria acceptability analysis for the Choquet integral,” Communications in Computer and Information Science, vol. 300, no. 4, pp. 248–257, 2012. View at: Publisher Site  Google Scholar
 S. Angilella, S. Corrente, and S. Greco, “Stochastic multiobjective acceptability analysis for the Choquet integral preference model and the scale construction problem,” European Journal of Operational Research, vol. 240, no. 1, pp. 172–182, 2015. View at: Publisher Site  Google Scholar  MathSciNet
 B. S. Ahn, “A priori identification of preferred alternatives of OWA operators by relational analysis of arguments,” Information Sciences, vol. 180, no. 23, pp. 4572–4581, 2010. View at: Publisher Site  Google Scholar
 F.M. Ma, Y.J. Guo, and X. Shan, “Analysis of the impact of attitudinal character on the multicriteria decision making with OWA operators,” International Journal of Intelligent Systems, vol. 27, no. 5, pp. 502–518, 2012. View at: Publisher Site  Google Scholar
 R. R. Yager, “On ordered weighted averaging aggregation operators in multicriteria decision making,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 18, no. 1, pp. 183–190, 1988. View at: Publisher Site  Google Scholar  MathSciNet
 J.L. Marichal, “An axiomatic approach of the discrete Choquet integral as a tool to aggregate interacting criteria,” IEEE Transactions on Fuzzy Systems, vol. 8, no. 6, pp. 800–807, 2000. View at: Publisher Site  Google Scholar
 M. Sugeno, Theory of fuzzy integrals and its applications [Ph.D. thesis], Tokyo Institute of Technology, Tokyo, Japan, 1974.
 M. Grabisch, “korder additive discrete fuzzy measures and their representation,” Fuzzy Sets and Systems, vol. 92, no. 2, pp. 167–189, 1997. View at: Publisher Site  Google Scholar  MathSciNet
 G.C. Rota, “On the foundations of combinatorial theory. I. Theory of Möbius functions,” Wahrscheinlichkeitstheorie und Verwandte Gebiete, vol. 2, pp. 340–368, 1964. View at: Google Scholar  MathSciNet
 K. Fujimoto and T. Murofushi, “Some characterizations of the systems represented by Choquet and multilinear functionals through the use of Möbius inversion,” International Journal of Uncertainty, Fuzziness and KnowledgeBased Systems, vol. 5, no. 5, pp. 547–561, 1997. View at: Publisher Site  Google Scholar  MathSciNet
 O. Despic and S. P. Simonovic, “Aggregation operators for soft decision making in water resources,” Fuzzy Sets and Systems, vol. 115, no. 1, pp. 11–33, 2000. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 A. Kolesàrovà and J. Mordelovà, “1lipschitz and kernel aggregation operators,” in Proceedings of the International Summer School on Aggregation Operators and Their Applications (AGOP '01), Oviedo, Spain, 2001. View at: Google Scholar
 E. P. Klement, R. Mesiar, and E. Pap, Triangular Norms, Kluwer Academic Publishers, Dodrecht, The Netherlands, 2000. View at: Publisher Site  MathSciNet
 J.L. Marichal, “Tolerant or intolerant character of interacting criteria in aggregation by the Choquet integral,” European Journal of Operational Research, vol. 155, no. 3, pp. 771–791, 2004. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 J. C. Harsanyi, “Cardinal welfare, individualistic ethics, and interpersonal comparisons of utility,” Journal of Political Economy, vol. 63, no. 4, pp. 309–321, 1955. View at: Publisher Site  Google Scholar
 M. Weber, “Decision making with incomplete information,” European Journal of Operational Research, vol. 28, no. 1, pp. 44–57, 1987. View at: Publisher Site  Google Scholar
 G. Anandalingam and C. E. Olsson, “A multistage multiattribute decision model for project selection,” European Journal of Operational Research, vol. 43, no. 3, pp. 271–283, 1989. View at: Publisher Site  Google Scholar
 Y. S. Eum, K. S. Park, and S. H. Kim, “Establishing dominance and potential optimality in multicriteria analysis with imprecise weight and value,” Computers & Operations Research, vol. 28, no. 5, pp. 397–409, 2001. View at: Publisher Site  Google Scholar
 K. S. Park, “Mathematical programming models for characterizing dominance and potential optimality when multicriteria alternative values and weights are simultaneously incomplete,” IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans, vol. 34, no. 5, pp. 601–614, 2004. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2015 Meimei Xia. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.