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 can be regarded as a special fuzzy number [24], and its membership function is usually given by
where is the mean of , and are the lower limit and the upper limit of , respectively. An Alpha-cut set of a TFN is defined as , where . Thus, we can easily obtain an Alpha-cut set of the TFN for any . 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 , then the TFN 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].
is called a non-negative TFN if . In this paper, we only consider non-negative TFNs. Let and be two arbitrary non-negative TFNs. Then, their arithmetical operations can be expressed as follows:
and
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 is an interval, denoted by . Particularly, , which can be considered as a special interval. It is easily derived from Equation (1) that and . In particular, and . According to the interval operations [27], it follows that
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.
Figure 1.
Any Alpha-cut set of a TFN .
Based on the fuzzy sets’ representation theorem [25] and Equation (4), an arbitrary TFN can be expressed as follows:
where is donated as a fuzzy set and its membership function is given as follows:
i.e.,
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 means that is a TFN for any coalition . In particular, when , where is an empty set. is called the TFN-typed characteristic function of the coalition . Usually, is denoted by the TFN , where and . For convenience, and are simply denoted by and , 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 , Alpha-cut sets of payoffs are intervals, i.e., . For the sake of brevity, and are respectively denoted by and 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 is denoted by .
Let be Alpha-cut sets of TFN-typed coalition values and be Alpha-cut sets of the TFN-typed imputation of the player , where and . Denote , which represents the sum of Alpha-cut sets of the TFN-typed imputations of all players in the coalition . Using interval operations [24], we can express as an interval . Distances are used to measure the difference between and . Thus, according to the least square method, we define the square of the distance between the intervals and for the coalition as follows:
Then, the sum of the distance squares between and for all coalitions in the grand coalition can be defined as follows:
where is the vector of Alpha-cut sets of the TFN-typed imputations for all players in the grand coalition . 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:
We make the partial derivatives of in regard to the variables and () be equal to 0, respectively. Thus, we have
and
which directly imply that
and
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 (), Equation (8) can be rewritten as follows:
For player , based on the knowledge of permutation and combination, we can know the number of the coalitions including as , which is equal to . In the similar way, the number of the coalitions including both and can be written as for players and (), which is . Thus, the values of are obtained from the aforementioned conclusions as follows:
Denote , , and
Thus, Equation (10) can be rewritten in the following matrix format:
We know that the matrix is reversible through using the elementary linear transformation. Through a series of calculations, we have
By matrix multiplication, we obtain the solution of Equation (12) as follows:
In the similar way, according to the aforesaid solution method, we can obtain the following solution of Equation (9):
where .
Thus, we can obtain the Alpha-cut sets of the TFN-typed imputations of the players, which are expressed as (). By using the above Alpha-cut sets of the TFN-typed imputations of the players, we can easily obtain the values of , , and , where . According to the fuzzy sets’ representation theorem [22], the TFN-typed imputation of the player can be denoted by .
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: (i.e., ), then Equation (7) can be flexibly rewritten as the following type:
By using the Lagrange multiplier method, we can easily construct the Lagrange function as follows:
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:
We make the partial derivatives of in regard to the variables , (), and be equal to 0, respectively. Therefore, we have
and
which result in
and
respectively.
Denote and . Then, Equation (17) can be rewritten as follows:
and
It follows from Equation (19) that
where 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
Obviously, we have
and
Hence, we have
Thus, conclusion can be easily drawn from Equations (21) and (22) that
Namely,
where .
In a similar way, the solution of Equation (18) can be obtained as follows:
where .
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 (), 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 can be expressed as .
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 for all .
Denote an ordered array () (), where is a vector of players’ lower bounds of the Alpha-cut sets of the TFN-typed imputation and . The schema of the algorithm processes can be shown as follows:
- (1)
- (2)
- ;
- (3)
- , where denotes the size of and
- (4)
- The algorithm processes stop once
In the similar way to the lower bounds of the Alpha-cut sets of the TFN-typed imputation of the player (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 . 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 . Similarly, if any two firms cooperate, then their profits are expressed as , and , respectively. If all the three firms (i.e., the grand coalition ) cooperate, then the profit is expressed as .
4.1. Computational Results Obtained by the Proposed Method
By simple calculation, can be obtained as follows:
and respectively. Thus,
It is easily derived from Equation (13) that
In a similar way, using Equation (14), we can obtain as follows:
Thus, we have
and
So far, we have obtained the Alpha-cut sets of the TFN-typed imputations of the players. Particularly, when and , we have:
According to the fuzzy sets’ representation [22], the TFN-typed imputation of player 1 can be obtained as .
Similarly, we can obtain the TFN-typed imputations of player 2 and player 3 as and , depicted as in Figure 2.
Figure 2.
The optimal TFN-typed imputations of players 1, 2 and 3.
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, and can be calculated as follows:
and
respectively. Thus, it easily follows from Equations (22) and (23) that
and
respectively.
By using the fuzzy sets’ representation theorem [25], the TFN-typed imputations of the players can be expressed as follows:
and
respectively, depicted as in Figure 3.
Figure 3.
The TFN-typed imputations of players 1, 2 and 3 considering efficiency.
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
and
respectively, which are equal to the mean, the lower and upper limits of the TFN-typed value of the grand coalition . Moreover, the quadratic programming model and method considering the efficiency can guarantee that the payoffs of the grand coalition 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, means the mean and the most possible pay-off for play 1 is , the lower limit of the possible pay-off for play 1 is , and the upper limit of the possible pay-off for play 1 is . 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. and 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
- Mallozzi, L.; Scalzo, V.; Tijs, S. Fuzzy interval cooperative games. Fuzzy Sets Syst. 2011, 165, 98–105. [Google Scholar] [CrossRef]
- 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]
- Li, D.F. Fuzzy Multiobjective Many Persondecision Makings and Games; National Defense Industry Press: Beijing, China, 2003. [Google Scholar]
- Borkotokey, S. Cooperative games with fuzzy coalitions and fuzzy characteristic functions. Fuzzy Sets Syst. 2008, 159, 138–151. [Google Scholar] [CrossRef]
- 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]
- 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]
- Yu, X.H.; Zhang, Q. An extension of cooperative fuzzy games. Fuzzy Sets Syst. 2010, 161, 1614–1634. [Google Scholar] [CrossRef]
- Liu, X.D.; Liu, J.Q.; Li, C. Average monotonic cooperative fuzzy games. Fuzzy Sets Syst. 2013, 231, 95–107. [Google Scholar] [CrossRef]
- 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]
- Azrieli, Y.; Lehrer, E. On some families of cooperative fuzzy games. Int. J. Game Theory 2007, 36, 1–15. [Google Scholar] [CrossRef]
- 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]
- Yu, X.H.; Zhang, Q. The fuzzy core in games with fuzzy coalitions. J. Comput. Appl. Math. 2009, 230, 173–186. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- 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]
- 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]
- Campos, L. Fuzzy linear programming models to solve fuzzy matrix games. Fuzzy Sets Syst. 1989, 32, 275–289. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- 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]
- 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]
- Dubois, D.; Prade, H. Fuzzy Sets and Systems Theory and Applications; Academic Press: New York, NY, USA, 1980. [Google Scholar]
- Zadeh, L.A. Fuzzy sets. Inform. Control 1965, 8, 338–356. [Google Scholar] [CrossRef]
- Zadeh, L.A. The concept of a linguistic variable and its applications to approximate reasoning. Inf. Sci. 1975, 8, 199–249. [Google Scholar] [CrossRef]
- Moore, R.E. Method and Application of Interval Analysis; SIAM: Philadelphia, PA, USA, 1979. [Google Scholar]
- Ł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]
- Ł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]
- 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]
- 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]
© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).