Next Article in Journal
Secure Speech Content Based on Scrambling and Adaptive Hiding
Previous Article in Journal
A Novel Edge Detection Method Based on the Regularized Laplacian Operation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Triangular Fuzzy Number-Typed Fuzzy Cooperative Games and Their Application to Rural E-Commerce Regional Cooperation and Profit Sharing

1
Jinshan College, Fujian Agriculture and Forestry University, Fuzhou 350002, China
2
College of Transportation and Civil Engineering, Fujian Agriculture and Forestry University, Fuzhou 350002, China
*
Author to whom correspondence should be addressed.
Symmetry 2018, 10(12), 699; https://doi.org/10.3390/sym10120699
Submission received: 3 November 2018 / Revised: 22 November 2018 / Accepted: 23 November 2018 / Published: 3 December 2018

Abstract

:
The primary aim of this paper is to develop one kind of easy and effective method to solve fuzzy cooperative games with coalition values expressed by triangular fuzzy numbers (TFNs). This method ensures that each player should receive a TFN-typed fuzzy pay-off from the grand coalition because each coalition value is expressed by a TFN. Using the concept of Alpha-cut sets, an arbitrary TFN’s Alpha-cut set can be shown as an interval. If the 1-cut sets and 0-cut sets of the TFN-typed coalition values are known, we can easily gain some important values, such as the means, the lower limits, and the upper limits of the TFN-typed payoffs via the proposed quadratic programming models and method. Furthermore, it is also easy for us to compute the lower and upper limits of Alpha-cut sets at any confidence levels of the TFN-typed payoffs for any TFN-typed cooperative game through solving the constructed quadratic programming models. Hereby the players’ TFN-typed payoffs for the TFN-typed cooperative game can be explicitly solved via the representation theorem for fuzzy sets. It is easy to prove that the proposed solutions of the fuzzy cooperative games with coalition values expressed by TFNs satisfy some useful and important properties, such as symmetry, additivity, and anonymity. Finally, the validity, applicability and advantages of the proposed method is proved and discussed through a numerical example.

1. Introduction

Cooperative game theory and methodology with fuzzy coalition values have been a research hotspot in many fields such as management, economics, and business as well as environment [1,2,3,4,5,6,7,8]. The three branches of fuzzy cooperative games are shown as follows: the cooperative games whose coalitions are fuzzy [9,10,11,12], the cooperative games whose coalition values are expressed with fuzzy numbers [1,2,3] and the cooperative games with both fuzzy coalitions and fuzzy coalition values [4,13]. In reality, the uncertainty and fuzziness are usually expressed by fuzzy sets and/or fuzzy numbers or intuitionistic fuzzy numbers (IFNs) [14,15,16]. Recently, researchers started studying fuzzy cooperative and matrix games whose payoffs contain various kinds of fuzzy information. Monroy et al. [17] proposed a new model to solve the problem of cooperative fuzzy games and applied them to many real fields. Furthermore, the dominance core and preference core were established, and some characterizations were provided. Li [2] developed an easy and effective method to solve TFN-typed matrix games. Li’s method was developed on the monotonicity of values in matrix games and the computational amount and complexity are less than those of Campos’s [18] and Bector et al.’s method [19]. Aggarwal et al. [20] extended the standard ranking order of Gonzalez and Vila [21] to I-fuzzy numbers and then introduced the concept of Pareto-optimal security strategies for such I-fuzzy matrix games. Li and Nang [22] developed a methodology for solving a new kind of triangular intuitionistic fuzzy number-typed matrix games. They introduced the concept of solutions for matrix games with triangular intuitionistic fuzzy number-typed payoffs and established the auxiliary intuitionistic fuzzy programming models to help players determine optimal strategies and the value of matrix games with TIFN payoffs. Kumar and Babbar [23] discussed two effective computational techniques and method to solve a kind of generalized fully fuzzy linear system which contained some triangular fuzzy numbers (TFNs). One advantage of the methods was that they successfully canceled the non-negative restriction condition on the fuzzy coefficient matrix.
As is known to all, there exist some classical solutions for crisp cooperative games, such as the Shapley value, the stable set, and the bargaining set. Nowadays, many researches are absorbed in extending the above-mentioned crisp cooperative game solutions to the field of fuzzy cooperative game and have gained abundant achievements. However, many existing fuzzy cooperative game solutions are obtained based on the operations of fuzzy numbers, especially the subtraction operations of fuzzy numbers, which will inevitably lead to the magnification of fuzziness and uncertainty. The quadratic programming model and method proposed in this paper measure the difference between the TFNs using the square of the distance instead of their subtraction operations and can effectively avoid the information distortion.
In this paper, we study the TFN-typed cooperative games based on the concept of Alpha-cut sets. In other words, the focus of this paper is to consider the kind of fuzzy cooperative games where coalition values are expressed with arbitrary TFNs. Such fuzzy cooperative games are called cooperative games with TFN-typed coalition values. Inspired by the TFNs’ Alpha-cut sets and the fuzzy sets’ representation theorem, we propose a simple and effective quadratic programming method for solving TFN-typed cooperative games. This method ensures that each player should receive a TFN-typed fuzzy imputation from cooperation because we suppose each coalition value is a TFN. Hereby any cooperative game with TFN-typed coalition values has TFN-typed fuzzy payoffs, which can be explicitly gained through solving the proposed quadratic programming models. The method proposed in this paper can provide analytical formulae, according to which the players’ payoffs can be shown. The advantage mentioned above is remarkable and of great significance.
The rest of this paper is organized as follows. Section 2 briefly reviews some key concepts such as TFNs, Alpha-cut sets and the fuzzy sets’ representation theorem for. Section 3 introduces the solution concept of cooperative games with TFN coalition values and develops two new quadratic programming methods based on Alpha-cut sets of allocations of all players to solve TFN-typed cooperative games. In Section 4, the method proposed in this paper is illustrated by a numerical example and the advantage, applicability and superiority of the proposed method are proved and discussed. Conclusion and the prospect of the future studies are made in Section 5.

