Abstract
In this paper, the matrix game based on triangular intuitionistic fuzzy payoff is put forward. Then, we get a conclusion that the equilibrium solution of this game model is equivalent to the solution of a pair of the primal–dual single objective intuitionistic fuzzy linear optimization problems and . Furthermore, by applying the accuracy function, which is linear, we transform the primal–dual single objective intuitionistic fuzzy linear optimization problems and into the primal–dual discrete linear optimization problems and The above primal–dual pair – is symmetric in the sense the dual of is . Thus the primal–dual discrete linear optimization problems and are called the symmetric primal–dual discrete linear optimization problems. Finally, the technique is illustrated by an example.
1. Introduction
Since the 1940s [1,2], game theory has been extensively studied in a systematic and axiomatic way. This is an important milestone in the development of game theory. Generally, games can be divided into two categories: Zero sum game and non-zero sum game. In this paper, we study the zero sum game model. The zero sum game is also known as the matrix game. The data of the classical matrix game model is discrete and precise. Indeed, in practice, players cannot accurately evaluate game data and accurately express their preferences and choices. Therefore, fuzzy set is introduced in [3], and it provides a very powerful tool to deal with the subjective judgment of players and the inaccuracy of game data. Many researchers discuss the problem of the fuzzy matrix game from different viewpoints. In [4], fuzzy sets are first used in cooperative game theory. Subsequently, However, Butnariu et al. [5] introduced fuzzy set in game theory and proposed fuzzy game. The maximum–minimum equilibrium problem of the fuzzy matrix game is discussed in [6]. Bector et al. [7] discussed the fuzzy matrix game in detail. Dubois [8] studied matrix games on account of fuzzy payoffs. Fuzzy linear optimization problems with fuzzy parameters are studied in [9]. Moreover, they use this optimization problem to study matrix games based on fuzzy goals and fuzzy payoffs. Afterwards, by fuzzy relation, they also propose a generalized matrix game model on account of fuzzy payoffs and fuzzy goals in [10].
However, in some cases, players could only know the payoff approximately based on some imprecise degree. However, it is possible players are not sure about it. In other words, there may be some hesitation about the approximate value of the reward. The fuzzy set uses only a membership function to indicate the degree of belonging, whereas the degree of non-belongingness is a compliment to one. In fact, in practice, it is not easy to describe a satisfactory compensation valve of players due to insufficient information available. So, there remains a part of uncertainty of which hesitation survives. Thus fuzzy sets do not synthesize hesitation degree well. Comparatively speaking, Atanassov [11] proposed the definition of intuitionistic fuzzy set. Intuitionistic fuzzy set is a generalization of fuzzy set theory and is now found to be very suitable for dealing with ambiguous problems. The intuitionistic fuzzy set is characterized by two functions representing the degree of membership and the degree of non-membership. Moreover, the sum of the two values is less than or equal to one. The hesitation degree is equal to 1 minus the degree of membership and the degree of non-membership. Hence, the intuitionistic fuzzy set may express information more abundant and flexible than the fuzzy set when uncertain information is involved. The theory of intuitionistic fuzzy sets has been studied in [12,13]. The theory of intuitionistic fuzzy sets has been widely used in decision making, topology and medical science [14,15,16,17,18,19].
In recent years, many researchers have mainly studied intuitionistic fuzzy matrix games, as in [20,21,22]. A matrix game model of payoffs based on intuitionistic fuzzy sets is proposed in [20]. Li [21] established a theoretical system of decision making and game theory by utilizing intuitionistic fuzzy sets, and this theoretical system provides effective tools for solving complex management problems. Afterwards, Nan [22] came up with a matrix game in which the payoff matrix is a trapezoidal intuitionistic fuzzy number. Nan [23] proposed a bi-matrix game model with intuitionistic fuzzy goals and intuitionistic fuzzy payoffs. An [24] studied intuitionistic fuzzy bi-matrix games by a mean-area ranking based a non-linear programming approach. Nayak et al. [25] studied bi-matrix games with intuitionistic fuzzy goals. Aggarwal et al. [26] researched matrix games based on intuitionistic fuzzy goals and intuitionistic fuzzy payoffs. Moreover, they [27] solved matrix game models with intuitionistic fuzzy goals by the linear optimization method. Seikh et al. [28] presented a model for studying bi-matrix games based on intuitionistic fuzzy goals. A matrix game model with triangular intuitionistic fuzzy numbers was considered in [29]. Moreover, solutions of the game are transformed into crisp linear programming problems by a suitable defuzzification function method. Yager [30] considered the expected value for membership function by finding the expected interval for a triangular fuzzy number. Singh et al. [31] used the same method to give the expected value of the non-membership function. Moreover, the expected values are called score functions. Taking the average (accuracy function) of two expected values being formed of expected interval as a single quantity can get a better approximation for comparison of the process of Yager. Singh et al.’s [31,32] discussion of the definition of triangular intuitionistic fuzzy number is different from other discussion in the literature. Hence, in this paper, we put forward a new model of a matrix game based on triangular intuitionistic fuzzy numbers. We utilize the accuracy function method [31] and single intuitionistic fuzzy optimization method [32] to solve the new model of matrix game based on the triangular intuitionistic fuzzy payoff.
The framework of this paper is as follows: Section 2 briefly depicts the basic knowledge of crisp matrix game models, intuitionistic fuzzy sets and the intuitionistic fuzzy optimization theory. Section 3 puts forward the matrix game based on the triangular intuitionistic fuzzy payoff. Then, we get a conclusion that the equilibrium solution of this game model is equivalent to the solution of a single objective intuitionistic fuzzy linear optimization problem. Furthermore, by applying the accuracy function, which is linear, we transform the single objective intuitionistic fuzzy linear optimization problem into the discrete linear optimization problem. An example is given in Section 4. Section 5 summarizes the full text.
2. Preliminaries
In this part, we first depict a crisp matrix game model in [7,33].
Definition 1
([33]). The mixed strategies space of player I is denoted by
Similarly, The mixed strategies space of player II is denoted by
where is the transposition of x, and are m- and n-dimensional Euclidean spaces. The elements of are called mixed strategies of player I. Similarly, the elements of are called mixed strategies of player II.
A payoff matrix of crisp a matrix game is taken as follows [7]:
In order not to lose generality, we suppose that players I and II are maximized players. If player I chooses mixed strategy and player II chooses mixed strategy then is the amount paid by player II to player I. is the amount paid by player I to player II. That is, the gain of one player is the loss of other player.
A single objective matrix game [7] is defined by
Definition 2
([7]). If and , a vector
is called an expected payoff of player I. As the game G is zero-sum, the payoff of player II is .
Definition 3
([7]). If and satisfy the following requirements:
then, and are called the Nash equilibrium solution for players I and II, respectively. Moreover, and are called the value of
Given a game G model, its solution can be obtained by solving the following discrete single objective linear optimization problems and .
max V
min W
Next, we give the definition of triangular intuitionistic fuzzy number and its related knowledge.
Definition 4
([11]). Supposed that is a finite universe set. of is said to be an intuitionistic fuzzy set if of satisfies the following condition
where are functions such that and denote degree of membership and degree of non-membership for in respectively.
Definition 5
([11]). Supposing that is an intuitionistic fuzzy set, if and of satisfy the following conditions
and
where then is said to be a triangular intuitionistic fuzzy number. Moreover, is denoted by The set of all triangular intuitionistic fuzzy numbers is denoted by
Definition 6
([11]). Assuming that and are triangular intuitionistic fuzzy numbers, the addition of and is defined by
Let be real number. Scalar multiplication of is defined by
Let be real number. Scalar multiplication of is defined by
Definition 7
([31]). Let be a triangular intuitionistic fuzzy number. The score function of , denoted by , is defined as The score function of , denoted by , is defined as Then, the accuracy function of , denoted by , is defined as
Theorem 1
([31]). The accuracy function is a linear function.
Definition 8
([32]). Assuming that and are triangular intuitionistic fuzzy numbers, if then we say ; if then we say .
Finally, we give a single objective intuitionistic fuzzy linear optimization problem model and its relevant knowledge.
A single objective intuitionistic fuzzy linear optimization problem model is given by [32]
According to Theorem 1, a single objective intuitionistic fuzzy linear optimization problem model is converted to a discrete linear optimization problem model [32]
Theorem 2
([32]). An optimal solution of a discrete linear optimization problem model is an optimal solution of a single objective intuitionistic fuzzy linear optimization problem model.
Note that solving a single objective intuitionistic fuzzy linear optimization problem model is equal to solving a discrete linear optimization problem model.
3. A Matrix Game Based on Triangular Intuitionistic Fuzzy Payoff
In this section, we will put forward a matrix game model based on triangular intuitionistic fuzzy payoff. Assuming that and are introduced as in Section 2, because practical problems in real life are complex and tedious, players cannot accurately evaluate game model data and express their preferences. In the following, let us assume that the elements of the payoff matrix are triangular intuitionistic fuzzy numbers. Supposing that aspiration levels and of players I and II are triangular intuitionistic fuzzy numbers; thus, a matrix game based on triangular intuitionistic fuzzy payoff, denoted by , is described as
where
Definition 9.
If and , a vector
is called an intuitionistic fuzzy expected payoff of player I. As the game is zero-sum, the intuitionistic fuzzy expected payoff of player II is .
Definition 10.
If and satisfy the following requirements:
then, is called the equilibrium solution of where and are called the equilibrium solution of players I and II, respectively.
To solve the game model, we give the following theorem.
Theorem 3.
Let If is the equilibrium solution of if and only if and are the optimal solution of discrete linear optimization problems and
max
min
where , and
Proof.
By using Definition 10, we get that is the equilibrium solution of if and only if is an optimal solution of intuitionistic fuzzy optimization problems and
Find such that
Find such that
since and are convex polytopes. Moreover, the problems and are crisp intuitionistic fuzzy linear optimization problems; it is sufficient to consider only the extreme points of and Thus the problems and can be rewritten as
max
min
By applying the accuracy function, which is linear, and utilizing problems and Theorem 2, we find that the problems and are equivalent to problems and respectively.
max
min
where , and □
Theorem 4.
Let If is an optimal solution of discrete linear optimization problems and then
Proof.
Since is an optimal solution of discrete linear optimization problems and by Theorem 3, we have
and
Since we get
and
Thus, we have □
4. Example
Assuming that the demand for wine in the market is essentially the same, wine company I and wine company II aim to obtain their market share. (Where wine companies I and II represent players I and II in the above game , respectively.) The two wine companies come up with two alternative marketing strategies: Advertising investment () and reducing-price sale (). Due to the uncertainty and imprecision of information, the management of wine companies I and II cannot use any single value to represent the payoff for any one of the marketing strategies. To deal with this uncertainty, a matrix game based on triangular intuitionistic fuzzy payoff of wine company I is considered as follows
where denotes the profit of wine company I if wine companies I and II choose advertising investment Similarly, other elements in can be given.
In order to solve the above practical problems, by Definition 7, we have
By using Theorem 3, we need to solve discrete linear optimization problems and
max
min
Solving the above problems and by utilizing LINGO, we can obtain that is an optimal solution of problems and is an optimal solution of problems By Theorem 3, is the equilibrium solution of . Namely, and are market shares held by wine companies I and II, respectively. is the expected profit of wine company I. is the expected profit of wine company II.
5. Conclusions
This paper has presented a matrix game based on triangular intuitionistic fuzzy payoff. Moreover, we obtain the conclusion that the equilibrium solution of this game model is equivalent to the solution of a single objective intuitionistic fuzzy linear optimization problem. Furthermore, by applying the accuracy function, which is linear, we transform the single objective intuitionistic fuzzy linear optimization problem into the discrete linear optimization problem. The matrix game theory based on triangular intuitionistic fuzzy payoff in this paper will be applied in other fields such as decision making and management.
Author Contributions
Formal analysis, Y.X.; Methodology, D.Q.
Funding
This work was supported by The National Natural Science Foundations of China (Grant No. 11671001).
Conflicts of Interest
The authors declare that they have no competing interests.
References
- Morgenstern, O.; Von Neumann, J. Theory of Games and Economic Behavior; Princeton University Press: Princeton, NJ, USA, 1947. [Google Scholar]
- Nash, J. Non-cooperative games. Ann. Math. 1951, 54, 286–295. [Google Scholar] [CrossRef]
- Zadeh, L.A. Fuzzy sets. Inf. Control 1965, 8, 338–353. [Google Scholar] [CrossRef]
- Aubin, J.P. Coeur et valeur des jeux flous a paiements lateraux. CR Acad. Sci. Paris 1974, 279, 891–894. [Google Scholar]
- Butnariu, D. Fuzzy games: A description of the concept. Fuzzy Sets Syst. 1978, 1, 181–192. [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. Fuzzy Mathematical Programming and Fuzzy Matrix Games; Springer: Berlin, Germany, 2005. [Google Scholar]
- Dubois, D.; Prade, H. Fuzzy Sets and Systems-Theory and Applications; Academic Press: New York, NY, USA, 1980. [Google Scholar]
- Vijay, V.; Chandra, S.; Bector, C.R. Matrix games with fuzzy goals and fuzzy payoffs. Omega 2005, 33, 425–429. [Google Scholar] [CrossRef]
- Vijay, V.; Mehra, A.; Chandra, S.; Bector, C.R. Fuzzy matrix games via a fuzzy relation approach. Fuzzy Optim. Decis. Mak. 2007, 6, 299–314. [Google Scholar] [CrossRef]
- Atanassov, K.T. Intuitionistic fuzzy sets. Fuzzy Sets Syst. 1986, 20, 87–96. [Google Scholar] [CrossRef]
- Xu, Z.S. Intuitionistic fuzzy aggregation operators. IEEE Trans. Syst. Man Cybern. Part B Cybern. 2007, 15, 1179–1187. [Google Scholar]
- Xu, Z.; Yager, R.R. Some geometric aggregation operators based on intuitionistic fuzzy sets. Int. J. Gen. Syst. 2006, 35, 417–433. [Google Scholar] [CrossRef]
- Wu, J.Z.; Zhang, Q. Multicriteria decision making method based on intuitionistic fuzzy weighted entropy. Expert Syst. Appl. 2011, 38, 916–922. [Google Scholar] [CrossRef]
- Li, D.F. Multiattribute decision making method based on generalized OWA operators with intuitionistic fuzzy sets. Expert Syst. Appl. 2010, 37, 8673–8678. [Google Scholar] [CrossRef]
- Chen, T.Y.; Li, C.H. Determining objective weights with intuitionistic fuzzy entropy measures: A comparative analysis. Inform. Sci. 2010, 180, 4207–4222. [Google Scholar] [CrossRef]
- Atanassov, K.; Georgiev, C. Intuitionistic fuzzy prolog. Fuzzy Sets Syst. 1993, 53, 121–128. [Google Scholar] [CrossRef]
- Davvaz, B.; Dudek, W.A.; Jun, Y.B. Intuitionistic fuzzy Hv-submodules. Inform. Sci. 2006, 176, 285–300. [Google Scholar] [CrossRef]
- De, S.K.; Biswas, R.; Roy, A.R. An application of intuitionistic fuzzy sets in medical diagnosis. Fuzzy Sets Syst. 2001, 117, 209–213. [Google Scholar] [CrossRef]
- Nan, J.; Li, D.; Zhang, M. The Linear Programming Approach to Matrix Games with Payoffs of Intuitionistic Fuzzy Sets. In Proceedings of the Second International Workshop on Computer Science and Engineering, Qingdao, China, 28–30 October 2009; pp. 603–607. [Google Scholar]
- Li, D.F. Decision and Game Theory in Management with Intuitionistic Fuzzy Sets. In Studies in Fuzziness and Soft Computing 308; Springer: Berlin/Heidelberg, Germany, 2014. [Google Scholar]
- Nan, J.X.; Zhang, M.J.; Li, D.F. Intuitionistic fuzzy programming models for matrix games with payoffs of trapezoidal intuitionistic fuzzy numbers. Int. J. Fuzzy Syst. 2014, 16, 444–456. [Google Scholar]
- Nan, J.X.; Li, D.F.; An, J.J. Solving bi-matrix games with intuitionistic fuzzy goals and intuitionistic fuzzy payoffs. J. Intell. Fuzzy Syst. 2017, 33, 3723–3732. [Google Scholar] [CrossRef]
- An, J.J.; Nan, J.X.; Li, D.F. A mean-area ranking based non-linear programming approach to solve intuitionistic fuzzy bi-matrix games. J. Intell. Fuzzy Syst. 2017, 33, 563–573. [Google Scholar] [CrossRef]
- Nayak, P.K.; Pal, M. Intuitionistic fuzzy optimization technique for Nash equilibrium solution of multi-objective bi-marix game. J. Uncertain Syst. 2011, 5, 271–285. [Google Scholar]
- Aggarwal, A.; Dubey, D.; Chandra, S.; Mehra, A. Application of Atanassov’s I-fuzzy set theory to matrix games with fuzzy goals and fuzzy payoffs. Fuzzy Inf. Eng. 2012, 4, 401–414. [Google Scholar] [CrossRef]
- Aggarwal, A.; Mehra, A.; Chandra, S. Application of linear programming with I-fuzzy sets to matrix games with I-fuzzy goals. Fuzzy Optim. Decis. Mak. 2012, 11, 465–480. [Google Scholar] [CrossRef]
- Seikh, R.; Nayak, P.K.; Pal, M. Matrix Games with Intuitionistic Fuzzy Pay-offs. J. Inf. Optim. Sci. 2015, 36, 159–181. [Google Scholar] [CrossRef]
- Seikh, R.; Nayak, P.K.; Pal, M. Matrix games in intuitionistic fuzzy environment. Int. J. Math. Oper. Res. 2013, 5, 693–708. [Google Scholar] [CrossRef]
- Yager, R.R. A procedure for ordering fuzzy subsets of the unit interval. Inform. Sci. 1981, 24, 143–161. [Google Scholar] [CrossRef]
- Singh, S.K.; Yadav, S.P. A new approach for solving intuitionistic fuzzy transportation problem of type-2. Ann. Oper. Res. 2016, 243, 349–363. [Google Scholar] [CrossRef]
- Singh, S.K.; Yadav, S.P. Intuitionistic fuzzy multi-objective linear programming problem with various membership functions. Ann. Oper. Res. 2018, 269, 693–707. [Google Scholar] [CrossRef]
- Basar, T.; Olsder, G.J. Dynamic Noncooperative Game Theory, 2nd ed.; Academic Press: San Diego, CA, USA, 1995. [Google Scholar]
© 2019 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/).