Journal of Applied Mathematics

Volume 2015 (2015), Article ID 315340, 8 pages

http://dx.doi.org/10.1155/2015/315340

## Stochastic Multicriteria Acceptability Analysis Based on Choquet Integral

School of Economics and Management, Beijing Jiaotong University, Beijing 100044, China

Received 16 December 2014; Revised 23 March 2015; Accepted 30 March 2015

Academic Editor: Mustafa Inc

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.

#### 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 decision-making has been applied in many areas [1, 2]. Most of the existing multicriteria decision-making 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 SMAA-2 method, which extends the original SMAA by considering all the rankings in the analysis. SMAA and SMAA-2 methods assume the utility function is linear and the criteria are independent corresponding to decision maker’s constant marginal value or risk-neutral behaviour. By using one real-life 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 SMAA-2 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, SMAA-2 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 decision-aiding method for analyzing the effect of orness on the multicriteria decision-making. 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 decision-making. Actually, the properties of the aggregation operator can be expressed more specifically through different concepts except orness [12].

In this paper, Choquet integral and SMAA-2 are combined to deal with the multicriteria decision-making 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 decision-making, 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 SMAA-2 [4], then we denote the methods as OWA-SMAA-2 and Choquet-SMAA-2, respectively. Angilella et al. [7, 8] proposed a method by integrating the SMAA-2 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 2-Choquet-SMAA-2. In particular, if Choquet integral reduces to the WA mean [21], then Choquet-SMAA-2 reduces to SMAA-2 [4]; if the interactions between two criteria are only considered, that is, , , then Choquet-SMAA-2 reduces to 2-Choquet-SMAA-2 [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.