Abstract
A multi-objective bi-matrix game model based on fuzzy goals is established in this paper. It is shown that the equilibrium solution of such a game model problem can be translated into the optimal solution of a multi-objective, non-linear programming problem. Finally, the results of this paper are demonstrated through a numerical example.
1. Introduction
When the bet is a small amount of money, the multi-objective bi-matrix game model is accurate. In real life, however, the interests of the relationship are more complex, particularly in some areas of the economy where the interests of the two players is precisely opposite. It is well known that these games are two person non-zero-sum games, called multi-objective bi-matrix games. Therefore, the research of multi-objective bi-matrix game problems has become more and more widespread in recent years.
The fuzzy set theory was introduced initially in 1965 by Zadeh [1]. The fuzziness occurring in game problems is categorized as fuzzy game problems. Single objective fuzzy game problems and related problems attached a wide range of research [2,3,4,5,6,7,8,9]. Tan et al. [5] presented a concept of the potential function for solving fuzzy games problems. They also reached a conclusion that the solution of fuzzy games and the marginal value of potential functions are equivalent. Chakeri et al. [10] used fuzzy logic to determine the priority of the pay-off based on the linguistic preference relation and proposed the notion of linguistic Nash equilibriums. Fuzzy preference relation has been widely used in fuzzy game theory [7,8,9,11]. At the same time, they [11] utilize the same method [10] to determine the priority of the pay-off based on fuzzy preference relation. In order to deal with this game model, a new approach was put forward. Moreover, Sharifian et al. [6] also applied fuzzy linguistic preference relation to fuzzy game theory.
The notions of max–min and min–max values were the earliest applied to solve the multi-objective game model in [12]. Roy et al. [13] presented solution procedures in view of the multi-objective bi-matrix game model. Besides, they [14] applied fuzzy optimization means to solve the fuzzy multicriteria bi-matrix game model. Nishizaki et al. [15,16,17] solved the multi-objective bi-matrix game via the resolution approach. Chen et al. [18,19] proposed an alternative technique for solving fuzzy multi-objective bi-matrix game problems through genetic algorithms in [20]. Angelov [21] proposed a new concept of the optimization problem based on degrees of satisfaction. Precup [22] introduced a new optimisation criteria in the development of fuzzy controllers with dynamics based on an attractive development method. In order to solve numerical optimization problems, a new algorithm was introduced in [23]. Ghosn et al. [24] investigated the use of parallel genetic algorithms in order to discuss the open-shop scheduling problem. Roy et al. [25] provided a mathematical optimization model for solving the multiple objective bi-matrix goal game problem on account of the entropy circumstance. Additionally, to solve the formulated mathematical model, they proposed a solution procedure of the fuzzy optimization method.
Since Wierzbicki [26] proposed equilibrium solutions for game problems, he analysed multi-objective game models based on pay-offs related to scalarising functions. There is a debate about the existence of equilibrium solutions of multicriteria bi-matrix games put forward by Borm et al. [27]. Nishizaki et al. [17] studied an equilibrium solution of multi-objective bi-matrix games. Qiu et al. [28] discussed the relationship of two fuzzy numbers via the lower limit of the possibility degree. They also concluded that the equilibrium solution of multiple objective fuzzy games and the optimal solution of multi-objective linear optimization problems are of equal value. Bector et al. [2] only considered a single objective bi-matrix game based on fuzzy goals. Having gained enlightenment from [2,29,30,31], we will consider a multiple objective bi-matrix game based on fuzzy goals, so as to obtain better results.
The outline of this paper is as follows. Section 2 is about basic definitions and recalls results with regard to a crisp multi-objective bi-matrix game. In Section 3, a multi-objective bi-matrix game model based on fuzzy goals is established. Section 4 presents a kind of multicriteria, non-linear programming problem in some special cases. The results of this paper are demonstrated through a numerical example in Section 5.
2. Preliminaries
In this section, we recall some basic definitions and preliminaries. Further, we shall describe a crisp multi-objective bi-matrix game model in [29].
Definition 1.
[32] The set of mixed strategies for Player I is denoted by:
Similarly, the set of mixed strategies for Player II is denoted by:
where is the transposition of x, and are m- and n-dimensional Euclidean spaces.
The multiple pay-off matrices of Player I and Player II in multi-objective bi-matrix games are denoted by [29]:
and
respectively. Here, Player I and Player II have r and s objectives, respectively. Without any loss of generality, we assume that the Player I and Player II are both maximized players.
A multi-objective bi-matrix game model is taken as:
Definition 2.
[25] Let . When Player I chooses a mixed strategy the expected pay-off of Player I is denoted by:
Similarly, let, when Player II chooses a mixed strategy
, the expected pay-off of Player II is denoted by:
Definition 3.
[29] Suppose be the domain of pay-offs of Player I . Then a fuzzy goal of Player I corresponding to the pay-offs is a fuzzy set on whose the membership function is defined by:
Similarly, suppose be the domain of lth payoff of Player II . Then a fuzzy goal of Player II corresponding to the pay-offs is a fuzzy set on whose the membership function is defined by:
3. A Multi-objective Bi-matrix Game with Fuzzy Goals
In this section, we first introduce the concepts of fuzzy sets and fuzzy numbers.
A fuzzy set of is characterized by a membership function [1]. An -level set of is given as for each . A strict -level set of is given by for each . We define the set by , where denotes the closure of a crisp set F. A fuzzy set is said to be a fuzzy number if it satisfies the following conditions [33]:
- (1)
- is normal, i.e., there exists an such that ;
- (2)
- is convex, i.e., , for all and ;
- (3)
- is upper semi-continuous;
- (4)
- is compact.
In the following, we establish a multi-objective bi-matrix game model in the fuzzy environment.
Suppose , , , and be as introduced in Section 2.
Definition 4.
Let . When Player I chooses a mixed strategy an aspiration level of Player I with respect to the pay-offs is denoted by:
Similarly, let , when Player II chooses a mixed strategy , an aspiration level of Player II with respect to the pay-offs is denoted by:
Therefore, we obtain that the multi-objective bi-matrix game based on fuzzy goals, denoted by , can be presented as:
where ≳ and ≲ are the fuzzified versions of symbols ≥ and ≤, respectively in [34].
Let and , then the membership function of the fuzzy set defining the fuzzy inequality , where this fuzzy inequality can be interpreted as “t essentially greater than or equal to a with tolerance error p”, can be defined by [2]:
Based on the above discussion, let and (respectively, and ) be the positive tolerance errors of Player I (respectively, Player II) about the fuzzy inequalities, with respect to pay-offs (respectively, pay-offs). Thus the game model becomes:
Definition 5.
is called a pair of equilibrium solution of the game model if:
In order to deal with the above game model, we can get the following theorem.
Theorem 1.
Suppose is an optimal solution of the problem if and only if we have that is a pair of equilibrium solution of the game model. Additionally, is the security level of satisfaction of Player I and Player II. and are the aspiration levels of Player I and II, respectively.
Proof.
where is the row of the matrix and is the column of the matrix
☐
Since is a pair of equilibrium solutions of the game model. By using Definition 5, we can get that the equilibrium solution of the game model and the following multiple objective fuzzy optimization problem are of equal value.
By using (9), we obtain that membership functions (respectively, ) of fuzzy inequalities (respectively, ) can be presented as:
and
respectively.
Similarly, we have that the non-linear membership functions of the fuzzy inequalities (respectively, ) can be expressed as:
and
respectively.
Inspired by [35], by combining (10)–(13) we obtain that the problem model is equivalent to the multicriteria non-linear programming problem.
That is, by simplifying the above problem, that is equal to:
Then, we have that is a pair of equilibrium solutions of the game model if and only if is an optimal solution of the problem
Remark 1.
Let and suppose is an optimal solution of the problem . Then, we obtain that the game model is a special case of the game model.
Remark 2.
Let and suppose is an optimal solution of the problem . Then the problem model changes into:
4. Special Case:
In this section, we present a multicriteria non-linear programming problem in some special cases.
Theorem 2.
where
Let and Suppose are a pair of equilibrium solutions of the game model if and only if is an optimal solution of the problem
Proof.
☐
Since is a pair of equilibrium solutions of the game model and and By using Definition 5 and Theorem 1, we can get that the equilibrium solutions of the game model and the following multiple objective fuzzy optimization problem are of equal value.
Inspired by [2,29], now combining (10), (11), (12) and (13), we take membership functions and as:
and
Similarly, we obtain that the problem model changes into:
That is, the problem model is equal to:
Then, we have that is a pair of equilibrium solutions of the game model if and only if is an optimal solution of the problem
Theorem 3.
Suppose are an optimal solution of the problem . Let and Then the problem model changes into the following problem .
Proof.
Since is an optimal solution of the problem , then we can get:
Now, let and Hence, we obtain that the problem model changes into:
Then, we have that is an optimal solution of the problem ☐
5. Example
Now, we consider the following multi-objective fuzzy bi-matrix game () model.
Example 1.
A the multi-objective bi-matrix game is considered. The multiple pay-off matrices of the Player I and Player II are taken as:
and
respectively.
We now solve this problem with the above model. Thus, by Theorem 2, we have:
By the above numerical values, we can get that the equilibrium solutions of the above model and the following multiple objective fuzzy optimization problem are of equal value.
Find
Now we get the following membership functions based on the above fuzzy inequalities.
and
where
Now using (21) and (22), we have the following multiple objective non-liner programming problem .
For some sample values of we obtain the optimal solutions of the problem for Player I and Player II in Table 1. Similarly, for other values of we can obtain the optimal solutions of the problem model through the same approach.
Table 1.
Strategies of Example 1.
In particular, let then we can have that and are the mixed strategies of Player I and Player II, respectively.
6. Conclusions
In this paper, we have presented a multi-objective bi-matrix game with a fuzzy goals () model. The inspiration of the model is from [2,29,30,36] and we have solved the game () model via a multi-objective non-linear programming method. We will discuss a situation where the elements of matrices and of the game () model become fuzzy numbers in our future research. We have also concluded that the game model with entropy is becoming more and more significant and it is related to practical problems of our real life [13,14,37]. Inspired by [37], we will extend the some results of this paper to the game () model in an entropy or fuzzy entropy environment.
Acknowledgments
This work was supported by The National Natural Science Foundations of China (Grant No. 11671001 and 61472056).
Author Contributions
All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.
Conflicts of Interest
The authors declare that they have no competing interests.
References
- Zadeh, L.A. Information and control. Fuzzy sets 1965, 8, 338–353. [Google Scholar]
- Bector, C.R.; Chandra, S. Fuzzy Mathematical Programming and Fuzzy Matrix Games; Springer: Berlin, Germany, 2005. [Google Scholar]
- Chen, B.S.; Tseng, C.S.; Uang, H.J. Fuzzy differential games for nonlinear stochastic systems: Suboptimal approach. IEEE Trans. Fuzzy Syst. 2002, 10, 222–233. [Google Scholar] [CrossRef]
- Garagic, D.; Cruz, J.B., Jr. An approach to fuzzy noncooperative nash games. J. Optim. Theory Appl. 2003, 118, 475–491. [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]
- Sharifian, S.; Chakeri, A.; Sheikholeslam, F. Linguisitc representation of Nash equilibriums in fuzzy games. In Proceedings of the IEEE 2010 Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS), Toronto, ON, Canada, 12–14 July 2010; pp. 1–6. [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]
- 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.; Habibi, J.; Heshmat, Y. Fuzzy type-2 Nash equilibrium. In Proceedings of the 2008 International Conference on Computational Intelligence for Modelling Control and Automation, Vienna, Austria, 10–12 December 2008; pp. 398–402. [Google Scholar]
- Chakeri, A.; Dariani, A.N.; Lucas, C. How can fuzzy logic determine game equilibriums better? In Proceedings of the IS’08, 4th International IEEE Conference on Intelligent Systems, Varna, Bulgaria, 6–8 September 2008; pp. 251–256. [Google Scholar]
- Blackwell, D. An analog of the minimax theorem for vector payoffs. Pac. J. Math. 1956, 6, 1–8. [Google Scholar] [CrossRef]
- Roy, S.K.; Biswal, M.P.; Tiwari, R.N. An approach to multi-objective bimatrix games for Nash equilibrium solutions. Ric. Oper. 2001, 30, 56–63. [Google Scholar]
- Roy, S. K. Fuzzy programming approach to two-person multicriteria bimatrix games. J. Fuzzy Math. 2007, 15, 141–153. [Google Scholar]
- Nishizaki, I.; Sakawa, M. Two-person zero-sum games with multiple fuzzy goals. J. Japan Soc. Fuzzy Theory Syst. 1992, 4, 504–511. [Google Scholar]
- Nishizaki, I.; Sakawa, M. Max-min solution for fuzzy multi-objective matrix games. J. Japan Soc. Fuzzy Theory Syst. 1993, 5, 505–515. [Google Scholar]
- Nishizaki, I.; Sakawa, M. Equilibrium solution for multiobjective bimatrix games incorporating fuzzy goals. J. Optim. Theory Appl. 1995, 86, 433–458. [Google Scholar] [CrossRef]
- Chen, Y.W. An alternative approach to the bimatrix non-cooperative game with fuzzy multiple objectives. J. Chin. Inst. Eng. 2002, 19, 9–16. [Google Scholar] [CrossRef]
- Chen, Y.W.; Shieh, H.E. Fuzzy multi-stage de-novo programming problem. Appl. Math. Comput. 2006, 181, 1139–1147. [Google Scholar] [CrossRef]
- Michalewicz, Z. Genetic Algorithm + Data Structure = Evoluation Programs; Springer: Berlin, Germany; New York, NY, USA, 1999. [Google Scholar]
- Angelov, P.P. Optimization in an intuitionistic fuzzy environment. Fuzzy Sets Syst. 1997, 86, 299–306. [Google Scholar] [CrossRef]
- Precup, R.E.; Preitl, S. Optimisation criteria in development of fuzzy controllers with dynamics. Eng. Appl. Artif. Intel. 2004, 17, 661–674. [Google Scholar] [CrossRef]
- Kiran, M.S.; Findik, O. A directed artificial bee colony algorithm. Appl. Soft Comput. 2015, 26, 454–462. [Google Scholar] [CrossRef]
- Ghosn, S.B.; Drouby, F.; Harmanani, H.M. A parallel genetic algorithm for the open-shop scheduling problem using deterministic and random moves. Eng. Appl. Artif. Intel. 2016, 14, 130–144. [Google Scholar]
- Roy, S.K.; Das, C.B. Multicriteria entropy bimatrix goal game: A Fuzzy programming approach. J. Uncertain Syst. 2013, 7, 108–117. [Google Scholar]
- Wierzbicki, A.P. Multiple Criteria Solutions in Noncooperative Game-Theory Part III: Theoretical Foundations; Discussion Paper 288; Kyoto Institute of Economic Research: Kyoto, Japan, 1990. [Google Scholar]
- Borm, P.E.M.; Tijs, S.H.J.; van den Aarssen, C.M. Pareto equilibria in multiobjective games. In Methods of Operations Research; Fuchsstein, B., Lengauer, T., Skaka, H.J., Eds.; Verlag Anton Hain Meisenheim GmbH: Frankfurt, Germany, 1988; pp. 303–312. [Google Scholar]
- Qiu, D.; Xing, Y.; Chen, S. Solving multi-objective matrix games with fuzzy payoffs through the lower limit of the possibility degree. Symmetry 2017, 9, 130. [Google Scholar] [CrossRef]
- Nishizaki, I.; Sakawa, M. Fuzzy and Multiobjective Games for Conflict Resolution; Kluwer Academic Publishers: Amsterdam, The Netherlands, 2003. [Google Scholar]
- Mangasarian, O.L.; Stone, H. Two-person non-zero-sum games and quadratic programming. J. Math. Anal. Appl. 1964, 9, 348–355. [Google Scholar] [CrossRef]
- Nishizaki, I.; Sakawa, M. Equilibrium solutions in multiobjective bimatrix games with fuzzy payoffs and fuzzy goals. Fuzzy Sets Syst. 2000, 111, 99–116. [Google Scholar] [CrossRef]
- Fernandez, F.R.; Puerto, J. Vector linear programming in zero-sum multicriteria matrix games. J. Optim. Theory Appl. 1996, 89, 115–127. [Google Scholar] [CrossRef]
- Dubois, D.; Prade, H. Fuzzy Sets and Systems-Theory and Application; Academic Press: New York, NY, USA, 1980. [Google Scholar]
- Zimmermann, H.J. Fuzzy Set Theory and Its Applications, 3rd ed.; Kluwer Academic Publishers: Nowell, MA, USA, 1996. [Google Scholar]
- Zimmermann, H.J. Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst. 1978, 1, 45–55. [Google Scholar] [CrossRef]
- Pal, B.B.; Moitra, B.N. A goal programming procedure for solving problems with multiple fuzzy goals using dynamic programming. Eur. J. Oper. Res. 2003, 144, 480–491. [Google Scholar] [CrossRef]
- Das, C.B.; Roy, S.K. Fuzzy based GA to multi-objective entropy bimatrix game. Opsearch 2013, 50, 125–140. [Google Scholar] [CrossRef]
© 2017 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/).