Beruflich Dokumente
Kultur Dokumente
52
Abstract. There are not effective and practical methods for interval-valued
(IV) cooperative games due to the invertible interval subtraction. This paper
focuses on developing a fast and simplified approach to computing IV egalitarian
Shapley values for such a rather large subclass of IV cooperative games. In this
method, through adding some weaker coalition monotonicity-like conditions, it is
proven that egalitarian Shapley value is monotonic and non-decreasing. Hence, the
IV egalitarian Shapley value of IV cooperative games can be directly obtained by
determining its lower and upper bounds, respectively. The method proposed in this
paper does not use the Moore’s interval subtraction and hereby can effectively
avoid the issues resulted from it. Furthermore, some important properties of the IV
egalitarian Shapley values of IV cooperative games are discussed. The feasibility
and applicability of the method proposed in this paper are illustrated with real
numerical examples.
Keywords: cooperative game, Shapley value, interval computing, fuzzy
cooperative game.
1. Introduction
Cooperative games with coalitions’ payoffs represented by interval-values
(IVs), which are called IV cooperative games for short, were first introduced by
Branzei et al. (2003). Presently, there has been increasing research on IV
cooperative games. Branzei et al. (2010) updated the results about IV cooperative
games and reviewed various existing and potential applications of IV cooperative
games in management situations. Much research investigated the IV core (Branzei
DOI: 10.24818/18423264/52.3.18.05
73
Deng-Feng Li, Yin-Fang Ye
74
An Approach to Computing Interval-Valued Egalitarian Shapley Values of
Interval-Valued Cooperative Games with Coalition Monotonicity-Like
the upper bound of the interval a , respectively. The set of all intervals is denoted
by R .
According to the interval arithmetic operations as follows (Moore, 1979),
for any intervals a [aL , aR ] and b [bL , bR ] , the equality of two intervals is
defined as a b aL bL and aR bR ; the addition (or sum) of two intervals is
defined as a b [aL bL , aR bR ] ; the scalar multiplication of a real number and
an interval is defined as a [ aL , aR ] if 0 or a [ aR , aL ] if 0 ,
where R is any real number.
expressed as follows:
n
x ( ) ( N )
i 1
i
DOI: 10.24818/18423264/52.3.18.05
75
Deng-Feng Li, Yin-Fang Ye
and
xi ( ) (i ) ( i 1,2, , n ),
respectively.
Accordingly, using Eq. (3), it easily follows from Eq. (4) that
(1 ) L ( N ) R ( N )
iESH ( ( )) (1 )
n
s !(n s 1)!
{[(1 ) L ( S i) R ( S i )] [(1 ) L ( S ) R ( S )]}
S N \i n!
( i 1,2, , n ),
where [0,1] .
76
An Approach to Computing Interval-Valued Egalitarian Shapley Values of
Interval-Valued Cooperative Games with Coalition Monotonicity-Like
( i 1,2, , n ) (6)
and
DOI: 10.24818/18423264/52.3.18.05
77
Deng-Feng Li, Yin-Fang Ye
R ( N ) s !(n s 1)!
RiESH ( ) iESH ( (1)) (1 )
n
S N \i n!
( R ( S i) R ( S ))
( i 1,2, , n ). (7)
respectively.
Thus, the IV egalitarian Shapley values i ESH ( ) [LiESH ( ),RiESH ( )] of
the players i ( i 1,2, , n ) in the IV cooperative game G n are directly and
explicitly expressed as follows:
(N ) s !(n s 1)!
i ESH ( ) [(1 ) L ( L ( S i ) L ( S )),
n S N \i n!
(8)
R ( N ) s !(n s 1)!
(1 ) ( R ( S i ) R ( S ))]
n S N \i n!
Obviously, if 0 , then the IV egalitarian Shapley value ΦESH ( ) is
reduced to the IV equal division value ρ ED ( ) , i.e., ΦESH0 ( ) ρ ED ( ) ; if 1 ,
then the IV egalitarian Shapley value ΦESH ( ) is reduced to the IV Shapley
value ΦSH ( ) , i.e., ΦESH1 ( ) ΦSH ( ) .
It is obvious from Eq. (8) that the IV egalitarian Shapley value is a convex
combination of the IV Shapley value and the IV equal division value (Li, 2016).
Accordingly, we can easily obtain some useful and important properties of IV
egalitarian Shapley values of IV cooperative games through studying the properties
of IV Shapley values and IV equal division values.
Theorem 2 (Existence and Uniqueness) For an arbitrary IV cooperative
game G n and a given parameter [0,1] , if satisfies Eq. (5), then there
always exists an unique IV egalitarian Shapley value ΦESH ( ) , which is
determined by Eq. (8).
78
An Approach to Computing Interval-Valued Egalitarian Shapley Values of
Interval-Valued Cooperative Games with Coalition Monotonicity-Like
n n
L ( N ) s !(n s 1)!
i =1
ESH
Li ( ) [(1 )
i =1 n
S N \i n!
( L ( S i) L ( S ))]
s !(n s 1)!
n
(1 ) L ( N ) ( L ( S i) L ( S ))
i 1 S N \ i n!
In the same way to that of the Shapley value (Driessen, 1988; Owen, 1982), we
have
n
s !(n s 1)!
i 1 S N \ i n!
(L ( S i) L ( S )) L ( N )
Hence, we obtain
n
i =1
ESH
Li ( ) (1 ) L ( N ) L ( N ) L ( N )
n
i.e., Li
ESH
( ) L ( N ) ( i 1,2, , n ).
i =1
i =1
ESH
Ri ( ) R ( N ) . Combining with the aforementioned conclusion, according
i 1
i
ESH
( ) ( N ) .
L ( N ) L ( N ) s !(n s 1)!
LiESH ( ) (1 ) { [( L ( S i) L ( S i)) ( L ( S ) L ( S ))]}
n S N \i n!
(N ) s !(n s 1)!
{(1 ) L [ ( L ( S i) L ( S ))]}
n S N \i n!
(N ) s !(n s 1)!
{(1 ) L [ ( L ( S i) L ( S ))]}
n S N \i n!
LiESH ( ) LiESH ( )
DOI: 10.24818/18423264/52.3.18.05
79
Deng-Feng Li, Yin-Fang Ye
LkESH ( ).
In the same way, it is easily derived from Eq. (7) that RiESH ( ) Rk
ESH
( ) .
Combining with the aforementioned conclusion, according to the definition of the
interval equality as stated in Subsection 2.1, we obtain
i ESH ( ) kESH ( ) .
Thus, Theorem 5 has been proven.
80
An Approach to Computing Interval-Valued Egalitarian Shapley Values of
Interval-Valued Cooperative Games with Coalition Monotonicity-Like
L ( N ) s !(n s 1)!
LESH
( i ) ( )=[(1 )
n
[
SN \ (i ) n!
( L ( S (i)) ( L ( S ))]
L ( N ) s !(n s 1)!
[(1 )
n
[
S N \i n!
( L ( S i) ( L ( S ))]
=LiESH ( ).
ESH ESH
Analogously, it is easily derived from Eq. (7)that R ( i ) ( )=Ri ( ) . Combining
with the aforementioned conclusion, according to the definition of the interval
equality as stated in Subsection 2.1, we obtain
ESH
(i ) ( ) i ESH
( ) (i 1,2, , n) .Thus, we have completed the proof of
Theorem 6.
Generally, IV egalitarian Shapley values of IV cooperative games do not
satisfy the dummy player property, the null player property, and the invariance
although IV Shapley values do. Moreover, IV egalitarian Shapley values do not
always satisfy the individual rationality.
DOI: 10.24818/18423264/52.3.18.05
81
Deng-Feng Li, Yin-Fang Ye
L ( N ) s !(2 s )!
LESH
1
( )) (1 )
3
S {2,3} 3!
( L ( S 1) L ( S ))
2 0!2! 1!1!
(1 ) [ ( L ((1) L (()) ( L ((1, 2) L ((2))
3 3! 3!
1!1! 2!0!
( L (1,3) L (3)) ( L ( N ) L (2,3))]
3! 3!
2(1 ) 1 1 1 1
[ (0 0) (2 1) (1 2) (2 2)]
3 3 6 6 3
2 2
3
and
R ( N ) s !(2 s )!
RESH
1
( )) (1 )
3
S {2,3} 3!
( R ( S 1) R ( S ))
7 0!2! 1!1!
(1 ) [ ( R (1) R ()) ( R (1, 2) R (2))
3 3! 3!
1!1! 2!0!
( R (1,3) R (3)) ( R ( N ) R (2,3))]
3! 3!
7(1 ) 1 1 1 1
[ (1 0) (4 3) (4 4) (7 5)]
3 3 6 6 3
14 7
6
respectively, where [0,1] .
Similarly, the lower and upper bounds of the IV egalitarian Shapley value
2
of the salesmen 2 and 3 can be obtained as follows: LESH 2
( ) ,
3
7 2 14 5
RESH
2
( ) , LESH
3
( ) , and RESH 3
( ) , respectively.
3 3 6
2 2 ) 14 7 2 7 2 14 5 T
Φ ESH ( ) ([ , ],[ , ],[ , ]) .
3 6 3 3 3 6
Example 2. The economic situation is stated as in Example 1. We
construct a new IV cooperative game G 2 , where the set of players is
N {1, 2} , (1) [0.3,1], (2) [2,5] , and (1, 2) [4,6] .Let us discuss the
IV egalitarian Shapley value of the IV cooperative game .
82
An Approach to Computing Interval-Valued Egalitarian Shapley Values of
Interval-Valued Cooperative Games with Coalition Monotonicity-Like
6. Conclusions
There are not effective and practical methods for IV cooperative games
due to the invertible interval subtraction. We introduced the concept of IV
egalitarian Shapley values for IV cooperative games and hereby develop a fast and
simplified method for computing the IV egalitarian Shapley values for a subclass
of IV cooperative games which satisfy some weaker condition of coalition
monotonicity-like. This kind of IV cooperative games is rather large. Moreover, we
have proven that the IV egalitarian Shapley values satisfy some useful and
important properties such as the efficiency, additivity, the symmetry, and
anonymity. In the future research, we will further study more effective and
practical methods for computing the IV egalitarian Shapley values of IV
cooperative games by relaxing the condition of coalition monotonicity-like.
REFERENCES
DOI: 10.24818/18423264/52.3.18.05
83
Deng-Feng Li, Yin-Fang Ye
84