Solving Constrained Matrix Games With Fuzzy Random Linear Constraints
DOI:
https://doi.org/10.2298/YJOR231122013DKeywords:
Matrix games, Fuzzy random variable, Saddle point, Fuzzy stochastic programmingAbstract
In real-world games, players may face an uncertain environment where fuzziness and randomness coexist. The main difficulty in dealing with games involving fuzziness and randomness arises when comparing the payoffs. The purpose of this paper is to introduce a new approach to deal with constrained matrix games where the entries of the constraint matrices are LR-fuzzy random variables. Our methodology is based on constructing a new matrix game using the chance constraint method adapted to the probability-possibility measures. First, a specific type of saddle point is defined as an equilibrium solution. Then, conditions for the existence of the proposed solution are established. Further, a technique based on second-order programming for computing the saddle point is presented. Finally, a numerical illustration of the approach is provided.References
J. V. Neumann, O. Morgenstern et al., “Theory of games and economic behavior,” 1944.
J. V. Neumann, “Zur theorie der gesellschaftsspiele,” Mathematische annalen, vol. 100, no. 1, pp. 295-320, 1928. doi: 10.1007/BF01448847
G. B. Dantzig, “A proof of the equivalence of the programming problem and the game problem,” Activity analysis of production and allocation, vol. 13, 1951.
L. A. Zadeh, “Fuzzy sets,” Information and control, vol. 8, no. 3, pp. 338-353, 1965.
D. Dubois and H. Prade, “Fuzzy real algebra: some results,” Fuzzy sets and systems, vol. 2, no. 4, pp. 327-348, 1979. doi: 10.1016/0165-0114(79)90005-8
D. Butnariu, “Fuzzy games: a description of the concept,” Fuzzy sets and systems, vol. 1, no. 3, pp. 181-192, 1978.
L. Campos, “Fuzzy linear programming models to solve fuzzy matrix games,” Fuzzy sets and systems, vol. 32, no. 3, pp. 275-289, 1989. doi: 10.1016/0165-0114(89)90260-1
S. Kumar, “Max-min solution approach for multi-objective matrix game with fuzzy goals,” Yugoslav Journal of Operations Research, vol. 26, no. 1, 2016. doi: 10.2298/YJOR140415008K
S. K. Roy and A. Bhaumik, “Intelligent water management: a triangular type-2 intuitionistic fuzzy matrix games approach,” Water resources management, vol. 32, pp. 949-968, 2018. doi: 10.1007/s11269-017-1848-6
I. Deli, “Matrix games with simplified neutrosophic payoffs,” in Fuzzy Multi-criteria Decision-Making Using Neutrosophic Sets. Springer, 2018, pp. 233-246.
M. R. Seikh, S. Karmakar, and Xia, “Solving matrix games with hesitant fuzzy pay-offs,” Iranian Journal of Fuzzy Systems, vol. 17, no. 4, pp. 25-40, 2020. doi: 10.22111/IJFS.2020.5404
J. Jana and S. K. Roy, “Two-person game with hesitant fuzzy payoff: An application in madm,” RAIRO-Operations Research, vol. 55, no. 5, pp. 3087-3105, 2021. doi: 10.1051/ro/2021149
M. R. Seikh, S. Karmakar, and P. K. Nayak, “Matrix games with dense fuzzy payoffs,” International Journal of Intelligent Systems, vol. 36, no. 4, pp. 1770-1799, 2021. doi: 10.1002/int.22360
M. R. Seikh and S. Karmakar, “Credibility equilibrium strategy for matrix games with payoffs of triangular dense fuzzy lock sets,” Sādhanā, vol. 46, no. 3, p. 158, 2021. doi: 10.1007/s12046-021-01666-5
M. R. Seikh, S. Dutta, and D. F. Li, “Solution of matrix games with rough interval pay-offs and its application in the telecom market share problem,” International Journal of Intelligent Systems, vol. 36, no. 10, pp. 6066-6100, 2021. doi: 10.1002/int.22542
S. Karmakar, M. R. Seikh, and O. Castillo, “Type-2 intuitionistic fuzzy matrix games based on a new distance measure: Application to biogas-plant implementation problem,” Applied Soft Computing, vol. 106, p. 107357, 2021.
M. Seikh, S. Karmakar, and O. Castillo, “A novel defuzzification approach of type-2 fuzzy variable to solving matrix games: An application to plastic ban problem,” Iranian Journal of Fuzzy Systems, vol. 18, no. 5, pp. 155-172, 2021.
J. Vinod and G. Kumar, “A novel technique for solving two-person zero-sum matrix games in a rough fuzzy environment,” Yugoslav Journal of Operations Research, vol. 32, no. 2, pp. 251-278, 2022. doi: 10.2298/YJOR210617003J
S. Karmakar and M. R. Seikh, “Bimatrix games under dense fuzzy environment and its application to natural disaster management,” Artificial Intelligence Review, vol. 56, no. 3, pp. 2241-2278, 2023.
V. Jangid and G. Kumar, “A novel technique for solving two-person zero-sum matrix games in a rough fuzzy environment,” Yugoslav Journal of Operations Research, vol. 32, no. 2, pp. 251-278, 2022. doi: 10.2298/YJOR2106
B. Jadamba and F. Raciti, “Variational inequality approach to stochastic nash equilibrium problems with an application to cournot oligopoly,” Journal of Optimization Theory and Applications, vol. 165, pp. 1050-1070, 2015. doi: 10.1007/s10957-014-0673-9
V. DeMiguel and H. Xu, “A stochastic multiple-leader stackelberg model: analysis, computation, and application,” Operations Research, vol. 57, no. 5, pp. 1220-1235, 2009. doi: 10.1287/opre.1080.0686
D. De Wolf and Y. Smeers, “A stochastic version of a stackelberg-nash-cournot equilibrium model,” Management Science, vol. 43, no. 2, pp. 190-197, 1997. doi: 10.1287/mnsc.43.2.190
L. Xu and J. Li, “Equilibrium strategy for two-person zero-sum matrix game with random fuzzy payoffs,” in 2010 Asia-Pacific Conference on Wearable Computing Systems. IEEE, 2010. doi: 10.1109/APWCS.2010.49 pp. 169-172.
A. Charnes, M. J. L. Kirby, and W. M. Raike, “Zero-zero chance-constrained games,” Theory of Probability & Its Applications, vol. 13, no. 4, pp. 628-646, 1968. doi: 10.1137/1113079
R. G. Cassidy, C. A. Field, and M. J. L. Kirby, “Solution of a satisficing model for random payoff games,” Management Science, vol. 19, no. 3, pp. 266-271, 1972. doi: 10.1287/mnsc.19.3.266
V. V. Singh and A. Lisser, “A characterization of nash equilibrium for the games with random payoffs,” Journal of Optimization Theory and Applications, vol. 178, pp. 998-1013, 2018. doi: 10.1007/s10957-018-1343-0
V. V. Singh, O. Jouini, and A. Lisser, “Existence of nash equilibrium for chanceconstrained games,” Operations Research Letters, vol. 44, no. 5, pp. 640-644, 2016. doi: 10.1016/j.orl.2016.07.013
S. Peng, V. V. Singh, and A. Lisser, “General sum games with joint chance constraints,” Operations Research Letters, vol. 46, no. 5, pp. 482-486, 2018. doi: 10.1016/j.orl.2018.07.003
F. Achemine and M. Larbani, “Z-equilibrium in random bi-matrix games: definition and computation,” RAIRO-Oper.Res., vol. 56, pp. 1857-1875, 2022. doi: 10.1051/ro/2022050
R. Féron, “Ensembles aleatoires flous.” 1976.
H. Kwakernaak, “Fuzzy random variables-i. definitions and theorems,” Information sciences, vol. 15, no. 1, pp. 1-29, 1978. doi: 10.1016/0020-0255(78)90019-1
Y. Liu and B. Liu, “Fuzzy random variables: A scalar expected value,” Fuzzy Optimization Decision Making, vol. 2, pp. 143-160, 2003. doi: 10.2298/YJOR140415008K
L. Xu, R. Zhao, and Y. Ning, “Two-person zero-sum matrix game with fuzzy random payoffs,” in Computational Intelligence: International Conference on Intelligent Computing, ICIC 2006 Kunming, China, August 16-19, 2006 Proceedings, Part II 2. Springer. doi: 10.1007/978-3- 540-37275-2_101
S. K. Roy and S. N. Mondal, “A solution concept of matrix game with random fuzzy payoffs,” Fuzzy Systems, vol. 3, pp. 161-164, 2013.
H. Yano, “Fuzzy random bimatrix games based on possibility and necessity measures,” Journal of Advanced Computational Intelligence and Intelligent Informatics, vol. 25, no. 6, pp. 1024- 1030, 2021. doi: 10.20965/jaciii.2021.p1024
F. Achemine and M. Larbani, “Nash equilibrium in fuzzy random bi-matrix games,” International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 31, no. 06, pp. 1005-1031, 2023.
H. Yano, “Interactive decision making for multiobjective fuzzy random bimatrix games,” IAENG International Journal of Applied Mathematics, vol. 52, no. 2, pp. 1-7, 2022.
A. Charnes, “Constrained games and linear programming,” Proceedings of the National Academy of Sciences, vol. 39, no. 7, pp. 639-641, 1953. doi: 10.1073/pnas.39.7.639
M. Dresher, Games of strategy: theory and applications. Prentice-Hall Englewood Cliffs, 1961, vol. 360.
G. Owen, “Game theory academic press,” New York, 1982.
D. Li and C. Cheng, “Fuzzy multiobjective programming methods for fuzzy constrained matrix games with fuzzy numbers,” International Journal of Uncertainty, Fuzziness and Knowledge- Based Systems, vol. 10, no. 04, pp. 385-400, 2002.
D. F. Li and F. X. Hong, “Solving constrained matrix games with payoffs of triangular fuzzy numbers,” Computers & mathematics with applications, vol. 64, no. 4, pp. 432-446, 2012. doi: 10.1016/j.camwa.2011.12.009
J. X. Nan and D. F. Li, “Linear programming technique for solving interval-valued constraint matrix games,” Journal of Industrial and Management Optimization, vol. 10, no. 4, pp. 1059- 1070, 2014. doi: 10.3934/jimo.2014.10.1059
D. F. Li and F. X. Hong, “Alfa-cut based linear programming methodology for constrained matrix games with payoffs of trapezoidal fuzzy numbers,” Fuzzy Optimization and Decision Making, vol. 12, pp. 191-213, 2013. doi: 10.1007/s10700-012-9148-3
A. Mansoori, M. Eshaghnezhad, and S. Effati, “Recurrent neural network model: A new strategy to solve fuzzy matrix games,” IEEE Transactions on neural networks and learning systems, vol. 30, no. 8, pp. 2538-2547, 2019. doi: 10.1109/TNNLS.2018.2885825
T. Verma and A. Kumar, Fuzzy solution concepts for non-cooperative games. Springer, 2020.
T. Verma, “A novel method for solving constrained matrix games with fuzzy payoffs,” Journal of Intelligent & Fuzzy Systems, vol. 40, no. 1, pp. 191-204, 2021. doi: 10.3233/JIFS-191192
S. Djebara, F. Achemine, and O. Zerdani, “A new approach for solving constrained matrix games with fuzzy constraints and fuzzy payoffs,” Journal of Mathematical Modeling, vol. 11, no. 3, pp. 425-439, 2023. doi: 10.22124/JMM.2023.23207.2072
H. R. Maleki, M. Tata, and M. Mashinchi, “Linear programming with fuzzy variables,” Fuzzy sets and systems, vol. 109, no. 1, pp. 21-33, 2000. doi: 10.1016/S0165-0114(98)00066-9
O. Zerdani and . Achemine, “On optimisation over the integer efficient set in fuzzy linear multicriteria programming,” International Journal of Mathematics in Operational Research, vol. 13, no. 3, pp. 281-302, 2018. doi: 10.1504/IJMOR.2018.094847
V. V. Singh and A. Lisser, “A second-order cone programming formulation for two player zero-sum games with chance constraints,” European Journal of Operational Research, vol. 275, no. 3, pp. 839-845, 2019. doi: 10.1016/j.orl.2016.07.013
C. R. Bector, S. Chandra et al., ”Fuzzy mathematical programming and fuzzy matrix games”. Springer, 2005, vol. 169.
D. Dubois and H. Prade, “Operations on fuzzy numbers,” International Journal of systems science, vol. 9, no. 6, pp. 613-626, 1978. doi: 10.1080/00207727808941724
M. Sakawa, Fuzzy sets and interactive multiobjective optimization. Plenum Press, New York., 1993.
H. Katagiri, M. Sakawa, K. Kato, and S. Ohsaki, “An interactive fuzzy satisficing method based on the fractile optimization model using possibility and necessity measures for a fuzzy random multiobjective linear programming problem,” Electronics and Communications in Japan (Part III: Fundamental Electronic Science), vol. 88, no. 5, pp. 20-28, 2005. doi: 10.1002/ecjc.20136
M. S. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret, “Applications of second-order cone programming,” Linear algebra and its applications, vol. 284, no. 1-3, pp. 193-228, 1998. doi: 10.1016/S0024-3795(98)10032-0
M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, ”Nonlinear programming: theory and algorithms”. John Wiley & Sons, 2013.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
