All articles published by MDPI are made immediately available worldwide under an open access license. No special
permission is required to reuse all or part of the article published by MDPI, including figures and tables. For
articles published under an open access Creative Common CC BY license, any part of the article may be reused without
permission provided that the original article is clearly cited. For more information, please refer to
Feature papers represent the most advanced research with significant potential for high impact in the field. A Feature
Paper should be a substantial original Article that involves several techniques or approaches, provides an outlook for
future research directions and describes possible research applications.
Feature papers are submitted upon individual invitation or recommendation by the scientific editors and must receive
positive feedback from the reviewers.
Editor’s Choice articles are based on recommendations by the scientific editors of MDPI journals from around the world.
Editors select a small number of articles recently published in the journal that they believe will be particularly
interesting to readers, or important in the respective research area. The aim is to provide a snapshot of some of the
most exciting work published in the various research areas of the journal.
The classical matrix theory is deficient to express the vagueness of the real life. The fuzzy set theory has been successfully applied to bridge this gap. Much work has already been done on a two-person zero sum matrix game with fuzzy goals. In continuation, this paper is dedicated to define and study a multi-criteria two-person zero sum game with intuitionistic fuzzy goals. It is shown that solving such games is equivalent to solving two crisp multi object linear programming problems. Our work generalizes the previous study on a multi-criteria game with fuzzy goals by adopting the approach of linear programming with intuitionistic fuzzy sets. Finally, an illustrative numerical example is provided to elaborate the proposed approach.
Classically solving the two-person zero sum matrix game is proved to be equivalent to solving two linear programming models. Much work has been done in this direction. Classical mathematics programming has certain deficiencies in modeling all the essences of real life. See the work of Chanas , Werners [2,3] and Zimmerman [4,5,6]. Even if some problem is modeled correctly, sometimes the solution does not match the real-life intuition (see Werners ).
In the traditional game theory, each player has predominantly a well-defined quantitative utility function over a set of the player decision space. Each person attempts to optimize the expected utility and each is assumed to know the extensive game in full . In many of such complex situations, each player has a heuristic knowledge of the desires of the other players and a heuristic knowledge of the control choices that they will make in order to meet their ends. Therefore, the uncertainty should be considered in the game theory problems . In the recent past, there have been attempts to extend the results of crisp game theory to those conflict resolution problems that are fuzzy in nature, e.g., Sharifan et al. , Faizi et al. , and Sun et al. . These developments have lead to the emergence of a new area in the literature called fuzzy games. Chen et al. have presented a fuzzy differential game theory to solve the n-player nonlinear differential game problems, which are not easily tackled by the conventional methods . Chekari et al. have worked on fuzzy Nash equilibrium to determine a graded representation of Nash equilibriums in crisp and fuzzy games [13,14,15,16,17]. This interpretation shows the distribution of equilibriums in the matrix form of a game and handles uncertainties in payoffs [18,19,20].
After the initiation of the fuzzy set theory by Zadeh , a new era has begun, modeling more uncertainties and vagueness of real life, giving more appropriate solutions that are compatible with human intuition, closer to real life . The decision theory on the basis of mathematical programming progressed very rapidly in the fuzzy environment. In the 1970s, Bellman and Zadeh  defined the notions of fuzzy constraints, fuzzy decisions and fuzzy goals, which lead to the development of mathematical programs with fuzzy objective functions, with fuzzy constraints (see Tanaka et al. ). These fuzzy modeling tools are also successfully applied in making and solving a two-person zero sum matrix game in different perspectives. See Campos , Sakawa and Nishizaki [26,27], Bector and Chandra . Many researchers worked in different ways, making a payoff matrix with triangular fuzzy numbers (Vijay et al. , Li , interval value matrix games Li , Nayak and Pal  and multiple payoff matrices Aggarwal and Khan ).
In many decision problems, the decision makers know not only the degree of membership, but also the degree to which an object does not belong to a set. For this purpose, in 1986, Atanassov introduced the concept of Intuitionistic Fuzzy Set (IFS), which is the extension of a fuzzy set [34,35]. Despite the IFS’s criticism, it has been successful in modeling more complex real phenomena that cannot be modeled with fuzzy sets. Linear programming models and matrix games are also developed in an intuitionistic fuzzy environment (see Aggarwal et al. , Angelov , Chakrabortty et al. , Dubey et al. ). In 1997, Angelov  defined the optimization process by converting a decision-making problem in an IFS environment into a crisp linear programming model with a score function of IFS as an objective function. Later, in 2012, Aggarwal et al.  used the idea of Angelov to develop linear programming with I-fuzzy (Intuitionistic fuzzy) goals and employed it into solving two-person zero sum games with I-fuzzy goals. Recently, Razmi et al.  studied a multi-object optimization problem in the IFS framework and devolved a common solution of maximizing the degree of satisfaction and minimizing the degree of dissatisfaction.
Matrix games in the intuitionistic fuzzy domain are explored with various ideas. Often the problems in real life lead to multi-object scenarios, which result in multiple payoff matrix games. In literature, mostly single payoff matrix games are studied, and Aggarwal and Khan  worked with multiple payoff matrices to achieve fuzzy goals, also said to be a multi-criteria two-person zero sum matrix game with fuzzy goals. In this paper, our aim is to generalize their ideal by discussing I-fuzzy goals with many payoff matrices. We generalize the notion of Pareto-Optimal Security Strategies (POSS) and security level to I-fuzzy POSS and I-fuzzy security level, respectively, in order to study I-fuzzy multi-criteria matrix games and prove that I-fuzzy POSS and I-fuzzy security level can be obtained by solving a pair of I-fuzzy multi-criteria linear programming problems. The I-fuzzy goals are taken in the same way as in .
This paper is organized as follows: in Section 2, basic definitions and arithmetic operations of IFS are given. In Section 3, a detailed review about a (crisp) two-person zero sum multi-criteria matrix game and its generalization with fuzzy goals is given. In Section 4, we extend the work of  from a two-person zero sum fuzzy multi-criteria matrix game to a two-person I-fuzzy multi-criteria matrix game. Furthermore, the concepts of I-fuzzy POSS and I-fuzzy security level for such games in terms of suitable membership and non-membership functions are presented. The main result of this paper is also presented in this section, which states that solving such an I-fuzzy game is equivalent to solving a pair of (crisp) multi-criteria linear programming problems. In Section 5, an illustrative numerical example is given and a thorough comparison with existing models is presented. Some concluding remarks are presented in the last section.
This section provides some relevant basics of the IFS from [34,35], which will be used in the following sections.
Let X be a universal set. An IFS A in a given universal set X is a triplet given by (1):
where the functions and define the degree of membership and the degree of non-membership of an element to the set A, respectively, such that 0 ≤ + ≤ 1. If + = 1; then, IFS A degenerates into a fuzzy set in X.
Let A and B be two IFSs in the set X. Then, union and intersection of A and B are defined as follows:
Let A and B be two IFSs in the set X. Then, we say iff and for all
Let A and B be two IFSs in the set X. Then, iff and for all
Let A be an IFS in the universal set X. Then, the score function of A is defined as Equation (3):
3. Multi-Criteria Zero Sum Game
In this section, a review of (crisp) multi-criteria zero sum game of two persons model (given by Fernandez et al. , while its generalized model with fuzzy goals was proposed by Aggarwal and Khan in ) are presented.
Let denote the n-dimensional Euclidean space and be its non-negative orthant. Let be matrices with real entries of order , be a vector of ones whose dimension is specified as per the specific context. By a (crisp) multi-criteria zero sum game of two persons G, we mean:
where and are convex polytops. In the terminology of the matrix game theory, and are called strategy spaces for Player I and Player II, respectively, and the matrix is called the payoff matrix corresponding to the criterion. It should also be noted that Player I is taken as a maximizing player and Player II is taken as a minimizing player, as per convention. Furthermore, for , the expected payoff for Player I is defined as a vector = = where = = Since the game is a zero-sum game, the expected payoff for Player II is To define the solution of a game, the following terminologies are used in the literature.
(Security level for Player I) The security level of Player I for a strategy corresponding to payoff matrix is defined as:
where denotes the column of the matrix Thus, the security level for Player I is a vector of tuples, defined by:
(Security level for Player II) The security level of Player II for a strategy , corresponding to payoff matrix is defined as:
where denotes the row of the matrix . Thus, the security level for Player I is a vector of tuples, defined by:
(POSS for Player I) Let be a strategy, then this strategy is called POSS for Player I if there is no such that:
(POSS for Player II) Let be a strategy, then this strategy is called POSS for Player II if there is no such that:
If is a POSS for Player I, then his security level is given by and the pair is a solution for Player I. In the same way, if is a POSS for player II, then his security level is given by and the pair is the solution for Player II.
Fernandez et al.  showed that solving the game is equivalent to finding the efficient solutions of a multi-object linear problem, as described in the theorems presented below.
The strategy and the vector are POSS and security level for Player I, respectively, iff the pair is an efficient solution to the below multi-criteria programming problem;
The strategy and the vector are POSS and security level for Player II, respectively, iff the pair is an efficient solution to the below multi-criteria programming problem;
Aggarwal and Khan  proposed the generalized version of this game with fuzzy goals as,
where , and , are the inspiration levels, tolerance levels of Player I and Player II, respectively, and the inequalities ≳ and ≲ are fuzzy inequalities taken in the sense of Zimmermann . They adopt the model of Bector et al.  and showed that solving the game is equivalent to solving the crisp multi-object linear problems (see  Theorem 3.5, Theorem 3.6).
4. The Proposed Multi-Criteria Matrix Game Model with I-Fuzzy Goals
The IFS theory deals with more vague situations. Much work [36,37,38,40,42] has already been done to make and solve models of I-fuzzy linear programming and duality. Aggarwal et al.  defined the I-fuzzy inequalities and in a pessimistic or optimistic approach of decision-making. Following their lines, a multi-criteria multi-objective two-person zero sum matrix game with I-fuzzy goals will be defined.
Let and be the strategies spaces of Player I and Player II, respectively, and be the payoff matrix of criteria as defined earlier. The Multi-Object Intuitionistic Fuzzy Game denoted as MOIFG is:
where and are the levels of inspiration for Player I and Player II, respectively. The I-fuzzy inequalities and are taken either in a pessimistic or optimistic approach. The problem for Player I with payoff matrix is to find out in such a way that:
that is equivalent to:
where denotes the column of Analogously, for Player II, the problem is to find out in such a way that:
which is equivalent to:
where denotes the row of
To define the membership and non membership functions of IFS related to I-fuzzy inequalities, certain tolerance levels are needed. Let , be the tolerance levels pre-specified by Player I for accepting or rejecting the inspiration level related to criteria and, similarly, , be the tolerance levels pre-specified by Player II for accepting or rejecting the inspiration level . Therefore,
The membership functions and non-membership functions are defined in a similar way to  for both Player I and Player II for the I-fuzzy inequities. From here on, only a pessimistic approach is taken, and the case of optimistic approach is analogous. The membership and non-membership functions for Player I related to .
Similarly, for Player II, the membership and non-membership functions associated with .
To properly express the solution of this game, some definitions are needed.
Let be a strategy, then the I-fuzzy security level of satisfaction for Player I corresponding to payoff matrix is defined by:
Thus, an I-fuzzy security level of satisfaction for Player I is a vector of tuples, defined by:
Let be a strategy, and then the I-fuzzy security level of satisfaction for Player II corresponding to payoff matrix is defined by:
Thus, an I-fuzzy security level of satisfaction for Player II is a vector of tuples, defined by:
Let be a strategy; then, this strategy is called an I-fuzzy POSS for Player I if there is no such that:
Let be a strategy; then, this strategy is called an I-fuzzy POSS for Player II if there is no such that:
The level of security for Player I is given by if is an I-fuzzy POSS for Player I. Similarly, the level of security for Player II is given by If is an I-fuzzy POSS for Player II, the pair is then understood as a solution of the given two-person zero sum game for Player I. The pair is interpreted in the same way as a solution of the given game multi-criteria intuitionistic fuzzy matrix for Player II.
Our aim is to prove the equivalence between solving MOIFG (16) and solving the following two (crisp) multi-object linear programming problems named CMPI (Crisp Model Player I) and CMPII (Crisp Model Player II) for Player I and Player II, respectively.
Models: Let denote the minimal degree of acceptance and denote the maximal degree of rejection of the I-fuzzy constraint of Player I. Similarly, let denote the minimal degree of acceptance and denote the maximal degree of I-fuzzy constraints of Player II. Then, consider:
where and denote the column and the row of respectively.
Usually, in multi-criteria linear programming, the problems’ global solutions are rare, and, most of the time, we have Pareto-optimal solutions, also known as efficient solutions; for details, one can see Steuer .
The strategy and the vector are I-fuzzy POSS and I-fuzzy security level of satisfaction for Player I, respectively, iff the pair is an efficient solution to the multi-criteria programming problem below
Suppose that is an I-fuzzy POSS for Player I; then, by definition, there is no such that:
Thus, for all either or there is some index p, relative to x, such that
That is, for each , either = , or there is some index such that ≤ .
Therefore, by the definition of efficient solution, is an efficient solution of the multi-criteria I-fuzzy programming problem
Now, using the representations of the various membership functions and non-membership functions given in Equations (17) and (18), respectively, we get:
Conversely, assuming, on the contrary, that the efficient solution of CMFPI is not an I-fuzzy POSS for Player I, then, there is some , such that:
Now, by definitions of , and presented in Equations (17), (18) and (21), respectively, for is feasible to CMPI. Thus, Equation contradicts the assumption that is an efficient solution of CMPI. ☐
The strategy and the vector are I-fuzzy POSS and I-fuzzy security level of satisfaction for Player II, respectively, iff the pair is an efficient solution to the multi-criteria programming problem below:
The proof can be easily done in the same fashion as the proof of Theorem . ☐
The next step is to determine the relationship between duality and , in I-fuzzy logic. For this, first turn the two problems in their scalar counter parts using a weighted sum approach with the same weight. In the same vein, consider the weights which are associated with the objective function of and , and obtain the scalar counter entirety as and , respectively, as follows:
The following theorem will establish a weak duality between and in the I-fuzzy sense.
Let and be feasible for and , respectively. Then,
The proof can be easily done in the same fashion as the proof of  Theorem 1. ☐
Figure 1 presents a flowchart of the proposed approach, i.e., application of intuitionistic-fuzzy goals in multi-criteria matrix games. In the following steps, for each player, the following are determined: strategy space, inspiration levels, the tolerance levels, an intuitionistic fuzzy security level of satisfaction, intuitionistic fuzzy Pareto-optimal security strategy, the level of security, a minimal degree of acceptance and maximal degree of rejection. The final results are obtained by solving a multi-object linear programming problem for each player separately.
The computational complexity of the proposed approach is equivalent to the computational complexity of multi-criteria linear programming problems. The worst case complexity of multi-objective optimization problems has been shown to be NP-hard (non-deterministic polynomial-time hard). However, linear programming shows the theoretical (but far from practical) polynomial solvability of multi-criteria linear programming, and the possibility of computing non-dominated extreme points in multi-criteria linear programming with polynomial delay .
5. Illustrative Example
To illustrate our multi-criteria model and show its resourcefulness, the same example is solved as taken by Cook , Nishizaki and Sakwaw  and Aggarwal and Imran . The choice of this example will lead us to making a comprehensive comparison with the existing models. The Matlab (R2012a, 22.214.171.1249, MathWorks, Natick, Massachusetts, United States) is used to acquire the numerical results.
Consider the following payoff matrices
described as the cost matrix, the time matrix and the productivity matrix, respectively. For Player I, the parameters are chosen as follows: , , , , , , , and . Therefore, the multi-criteria problem for Player I is subject to:
Table 1 shows the acquired results that looks promising as in all of the solutions.
For Player II, the following parameters are chosen: , , , , , , , and . Therefore, the multi-criteria problem for Player II is:
Solving the above model yields a good payoff for Player II as , shown in Table 2.
5.1. Comparison with Existing Models
In , Nishizaki and Sakwaw presented their model to solve a two-person zero sum game with fuzzy goals. Their approach was to aggregate membership functions related to payoff’s matrices by taking the minimum. Altogether, their solution achieved aggregated fuzzy goals and critical information about the individual fuzzy goal is missing. The results after applying their model to Example 1 are as follows.
The solution model of Aggarwal and Khan  is much better, as it explicitly deals with the individual fuzzy goal related to the different criteria; in addition, their results are far better. Their solutions to Example 1 are presented in Table 3 and Table 4 for Player I and Player II respectively.
The proposed model takes the fuzzy goals as a sub case, the advantages of our model and its superiority over the exiting models are summarized as follows.
From Table 5, the disadvantages of Nishizaki and Sakwaw’s model are apparent, and it does not give information about fuzzy goals and strategies regarding the individual criteria, whereas the inspection of Table 1, Table 2 will reveal the strategies optimized for all the three criteria: cost, time and productivity.
In addition, there are some other lapses in the Nishizaki and Sakwaw’s model, like the slight error in the linear programming model for Player II explained in [28,33], and our model produces much better strategies with higher securities as and
Aggarwal and Khan’s model of solving zero sum game is more promising and quite better than Nishizaki and Sakwaw’s model. However, comparing the results of Table 1, Table 2, Table 3 and Table 5 will reveal the clear superiority of the proposed model.
For Player I, whereas for all the strategies in Aggarwal and Khan’s model.
For Player II, but in Aggarwal and Khan’s model for all the strategies.
In this paper, a new game with I-fuzzy goals named MOIFG has been constructed for solving multi-criteria programming problems, which is different from MOFG that was studied by Aggarwal and Khan . For the solution of such games, certain definitions of I-fuzzy POSS and I-fuzzy security level are also defined. We have also extended the results (see  Theorem 3.5, Theorem 3.6) by showing that solving MOIFG is equivalent to solving a pair of multi-criteria linear programming problems. Furthermore, a duality result is obtained that helps us to study a two-person zero sum multi-criteria game having I-fuzzy goals by taking motivation from Aggarwal et al. . Although we have derived these results only for a pessimistic approach, for an optimistic approach, these are analogous. In addition, it is clear that the proposed models in this paper are a generalization of those developed by Aggarwal et al. . It has been shown that the models of the multi-criteria two-person zero sum game with intuitionistic fuzzy goals can be used for the intuitionistic fuzzy matrix game. Finally, by illustrating a numerical example, it is shown that the solution with our approach is much better than those of Aggarwal and Khan . It would be interesting to extend this approach for other types of games with different extensions of fuzzy parameters and goals using other concepts of solutions and other types of membership functions.
The work was supported by the National Science Centre, Decision No. DEC-2016/23/N/HS4/01931, and by the Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, Szczecin statutory funds.
Zia Bashir and Jarosław Wątróbski conceived and worked together to develop conceptions, assumptions, methods, and text. Jawad Ali and Jarosław Wątróbski conducted research. Zia Bashir and Wojciech Sałabun developed study results. Tabasam Rashid had research supervising.
Conflicts of Interest
The authors declare no conflict of interest.
Chanas, S. The use of parametric programming in fuzzy linear programming. Fuzzy Sets Syst.1983, 11, 229–241. [Google Scholar] [CrossRef]
Werner, B. An interactive fuzzy programming systems. Fuzzy Sets Syst.1987, 23, 131–147. [Google Scholar] [CrossRef]
Werner, B. Interactive multiple object programming subject to flexible constraints. Eur. J. Oper. Res.1987, 31, 342–349. [Google Scholar] [CrossRef]
Zimmerman, H.J. Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst.1978, 1, 45–55. [Google Scholar] [CrossRef]
Zimmerman, H.J. Latent connectives in human decision making. Fuzzy Sets Syst.1980, 4, 291–298. [Google Scholar] [CrossRef]
Zimmerman, H.J. Application of fuzzy set theory to mathematical programming. Inf. Sci.1985, 36, 29–58. [Google Scholar] [CrossRef]
Bector, C.R.; Chandra, S. Fuzzy Mathematical Programming and Fuzzy Matrix Games; Springer: Berlin, Germany, 2005; Volume 169. [Google Scholar]
Faizi, S.; Rashid, T.; Sałabun, W.; Zafar, S.; Wątróbski, J. Decision making with uncertainty using hesitant fuzzy sets. Int. J. Fuzzy Syst.2017, 1–11. [Google Scholar] [CrossRef]
Sharifian, S.; Chakeri, A.; Sheikholeslam, F. Linguisitc representation of Nash equilibriums in fuzzy games. In Proceedings of the 2010 Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS), Toronto, ON, Canada, 12–14 July 2010; pp. 1–6. [Google Scholar]
Faizi, S.; Sałabun, W.; Rashid, T.; Wątróbski, J.; Zafar, S. Group decision-making for hesitant fuzzy sets based on characteristic objects method. Symmetry2017, 9, 136. [Google Scholar] [CrossRef]
Sun, L.; Liu, Y.; Zhang, B.; Shang, Y.; Yuan, H.; Ma, Z. An integrated decision-making model for transformer condition assessment using game theory and modified evidence combination extended by D numbers. Energies2016, 9, 697. [Google Scholar] [CrossRef]
Chakeri, A.; Dariani, A.N.; Lucas, C. How can fuzzy logic determine game equilibriums better? In Proceedings of the 4th International IEEE Conference Intelligent Systems, Varna, Bulgaria, 6–8 September 2008; Volume 1, pp. 2–51. [Google Scholar]
Chakeri, A.; Habibi, J.; Heshmat, Y. Fuzzy type-2 Nash equilibrium. In Proceedings of the Computational Intelligence for Modelling Control & Automation, Vienna, Austria, 10–12 December 2008; pp. 398–402. [Google Scholar]
Chakeri, A.; Sadati, N.; Dumont, G.A. Nash equilibrium strategies in fuzzy games. In Game Theory Relaunched; InTech: Rijeka, Croatia, 2013. [Google Scholar]
Chakeri, A.; Sadati, N.; Sharifian, S. Fuzzy Nash equilibrium in fuzzy games using ranking fuzzy numbers. In Proceedings of the 2010 IEEE International Conference on Fuzzy Systems (FUZZ), Barcelona, Spain, 18–23 July 2010; pp. 1–5. [Google Scholar]
Chakeri, A.; Sheikholeslam, F. Fuzzy Nash equilibriums in crisp and fuzzy games. IEEE Trans. Fuzzy Syst.2013, 21, 171–176. [Google Scholar] [CrossRef]
Garagic, D.; Cruz, J.B. An approach to fuzzy noncooperative nash games. J. Optim. Theory Appl.2003, 118, 475–491. [Google Scholar] [CrossRef]
Qiu, D.; Xing, Y.; Chen, S. Solving multi-objective matrix games with fuzzy payoffs through the lower limit of the possibility degree. Symmetry2017, 9, 130. [Google Scholar] [CrossRef]
Tan, C.; Jiang, Z.Z.; Chen, X.; Ip, W.H. A Banzhaf function for a fuzzy game. IEEE Trans. Fuzzy Syst.2014, 22, 1489–1502. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely
those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or
the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas,
methods, instructions or products referred to in the content.