Abstract
Abstract
This paper studies some uncertain generalized aggregation operators based on the Shapley function, two of which are named the uncertain induced generalized Shapley averaging (UIGSA) operator and the uncertain induced generalized hybrid Shapley averaging (UIGHSA) operator. These two operators consider the interactive characteristics between elements and that of their ordered positions. Meanwhile, some important cases and desirable properties are studied. To simplify the complexity of solving a fuzzy measure, the uncertain induced generalized λ-Shapley averaging (UIGλSA) operator and the uncertain induced generalized hybrid λ-Shapley averaging (UIGHλSA) operator based on λ-fuzzy measures are presented. Finally, two new approaches to uncertain multi-attribute group decision making are developed, and a numerical example is provided to illustrate the proposed procedures.
Introduction
Decision making is one of the most significant and omnipresent human activities in business, service, manufacturing and selection of products. The key of decision making is to find the proper way to aggregate decision makers’ preferences [10, 53]. The ordered weighted averaging (OWA) operator proposed by Yager [44] is a useful tool to aggregate the real numbers for the arguments, whose fundamental aspect is a reordering step in which the input arguments are rearranged in descending order and the weight vector is merely associated with its ordered position. Since it was first proposed in 1988, the OWA operator has been widely used in decision making under uncertainty, including expert systems [3, 37], neural networks [45], fuzzy systems [4, 42] and controls [1], and many extending forms are developed, such as the induced generalized continuous OWA operator [5], the hybrid weighted averaging operators [16], the induced generalized intuitionistic fuzzy OWA operator [32], the induced continuous ordered weighted geometric operators [38], the uncertain OWA operator [39], the continuous interval OWA operator [46], the generalized OWA aggregation operators [47], the uncertain induced quasi-arithmetic OWA operator [25], the uncertain probabilistic ordered weighted averaging operator [26], the intuitionistic fuzzy ordered weighted geometric operator [41] and the continuous ordered weighted geometric operator [48]. Whilst some scholars applied the OWA operator to determine the weight vector [2, 36].
However, in some situations, the input arguments take the form of uncertain variables rather thannumerical ones for time pressure, lack of knowledge, the decision-maker’s limited attention and information processing capabilities. Therefore, it is of necessity to pay attention to the aggregation operators under uncertain conditions. Xu and Da [39] proposed the uncertain OWA (UOWA) operator. Zhou et al. [52] introduced the uncertain generalized ordered weighted averaging (UGOWA) operator. To both consider the importance of the elements and that of their ordered positions, Xu and Da [40] defined the hybrid weighted averaging (HWA) operator on real numbers. Later, Lin and Jiang [16] noticed that the HWA operator satisfies neither boundary nor idempotency, and defined the hybrid weighted arithmetical averaging (HWAA) operator. Later, Zhou et al. [52] introduced the uncertain generalized hybrid averaging (UGHA) operator, which does not satisfy boundary or idempotency. To avoid the issue of the UGHA operator and deal with the situation where the elements in a set are correlative, this paper develops some uncertain aggregation operators by applying the well-known Shapley function [30] with respect to (w.r.t.) fuzzy measures [31], which can reflect the interactive phenomenon between elements and satisfy some reasonable properties.
The rest parts of this paper are organized as follows: In Section 2, some related concepts are reviewed. In Section 3, the UIGSA and UIGHSA operators are defined. Meantime, some important cases and desirable properties are researched. In Section 4, we first introduce the UIGλSA and UIGHλSA operators. Then, two approaches to uncertain multi-attribute group decision making are developed. Meantime, the corresponding example is provided to illustrate the developed procedure. The conclusion is made in the last section.
Some basic concepts
Since the interval numbers [18] are a very useful and simple technique for representing the uncertainty. It has been used in an astonishingly wide range of applications. By R+, we denote the set of positive real numbers. Let , if a ≤ b and a, b ∈ R+, then is said to be a positive interval number. Let be the set of all positive interval numbers. In the following, we are going to review some basic interval number operations. Let and be two positive interval numbers, where and , then
,
,
,
,
In a similar way to Xu and Da [40], Zhou et al. [52] defined the uncertain generalized hybrid averaging (UGHA) operator.
From Definition 2, it is easy to know that the UGHA operator does not satisfy boundary or idempotency. Further, the UGHA operator is based on the assumption that the elements in a set are independent. However, in many situations, the elements in a set are usually inter-dependent [13–15, 43]. All of them are defined on real numbers or (interval-valued) intuitionistic fuzzy sets, and there is less research about interval numbers. At present, we only find one uncertain aggregation operator called the uncertain generalized Choquet integral aggregation (UGCIA) operator [52] considers the interactions between elements. However, the Choquet integral aggregation operator cannot globally consider the interaction between elements.
Fuzzy measures [31] as an effective tool to measure the interactive phenomenon between elements have been deeply studied by many researchers [7, 31].
μ (∅) =0, μ (N) =1, If A, B ∈ P (N) and A ⊆ B, then μ (A) ≤ μ (B),
where P(N) is the power set of N.
As a key solution concept in game theory, the Shapley function [30] has been deeply studied by many scholars, which is based on several reasonable axioms, expressed by
When we apply the Shapley function in the setting of decision making, where μ (N) =1. From the expression of the Shapley function, we know that φ i (μ, N) ≥0 for each i ∈ N, and . Thus, {φ i (μ, N)} i∈N is a weight vector. Further, if there is no interaction between elements, then the fuzzy measure μ is an additive measure, namely, μ (S) = ∑i∈Sμ (i) for all S ⊆ N. From Equation (1), we know the Shapley value of the element i degenerates to be μ (i). Thus, the Shapley values can be seen as an extension of the elements’ weights based on additive measures.
In this section, we introduce the UIGSA and UIGHSA operators, which consider the interactive phenomenon between elements. Meantime, some desirable properties are studied.
The UIGSA operator
According to the work of Beliakov [2], we can get the induced quasi uncertain Shapley aggregation (IQUSA) operator, which replaces an exponential function with a general continuous strictly monotone function.
From Definition 4, we know the UIGSA operator only considers the ordered positions of the arguments, while the importance of the arguments and the interactions between them do not taken into account. To consider the importance of the arguments and their ordered positions as well as the interactions between them, we define another uncertain aggregation operator called the uncertain induced generalized hybrid Shapley averaging (UIGHSA) operator.
Similar to the UIGSA operator, it is not difficult to obtain that the UIGHSA operator satisfies Commutativity, C omonotonicity, I dempotency, and B oundary.
Similar to Definition 6, we introduce the following definition for the induced quasi uncertain hybrid Shapley aggregation (IQUHSA) operator
This section presents two new approaches to uncertain multi-attribute group decision making. Since the fuzzy measures are defined on the power set, it makes the problem exponentially complex. Thus, it is not easy to get the fuzzy measure of each combination in a set when it is large. To increase the practicability of the introduced operators, we first introduce a special kind of fuzzy measures named as λ-fuzzy measures [31], which much simplifies the complexity of solving a fuzzy measure, denoted by
If each g λ (i) is given, then we can get the value λ. From Equation (5), for a set N with n elements we only need n values to get a λ-fuzzy measure, which much simplifies the difficulty of solving a fuzzy measure.
From Definitions 5 and 8, we further define the UIGSA and UIGHSA operators w.r.t. λ-fuzzy measures called the UIGλSA and UIGHλSA operators.
Now, consider a group decision making problem, by A = {a1, a2, …, a m } and C = {c1, c2, …, c n } we, respectively, denote the set of alternatives and the set of the experts. Assume that the interval number is the importance degree of the alternative a i (i = 1, 2, …, m) w.r.t. the attribute c j (j = 1, 2, …, n) given by the expert e k (k = 1, 2, … , q). Then, we can obtain the interval decision matrix given by the expert e k (k = 1, 2, …, q). In the following, we give two new approaches to uncertain fuzzy multi-attribute group decision making.
Based on the UIGλSA operator, the main decision procedure to get the most desirable alternative(s) is given as follows: Normalize the interval decision matrix into (k = 1, 2, …, q), where Confirm the fuzzy measure g
λ
j
of each element in Q = {1, 2, …, q} w.r.t. the attribute c
j
(j = 1, 2, …, n), Use Equation (6) to calculate the value λ, and compute the λ-fuzzy measure of every coalition in Q using Equation (5). Calculate the Shapley value φ (g
λ
j
, Q) of each element in Q w.r.t. the attribute c
j
(j = 1, 2, …, n). Use the UIGλSA operator to aggregate all interval decision matrices (k = 1, 2, …, q) into the comprehensive interval decision matrix , where (i = 1, 2, …, m j = 1, 2, …, n). Confirm the fuzzy measure g
λ
of each element in N = {1, 2, …, n}, utilize Equation (6) to calculate the value λ, and compute the λ-fuzzy measure of every coalition in N using Equation (5). Calculate the Shapley value φ (g
λ
, N) of each element in N. Use the UIGλSA operator to get the comprehensive interval value of the alternative a
i
(i = 1, 2, …, m). Compare each interval argument with all by the formula [44]:
Synthesize all elements of matrix P by the formula [8]: (i = 1, 2, …, m), then to select the best one. End.
The four possible alternatives a
i
(i = 1, 2, 3, 4) are to be evaluated using the interval information by three decision makers e
k
(k = 1, 2, 3) with scores ranging [0, 10], which are listed in the following matrices.
Assume that the fuzzy measure of every element in Q = {1, 2, 3} w.r.t. each attribute c j (j = 1, 2, 3, 4) is given as Table 1, which is only determined by its ordered position.
Further, assume that the fuzzy measure of every element in N = {1, 2, 3, 4} is given as
In the following, we can utilize the proposed procedure to get the most desirable investment company. Since all attributes are benefit and the interval values are given in ranging [0, 10], there is no need to modify the decision matrices. Namely, . From Table 1, we get the values of λ
j
for Q w.r.t. each attribute c
j
(j = 1, 2, 3, 4):
When γ = 2 and (k = 1, 2, 3), by the UIGλSA operator we get the comprehensive interval decision matrix as follows:
From the fuzzy measure of every element in N = {1, 2, 3, 4}, we get λ = 0.54. By Equation (5), we get the following λ-fuzzy measure of each combination in N.
From Step 5, we obtain the following Shapley values φ1 (g
λ
, N) =0.23, φ2 (g
λ
, N) =0.15, φ3 (g
λ
, N) =0.34, φ4 (g
λ
, N) =0.29. Suppose that the fuzzy measure of each attribute in C is given as (w
c
1
, w
c
2
, w c3,w
c
4
) = (0.2, 0.3, 0.1, 0.4).
When γ=2 and u
j
= w
c
j
(j = 1, 2, 3, 4), by the UIGλSA operator we get
Based on the UIGHλSA operator, the main decision procedure to get the most desirable investment company is given as follows: Normalize the interval decision matrix into , where
Confirm the fuzzy measure g
λ
j
(e
k
) of each expert e
k
(k = 1, 2, …, q) w.r.t. each attribute c
j
(j = 1, 2, …, n), use Equation (6) to calculate the value λ w.r.t. the expert set E, and compute the λ-fuzzy measure of every combination in E using Equation (5). Calculate the Shapley value φ
e
k
(g
λ
j
, E) of each expert e
k
(k = 1, 2, …, q) w.r.t. each attribute c
j
(j = 1, 2, …, n). Calculate the Shapley weighted interval value (i = 1, 2, …, m; j = 1, 2, …, n; k = 1, 2, …, q), we obtain the Shapley weighted interval fuzzy decision matrices (k = 1, 2, …, q). Confirm the fuzzy measure of every element in Q = {1, 2, …, q} w.r.t. each attribute c
j
(j = 1, 2, …, n), utilize Equation (6) to calculate the value λ w.r.t. Q, and compute the λ-fuzzy measure of every combination in Q using Equation (5). Calculate the Shapley value of each element in Q w.r.t. each attribute c
j
(j = 1, 2, …, n). Use the UIGHλSA operator to aggregate all Shapley weighted interval decision matrices into a comprehensive interval decision matrix , where ). Confirm the fuzzy measure g
λ
(c
j
) of each attribute c
j
(j = 1, 2, …, n), use Equation (6) to calculate the value λ w.r.t. the attribute set C, and compute the λ-fuzzy measure of every attribute combination in C using Equation (5). Calculate the Shapley value φ
c
j
(g
λ
, C) of each attribute c
j
(j = 1, 2, …, n). Calculate the Shapley weighted interval value , we get the comprehensive Shapley weighted interval decision matrix . Confirm the fuzzy measure of every element in N = {1, 2, …, n}, utilize Equation (6) to calculate the value λ w.r.t. N, and compute the λ-fuzzy measure of every combination in N using Equation(5). Calculate the Shapley value φ
j
(gλ′, N) of each element in N. Use the UIGHλSA operator to get the comprehensive interval value of the alternative a
i
(i = 1, 2, …, m). Compare each interval argument with all by the formula [44]:
Synthesize all elements of matrix P by the formula [8]: (i = 1, 2, …, m), then to select the best one. End.
The four possible alternatives a
i
(i = 1, 2, 3, 4) are to be evaluated using the interval information by three decision makers e
k
(k = 1, 2, 3) with scores ranging [0, 10], which are listed in the following matrices.
Assume that the fuzzy measure g λ j (e k ) of each expert in E = {e1, e2, e3} w.r.t. each attribute c j (j = 1, 2, 3, 4) is given as Table 5.
And the fuzzy measure of every element in Q = {1, 2, 3} w.r.t. each attribute c j (j = 1, 2, 3, 4) is given as Table 6, which is only determined by its ordered position.
Further, assume that the fuzzy measure g
λ
(c
j
) of each attribute c
j
(j = 1, 2, 3, 4) is given by
See Step I-1; From Table 5, we get the following values w.r.t. the expert set E and each attribute c
j
(j = 1, 2, 3, 4)
From the values of λ
j
(j = 1, 2, 3, 4), we get the λ-fuzzy measure of every combination in E w.r.t. each attribute c
j
(j = 1, 2, 3, 4) as shown in Table 7. From Tables 5 and 7, we get the experts’ Shapley values w.r.t. each attribute c
j
(j = 1, 2, 3, 4) as listed in Table 8. Calculate the Shapley weighted interval value (i = 1, 2, 3, 4 ;j = 1, 2, 3, 4 ; k = 1, 2, 3), we get the Shapley weighted interval fuzzy decision matrices (k = 1, 2, 3) as listed follows: See Step I-2. From Step I-3, we get the Shapley values of the elements in Q w.r.t. each attribute c
j
(j = 1, 2, 3, 4) as listed in Table 9. When γ=2 and u
k
= φ
e
k
(g
λ
j
, E) (k = 1, 2, 3 ; j = 1, 2, 3, 4), by the UIGHλSA operator we get the comprehensive interval decision matrix as follows: From the fuzzy measure g
λ
(c
j
) of each attribute c
j
(j = 1, 2, 3, 4), we obtain λ = 0.15. By Equation (9), we get the following λ-fuzzy measure of each attribute combination in C: From Step II-8, we get the following attributes’ Shapley values Calculate the Shapley weighted interval value n . We get the comprehensive Shapley weighted interval decision matrix as follows: See Step I-5. From Step I-6, we get the Shapley value of each element in N as listed follows: φ1 (gλ′, N) =0.23, φ2 (gλ′, N) =0.15, φ3 (gλ′, N) =0.34, φ4 (gλ′, N) =0.29. When γ= 2 and u
j
= φ
c
j
(g
λ
, C) (j = 1, 2, 3, 4), by the UIGHλSA operator we get By + 1, 0) , 0 }, we get the complementary matrix P = (p
ij
) 4×4 as follows: From , we obtain
Thus, the alternative a2 is the best investment company.
From the provided example, we know the different optimal choices are obtained using the UIGλSA and UIGHλSA operators. The main reason is that the UIGλSA operator does not consider the importance of the attributes or the interactions between them. To consider more information, we recommend the experts use the UIGHλSA operator to make decision in real problems.
Based on the Shapley function, we have defined several uncertain aggregation operators, where the interactive phenomenon between elements is considered. Some desirable properties are studied, which are very important to their application. To simplify the complexity of solving a fuzzy measure, the UIGλSA and UIGHλSA operators are defined using λ-fuzzy measures. As a series of development, two new methods to uncertain multi-attribute group decision making with interactive conditions are developed. Both of them consider the importance of the experts’ ordered positions w.r.t. each attribute and reflect the interactions between them usingλ-fuzzy measures. Furthermore, the second method gives the importance of experts and attributes that considers more information than the first one. There are two main differences between the new methods and the existing ones. One is: the former is based on fuzzy measures, while the latter is based on additive measures. The other is: the former gives the importance of experts and (or) their ordered positions w.r.t. each attribute, while the latter considers their importance being equal w.r.t. different attributes. However, both of them are based on the uncertain Shapley arithmetic weighted operator, and it will be interesting to develop new methods using other hybrid aggregation operators, such as the weighted OWA operator [35], the importance OWA [49], the induced OWA-weighted average operator [27], the immediate weights [29, 50] and the probability OWA operators [28].
Footnotes
Acknowledgments
This work was supported by the National Natural Science Foundation of China (Nos. 71201089, 71201110, 27127117 and 71271029), the Funds for Creative Research Groups of China (No. 71221061), the Projects of Major International Cooperation NSFC (No. 71210003), the Natural Science Foundation Youth Project of Shandong Province, China (ZR2012GQ005), the Specialized Research Fund for the Doctoral Program of Higher Education (No. 20111101110036), and the Program for New Century Excellent Talents in University of China (No. NCET-12-0541).
