In last few years, lots of researchers have proposed different methods to solve the constrained matrix games with fuzzy payoffs. In this paper, it has been shown that the mathematical programming problem of constrained matrix games with fuzzy payoffs, considered by researchers, is mathematically invalid and hence the method, proposed by researchers to obtain the complete solution (minimum expected gain of Player I, maximum expected loss of Player II and their corresponding optimal strategies) of constrained matrix games with fuzzy payoffs by solving the mathematical programming problem with fuzzy payoffs, are also invalid. Further, in the present paper, a new method has been proposed to find the complete solution of matrix games with fuzzy payoffs. To illustrate the proposed method, some existing numerical problems of constrained matrix games with fuzzy payoffs have been solved by the proposed method.
Game theory [15] is a mathematical tool to describe strategic interactions among multiple decision makers who behave rationale. It has many applications in broad areas such as strategic welfares, economic or social problems, animal behavior, political voting systems etc. Although, the concept of game theory was started with Von Neumann’s study on zero-sum games [17], in which he proved the famous minimax theorem for zero-sum games. But, game theory was significantly advanced at Princeton University through the work of Nash [14].
There are several kinds of games which deals with antagonistic decision problems [15]. From conceptual and applications point of view, one of the class of games is constrained matrix games [5], which is the extension of matrix games.
Charnes [4] pointed out that in two person zero sum games (matrix games), it is assumed that only following constraints should be satisfied for strategies {xi, i = 1, 2, … , m } and {yj, j = 1, 2, … , n } of Player I and Player II respectively:
However, in real life, there are certain matrix games where the strategies of the players are also constrained to satisfy general linear inequalities not only the above mentioned constraints. To deal with such real life problems [5], Charnes [4] extended the matrix games into constrained matrix games and thereafter it has been further extended by Kawaguchi and Maruyama [8].
In real life situations, the players cannot estimate the payoffs in game exactly due to want of adequate information [1–3, 18]. Therefore, fuzzy set [19] has been proposed to overcome this shortcoming.
Li and Cheng [11] pointed out that there is no method in the literature to solve constrained matrix games with fuzzy payoffs and proposed a method for the same. Later, Li [12, 13] with other co-authors proposed different methods for solving constrained matrix games with fuzzy payoffs.
In this paper, the flaws of the existing methods [12, 13] for solving constrained matrix games with fuzzy payoffs have been pointed out. To resolve these flaws, a new method is also proposed to obtain the optimal strategies as well as minimum expected gain of Player I and maximum expected loss of Player II for constrained matrix games with fuzzy payoffs. The proposed method has been illustrated by some existing numerical problems of constrained matrix games with fuzzy payoffs. Since, in [11, 12] triangular fuzzy numbers have used for the payoffs which is a special case of trapezoidal fuzzy number so trapezoidal fuzzy numbers are used in the present paper.
Preliminaries
In this section, some basic definitions and arithmetic operations of fuzzy numbers have been presented [5] which will be used in the sequel.
Some basic definitions
In this section, some basic definitions are reviewed [5].
Definition 2.1 A fuzzy number is called a triangular fuzzy number if its membership function is given by:
Further, the α- cut of the triangular fuzzy number is the closed interval
Definition 2.2 A fuzzy number is called a trapezoidal fuzzy number if its membership function is given by
Further, the α- cut of the trapezoidal fuzzy number is the closed interval
Arithmetic operations of trapezoidal fuzzy numbers
In this section, some arithmetic operations of two trapezoidal fuzzy numbers, defined on universal set of real numbers , have been presented.
(i) Let and be two trapezoidal fuzzy numbers. Then,
(ii) Let be a trapezoidal fuzzy number and λ be a real number. Then,
Existing mathematical formulation of constrained matrix games with fuzzy payoffs
In the literature [15], the mathematical formulation of constrained matrix games with crisp payoffs is obtained by replacing the constraint set of strategies
for Player I with
where includes which is latter is equivalent to and or Player II with
where includes which is latter equivalent to . The minimum expected gain of Player I, maximum expected loss of Player II and their corresponding strategies for constrained matrix games with crisp payoffs can be obtained by solving Problem 3.1 and Problem 3.2.
Problem 3.1
Subject to
Problem 3.2
Subject to
Constraints of Problem 3.1
Further, in the literature [15], it is pointed out that as in the Problem 3.1 only yj and in Problem 3.2 only xi have been considered as decision variables so, Problem 3.1 and Problem 3.2 are linear programming problems. Therefore, the optimal value of Problem 3.1 and Problem 3.2 is same as the optimal values of its corresponding dual problem i.e., Problem 3.3 and Problem 3.4 respectively.
Problem 3.3
Subject to
Problem 3.4
Subject to
On the same direction, Li and Cheng [11] used the following method to obtain the mathematical formulation of constrained matrix games with fuzzy payoffs.
Step 1: Replacing the parameters aij, bil, ekj, dk and cl with trapezoidal fuzzy numbers , and respectively, Problem 3.1 and Problem 3.2 are transformed into Problem 3.5 and Problem 3.6 respectively.
Problem 3.5
Subject to
Problem 3.6
Subject to
Constraints of Problem 3.5.
Step 2: Using the property, , , λ ⩾ 0, Problem 3.5 and Problem 3.6 can be transformed into Problem 3.7 and Problem 3.8 respectively.
Problem 3.7
Subject to
Problem 3.8
Subject to
Constraints of Problem 3.7.
Step 3: Using the relation
and λ1 + λ2 + λ3 + λ4 = 1, Problem 3.7 and Problem 3.8 can be transformed into Problem 3.9 and Problem 3.10 respectively.
Problem 3.9
Subject to
Problem 3.10
Subject to
Constraints of Problem 3.9.
Step 4: The dual of Problem 3.9 and Problem 3.10 by considering only yj, j = 1, 2, …, n and xi, i = 1, 2, …, m as decision variables are Problem 3.11 and Problem 3.12 respectively.
Problem 3.11
Subject to
Problem 3.12
Subject to
Step 5: Using the relation, λ1aL (0) + λ2aL (1) + λ3aR (1) + λ4aR (0) ⩾ λ1bL (0) + λ2bL (1) + λ3bR (1) + λ4bR (0) (bL (0) , bL (1) , bR (1) , bR (0)), Problem 3.11 and Problem 3.12 can be transformed into Problem 3.13 and Problem 3.14 respectively.
Problem 3.13
Subject to
Problem 3.14
Subject to
Literature review of constrained matrix games with fuzzy payoffs
In this section, a brief review of the methods, proposed in the literature for solving constrained matrix games with fuzzy payoffs, has been presented.
Li and Cheng [11] solved the Problem 3.11 and Problem 3.12 to find minimum expected gain of Player I and maximum expected loss of Player II respectively.
Li and Hong [13] split the Problem 3.13 and Problem 3.14 into (41), (36), (37), (42) and (43), (38), (39), (44) respectively in their work [13] to obtain the value of game.
Flaws of the existing methods
If aL (0) , aL (1) , aR (1) , aR (0) , bL (0) , bL (1) , bR (1) and bR (0) are real numbers then λ1aL (0) + λ2aL (1) + λ3aR (1) + λ4aR (0) ⩾ λ1bL (0) + λ2bL (1) + λ3bR (1) + λ4bR (0) , λ1 + λ2 + λ3 + λ4 = 1, λ1, λ2, λ3, λ4 ⩾ 0⇏aL (0) ⩾ bL (0) , aL (1) ⩾ bL (1), aR (1) ⩾ bR (1) , aR (0) ⩾ bR (0) e.g., if aL (0) =1, aL (1) =2, aR (1) =3, aR (0) =4, bL (0) =0, then and ⇒λ1bL (0)+ λ2bL (1) + λ3bR (1) + λ4bR (0) >λ1aL (0) + λ2aL (1) + λ3aR (1) + λ4aR (0) but bL (0) < aL (0) , bL (1) < aL (1) , bR (1) < aR (1) , bR (0) < aR (0).
Similarly, if aL (0) =1, aL (1) =2, aR (1) =3, aR (0) =5, bL (0) =0, bL (1) =1, bR (1) =4, bR (0) =6, then . While, bL (0) < aL (0) , bL (1) < aL (1) , bR (0) > aR (0). However, Li and Hong [12,13, 12,13] have used the mathematical incorrect assumption λ1aL (0) + λ2aL (1) + λ3aR (1) + λ4aR (0) ⩾ λ1bL (0) + λ2bL (1) + λ3bR (1) + λ4bR (0) ; λ1 + λ2 + λ3 + λ4 = 1; λ1, λ2, λ3, λ4 ⩾ 0 ⇒ aL (0) ⩾ bL (0) , aL (1) ⩾ bL (1), aR (1) ⩾ bR (1) , aR (0) ⩾ bR (0) for transforming Problem 2.13 and Problem 3.14 into (41), (36), (37), (42) and (43), (38), (39), (44) respectively in their work [13].
Li and Hong [13] solved the linear programming problems (41), (36), (37), (42) and (43), (38), (39), (44) to obtain the minimum expected gain of player 1 and maximum expected loss of player 2. Then it is claimed that minimum expected gain of player 1 will be equal to maximum expected loss of player 2 where (VL (0) , VL (1) , VR (1) , VR (0)) = (dTzL (0) , dTzL (1) , dTzR (1) , dTzR (0)). Li and Hong [13] have solved these linear programming problems (41), (36), (37), (42) independently so VL (0) , VL (1) , VR (1) and VR (0) were obtained from four different vectors namely zL (0) , zL (1) , zR (1) and zR (0). It is pertinent to mention here that the maximum value of VL (0), VL (1) , VR (1) and VR (0) is attained at different values (namely zL (0), zL (1) , zR (1) and zR (0)) so there is no perception of common optimal value. But, Li and Hong [13] inadvertently transformed the Problem 3.13 into four independent linear programming problems (41), (36), (37), (42) which is invalid. Similar, interpretations hold for the Problem 3.14 and for the work presented in [12].
Remark: In [13], Li and Hong have used the variable y and z for the strategies of Player I and Player II respectively and the variable x is used to obtain value of game. In the present paper, the variables x, y and z are used in place y, z and x respectively.
Proposed method
In the existing methods [12,13, 12,13], it is assumed that if and bL (1) bR (1) , bR (0)) are two trapezoidal fuzzy numbers then if aL (0)⩾ bL (0) , aL (1) ⩾ bL (1) , aR (1) ⩾ bR (1) , aR (0) ⩾ bR (0). Based on this comparing method, a new method is proposed in this section to find the minimum expected gain of Player I and corresponding optimal strategies of Player I. Likewise, the maximum expected loss of Player II and their corresponding optimal strategies of Player II can be obtained.
Using the comparing method, if aL (0) ⩽ bL (0) , aL (1) ⩽ bL (1) , aR (1) ⩽ bR (1) , aR (0) ⩽ bR (0), the minimum expected gain of Player I and the corresponding optimal strategies can be obtained as follows:
Step 1: Find such that the value of is minimum for all (x1, x2, …, xm) ∈ X i.e., find the optimal solution of Problem 3.5.
Step 2: Using the property, = , the Problem 3.5 can be transformed into Problem 3.7.
Step 3: Using the property (aL (0) , aL (1) , aR (1), , aL (1) ⩽ bL (1) , aR (1) ⩽ bR (1) , aR (0) ⩽ bR (0), the Problem 3.7 can be transformed into Problem 6.1.
Problem 6.1
Subject to
Step 4: According to comparing method, to find optimal solution of Problem 6.1 such that the value of is minimum for all (x1, x2, …, xm) ∈ X is equivalent to find such that value of , is minimum for all (x1, x2, … , xm) ∈ X or if it is not possible to find so, then it is equivalent to find such that value of is minimum for all (x11, x21, …, xm1) ∈ X but value of , and/or and/or is not minimum and to find such that value of is minimum for all (x12, x22, …, xm2) ∈ X but value of and/or is not minimum and to find such that value of is minimum for all (x13, x23, …, xm3) ∈ X but value of and/or and/or is not minimum and to find such that value of is minimum for all (x14, x24, …, xm4) ∈ X but value of and/or is not minimum i.e., to find the optimal solution , , , of Problem 6.2, Problem 6.3, Problem 6.4, Problem 6.5 respectively.
Problem 6.2
Subject to
Problem 6.3
Subject to
Problem 6.4
Subject to
Problem 6.5
Subject to
Step 5: Since, in Problem 6.2, Problem 6.3, Problem 6.4 and Problem 6.5 only yj1, yj2, yj3 and yj4 respectively have been considered as decision variables. So, Problem 6.2, Problem 6.3, Problem 6.4 and Problem 6.5 are linear programming problems and hence, the optimal value of Problem 6.2, Problem 6.3, Problem 6.4 and Problem 6.5 will be equal to its optimal value of corresponding dual problem i.e., Problem 6.6, Problem 6.7, Problem 6.8 and Problem 6.9 respectively.
Problem 6.6
Subject to
Problem 6.7
Subject to
Problem 6.8
Subject to
Problem 6.9
Subject to
Step 6: Substitute the optimal solution , and of Problem 6.6, Problem 6.7, Problem 6.8 and Problem 6.9 in Problem 6.2, Problem 6.3, Problem 6.4 and Problem 6.5 respectively and find all the alternative basic optimal solutions and of Problem 6.2, Problem 6.3, Problem 6.4 and Problem 6.5 respectively.
Step 7: Find
Step 8: All the trapezoidal fuzzy numbers which will be minimum, represents minimum expected gain of Player I and the optimal strategies for all such minimum which will be obtained corresponding to
and respectively, which is optimal solution of Problem 6.6, Problem 6.7, Problem 6.8 and Problem 6.9 respectively.
Numerical examples
In this section, two examples have been presented to demonstrate the results of Section 6.
Existing numerical example considered by Li and Hong
Let us consider a simple numerical example which is given by Li and Hong [13]. Suppose the payoff matrix of Player I be
where the entries are trapezoidal fuzzy numbers. Let X = { (x1, x2) |x1, x2 ⩾ 0 ; x1 + x2 ⩽ 1 ; - x1 - x2 ⩽ -1 ; 801+ 50x2 ⩽ 60 } and Y = { y1, y2 | y1, y2 ⩾ 0 ; y1 + y2 ⩾ 1 ; - y1 - y2⩾ -1 ; -40 y1 - 70y2 ⩾ -50 } be the set of constraints for Player I and Player II respectively.
According to Step 4 of the proposed method, to find the minimum expected gain of Player I, the mathematical programming problems are Problem 7.1, Problem 7.2, Problem 7.3 and Problem 7.4.
Problem 7.1
Subject to
Problem 7.2
Subject to
Problem 7.3
Subject to
Problem 7.4
Subject to
Following the Step 5 of the proposed method, the dual of Problem 7.1, Problem 7.2, Problem 7.3 and Problem 7.4 is Problem 7.5, Problem 7.6, Problem 7.7 and Problem 7.8 respectively.
Problem 7.5
Minimize{ - 50z11 + z21 } Subject to
Problem 7.6
Minimize{ - 50z12 + z22 } Subject to
Problem 7.7
Minimize{ - 50z13 + z23 } Subject to
Problem 7.8
Minimize{ - 50z14 + z24 } Subject to
Substituting the optimal solution and of Problem 7.5, Problem 7.6, Problem 7.7 and Problem 7.8 in Problem 7.1, Problem 7.2, Problem 7.3 and Problem 7.4 respectively. The obtained optimal solution of Problem 7.1, Problem 7.2, Problem 7.3 and Problem 7.4 is , and respectively.
As per the Step 7 of the proposed method, the obtained minimum value is . This minimum value is obtained corresponding to optimal strategies
and
Therefore, the minimum expected gain of Player I is . Likewise, following the proposed method, the obtained maximum expected loss of Player II is and corresponding optimal strategies are , and .
The minimum expected gain of Player I and maximum expected loss of Player II have trapezoidal fuzzy number values which are depicted in Fig. 1.
The minimum expected gain of Player I and maximum expected loss of Player II.
Existing numerical example considered by Li and Cheng
Let us consider a simple numerical example which is given by Li and Cheng [11]. Suppose the payoff matrix of Player I be where the entries are triangular fuzzy numbers. Let be the set of constraints for Player I and Player II respectively.
According to the proposed method, the minimum expected gain of Player I and maximum expected loss of Player II is . The corresponding optimal strategies for Player I and Player II are , and , respectively.
The minimum expected gain of Player I and maximum expected loss of Player II have trapezoidal fuzzy number values which are depicted in Fig. 2.
The minimum expected gain of Player I and maximum expected loss of Player II.
Comparison analysis
On solving the exiting numerical example [13], the obtained optimal solution is , and . Since, to obtain the value of game, Li and Hong [13] have used different set of vectors to obtain the common value of game which is invalid.
On solving the existing numerical example [11] with the existing method [12,13, 12,13], the obtained optimal solution is , , and . The value of game (VL (0) , V (1) , VR (0)) = (dTzL (0) , dTz (1) , . Since, three different values zL (0) , z (1) , zR (0) are used to obtain the value of game which is not valid. Moreover, the different set of strategies are obtained through three linear programming problems. So, it cannot lead to common value of game.
Conclusion
The concept of fuzzy, introduced by Zadeh [19], is used for the payoffs of constrained matrix games. The strategies of Player I and Player II are obtained for the minimum expected gain and maximum expected loss respectively. Based on the comparing method, the multi objective mathematical programming problem has been transformed into its equivalent four mathematically programming problem and then the solution has been obtained. The proposed method ensures that the minimum expected gain and maximum expected loss will be a fuzzy number and the corresponding strategies will not vary with respect to the α- cuts. There are some flaws in the existing methods [12, 13] and the authors inadvertently used the wrong mathematical programming problem for constrained fuzzy matrix games. The method proposed in this paper overcome the flaws of the existing methods [12,13, 12,13] and is based on the correct mathematical programming problem.
Footnotes
Acknowledgments
The author conveys her sincere thanks to the anonymous reviewers for their insightful comments. The author is also thankful to the Indian Institute of Technology Ropar, Rupnagar, Punjab, India for the financial support given to her for pursuing Post-Doctorate.
References
1.
BhaumikA., RoyS.K. and LiD.F., Analysis of triangular intuitionistic fuzzy matrix games using robust ranking, Journal of Intelligent & Fuzzy Systems33(1) (2017), 327–336.
2.
BectorC.R. and ChandraS., Fuzzy mathematical programming and fuzzy Matrix Games, Berlin: Springer, 2005.
3.
ChandraS. and AggarwalA., On solving matrix games with pay-offs of triangular fuzzy numbers: Certain observations and generalizations, European Journal of Operational Research246(2) (2015), 575–581.
4.
CharnesA., Constrained games and linear programming, Proceedings of the National Academy of Sciences of the United States of America39(7) (1953), 639.
5.
DresherM., Games of Strategy Theory and Applications. New York: Prentice-Hall, 1961.
6.
DuboisD. and PradeH., Fuzzy Sets and Systems Theory and Applications. New York: Academic Press, 1980.
7.
JanaJ. and RoyS.K., Solution of matrix games with generalised trapezoidal fuzzy payoffs, Fuzzy Information and Engineering10(2) (2018), 213–224.
8.
KawaguchiT. and MaruyamaY., A note on minimax (maximin) programming, Management Science (1976), 670–676.
9.
Li.D.F., Linear programming models and methods of matrix games with payoffs of triangular fuzzy numbers, Springer, 2015.
10.
LiD.F., Fuzzy constrained matrix games with fuzzy payoffs, The Journal of Fuzzy Mathematics7(4) (1999), 907–912.
11.
LiD.F. and ChengC.T., Fuzzy multi objective programming methods for fuzzy constrained matrix games with fuzzy numbers, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems10(04) (2002), 385–400.
12.
LiD.F. and HongF.X., Solving constrained matrix games with payoffs of triangular fuzzy numbers, Computers and Mathematics with Applications64(4) (2012), 432–446.
13.
LiD.F. and HongF.X., Alfa-cut based linear programming methodology for constrained matrix games with payoffs of trapezoidal fuzzy numbers, Fuzzy Optimization and Decision Making12(2) (2013), 191–213.
14.
NashJ., Non-cooperative games, Annals of Mathematics54 (1951), 286–295.
15.
Owen.G., Game Theory (2nd ed.). New York: Academic Press, 1982.
16.
VermaT. and KumarA., Fuzzy Solution Concepts for Non-cooperative Games. Springer International Publishing, 2020.
17.
Von NeumannJ. and MorgensternO., Theory of Games and Economic Behavior, Princeton University Press, 1944.
18.
XuC., MengF. and ZhangQ., PN equilibrium strategy for matrix games with fuzzy payoffs, Journal of Intelligent & Fuzzy Systems32(3) (2017), 2195–2206.
19.
ZadehL.A., Fuzzy sets, Information and Control8(3) (1965), 338–353.