Fuzzy Multi-objective Programming Approach for Constrained Matrix Games with Payoffs of Fuzzy Rough Numbers
Abstract
:1. Introduction
- Developing a new type of constraint matrix games with payoffs of fuzzy rough numbers.
- Constructing fuzzy models from the proposed fuzzy rough models.
- Solving the derived multi-objective models using Zimmermann’s programming approach [31].
- Solving the reduced crisp models using LINGO-14.0 (Lindo Systems, Chicago, IL, USA).
- Demonstrating the models and algorithm with the help of a real example of the market share game problem [32], obtaining optimal strategies.
2. Preliminaries
2.1. Triangular Fuzzy Number TFNs
- (1)
- is the upper semi continuous membership function,
- (2)
- is the convex fuzzy set, i.e.,for all
- (3)
- is normal,
- (4)
- is a support of .
2.2. Rough Interval
- (i)
- If , then surely takes y (denoted by ).
- (ii)
- If , then possibly takes y.
- (iii)
- If , then surely does not take y (denoted by ).
2.3. Fuzzy Rough Number
- i.
- iff and
- ii.
- iff and .
3. The Classical Constraint Matrix Games
4. Fuzzy Rough Constraint Matrix Games and Solutions Algorithm
4.1. Fuzzy Rough Constraint Matrix Games
4.2. Zimmermann’s Algorithm
4.3. Solution Methodology
- : fuzzy rough payoff matrix
- m: strategies number for player I
- n: strategies number for player II
- : fuzzy rough constraint sets of strategies for player I
- : fuzzy rough constraint sets of strategies for player II
- Step 1. Break down the fuzzy rough programming problem Equation (7) into two programming problems with fuzzy parameters given by the lower problem Equation (9) and the upper problem Equation (10) for player I.
- Step 2. Break down the fuzzy rough programming problem Equation (8) into two programming problems with fuzzy parameters given by the lower problem Equation (11) and the upper problem Equation (12) for player II.
- Step 3. Construct the multi-objective programming problem given in Equation (13) and solve it using Zimmermann’s method [31], hereby obtaining the optimal strategy and the lower bound gain-floor of player I .
- Step 4. Construct the multi-objective programming problem given in Equation (14) and solve it using Zimmermann’s method [31], hereby obtaining the optimal strategy and the upper bound gain-floor of player I .
- Step 5. Construct the multi-objective programming problem given in Equation (15) and solve it using Zimmermann’s method [31], hereby obtaining the optimal strategy and the lower bound loss-ceiling of player II .
- Step 6. Construct the multi-objective programming problem given in Equation (16) and solve it using Zimmermann’s method [31], hereby obtaining the optimal strategy and the upper bound loss-ceiling of player II.
5. Numerical Example
5.1. Computational Results
5.2. Discussion
- Uncertainty is widely common in many real-life models such as roughness, randomness, and fuzziness. Triangular FRNs can appropriately express fuzziness and uncertainty. Our proposed algorithm and models can effectively obtain the optimal strategies of fuzzy rough constrained matrix games.
- Our proposed algorithm is effective in solving fuzzy rough constrained matrix games based on the Zimmermann’s technique [31] and the lower and upper approximation of FRNs, which can decrease the uncertainty to a great extent.
- Our proposed algorithm ensures that any fuzzy rough constrained matrix game has a triangular FRNs-type value, which can be estimated by solving the derived four multi-objective linear programming problems.
6. Conclusions
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
References
- Dubois, D.; Prade, H. Rough Fuzzy Sets and Fuzzy Rough Sets. Int. J. Gen. Syst. 1990, 17, 191–209. [Google Scholar]
- Morsi, N.N.; Yakout, M.M. Axiomatics for Fuzzy Rough Sets. Fuzzy Sets Syst. 1998, 100, 327–342. [Google Scholar] [CrossRef]
- Wang, Y. Mining Stock Price Using Fuzzy Rough Set System. Expert Syst. Appl. 2003, 24, 13–23. [Google Scholar] [CrossRef]
- Shen, Q.; Chouchoulas, A. A Fuzzy-Rough Estimator of Algae Populations. Artif. Intell. Eng. 2001, 15, 13–24. [Google Scholar] [CrossRef]
- Shang, Y. False Positive and False Negative Effects on Network Attacks. J. Stat. Phys. 2018, 170, 141–164. [Google Scholar] [CrossRef]
- Bhatt, R.B.; Gopal, M. On Fuzzy-Rough Sets Approach to Feature Selection. Pattern Recognit. Lett. 2005, 26, 965–975. [Google Scholar] [CrossRef]
- Liu, B. Theory and Practice of Uncertain Programming; Springer: Berlin, Germany, 2009. [Google Scholar]
- Liu, M.; Chen, D.; Wu, C.; Li, H. Fuzzy Reasoning Based on a New Fuzzy Rough Set and Its Application to Scheduling Problems. Comput. Math. Appl. 2006, 51, 1507–1518. [Google Scholar] [CrossRef]
- Shang, Y. Robustness of Scale-Free Networks under Attack with Tunable Grey Information. EPL (Europhys. Lett.) 2011, 95, 28005. [Google Scholar] [CrossRef]
- Von Neumann, J.; Morgenstern, D. The Theory of Games in Economic Behavior; Princeton University Press: Princeton, NJ, USA, 1944. [Google Scholar]
- Hung, I.C.; Hsia, K.H.; Chen, L.W. Fuzzy Differential Game of Guarding a Movable Territory. Inf. Sci. 1996, 91, 113–131. [Google Scholar]
- Chun-qiao, T.; Xiao-hong, C. Fuzzy Extension of N-Persons Games Based Choquet Integral. J. Syst. Eng. 2009, 24, 479–483. [Google Scholar]
- Chunqiao, T. Shapley Value For N-Persons Games with Interval Fuzzy Coalition Based on Choquet Extension. J. Syst. Eng. 2010, 25, 451–458. [Google Scholar]
- Xu, J. Zero Sum Two-Person Game with Grey Number Payoff Matrix in Linear Programming. J. Grey Syst. 1998, 10, 225–233. [Google Scholar]
- Ammar, E.-S.; Brikaa, M.G. On Solution of Constraint Matrix Games under Rough Interval Approach. Granul. Comput. 2018, 1–14. [Google Scholar] [CrossRef]
- Bector, C.R.; Chandra, S.; Vijay, V. Matrix Games with Goals and Fuzzy Linear Programming Duality. Fuzzy Optim. Decis. Mak. 2004, 3, 255–269. [Google Scholar] [CrossRef]
- Takahashi, S. The Number of Pure Nash Equilibria in a Random Game with Nondecreasing Best Responses. Games Econ. Behav. 2008, 63, 328–340. [Google Scholar] [CrossRef]
- Tan, C.; Yi, W.; Chen, X. Bertrand Game under a Fuzzy Environment. J. Intell. Fuzzy Syst. 2018, 34, 2611–2624. [Google Scholar] [CrossRef]
- Jana, J.; Roy, S.K. Solution of Matrix Games with Generalised Trapezoidal Fuzzy Payoffs. Fuzzy Inf. Eng. 2018, 10, 213–224. [Google Scholar] [CrossRef]
- Mula, P.; Roy, S.K.; Li, D. Birough Programming Approach for Solving Bi-Matrix Games with Birough Payoff Elements. J. Intell. Fuzzy Syst. 2015, 29, 863–875. [Google Scholar] [CrossRef]
- Li, D.F.; Nan, J.X. An Interval-Valued Programming Approach to Matrix Games with Payoffs of Triangular Intuitionistic Fuzzy Numbers. Iran. J. Fuzzy Syst 2014, 11, 45–57. [Google Scholar]
- Nan, J.-X.; Li, D.-F. Linear Programming Technique for Solving Interval-Valued Constraint Matrix Games. J. Ind. Manag. Optim. 2014, 10, 1059–1070. [Google Scholar] [CrossRef]
- Li, D.; Hong, F. Alfa-Cut Based Linear Programming Methodology for Constrained Matrix Games with Payoffs of Trapezoidal Fuzzy Numbers. Fuzzy Optim. Decis. Mak. 2013, 12, 191–213. [Google Scholar] [CrossRef]
- Roy, S.K. Game Theory Under MCDM and Fuzzy Set Theory Some Problems in Multi-Criteria Decision Making Using Game Theoretic Approach; VDM Verlag Dr. Müller: Salbruken, Germany, 2010. [Google Scholar]
- Jana, J.; Roy, S.K. Dual Hesitant Fuzzy Matrix Games: Based on New Similarity Measure. Soft Comput. 2018, 1–10. [Google Scholar] [CrossRef]
- Aggarwal, A.; Chandra, S.; Mehra, A. Solving Matrix Game with I-Fuzzy Payoffs: Pareto Optimal Security Strategies Approach. Fuzzy Inf. Eng. 2014, 6, 167–192. [Google Scholar] [CrossRef]
- Bhaumik, A.; Roy, S.K.; Deng-Feng, L. Analysis of Triangular Intuitionistic Fuzzy Matrix Games Using Robust Ranking. J. Intell. Fuzzy Syst. 2017, 33, 327–336. [Google Scholar] [CrossRef]
- Roy, S.K.; Bhaumik, A. Intelligent Water Management: A Triangular Type-2 Intuitionistic Fuzzy Matrix Games Approach. Water Resour. Manag. 2018, 32, 949–968. [Google Scholar] [CrossRef]
- Chankong, V.; Haimes, Y.Y. Multiobjective Decision Making: Theory and Methodology; Courier Dover Publications: Mineola, NY, USA, 2008. [Google Scholar]
- Steuer, R.E. Multiple Criteria Optimization: Theory, Computation, and Application; Wiley: Hoboken, NJ, USA, 1986. [Google Scholar]
- Zimmermann, H.J. Fuzzy Set Theory and Its Application; Kluwer Academic Publishers: Boston, MA, USA, 1991. [Google Scholar]
- Li, D.-F. Linear Programming Models and Methods of Matrix Games with Payoffs of Triangular Fuzzy Numbers; Springer Nature: New York, NY, USA, 2016; Volume 328. [Google Scholar]
- Sakawa, M. Fuzzy Sets and Interactive Multiobjective Optimization; Springer Publishing: New York, NY, USA, 1993. [Google Scholar]
- Li, D. Lexicographic Method for Matrix Games with Payoffs of Triangular Fuzzy Numbers. Int. J. Uncertain. Fuzziness Knowl. Based Syst. 2008, 16, 371–389. [Google Scholar] [CrossRef]
- Pawlak, Z. Rough Sets. Int. J. Comput. Inf. Sci. 1982, 11, 341–356. [Google Scholar] [CrossRef]
- Das, A.; Bera, U.K.; Maiti, M. A Profit Maximizing Solid Transportation Model under a Rough Interval Approach. IEEE Trans. Fuzzy Syst. 2017, 25, 485–498. [Google Scholar] [CrossRef]
- Rebolledo, M. Rough Intervals Enhancing Intervals for Qualitative Modeling of Technical Systems. Artif. Intell. 2006, 170, 667–685. [Google Scholar] [CrossRef]
- Xiao, S.; Lai, E.M.K. Rough Programming Approach to Power-Balanced Instruction Scheduling for VLIW Digital Signal Processors. IEEE Trans. Signal. Process. 2008, 56, 1698–1709. [Google Scholar] [CrossRef]
- Ammar, E.; Muamer, M. On Solving Fuzzy Rough Linear Fractional Programming Problem. Int. Res. J. Eng. Technol. 2016, 3, 2099–2120. [Google Scholar]
- Owen, G. Game Theory, 2nd ed.; Academic Press: Cambridge, MA, USA, 1982. [Google Scholar]
- Mavrotas, G. Generation of Efficient Solutions in Multiobjective Mathematical Pro-Gramming Problems Using GAMS. Tech. Rep. 2007, 167–189. [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/).
Share and Cite
Brikaa, M.G.; Zheng, Z.; Ammar, E.-S. Fuzzy Multi-objective Programming Approach for Constrained Matrix Games with Payoffs of Fuzzy Rough Numbers. Symmetry 2019, 11, 702. https://doi.org/10.3390/sym11050702
Brikaa MG, Zheng Z, Ammar E-S. Fuzzy Multi-objective Programming Approach for Constrained Matrix Games with Payoffs of Fuzzy Rough Numbers. Symmetry. 2019; 11(5):702. https://doi.org/10.3390/sym11050702
Chicago/Turabian StyleBrikaa, M. G., Zhoushun Zheng, and El-Saeed Ammar. 2019. "Fuzzy Multi-objective Programming Approach for Constrained Matrix Games with Payoffs of Fuzzy Rough Numbers" Symmetry 11, no. 5: 702. https://doi.org/10.3390/sym11050702
APA StyleBrikaa, M. G., Zheng, Z., & Ammar, E. -S. (2019). Fuzzy Multi-objective Programming Approach for Constrained Matrix Games with Payoffs of Fuzzy Rough Numbers. Symmetry, 11(5), 702. https://doi.org/10.3390/sym11050702