Nash equilibrium in fuzzy random bi-matrix games. (English) Zbl 07793437
Summary: Most of the existing works on games under uncertainty consider only one type of uncertainty: fuzzy, random, rough, etc. However, in real-world games, it often happens that randomness and fuzziness simultaneously affect the interaction between players and their payoffs. Investigating fuzzy random games is challenging as it is difficult to express the preferences of players in the presence of two different types of uncertainty. This paper presents a new approach to games involving randomness and fuzziness. Specifically, we consider bi-matrix games where the payoffs are fuzzy random variables. Using probability and possibility measures, we formulate related fuzzy chance-constrained games. Then, we introduce Nash equilibrium for these games. Next, we establish sufficient conditions for the existence of this equilibrium. Further, the problem of its computing is formulated as a nonlinear complementarity problem. Finally, examples of market competition games and pollution management are given to illustrate the application potential of the proposed approach. The novelty and advantage of this work are that it grants the players the freedom to choose the probability and possibility confidence/satisfaction levels at which they want Nash equilibrium to be, and equilibrium computation is simpler compared to existing approaches to fuzzy random bi-matrix games.
MSC:
| 91A86 | Game theory and fuzziness |
| 91A15 | Stochastic games, stochastic differential games |
| 91A10 | Noncooperative games |
Keywords:
bi-matrix game; chance-constrained game; fuzzy random variable; game theory; Nash equilibriumReferences:
| [1] | P. D. Straffin Game theory and strategy, The Mathematical Association of America (1993). |
| [2] | Bigdeli, H., Hassanpour, H. and Tayyebi, J., Constrained bimatrix games with fuzzy goals and its application in nuclear negotiation, Iranian Journal of Numerical Analysis and Optimization8 (2018) 81-109. · Zbl 1397.91013 |
| [3] | Ying, Z., Hanping, H. and Wenxuan, G., Network security transmission based on bimatrix game theory, Wuhan University Journal of Natural Sciences11 (2016) 617-620. |
| [4] | Harsanyi, J. C. and Reinhard, S., A General Theory of Equilibrium Selection in Games (MIT Press, 1967). · Zbl 0693.90098 |
| [5] | Nash, J. F., Non-cooperative games, Ann. of Math.54 (1951) 286-295. · Zbl 0045.08202 |
| [6] | Ravat, U. and Shanbhag, U. V., On the characterization of solution sets of smooth and nonsmooth convex stochastic Nash games, Siam J. of Opt.21 (2011) 1168-1199. · Zbl 1235.90109 |
| [7] | Jadamba, B. and Raciti, F., Variational inequality approach to stochastic Nash equilibrium problems with an application to cournot oligopoly, J. Optim. Theory Appl.165 (2015) 1050-1070. · Zbl 1316.49012 |
| [8] | Charnes, A. and Cooper, W. W., Deterministic equivalents for optimizing and satisficing under chance constraints, Oper. Res.11 (1963) 18-39. · Zbl 0117.15403 |
| [9] | Cheng, J. and Lisser, A., A second-order cone programming approach for linear programs with joint probabilistic constraints, Oper. Res. Lett.40 (2012) 325-328. · Zbl 1250.90060 |
| [10] | Aiche, F., Abbas, M. and Dubois, D., Chance-constrained programming with fuzzy stochastic coefficients, Fuzzy Optim. Decis. Mak.12(2) (2013) 125-152. · Zbl 1428.90186 |
| [11] | Prekopa, A., Stochastic Programming (Springer, Netherlands, 1995). · Zbl 0863.90116 |
| [12] | Kuritsu, T., Two-person zero-sum games with random payoffs, Journal of the Operations Research Society of Japan20 (1977) 42-58. |
| [13] | Blau, R. A., Random-payoff two person zero-sum games, Oper. Res.22 (1974) 1243-1251. · Zbl 0306.90087 |
| [14] | Cassidy, R. G., Field, C. A. and Kirby, M. J. L., Solution of a satisficing model for random payoff games, Management Sci.19 (1972) 266-271. · Zbl 0262.90073 |
| [15] | Charnes, A., Kirby, M. J. L. and Raike, W. M., Zero-zero chance-constrained games, Theory Probab. Appl.13 (1968) 628-646. · Zbl 0206.23201 |
| [16] | Song, T., Systems and management science by extremal methods, Chapter On random payoff matrix games (Springer Science, Business Media, LLC, 1992), pp. 291-308. |
| [17] | Singh, V. V., Jouini, O. and Lisser, A., A complementarity problem formulation for chance-constraine games, in Proceedings of 5th the International Conference on Operations Research and Enterprise Systems (ICORES, 2016), pp. 58-67, ISBN: 978-989-758-171-7. |
| [18] | Singh, V. V., Lisser, A., A characterization of Nash equilibrium for the games with random payoffs, Journal of Optimization Theory and Applications, 178 (2018) 998-1013. · Zbl 1419.91027 |
| [19] | Singh, V., Jouini, O. and Lisser, A., Existence of Nash equilibrium for chance-constrained games, Oper. Res. Lett.44 (2016) 640-644. · Zbl 1408.91027 |
| [20] | Shen, P., Singh, V. and Lisser, A., General sum games with joint chance constraints, Oper. Res. Lett.46 (2018) 482-486. · Zbl 1476.91009 |
| [21] | Achemine, F. and Larbani, M., Z-equilibrium in random bi-matrix games: Definition and computation, RAIRO-Oper.Res56 (2022) 1857-1875. · Zbl 1497.91006 |
| [22] | Zadeh, L. A., Fuzzy sets, Information and Control8 (1965) 338-353. · Zbl 0139.24606 |
| [23] | Campos, L., Fuzzy linear programming models to solve fuzzy matrix games, Fuzzy Sets and Systems32 (1989) 275-289. · Zbl 0675.90098 |
| [24] | Dubois, D. and Prade, H., Fuzzy sets and systems: Theory and Applications (Academic Press, New York, 1980). · Zbl 0444.94049 |
| [25] | Maeda, T., Characterization of the equilibrium strategy of the bi-matrix game with fuzzy payoff Journal of Mathematical Analysis and Applications, J. Math. Anal. Appl251 (2000) 885-896. · Zbl 0974.91004 |
| [26] | Das, C. B. and Roy, S. K., Fuzzy based GA to multi-objective entropy bi-matrix game, Opsearch50 (2013) 125-140. · Zbl 1353.91004 |
| [27] | Mula, P., Roy, S. K. and Li, D. F., Bi-rough programming approach for solving bi-matrix games with birough payoff elements, Journal of Intelligent and Fuzzy Systems29 (2015) 863-875. · Zbl 1354.91008 |
| [28] | Roy, S. K. and Mula, P., Rough set approach to bi-matrix game, Int. J. Oper. Res.23 (2015) 229-244. · Zbl 1362.91005 |
| [29] | Vijay, V., Mehra, A., Chandra, S. and Bector, C. R., Fuzzy matrix games via a fuzzy relation approach, Fuzzy Optimization and Decision Making6 (2007) 299-314. · Zbl 1151.91319 |
| [30] | Seikh, M. R., Nayak, P. K. and Pal, M., An alternative approach for solving fuzzy matrix games, Int. J. Math. Soft Comput.5 (2021) 79-92. |
| [31] | Larbani, M., Non cooperative fuzzy games in normal form: A survey, Fuzzy Sets and Systems160(22) (2009) 3184-3210. · Zbl 1186.91023 |
| [32] | Dubois, D. and Prade, H., Fuzzy real algebra: Some results, Fuzzy Sets and Systems2 (1979) 327-348. · Zbl 0412.03035 |
| [33] | Atanassov, K., Intuitionistic fuzzy sets, Fuzzy Sets Syst.20 (1986) 87-96. · Zbl 0631.03040 |
| [34] | De, S. K. and Beg, I., Triangular dense fuzzy sets and new defuzzification methods, J. Intell. Fuzzy Syst.31 (2016) 469-477. · Zbl 1365.03035 |
| [35] | Torra, V., Hesitant fuzzy sets, Int. J. Intell. Syst.25 (2010) 529-539. · Zbl 1198.03076 |
| [36] | Smarandache, F., A Unifying Field in Logics. Neutrosophy: Neutrosophic Probability, Set and Logic (Rehoboth: American Research Press, 1999). · Zbl 1211.03003 |
| [37] | Bisht, M. and Dangwal, R., Fuzzy ranking approach to Bi-matrix games with interval payoffs in marketing-management problem, Int. Game Theory Rev. (2022) 1-20. · Zbl 1522.91011 |
| [38] | Seikh, M. R. and Dutta, S., Solution of matrix games with payoffs of single-valued trapezoidal neutrosophic numbers, Soft Computing.26 (2022) 921-936. |
| [39] | Seikh, M. R. and Karmakar, S., Credibility equilibrium strategy for matrix games with payoffs of triangular dense fuzzy lock sets, Sadhana46 (2021) 1-17. |
| [40] | Seikh, M. R., Karmakar, S. and Nayak, P. K., Matrix games with dense fuzzy payoffs, Int. J. Intell. Syst.36 (2021) 1770-1799. |
| [41] | Pawlak, Z., Rough sets: Theoretical aspects of reasoning about data (Kluwer Academic Publishers, Dordrecht, 1991). · Zbl 0758.68054 |
| [42] | Roy, S. K. and Mula, P., Matrix game with rough payoffs using genetic algorithms’Int. J. Oper. Res.16 (2016) 117-113. |
| [43] | Seikh, M. R., Dutta, S. and Li, D. F., Solution of matrix games with rough interval pay-offs and its application in the telecom market share problem, Int. J. Intell. Syst. Appl.36 (2021) 6066-6100. |
| [44] | Ammar, E. and Brikaa, M. G. (2019) On solution of constraint matrix games under rough interval aproach, Granul. Comput.4601-614. |
| [45] | Liu, B., Uncertainty theory (Springer-Verlag, Berlin, 2007). · Zbl 1141.28001 |
| [46] | Gao, J., Uncertain-Payoff Two-Player Nonzero-Sum Game, Proceedings of Proceedings of the Twelfth Asia Pacific Industrial Engineering and Management Systems Conference (Beijing, China, 2011), pp. 222-229. |
| [47] | Gao, J., Uncertain bimatrix game with applications, Fuzzy Optim. Decis. Mak.12 (2013) 65-78. · Zbl 1411.91015 |
| [48] | Achemine, F., Merakeb, A., Larbani, M. and Marthon, P., Z-equilibria in Bi-matrix games with uncertain payoffs, RAIRO-Oper. Res.54 (2020) 393-412. · Zbl 1434.91003 |
| [49] | Sakawa, M., Fuzzy sets and interactive multiobjective optimization (Plenum Press, New York, 1993). · Zbl 0842.90070 |
| [50] | Nishizak, I. and Sakawa, M., Equilibrium solutions in multiobjective Bi-matrix games with fuzzy payoffs and fuzzy goals, Fuzzy Sets and Systems111 (2000) 99-116. · Zbl 0944.91001 |
| [51] | Nishizaki, I. and Sakawa, M., Fuzzy and multiobjective games for conflict resolution (Physica-Verlag, Heidelberg, 2001). · Zbl 0973.91001 |
| [52] | Yano, H. and Nishizaki, I., Interactive fuzzy approaches for solving multiobjective two-person zero-sum games, Appl. Math.7(5) (2016) 387-398. |
| [53] | Yano, H. and Nishizaki, I., Multi-objective Bi-matrix game with fuzzy payoffs and its solution method using necessity measure and weighted tchebycheff norm, in Proceedings of the 13th International Joint Conference on Computational Intelligence (SCITEPRESS - Science and Technology Publications, Lda., 2021), pp. 159-166. |
| [54] | Féron, R., Ensembles aléatoires flous, C. R. Acad. Sci. Paris Ser. A282 (1976) 903-906. · Zbl 0327.60004 |
| [55] | Krätschmer, V., A unified approach to fuzzy random variables, Fuzzy Sets and Systems123 (2001) 1-9. · Zbl 1004.60003 |
| [56] | Gil, M. A., Lopez-Diaz, M. and Ralescu, D. A., Overview on the development of fuzzy random variables, Fuzzy Sets and Systems157 (2006) 2546-2557. · Zbl 1108.60006 |
| [57] | Yano, H., Fuzzy decision making for fuzzy random multiobjective linear programming problems with variance covariance matrices, Inform. Sci.272 (2014) 111-125. · Zbl 1341.90152 |
| [58] | Tavana, M., Shiraz, R. K., Hatami-Marbini, A., Agrell Per, J. and Paryab, K., Fuzzy stochastic data envelopment analysis with application to base realignment and closure (BRAC), Expert Syst. Appl.39 (2012) 12247-12259. |
| [59] | Liu, W. and Yang, C., Fuzzy random degree-constrained minimum spanning tree problem, Int. J. Uncertain. Fuzziness Knowlege-Based Syst.15 (2007) 107-115. |
| [60] | Liu, Y. and Gao, J., The independence of fuzzy variables with applications to fuzzy random optimization, Int. J. Uncertain. Fuzziness Knowlege-Based Syst.15 (2007) 1-20. |
| [61] | Mehralizade, R. and Mehralizade, A., LR mixed fuzzy random portfolio choice based on the risk curve, Int. J. Uncertain. Fuzziness Knowlege-Based Syst.30 (2022) 231-261. · Zbl 1508.91508 |
| [62] | Figueroa-García, J. C., Varón-Gaviria, C. A. and Barbosa-Fontecha, J. L., Fuzzy random variable generation using \(\alpha \)-cuts, IEEE Transactions on Fuzzy Systems29 (2021) 539-548. |
| [63] | Liu, Z., Huang, R. and Shao, S., Data-driven two-stage fuzzy random mixed integer optimization model for facility location problems under uncertain environment, AIMS Mathematics7 (2022) 13292-13312. |
| [64] | Wang, Y., Li, R., Ni, A. P. and Qin, G., An integrated modeling method of uncertainties: application-orientated fuzzy random spatiotemporal analysis of pipeline structures, Tunnelling and Underground Space Technology131 (2023) 104-825. |
| [65] | Yano, H., Multiobjective programming problems involving fuzzy coefficients, random variable coefficients and fuzzy random variable coefficients, Int. J. Uncertain. Fuzziness Knowlege-Based Syst.23 (2015) 483-504. · Zbl 1323.90066 |
| [66] | Schneider, J. and Urban, R., A proof of Donsker’s invariance principle based on support functions of fuzzy random vectors, Int. J. Uncertain. Fuzziness Knowlege-Based Syst.26 (2018) 27-42. · Zbl 1470.60106 |
| [67] | Yano, H., Fuzzy random Bi-matrix games based on possibility and necessity measures.J. Adv. Comput. Intell. Intell. Inform.25 (2021) 1024-1030. |
| [68] | Yano, H., Interactive decision making for multiobjective fuzzy random bimatrix game, IAENG Int. J. Appl. Math.52 (2022) 1-7. |
| [69] | Xu, L., Zhao, R. and Ning, Y., Two-person zero-sum matrix game with fuzzy random payoffs, Huang, D. S., Li, K., Irwin, G. W. (eds) Computational Intelligence. ICIC 2006. (Springer, Berlin Heidelberg, 2006) 809-818. |
| [70] | Mondal, N. and Roy, S. K., A solution concept of matrix game with random fuzzy payoffs, Fuzzy Systems5 (2013) 161-164. |
| [71] | Xu, L. and Li, J., Equilibrium strategy for two-person zero-sum matrix game with random fuzzy payoffs, In Asia-Pacific Conference on Wearable Computing Systems (2010) 169-172. |
| [72] | Liu, Y. and Liu, B., Fuzzy random variables: A scalar expected value, Fuzzy Optim. Decis. Mak.2 (2003) 143-160. · Zbl 1436.60009 |
| [73] | Singh, V. V. and Lisser, A., A characterization of nash equilibrium for the games with random payoffs, J. Optim. Theory Appl.178 (2018) 998-1013. · Zbl 1419.91027 |
| [74] | Zadeh, L. A., Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems1 (1978) 3-28. · Zbl 0377.04002 |
| [75] | Dubois, D. and Prade, H., Operations on fuzzy numbers, Internat. J. Systems Sci.9 (1978) 613-626. · Zbl 0383.94045 |
| [76] | Dubois, D., Linear programing with fuzzy data, Analysis of fuzzy information (ed. Bezdek, J. C.), CRC Press Inc., Florida, 3 (1987) 241-263. |
| [77] | Kruse, H. and Meyer, K. D., Statistics with vague data (D. Reidel Publishing Company, Dordrecht, 1987). · Zbl 0663.62010 |
| [78] | Kwakernaak, H., Fuzzy random variables-I. Definitions and Theorems, Inform. Sci.15 (1978) 1-29. · Zbl 0438.60004 |
| [79] | Brikaa, M. G., Zeng, Z. and Ammar, E., Fuzzy multi-objective programming approach for constrained matrix games with payoffs of fuzzy rough numbers, Symmetry11(5) (2019) 702. · Zbl 1425.90140 |
| [80] | Couso, I. and Dubois, D., Statistical reasoning with set-valued information: Ontic vs. epistemic views, Internat. J. Approx. Reason.55 (2014) 1502-1518. · Zbl 1407.62032 |
| [81] | Katagiri, H., Sakawa, M., Kato, K. and Ohsaki, S., 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)88 (2005) 20-28. |
| [82] | Kakutani, S., A generalization of Brouwer’s fixed point theorem, Duke Math. J.8 (1941) 457-459. · Zbl 0061.40304 |
| [83] | Fackler, P. L. and Mario, J. M., Applied computational economics and finance (MIT Press, 2004). · Zbl 1014.91015 |
| [84] | Karmarkar, S., Seikh, M. R. and Castillo, O., Type-2 intuitionistic fuzzy matrix games based on a new distance measure: Application to biogas-plant implementation problem, Appl. Soft Comput.106 (2021) 107357. |
| [85] | Bhaumik, A., Roy, S. K. and Weber, G. W., Hesitant interval-valued intuitionistic fuzzy-linguistic term set approach in prisoners’ dilemma game theory using TOPSIS: A case study on human-trafficking, Cent. Eur. J. Oper. Res.28 (2020) 797-816. · Zbl 07191581 |
| [86] | Yang, J., Xu, Z. and Dai, Y., Simple noncooperative games with intuitionistic fuzzy information and application in ecological management, Appl. Intell.516685-6697. |
| [87] | Charilas, E. D. and Panagopoulos, A. D., A survey on game theory applications in wireless networks, Computer Networks54 (2010) 3421-3430. · Zbl 1213.68076 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