2. TFNs and Alpha-Cut Sets

A TFN a ˜ = ( a l , a m , a r ) can be regarded as a special fuzzy number [24], and its membership function is usually given by
μ a ˜ ( x ) = { ( x a l ) / ( a m a l ) if   a l x < a m 1   if   x = a m ( a r x ) / ( a r a m ) if   a m < x a r 0   else ,
where a m is the mean of a ˜ , a l and a r are the lower limit and the upper limit of a ˜ , respectively. An Alpha-cut set of a TFN a ˜ = ( a l , a m , a r ) is defined as a ˜ ( α ) = { x | μ a ˜ ( x ) α } , where α [ 0 , 1 ] . Thus, we can easily obtain an Alpha-cut set of the TFN a ˜ = ( a l , a m , a r ) for any α [ 0 , 1 ] . In the following, we will discuss the arithmetical operations and the Alpha-cuts of the TFNs.

2.1. The Arithmetical Operations of the TFNs

Obviously, if a l = a m = a r , then the TFN a ˜ = ( a l , a m , a r ) is reduced to a real number. Conversely, real numbers are easily rewritten as TFNs. Thus, TFNs are flexible in representing various semantics of imprecision and uncertainty such as linguistics values and ill-defined quantity [25,26].
a ˜ = ( a l , a m , a r ) is called a non-negative TFN if a l 0 . In this paper, we only consider non-negative TFNs. Let a ˜ = ( a l , a m , a r ) and b ˜ = ( b l , b m , b r ) be two arbitrary non-negative TFNs. Then, their arithmetical operations can be expressed as follows:
a ˜ + b ˜ = ( a l + b l , a m + b m , a r + b r )
and
λ a ˜ = { ( λ a l , λ a m , λ a r ) if λ 0 ( λ a r , λ a m , λ a l ) if λ < 0 .
Equations (2) and (3) mean that the sum of arbitrary non-negative TFNs and the product of an arbitrary real number and an arbitrary non-negative TFN are still TFNs.

2.2. Alpha-Cut Sets and the Representation Theorem

It is obvious that the Alpha-cut set of the TFN a ˜ = ( a l , a m , a r ) is an interval, denoted by a ˜ ( α ) = [ a L ( α ) , a R ( α ) ] . Particularly, a ˜ ( 1 ) = a m = [ a m , a m ] , which can be considered as a special interval. It is easily derived from Equation (1) that a L ( α ) = α a m + ( 1 α ) a l and a R ( α ) = α a m + ( 1 α ) a r . In particular, a ˜ ( 1 ) = { x | μ a ˜ ( x ) 1 } = [ a L ( 1 ) , a R ( 1 ) ] = [ a m , a m ] = a m and a ˜ ( 0 ) = { x | μ a ˜ ( x ) 0 } = [ a L ( 0 ) , a R ( 0 ) ] = [ a l , a r ] . According to the interval operations [27], it follows that
[ a L ( α ) , a R ( α ) ] = [ α a m + ( 1 α ) a l , α a m + ( 1 α ) a r ] = α [ a m , a m ] + ( 1 α ) [ a l , a r ] = α a ˜ ( 1 ) + ( 1 α ) a ˜ ( 0 ) ,
From Equation (4), it is easily to see any Alpha-cut set of an arbitrary TFN can be directly obtained from both its 1-cut set and 0-cut set, which can be depicted as in Figure 1.
Based on the fuzzy sets’ representation theorem [25] and Equation (4), an arbitrary TFN a ˜ = ( a l , a m , a r ) can be expressed as follows:
a ˜ = α [ 0 , 1 ] { α a ˜ ( α ) } = α [ 0 , 1 ] { α [ α a ˜ ( 1 ) + ( 1 α ) a ˜ ( 0 ) ] } ,
where α a ˜ ( α ) is donated as a fuzzy set and its membership function is given as follows:
μ α a ˜ ( α ) ( x ) = { α if   x a ˜ ( α ) 0 if   otherwise ,  
i.e.,
μ α a ˜ ( α ) ( x ) = { α if   a L ( α ) x a R ( α ) 0 if   otherwise .  
Equation (5) means that we can easily construct a TFN if we obtain both its 1-cut set and 0-cut set.

3. Quadratic Programming Methods Based on Alpha-Cut Sets of TFN-Typed Coalition Values

Let us consider any fuzzy cooperative game υ ˜ with TFN-typed coalition values. A fuzzy cooperative game υ ˜ with TFN-typed coalition values on the player set N = { 1 , 2 , , n } means that υ ˜ ( S ) is a TFN for any coalition S N . In particular, υ ˜ ( S ) = 0 when S = , where is an empty set. υ ˜ ( S ) is called the TFN-typed characteristic function of the coalition S . Usually, υ ˜ ( S ) is denoted by the TFN υ ˜ ( S ) = ( a S l , a S m , a S r ) , where a S l a S m a S r and a S l 0 . For convenience, υ ˜ ( { i } ) and υ ˜ ( { i , j , } ) are simply denoted by υ ˜ ( i ) and υ ˜ ( i , j , ) , respectively. In the following, we will discuss the quadratic programming model and methods for cooperative games with coalition values expressed by TFNs based on the concept of the Alpha-cut.

3.1. A Quadratic Programming Model with TFN-Typed Coalition Values and Its Optimal Solution

As stated earlier, for any α [ 0 , 1 ] , Alpha-cut sets of payoffs υ ˜ ( S ) = ( a S l , a S m , a S r ) are intervals, i.e., υ ˜ ( S ) ( α ) = [ α a S m + ( 1 α ) a S l , α a S m + ( 1 α ) a S r ] . For the sake of brevity, α a S m + ( 1 α ) a S l and α a S m + ( 1 α ) a S r are respectively denoted by υ L ( S ) ( α ) and υ R ( S ) ( α ) for short unless otherwise stated. For a fuzzy cooperative game υ ˜ with TFN-typed coalition values, it is obviously that each player should gain a TFN-typed imputation from the grand coalition because each coalition value is a TFN. The TFN-typed imputation of the player i N is denoted by x i = ( x i l , x i m , x i r ) .
Let υ ˜ ( S ) ( α ) = [ υ L ( S ) ( α ) , υ R ( S ) ( α ) ] be Alpha-cut sets of TFN-typed coalition values υ ˜ ( S ) and x i ( α ) = [ x i L ( α ) , x i R ( α ) ] be Alpha-cut sets of the TFN-typed imputation of the player i N , where x i L ( α ) = α x i m + ( 1 α ) x i l and x i R ( α ) = α x i m + ( 1 α ) x i r . Denote x ( S ) ( α ) = i S x i ( α ) , which represents the sum of Alpha-cut sets of the TFN-typed imputations of all players in the coalition S . Using interval operations [24], we can express x ( S ) ( α ) as an interval x ( S ) ( α ) = [ i S x i L ( α ) , i S x i R ( α ) ] . Distances are used to measure the difference between x ( S ) ( α ) and υ ˜ ( S ) ( α ) . Thus, according to the least square method, we define the square of the distance between the intervals x ( S ) ( α ) and υ ˜ ( S ) ( α ) for the coalition S as follows:
D ( x ( S ) ( α ) , υ ( S ) ( α ) ) = ( i S x i L ( α ) υ L ( S ) ( α ) ) 2 + ( i S x i R ( α ) υ R ( S ) ( α ) ) 2
Then, the sum of the distance squares between x ( S ) ( α ) and υ ˜ ( S ) ( α ) for all coalitions S in the grand coalition N can be defined as follows:
L ( x ( α ) ) = S N D ( x ( S ) ( α ) , υ ( S ) ( α ) ) = S N [ ( i S x i L ( α ) υ L ( S ) ( α ) ) 2 + ( i S x i R ( α ) υ R ( S ) ( α ) ) 2 ]
where x ( α ) = ( x 1 ( α ) , x 2 ( α ) , , x n ( α ) ) T is the vector of Alpha-cut sets of the TFN-typed imputations for all players in the grand coalition N . L ( x ( α ) ) may be interpreted as a type of loss functions.
According to the concept of loss functions, it is obvious that an optimal Alpha-cut set of allocations for all players (i.e., a solution of a TFN-typed cooperative game υ ) is the solution of the following quadratic programming model:
min { L ( x ( α ) ) = S N [ ( i S x i L ( α ) υ L ( S ) ( α ) ) 2 + ( i S x i R ( α ) υ R ( S ) ( α ) ) 2 ] }
We make the partial derivatives of L ( x ( α ) ) in regard to the variables x j L ( α ) and x j R ( α ) ( j S N ) be equal to 0, respectively. Thus, we have
L ( x ( α ) ) x j L ( α ) = 2 S N : j S ( i S x i L ( α ) υ L ( S ) ( α ) ) = 0   ( j = 1 , 2 , , n )
and
L ( x ( α ) ) x j R ( α ) = 2 S N : j S ( i S x i R ( α ) υ R ( S ) ( α ) ) = 0   ( j = 1 , 2 , , n )
which directly imply that
S N : j S i S x i L ( α ) = S N : j S υ L ( S ) ( α )   ( j = 1 , 2 , , n )
and
S N : j S i S x i R ( α ) = S N : j S υ R ( S ) ( α )   ( j = 1 , 2 , , n ) ,  
respectively.
Solving the linear equations (i.e., Equations (8) and (9)), we can get the optimal solution of the cooperative game υ with TFN-typed coalition values. Next, the most important thing is to solve Equations (8) and (9). For the sake of brevity, we take the solution process of Equation (8) as an example and Equation (9) can be solved in a similar fashion.
To solve x i L ( α ) ( i = 1 , 2 , , n ), Equation (8) can be rewritten as follows:
{ a 11 x 1 L ( α ) + a 12 x 2 L ( α ) + a 13 x 3 L ( α ) + + a 1 n x n L ( α ) = S N : 1 S υ L ( S ) ( α ) a 21 x 1 L ( α ) + a 22 x 2 L ( α ) + a 23 x 3 L ( α ) + + a 2 n x n L ( α ) = S N : 2 S υ L ( S ) ( α ) a n 1 x 1 L ( α ) + a n 2 x 2 L ( α ) + a n 3 x 3 L ( α ) + + a n n x n L ( α ) = S N : n S υ L ( S ) ( α )
For player i N , based on the knowledge of permutation and combination, we can know the number of the coalitions S including i as C n 1 0 + C n 1 1 + C n 1 n 2 + C n 1 n 1 , which is equal to 2 n 1 . In the similar way, the number of the coalitions S including both i and j can be written as C n 2 0 + C n 2 1 + C n 2 n 3 + C n 2 n 2 for players i N and j N ( i j ), which is 2 n 2 . Thus, the values of a i j ( i , j { 1 , 2 , , n } ) are obtained from the aforementioned conclusions as follows:
a i j = { 2 n 1 ( i = j with i , j { 1 , 2 , , n } ) 2 n 2 ( i j with i , j { 1 , 2 , , n } ) .
Denote B L ( α ) = ( S N : 1 S υ L ( S ) ( α ) , S N : 2 S υ L ( S ) ( α ) , , S N : n S υ L ( S ) ( α ) ) T , x L ( α ) = ( x 1 L ( α ) , x 2 L ( α ) , , x n L ( α ) ) T , and
A = ( a i j ) n × n = ( 2 n 1 2 n 2 2 n 2 2 n 2 2 n 1 2 n 2 2 n 2 2 n 2 2 n 1 ) n × n
Thus, Equation (10) can be rewritten in the following matrix format:
A x L ( α ) = B L ( α ) .  
We know that the matrix A is reversible through using the elementary linear transformation. Through a series of calculations, we have
A 1 = 1 2 n 2 ( n n + 1 1 n + 1 1 n + 1 1 n + 1 n n + 1 1 n + 1 1 n + 1 1 n + 1 n n + 1 ) n × n
By matrix multiplication, we obtain the solution of Equation (12) as follows:
x L ( α ) = A 1 B L ( α )
In the similar way, according to the aforesaid solution method, we can obtain the following solution of Equation (9):
x R ( α ) = A 1 B R ( α )
where x R ( α ) = ( x 1 R ( α ) , x 2 R ( α ) , , x n R ( α ) ) T .
Thus, we can obtain the Alpha-cut sets of the TFN-typed imputations of the players, which are expressed as x i ( α ) = [ x i L ( α ) , x i R ( α ) ] ( i = 1 , 2 , , n ). By using the above Alpha-cut sets of the TFN-typed imputations of the players, we can easily obtain the values of x i L ( 0 ) , x i R ( 0 ) , x i L ( 1 ) and x i R ( 1 ) , where x i L ( 1 ) = x i R ( 1 ) . According to the fuzzy sets’ representation theorem [22], the TFN-typed imputation of the player i N can be denoted by x i = ( x i l , x i m , x i r ) = ( x i L ( 0 ) , x i L ( 1 ) , x i R ( 0 ) ) = ( x i L ( 0 ) , x i R ( 1 ) , x i R ( 0 ) ) .

3.2. A Quadratic Programming Model Considering Efficiency

In the foregoing study, we have not taken any constraint conditions into account. In this case, we consider the efficiency: x ( N ) ( α ) = υ ˜ ( N ) ( α ) (i.e., [ i = 1 n x i L ( α ) , i = 1 n x i R ( α ) ] = [ υ L ( N ) ( α ) , υ R ( N ) ( α ) ] ), then Equation (7) can be flexibly rewritten as the following type:
min { L ( x ( α ) ) = S N [ ( i S x i L ( α ) υ L ( S ) ( α ) ) 2 + ( i S x i R ( α ) υ R ( S ) ( α ) ) 2 ] } s . t . { i = 1 n x i L ( α ) = υ L ( N ) ( α ) i = 1 n x i R ( α ) = υ R ( N ) ( α ) .
By using the Lagrange multiplier method, we can easily construct the Lagrange function as follows:
L ( x ( α ) , λ ( α ) , μ ( α ) ) = S N [ ( i S x i L ( α ) υ L ( S ) ( α ) ) 2 + ( i S x i R ( α ) υ R ( S ) ( α ) ) 2 ] + λ ( α ) ( i = 1 n x i L ( α ) υ L ( N ) ( α ) ) + μ ( α ) ( i = 1 n x i R ( α ) υ R ( N ) ( α ) ) .
Then, Alpha-cut sets of allocations of all players (i.e., a solution of the fuzzy cooperative game υ with TFN-typed coalition values) are the solution of the quadratic programming model as follows:
min { L ( x ( α ) , λ ( α ) , μ ( α ) ) = S N [ ( i S x i L ( α ) υ L ( S ) ( α ) ) 2 + ( i S x i R ( α ) υ R ( S ) ( α ) ) 2 ] + λ ( α ) ( i = 1 n x i L ( α ) υ L ( N ) ( α ) ) + μ ( α ) ( i = 1 n x i R ( α ) υ R ( N ) ( α ) ) } .
We make the partial derivatives of L ( x ( α ) , λ ( α ) , μ ( α ) ) in regard to the variables x j L ( α ) , x j R ( α ) ( j S N ), λ ( α ) and μ ( α ) be equal to 0, respectively. Therefore, we have
{ L ( x ( α ) , λ ( α ) , μ ( α ) ) x j L ( α ) = 2 S N : j S ( i S x i L ( α ) υ L ( S ) ( α ) ) + λ = 0   ( j = 1 , 2 , , n ) L ( x ( α ) , λ ( α ) , μ ( α ) ) λ ( α ) = i = 1 n x i L ( α ) υ L ( N ) ( α ) = 0
and
{ L ( x ( α ) , λ ( α ) , μ ( α ) ) x j R ( α ) = 2 S N : j S ( i S x i R ( α ) υ R ( S ) ( α ) ) + μ = 0   ( j = 1 , 2 , , n ) L ( x ( α ) , λ ( α ) , μ ( α ) ) μ ( α ) = i = 1 n x i R ( α ) υ R ( N ) ( α ) = 0
which result in
{ S N : j S i S x i L ( α ) + λ ( α ) 2 = S N : j S υ L ( S ) ( α )   ( j = 1 , 2 , , n ) i = 1 n x i L ( α ) = υ L ( N ) ( α )
and
{ S N : j S i S x i R ( α ) + μ ( α ) 2 = S N : j S υ R ( S ) ( α )   ( j = 1 , 2 , , n ) i = 1 n x i R ( α ) = υ R ( N ) ( α ) ,
respectively.
Denote e = ( 1 , 1 , , 1 ) n × 1 T and x L ( α ) = ( x 1 L ( α ) , x 2 L ( α ) , , x n L ( α ) ) T . Then, Equation (17) can be rewritten as follows:
A X L ( α ) + λ ( α ) 2 e = B L ( α )
and
e T X L ( α ) = υ L ( N ) ( α )
It follows from Equation (19) that
X L ( α ) = A 1 B L ( α ) λ ( α ) 2 A 1 e = X L ( α ) λ ( α ) 2 A 1 e ,  
where X L ( α ) is given by Equation (13). Then, the most important process of solving Equation (17) is to calculate the value of λ ( α ) .
We can easily deduce from Equations (20) and (21) that
e T x L ( α ) λ ( α ) 2 e T A 1 e = υ L ( N ) ( α ) .  
Obviously, we have
e T x L ( α ) = i = 1 n x i L ( α )
and
e T A 1 e = 1 2 n 2 n n + 1 .  
Hence, we have
λ ( α ) 2 = 2 n 2 n + 1 n ( i = 1 n x i L ( α ) υ L ( N ) ( α ) ) .  
Thus, conclusion can be easily drawn from Equations (21) and (22) that
x L ( α ) = x L ( α ) 2 n 2 n + 1 n ( i = 1 n x i L ( α ) υ L ( N ) ( α ) ) A 1 e = x L ( α ) 2 n 2 n + 1 n ( i = 1 n x i L ( α ) υ L ( N ) ( α ) ) ( 1 2 n 2 1 n + 1 ) e = x L ( α ) 1 n ( i = 1 n x i L ( α ) υ L ( N ) ( α ) ) e .
Namely,
x L ( α ) = x L ( α ) + 1 n ( υ L ( N ) ( α ) i = 1 n x i L ( α ) ) e .  
where x L ( α ) = ( x 1 L ( α ) , x 2 L ( α ) , , x n L ( α ) ) T .
In a similar way, the solution of Equation (18) can be obtained as follows:
x R ( α ) = x R ( α ) + 1 n ( υ R ( N ) ( α ) i = 1 n x i R ( α ) ) e .  
where x R ( α ) = ( x 1 R ( α ) , x 2 R ( α ) , , x n R ( α ) ) T .
So far, we obtain the solution of Equation (15) as Equations (23) and (24). Thus, if we consider the efficiency, the Alpha-cut sets of allocations of all players (i.e., a solution of a TFN-typed cooperative game υ ) can be determined as x i ( α ) = [ x i L ( α ) , x i R ( α ) ] ( i = 1 , 2 , , n ), with the lower limit and the upper limit given by Equations (23) and (24), respectively.
As stated in Section 2.2, by using the fuzzy sets’ representation theorem [22], the TFN-typed imputation of the player i N can be expressed as x i = ( x i l , x i m , x i r ) = ( x i L ( 0 ) , x i L ( 1 ) , x i R ( 0 ) ) = ( x i L ( 0 ) , x i R ( 1 ) , x i R ( 0 ) ) .
In what follows, we will briefly describe one simple and effective algorithm for the optimal solution of Equation (15). In general, we consider an arbitrary fuzzy cooperative game υ ˜ with TFN-typed coalition values where υ ˜ ( i ) = ( 0 , 0 , 0 ) for all i N .
Denote an ordered array ( x L k , M L k ) ( k = 1 , 2 , 3 , ), where x L k is a vector of players’ lower bounds of the Alpha-cut sets of the TFN-typed imputation and M L k N . The schema of the algorithm processes can be shown as follows:
(1)
x L 1 = x L ( α )
(2)
M L 1 = { j N / x i L ( α ) < 0 } ; M L 0 =
(3)
x i L ( k + 1 ) = { x i L k + x L k ( M L k ) n m k L ( j M L k ) 0 ( j M L k ) , where m k L denotes the size of M L k and M L ( k + 1 ) = M L k { j N / x i L ( k + 1 ) < 0 }
(4)
The algorithm processes stop once M L k = M L ( k 1 ) .
In the similar way to the lower bounds of the Alpha-cut sets of the TFN-typed imputation of the player i N (i.e., Algorithm 1), we can easily obtain the corresponding upper bounds which is omitted here.

4. A Numerical Example and Computational Result Analysis

Section 3 carefully discusses the solution concept and solution method of the TFN-typed cooperative games. It is easy to see that determination of each player’s coalition value is a key to applying the proposed method for solving decision problems in real fields, such as e-commerce, logistics, management, investment, and environment. In this section, we employ a numerical example to prove and discuss the advantage, applicability, and superiority of the proposed method. The example will use the proposed TFN-typed cooperative game theory and method based on the Alpha-cut sets to determine optimal allocation strategies.
Assume that there are three rural e-commerce firms (i.e., players) 1, 2 and 3, each of whom can conduct business independently. Denote the grand coalition by N = { 1 , 2 , 3 } . To improve economic performance, they plan to cooperate. It is difficult for them to forecast precisely their profits owing to the complexity of market and the uncertainty of information. However, they can estimate the approximate ranges and the membership degrees of their profits, which can be conveniently expressed by TFNs. In this case, if they conduct business by themselves, they have the same profits which are expressed with the TFNs υ ˜ ( 1 ) = υ ˜ ( 2 ) = υ ˜ ( 3 ) = ( 4 , 8 , 10 ) . Similarly, if any two firms cooperate, then their profits are expressed as υ ˜ ( 1 , 2 ) = ( 25 , 30 , 40 ) , υ ˜ ( 1 , 3 ) = ( 22 , 28 , 45 ) and υ ˜ ( 2 , 3 ) = ( 25 , 35 , 50 ) , respectively. If all the three firms (i.e., the grand coalition N ) cooperate, then the profit is expressed as υ ˜ ( 1 , 2 , 3 ) = ( 80 , 100 , 120 ) .

4.1. Computational Results Obtained by the Proposed Method

By simple calculation, S N : i S υ L ( S ) ( α ) ( i = 1 , 2 , 3 ) can be obtained as follows:
S N : 1 S υ L ( S ) ( α ) = 8 α + 4 ( 1 α ) + 30 α + 25 ( 1 α ) + 28 α + 22 ( 1 α ) + 100 α + 80 ( 1 α ) = 35 α + 131 , S N : 2 S υ L ( S ) ( α ) = 8 α + 4 ( 1 α ) + 30 α + 25 ( 1 α ) + 35 α + 25 ( 1 α ) + 100 α + 80 ( 1 α ) = 39 α + 134 , and S N : 3 S υ L ( S ) ( α ) = 8 α + 4 ( 1 α ) + 28 α + 22 ( 1 α ) + 35 α + 25 ( 1 α ) + 100 α + 80 ( 1 α ) = 40 α + 131 , respectively. Thus,
B L ( α ) = ( S N : 1 S υ L ( S ) ( α ) S N : 2 S υ L ( S ) ( α ) S N : 3 S υ L ( S ) ( α ) ) = ( 35 α + 131 39 α + 134 40 α + 131 ) .
It is easily derived from Equation (13) that
x L ( α ) = A 1 B L ( α ) = ( 3 8 1 8 1 8 1 8 3 8 1 8 1 8 1 8 3 8 ) ( 35 α + 131 39 α + 134 40 α + 131 ) = ( 13 4 α + 16 21 4 α + 35 2 23 4 α + 16 ) .  
In a similar way, using Equation (14), we can obtain x R ( α ) as follows:
x R ( α ) = A 1 B R ( α ) = ( 3 8 1 8 1 8 1 8 3 8 1 8 1 8 1 8 3 8 ) ( 49 α + 215 47 α + 220 54 α + 225 ) = ( 23 4 α + 25 19 4 α + 55 2 33 4 α + 30 )
Thus, we have
x 2 ( α ) = [ x 2 L ( α ) , x 2 R ( α ) ] = [ 21 4 α + 35 2 , 19 4 α + 55 2 ]
x 1 ( α ) = [ x 1 L ( α ) , x 1 R ( α ) ] = [ 13 4 α + 16 , 23 4 α + 25 ] ,
and
x 3 ( α ) = [ x 3 L ( α ) , x 3 R ( α ) ] = [ 23 4 α + 16 , 33 4 α + 30 ] .
So far, we have obtained the Alpha-cut sets of the TFN-typed imputations of the players. Particularly, when α = 0 and α = 1 , we have:
x 1 L ( 0 ) = 16 ,   x 1 R ( 0 ) = 25 ,   x 1 L ( 1 ) = 77 4   and   x 1 R ( 1 ) = 77 4 .  
According to the fuzzy sets’ representation [22], the TFN-typed imputation of player 1 can be obtained as x 1 = ( x 1 l , x 1 m , x 1 r ) = ( x 1 L ( 0 ) , x 1 L ( 1 ) , x 1 R ( 0 ) ) = ( 16 , 77 4 , 25 ) .
Similarly, we can obtain the TFN-typed imputations of player 2 and player 3 as x 2 = ( 35 2 , 91 4 , 55 2 ) and x 3 = ( 16 , 87 4 , 30 ) , depicted as in Figure 2.
As stated earlier, the above results do not consider the efficiency condition. In the following, we obtain the optimal allocation strategy based on Equations (23) and (24). In this case, υ L ( N ) ( α ) i = 1 3 x i L ( α ) and υ R ( N ) ( α ) i = 1 3 x i R ( α ) can be calculated as follows:
υ L ( N ) ( α ) i = 1 3 x i L ( α ) = 100 α + 80 ( 1 α ) [ ( 13 4 α + 16 ) + ( 21 4 α + 35 2 ) + ( 23 4 α + 16 ) ] = 23 4 α + 61 2
and
υ R ( N ) ( α ) i = 1 3 x i R ( α ) = 100 α + 120 ( 1 α ) [ ( 23 4 α + 25 ) + ( 19 4 α + 55 2 ) + ( 33 4 α + 30 ) ] = 5 4 α + 75 2 ,
respectively. Thus, it easily follows from Equations (22) and (23) that
x L ( α ) = x L ( α ) + 1 3 ( υ L ( N ) ( α ) i = 1 3 x i L ( α ) ) e = ( 13 4 α + 16 21 4 α + 35 2 23 4 α + 16 ) + 1 3 ( 23 4 α + 61 2 ) ( 1 1 1 ) = ( 31 6 α + 157 6 43 6 α + 83 3 23 3 α + 157 6 )
and
x R ( α ) = x R ( α ) + 1 3 ( υ R ( N ) ( α ) i = 1 3 x i R ( α ) ) e = ( 23 4 α + 25 19 4 α + 55 2 33 4 α + 30 ) + 1 3 ( 5 4 α + 75 2 ) ( 1 1 1 ) = ( 37 6 α + 75 2 31 6 α + 40 26 3 α + 85 2 ) ,  
respectively.
By using the fuzzy sets’ representation theorem [25], the TFN-typed imputations of the players i N can be expressed as follows:
x 1 = ( x 1 l , x 1 m , x 1 r ) = ( x 1 L ( 0 ) , x 1 L ( 1 ) , x 1 R ( 0 ) ) = ( 157 6 , 94 3 , 75 2 ) ,  
x 2 = ( x 2 l , x 2 m , x 2 r ) = ( x 2 L ( 0 ) , x 2 L ( 1 ) , x 2 R ( 0 ) ) = ( 83 3 , 209 6 , 40 )
and
x 3 = ( x 3 l , x 3 m , x 3 r ) = ( x 3 L ( 0 ) , x 3 L ( 1 ) , x 3 R ( 0 ) ) = ( 157 6 , 203 6 , 85 2 ) ,
respectively, depicted as in Figure 3.
It is easily seen that the above TFN-typed allocations of all players are more reasonable than those without considering the efficiency. The sums of the means, the lower and upper limits of the above TFN-typed allocations of all players are
157 6 + 83 3 + 157 6 = 80 ,  
94 3 + 209 6 + 203 6 = 100
and
75 2 + 40 + 85 2 = 120 ,  
respectively, which are equal to the mean, the lower and upper limits of the TFN-typed value of the grand coalition N . Moreover, the quadratic programming model and method considering the efficiency can guarantee that the payoffs of the grand coalition N are distributed thoroughly at any membership degree.

4.2. Discussion and the Superiority of the Proposed Method

According to the computational results obtained by the quadratic programming model considering efficiency, all the three players can gain the satisfactory profit allocation values. Taking play 1 for example, x 1 = ( 157 6 , 94 3 , 75 2 ) means the mean and the most possible pay-off for play 1 is 94 3 , the lower limit of the possible pay-off for play 1 is 157 6 , and the upper limit of the possible pay-off for play 1 is 75 2 . If play 1 delivery parcels independently instead of cooperation, the mean profit will be 8, the lower limit of the possible pay-off will be 4, and the upper limit of the possible pay-off will be 10. Obviously, player 1 will yield more benefit via cooperating with players 2 and 3. x 2 = ( 83 3 , 209 6 , 40 ) and x 3 = ( 157 6 , 203 6 , 85 2 ) have the similar definition.
Comparing and analyzing the aforementioned quadratic programming methods and computational results, the following advantages and superiority of the proposed method can be easily seen:
(1)
Rationality. In many real management situations, the prospective returns of cooperation are inevitably imprecise or not totally reliable owing to the limitations of human expertise, experience, and knowledge. The TFN-typed value can appropriately express the uncertainty and fuzziness. The models and methods proposed in this paper can effectively solve the TFN-typed cooperative games.
(2)
Superiority. In this paper, we develop an easy and effective way to solve TFN-typed cooperative games based on the quadratic programming method and the square distance, which can bring down the uncertainty magnification and information distortion to a great extent.
(3)
Computational complexity. The proposed model and method in this paper are simpler and more convenient than other methods in term of the computational complexity. Players’ TFN-typed payoffs can be obtained simultaneously through the proposed method in this paper. However, other methods can only be used to solve the imputations of players one by one.

5. Conclusions

We develop quadratic programming models and methods to solve TFN-typed cooperative games based on Alpha-cut sets and the fuzzy sets’ representation theorem. Using the proposed method in this paper, any TFN-typed cooperative game has the sole optimal solution, which can be explicitly obtained by solving the quadratic programming models (i.e., Equation (7) or Equation (15)). In some respects, such as the efficiency, calculation complexity and the perform of algorithm, the proposed method in this paper have an obvious advantage.
In this paper, we use TFNs to show the uncertainty and imprecision in the real world and study how to solve fuzzy cooperative games with TFN-typed coalition values. However, trapezoidal fuzzy numbers [28,29,30,31] and intuitionistic fuzzy numbers can also be used to characterize fuzziness and uncertainty at some point. Thus, we will develop some effective models and methods to solve cooperative games with coalition values represented by trapezoidal fuzzy numbers and/or intuitionistic fuzzy numbers in the near future.

Author Contributions

W.-J.Z. conceived, designed, and wrote the manuscript; J.-C.L. collected the data, and revised the manuscript. Both the authors have read and approved the final manuscript.

Funding

This research was funded by the Social Science Planning Program of Fujian Province of China (No. FJ2018B014) and the National Natural Science Foundation of China (No. 71572040). The APC was funded by Fujian Agriculture and Forestry University.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Mallozzi, L.; Scalzo, V.; Tijs, S. Fuzzy interval cooperative games. Fuzzy Sets Syst. 2011, 165, 98–105. [Google Scholar] [CrossRef]
  2. Li, D.F. A fast approach to compute fuzzy values of matrix games with payoffs of triangular fuzzy numbers. Eur. J. Oper. Res. 2012, 223, 421–429. [Google Scholar] [CrossRef]
  3. Li, D.F. Fuzzy Multiobjective Many Persondecision Makings and Games; National Defense Industry Press: Beijing, China, 2003. [Google Scholar]
  4. Borkotokey, S. Cooperative games with fuzzy coalitions and fuzzy characteristic functions. Fuzzy Sets Syst. 2008, 159, 138–151. [Google Scholar] [CrossRef]
  5. Nishizaki, I.; Sakawa, M. Fuzzy cooperative games arising from linear production programming problems with fuzzy parameters. Fuzzy Sets Syst. 2000, 114, 11–21. [Google Scholar] [CrossRef]
  6. Dhingra, A.K.; Rao, S.S. A cooperative fuzzy game theoretic approach to multiple objective design optimization. Eur. J. Oper. Res. 1995, 83, 547–567. [Google Scholar] [CrossRef]
  7. Yu, X.H.; Zhang, Q. An extension of cooperative fuzzy games. Fuzzy Sets Syst. 2010, 161, 1614–1634. [Google Scholar] [CrossRef]
  8. Liu, X.D.; Liu, J.Q.; Li, C. Average monotonic cooperative fuzzy games. Fuzzy Sets Syst. 2013, 231, 95–107. [Google Scholar] [CrossRef]
  9. Borkotokey, S.; Neog, R. Dynamic resource allocation in fuzzy coalitions: A game theoretic model. Fuzzy Optim. Decis. Mak. 2014, 13, 211–230. [Google Scholar] [CrossRef] [Green Version]
  10. Azrieli, Y.; Lehrer, E. On some families of cooperative fuzzy games. Int. J. Game Theory 2007, 36, 1–15. [Google Scholar] [CrossRef] [Green Version]
  11. Li, S.J.; Zhang, Q. The measure of interaction among players in games with fuzzy coalitions. Fuzzy Sets Syst. 2008, 159, 119–137. [Google Scholar] [CrossRef]
  12. Yu, X.H.; Zhang, Q. The fuzzy core in games with fuzzy coalitions. J. Comput. Appl. Math. 2009, 230, 173–186. [Google Scholar] [CrossRef] [Green Version]
  13. Abed-Elmdoust, A.; Kerachian, R. Water resource allocation using a cooperative game with fuzzy payoffs and fuzzy coalitions. Water Resour. Manag. 2012, 26, 3961–3976. [Google Scholar] [CrossRef]
  14. Mottaghi, A.; Ezzati, R.; Khorram, E. A New Method for Solving Fuzzy Linear Programming Problems Based on The Fuzzy Linear Complementary Problem (FLCP). Int. J. Fuzzy Syst. 2015, 17, 236–245. [Google Scholar] [CrossRef]
  15. Zhang, K.B.; Han, J.; Xia, L.; Yang, Q.Y.; Zhen, S. Theory and Application of a Novel Optimal Robust Control: A Fuzzy Approach. Int. J. Fuzzy Syst. 2015, 17, 181–192. [Google Scholar] [CrossRef]
  16. Hedayati, H. Intuitionistic (S, T)-fuzzy $(1,2)$-ideals of semigroups with interval valued membership functions. Int. J. Fuzzy Syst. 2012, 14, 154–159. [Google Scholar]
  17. Monroy, L.; Hinojosa, M.A.; Marmol, A.M.; Fernandez, F.R. Set-valued cooperative games with fuzzy payoffs. The fuzzy assignment game. Eur. J. Oper. Res. 2013, 225, 85–90. [Google Scholar] [CrossRef]
  18. Campos, L. Fuzzy linear programming models to solve fuzzy matrix games. Fuzzy Sets Syst. 1989, 32, 275–289. [Google Scholar] [CrossRef]
  19. Bector, C.R.; Chandra, S.; Vijay, V. Duality in linear programming with fuzzy parameters and matrix games with fuzzy pay-offs. Fuzzy Sets Syst. 2004, 46, 253–269. [Google Scholar] [CrossRef]
  20. Aggarwal, A.; Chandra, S.; Mehra, A. Solving matrix games with I-fuzzy payoffs: Pareto-optimal security strategies approach. Fuzzy Inf. Eng. 2014, 6, 167–192. [Google Scholar] [CrossRef]
  21. Gonzalez, A.; Vila, M.A. A discrete method for studying indifference and order relations between fuzzy numbers. Inf. Sci. 1991, 56, 245–258. [Google Scholar] [CrossRef]
  22. Li, D.F.; Nang, J.X. An interval-valued programming approach to matrix games with payoffs of triangular intuitionistic fuzzy numbers. Iran. J. Fuzzy Syst. 2014, 11, 45–57. [Google Scholar]
  23. Kumar, A.; Babbar, N. Some new computational methods to solve dual fully fuzzy linear system of arbitrary triangular fuzzy numbers. New Math. Nat. Comput. 2013, 9, 13–26. [Google Scholar] [CrossRef]
  24. Dubois, D.; Prade, H. Fuzzy Sets and Systems Theory and Applications; Academic Press: New York, NY, USA, 1980. [Google Scholar]
  25. Zadeh, L.A. Fuzzy sets. Inform. Control 1965, 8, 338–356. [Google Scholar] [CrossRef]
  26. Zadeh, L.A. The concept of a linguistic variable and its applications to approximate reasoning. Inf. Sci. 1975, 8, 199–249. [Google Scholar] [CrossRef]
  27. Moore, R.E. Method and Application of Interval Analysis; SIAM: Philadelphia, PA, USA, 1979. [Google Scholar]
  28. Łyczkowska-Hanćkowiak, A.; Piasecki, K. Two-assets portfolio with trapezoidal oriented fuzzy present values. In Proceedings of the 36th International Conference Mathematical Methods in Economics Conference, Jindrichuv Hradec, Czech Republic, 12–14 September 2018; pp. 306–311. [Google Scholar]
  29. Łyczkowska-Hanćkowiak, A.; Piasecki, K. Present value of portfolio of assets with present values determined by trapezoidal ordered fuzzy numbers. Oper. Res. Decis. 2018, 28, 41–56. [Google Scholar]
  30. José Luis García-Lapresta, P.A. Voting on how to vote. In Soft Computing in Humanities and Social Sciences; Seising, R., Sanz, V., Eds.; Springer: New York, NY, USA, 2012; Volume 273, pp. 301–321. [Google Scholar]
  31. Alcantud, J.C.R.; Biondo, A.E.; Giarlotta, A. Fuzzy politics I: The genesis of parties. Fuzzy Sets Syst. 2018, 349, 71–98. [Google Scholar] [CrossRef]
Figure 1. Any Alpha-cut set of a TFN a ˜ = ( a l , a m , a r ) .
Figure 1. Any Alpha-cut set of a TFN a ˜ = ( a l , a m , a r ) .
Symmetry 10 00699 g001
Figure 2. The optimal TFN-typed imputations of players 1, 2 and 3.
Figure 2. The optimal TFN-typed imputations of players 1, 2 and 3.
Symmetry 10 00699 g002
Figure 3. The TFN-typed imputations of players 1, 2 and 3 considering efficiency.
Figure 3. The TFN-typed imputations of players 1, 2 and 3 considering efficiency.
Symmetry 10 00699 g003

Share and Cite

MDPI and ACS Style

Zhao, W.-J.; Liu, J.-C. Triangular Fuzzy Number-Typed Fuzzy Cooperative Games and Their Application to Rural E-Commerce Regional Cooperation and Profit Sharing. Symmetry 2018, 10, 699. https://doi.org/10.3390/sym10120699

AMA Style

Zhao W-J, Liu J-C. Triangular Fuzzy Number-Typed Fuzzy Cooperative Games and Their Application to Rural E-Commerce Regional Cooperation and Profit Sharing. Symmetry. 2018; 10(12):699. https://doi.org/10.3390/sym10120699

Chicago/Turabian Style

Zhao, Wen-Jian, and Jia-Cai Liu. 2018. "Triangular Fuzzy Number-Typed Fuzzy Cooperative Games and Their Application to Rural E-Commerce Regional Cooperation and Profit Sharing" Symmetry 10, no. 12: 699. https://doi.org/10.3390/sym10120699

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop