Abstract
The aim of this paper is to develop a new methodology for solving bi-matrix games in which goals are regarded as intuitionistic fuzzy (IF) sets (IFSs) and payoffs are expressed with triangular IF numbers (TIFNs). In this methodology, a new ranking method of TIFNs is proposed and the concept of IF inequalities is interpreted. An IF non-linear programming model is constructed to obtain the solution for such a type of bi-matrix games. Then utilizing these IF inequalities and the ranking method of TIFNs proposed in this paper, the solution of any bi-matrix game with goals of IFSs and payoffs of TIFNs can be transformed into a crisp non-linear programming problem. It is shown that the bi-matrix game with goals of IFSs and payoffs of TIFNs is a generalization of the bi-matrix game with goals of fuzzy sets and payoffs of triangular fuzzy numbers. The method proposed in this paper is demonstrated with a numerical example of commerce retailers’ strategy choice problem.
Keywords
Introduction
Background
The bi-matrix game is an important type of two person non-cooperative games, which have been successfully applied to different areas such as politics, economics, and management. In classical bi-matrix games, payoffs of outcomes are made precise common knowledge to both players. In reality, however, players are not able to estimate exactly payoffs of outcomes in the game due to lack of adequate information. In order to make bi-matrix game theory more applicable to real competitive decision problems, the fuzzy set [1] introduced by Zadeh has been used to describe imprecise and uncertain information appearing in real game problems.
As we all know, fuzzy sets are designed to handle uncertainties by attributing a degree, called the membership degree, to which an object belongs to a set. The non-membership degree to which it does not belong to the same set is taken as 1 minus the membership degree. However, in real game problems, there are instances where players may have some hesitation degrees. The fuzzy set is no means to represent the hesitation degrees of players. Atanassov [2] extended the definition of the fuzzy set and introduced a concept of an intuitionistic fuzzy (IF) set (IFS) that assigns each element in the set to a membership degree and non-membership degree. The sum of a membership degree and a non-membership degree is less than or equal to 1 rather than being 1 as the fuzzy set. The idea of using IFSs to represent the uncertain information of bi-matrix games is useful. The reason is that IFSs may indicate players’ preferenceinformation in terms of favor, against, and neutral. IFSs may indicate uncertain information moreabundant and flexible than the fuzzy sets.
Literature review
Since Zadeh introduced the concept of fuzzy sets, fuzzy bi-matrix games have been extensively studied. Bi-matrix games in fuzzy scenario are considered in terms of either fuzzy goals or fuzzy payoffs. Using the possibility measure of fuzzy numbers, Maeda [3] introduced two concepts of equilibriums for the bi-matrix games with fuzzy payoffs. Using the ranking method of fuzzy numbers, Vijay et al. [4] studied the bi-matrix game with fuzzy goals and fuzzy payoffs, which is shown to be equivalent to a non-linear programming problem. Larbani [5] proposed an approach to solve fuzzy bi-matrix games based on the idea of introducing “nature” as a third player.
We all know that IFSs may indicate uncertain information more abundant and flexible than the fuzzy sets. However, there exists less investigation on bi-matrix games using the IFSs. Li and Yang [6] proposed a new order relation of trapezoidal IF numbers (TrIFNs) and develop a bi-linear programming method for solving bi-matrix games in which the payoffs are expressed with TrIFNs. Fan et al. [7] discussed two kinds of non-linear programming algorithms with the Nash equilibrium of bi-matrix games with payoffs of IFSs. The Nash equilibrium was proved by the fixed point theory and the algorithm was simplified by linear programming method. Seikh et al. [8] constructed an IF non-linear programming problem to conceptualize the term equilibrium solution for bi-matrix games with payoffs of TIFNs. Nayak and Pal [9] presented an application of IF programming to a bi-matrix game with IF goals. The above discussed bi-matrix games with IF information only taken into consideration the uncertainty in payoffs of players or the goals of players. However, in some situations, both payoffs and goals of players are imprecise. Therefore, the bi-matrix game with IF goals and IF payoffs is an important type of games. So far as we know, no study has yet been attempted for bi-matrix games with IF goals and IF payoffs.
In addition, the ranking of TIFNs is an important problem for finding the solutions of bi-matrix games with IF goals and IF payoffs. In last few years, different methods for ranking IFNs have been introduced [10–16]. However, the existing ranking methods of IFNs have tedious calculations and also fail to provide reasonable order for some TIFNs.
The contribution and structure of this paper
In this paper, we consider bi-matrix games with IF goals and IF payoffs. In this methodology, players express their aspiration levels in form of uncertain goals that can be modeled using IFSs and the elements of the payoff matrix are represented by TIFNs. And a new ranking method of TIFNs is proposed and the concept of IF inequalities is interpreted. An IF non-linear programming model is constructed to obtain the solutions of any bi-matrix game with IF goals and IF payoffs. Utilizing the defined IF inequality relations and ranking method of TIFNs, the bi-matrix game with IF goals and IF payoffs is transformed into a crisp non-linear programming problem in which the objective function and all constraints are linear except four constraint functions, which arequadratic.
The rest of this paper is organized as follows. In Section 2, some definitions and preliminaries about IFSs and TIFNs are reviewed and a new ranking method of TIFNs based on weighted height index is proposed. Section 3 describes applications of IFSs in optimization and the concept of double IF constraint conditions. In Section 4, we formulate bi-matrix games with IF goals and IF payoffs and give the concept of solutions for such type of bi-matrix games. The auxiliary no-linear programming models are constructed to solve bi-matrix games with IF goals and IF payoffs. In Section 5, the proposed models and methods are illustrated with a numerical example of the commerce retailers’ strategy choice problem. Conclusion is given in Section 6.
TIFNs and the new ranking method
The definition and operations of TIFNs
The IFS introduced by Atanassov [2] is characterized by two functions expressing the membership degree and the non-membership degree, respectively.
Let U ={ x1, x2, …, x
n
} be a finite universal set. An IFS
Let
Let ; ; ; if and only if and .
A TIFN
and
respectively, where
A TIFN
The arithmetic operations of TIFNs are defined as follows:
A α-cut set of a TIFN
It directly follows that
A β-cut set of a TIFN
It directly follows that
In this subsection, inspired by the height ranking method of fuzzy numbers given by Choobineh [18], we propose a new ranking method of TIFNs based on
For any TIFN
and
respectively, where m1 and m2 are two real numbers called minimizing and maximizing barriers, which satisfy
Likewise, the left area and right area of the non-membership function are defined as follows:
and
respectively. Hence, the height index of the non-membership function is expressed as follows:
The proposed ordering index for the TIFN
where λ ∈ [0, 1] is a weight, which represents the decision maker’s preference information about the height index of the membership function
After analysis, we easily see that the selection of m1 and m2 can reflect the risk attitude of decision makers. If m2 becomes larger than
The symbol “> IF ” is an IF version of the order relation “>” in the real number set and has the linguistic interpretation “essentially larger than”. The symbols“< IF ” and “= IF ” are explained similarly.
According to the above proposed λ-weighted height ranking method, and let the maximizing and minimizing barriers be m1 = -6 and m2 = 2.Using Equation (12), the ranking order of the three TIFNs is generated as follows:
However, according to the Li’s approach [13], the ratio value of TIFNs
Decision making in intuitionistic fuzzy environment
Angelov [19] studied the problem of decision making in IF environment. Let U be the universal set. Let G
i
(i = 1, 2, …, r) be the set of r goals and C
j
(j = 1, 2, …, m) be the set of m constraints, each of which can be characterized by an IFS on U. The IF decision D = (G1 ∩ G2 ∩ ⋯ ∩ G
r
) ∩ (C1 ∩ C2 ∩ ⋯ ∩ C
m
) is an IFS defined as D ={ 〈 x, μ
D
(x) , ν
D
(x) |x ∈ U 〉 }, where
According to IF optimization, we are to maximize the degree of acceptance and also to minimize the degree of rejection of the IF objectives and constraints. Let ξ and η denote respectively the minimal degree of acceptance and maximal degree of rejection. The IF decision problem is transformed into the following crisp optimization problem [19], which can be easily solved by some mathematical programming methods.
Taking motivation from the work of Bector and Chandra [20], Aggarwal et al. [21] studied the inequality relations of IFSs in the pessimistic sense and optimistic sense. In this paper, the inequality relations of IFSs are interpreted in the pessimistic sense. In the pessimistic approach, the decision maker is presumably extra cautious for acceptance. That is, even if the degree of rejection of x is zero, the decision maker is not willing to accept it totally. To represent this situation, we assume that the tolerance p and q (0 < p < q) be known a priori, then the IF statement “
It is important to note that there is an interval [a - p + q, a] in which the non-membership degree is equal to zero but the membership degree is not equal to 1, depicted as in Fig. 1.

Membership and non-membership functions for the statement
Thus, according to IF optimization technique described in Subsection 3.1, the IF inequality relation “
Similarly, the IF statement “
It is important to note that there is an interval [a, a + r - s] in which the membership degree is equal to zero but the non-membership degree is not equal to 1, depicted as in Fig. 2.

Membership and non-membership functions for the statement
In a similar way, the IF inequality relation “
Due to α + β = 1, the above equations are equivalent to
In this subsection, the concept of double IF constraints, i.e., constraints which are expressed as IF inequalities with TIFNs are introduced. The IF inequalities with the parameters and the adequacies being also TIFNs can be interpreted. For this, let N (R) be the set of all TIFNs. Also let
Therefore, the double IF constraints of the type
and
respectively, where
Vijay et al. [4] studied the bi-matrix game with fuzzy goals and fuzzy payoffs. However, the fuzzy set can only represent the degree of achieving the intended goal for players in a situation. Due to the subjective uncertainty of players, players have a certain degree of hesitation on degree of achieving the intended goal. An IFS can simultaneously indicate the degree to which a player has reached the intended goal in a situation and the degree of inability to reach the intended goal and the degree of hesitation to achieve the intended goal.
Let us consider any bi-matrix games with IF goals and IF payoffs as follows. Assume thatS1 ={ δ1, δ2, …, δ
m
} and S2 ={ σ1, σ2, …, σ
n
} are sets of pure strategies for players I and II, respectively. The vectors x = (x1, x2, …, x
m
) T and y = (y1, y2, …, y
n
) T are mixed strategies for players I and II, respectively, where x
i
(i = 1, 2, …, m)and y
j
(j = 1, 2, …, n) are probabilities in which players I and II choose their pure strategies δ
i
∈ S1 (i = 1, 2, …, m) and σ
j
∈ S2 (j = 1, 2, …, n), respectively. Sets of mixed strategies for players I and II are denoted by X and Y, where
Let
where
By using Definition 2, Equilibrium solution (x*, y*) of an IF bi-matrix game BGIFGIFP is equivalent to the following IF non-linear programming problem for players I and II:
Find (x, y) ∈ (X, Y) such that
Now employing the resolution procedure for the double IF constraints proposed in Section 3.3 and Equation (13), the above IF non-linear programming problem (i.e., Equation (16)) is reduced to
Using the above ranking method of TIFNs, i.e., the λ-weighted height index
From the above discussion, it is observed that for solving the IF bi-matrix game BGIFGIFP we have to solve the crisp non-linear programming problem (i.e., Equation (19)). The solution of the above non-linear programming problem (i.e., Equation 19) can be obtained by the Lemke-Howson’s algorithm [22], denoted by (x*, y*, ξ*, η*). Also, if (x*, y*, ξ*, η*) is an optimal solution of Equation (19), then (x*, y*) is an equilibrium strategies for players I and II of the IF bi-matrix game BGIFGIFP and ξ* is the minimal degree of acceptance and η* is maximal degree of rejection to aspiration levels
It may be noted that when
where the relations “
Let us consider the case of two commerce retailers P1 and P2 (i.e., players I and II) making a decision aiming to enhance the satisfaction degrees of customers. As players’ judgments for the satisfaction degrees of customers including preference and experience are often vague and players estimate them with their intuition. And assume that commerce retailers P1 and P2 are rational, i.e., they will choose optimal strategies to maximize their own profits without cooperation. Suppose that retailer P1 has two pure strategies: establishing a scientific and rational service system δ1 and providing customers with satisfaction products δ2. Retailer P2 possesses the same pure strategies, i.e., the options of retailer P2 are: establishing a scientific and rational service system σ1 and providing customers with satisfaction products σ2.
Let us consider the following IF bi-matrix game BGIFGIFP for this scenario, where the payoff matrices of commerce retailers P1 and P2 are expressed with TIFNs as follows:
and
where the TIFN 〈 (0 . 7, 0 . 8, 0 . 9) ; 0.8, 0.1〉 in the payoff matrix
We assume that the aspiration levels for P1 and P2 are
Then, according to Definition 1, Equation (12), and Equation (19), the non-linear programming model can be constructed as follows:
Solving the above non-linear programming, we obtained the optimal strategies for P1 and P2 for different λ ∈ [0, 1], as depicted in Table 1.
Optimal strategies for players I and II with different values of λ
Optimal strategies for players I and II with different values of λ
It can be easily seen from Table 1 that for different λ ∈ [0, 1], the optimal solutions (x*, y*, ξ*, η*) can be obtained for P1 and P2. For λ = 0.5, the optimal strategy for P1 is obtained as x* = (1, 0) T, the optimal strategy for P2 is obtained as y* = (0.63, 0.37) T, and the minimal degree of acceptance is ξ* = 0.50, the maximal degree of rejection is η* = 0.34 and the hesitation degree is 1 - ξ* - η* = 0.17 to aspiration levels
It is easy to see from Table 1 that the optimal strategies, the degree of acceptance, and the degree of rejection to aspiration levels of the players P1 and P2 vary with the weight parameter λ. That is to say, the optimal solutions of the IF bi-matrix game vary with the players’ preference information about the membership function and the non-membership function. And strategy choice of a player is affected by other player’s preference. Compared with the reference [4] which studied bi-matrix games with fuzzy goals and fuzzy payoffs, it can only get the degree of acceptance, the degree of rejection is just automatically the complement to 1. However, it is possible that players may have a degree of hesitation to aspiration levels. In this methodology, the degree of acceptance and the degree of rejection of the objective and the constraints are considered together. These cannot be simply considered as a complement of each other and the sum of their values is less than or equal to 1. The result of this numerical example is consistent with theoretical analysis.
The bi-matrix game with IF goals and TIFN payoffs is studied and a solution methodology is proposed to solve such games. In this methodology, a new ranking function is defined based on height index of TIFNs. The concepts of double IF inequality relations are interpreted in the sense of aspiration levels and adequacies. Based on the definition of an equilibrium solution of the IF bi-matrix game, an IF programming model is established to obtain the solution of the IF bi-matrix game. Then, based on resolution method of double IF constraints and the proposed ranking function of height index of TIFNs, the IF programming model is transformed into a crisp non-linear programming problem which can be solved by the Lemke-Howson’s algorithm. In this methodology, the degree of acceptance and the degree of rejection of the objective and the constraints are considered together. These cannot be simply considered as a complement of each other and the sum of their values is less than or equal to 1. Further, it should be noted that the proposed IF bi-matrix game is a generalization of bi-matrix game with fuzzy goals and fuzzy payoffs.
Although the proposed method is illustrated with two commerce retailers’ strategy choice problem, it can be applied in competitive decision making fields such as economics, operations research,management, military, etc.
Footnotes
Acknowledgments
This research was supported by the key Program of National Natural Science Foundation of China (No. 71231003), the Natural Science Foundation of China (Nos. 71461005 and 71561008), and the Science Foundation of Guangxi Province in China (No. 2014GXNSFAA118010).
