Advertisement

The Method for Solving Bi-matrix Games with Intuitionistic Fuzzy Set Payoffs

  • Jiang-Xia Nan
  • Li Zhang
  • Deng-Feng LiEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1082)

Abstract

The aim of this paper is to develop a bilinear programming method for solving bi-matrix games in which the payoffs are expressed with intuitionistic fuzzy sets (IFSs), which are called IFS bi-matrix games for short. In this method, using the equivalent relation between IFSs and interval-valued fuzzy sets (IVFSs) and the operations of IVFSs, we propose a new order relation of IFSs through introducing a ranking function, which is proven to be a total order relation. Hereby we introduce the concepts of solutions of IFS bi-matrix games and parametric bi-matrix games. It is proven that any IFS bi-matrix game has at least one satisfying Nash equilibrium solution, which is equivalent to the Nash equilibrium solution of corresponding parametric bi-matrix game. The latter can be obtained through solving the auxiliary parametric bilinear programming model. The models and method proposed in this paper are demonstrated with a real example of the e-commerce retailers’ strategy choice problem.

Keywords

Noncooperative game Intuitionistic fuzzy set Bilinear programming Fuzzy game 

Notes

Acknowledgement

The authors would like to thank the associate editor and also appreciate the constructive suggestions from the anonymous referees. This research was supported by the key Program of National Natural Science Foundation of China (No. 71231003), the Natural Science Foundation of China (Nos. 71961004 and 71561008), the Science Foundation of Guangxi Province in China (Nos. 2012GXNSFAA053013, 2014GXNSFAA118010), the Post-doctoral Science Foundation of China (No. 2013M540372) and the Post-Doctor Fund of Shanghai City in China (No. 13R21414700). The Innovation Project of Guet Graduate Education (No. 2019YCXS082).

References

  1. 1.
    Zadeh, L.A.: Fuzzy sets. Inform. Control 8, 338–353 (1965)CrossRefGoogle Scholar
  2. 2.
    Vijay, V., Chandra, S., Bector, C.R.: Bi-matrix games with fuzzy goals and fuzzy payoffs. Fuzzy Optim. Decis. Making 3, 327–344 (2004)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Maeda, T.: On characterization of equilibrium strategy of the bi-matrix game with fuzzy payoffs. J. Math. Anal. Appl. 251, 885–896 (2000)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Bector, C.R., Chandra, S.: Fuzzy Mathematical Programming and Fuzzy Matrix Games. Springer, Berlin (2005).  https://doi.org/10.1007/3-540-32371-6CrossRefzbMATHGoogle Scholar
  5. 5.
    Larbani, M.: Solving bi-matrix games with fuzzy payoffs by introducing Nature as a third player. Fuzzy Sets Syst. 160, 657–666 (2009)CrossRefGoogle Scholar
  6. 6.
    Atanassov, K.T.: Intuitionistic fuzzy sets. Fuzzy Sets Syst. 20, 87–96 (1986)CrossRefGoogle Scholar
  7. 7.
    Atanassov, K.T.: Intuitionistic Fuzzy Sets. Springer, Heidelberg (1999).  https://doi.org/10.1007/978-3-7908-1870-3CrossRefzbMATHGoogle Scholar
  8. 8.
    Li, D.F., Cheng, C.T.: New similarity measures of intuitionistic fuzzy sets and application to pattern recognitions. Pattern Recogn. Lett. 23, 221–225 (2002)CrossRefGoogle Scholar
  9. 9.
    Li, D.F.: Multiattribute decision making models and methods using intuitionistic fuzzy sets. J. Comput. Syst. Sci. 70, 73–85 (2005)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Li, D.F., Nan, J.X.: A nonlinear programming approach to matrix games with payoffs of Atanassov’s intuitionistic fuzzy sets. Int. J. Uncertain. Fuzziness Knowl. Based Syst. 17(4), 585–607 (2009)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Li, D.F.: Mathematical-programming approach to matrix games with payoffs represented by Atanassov’s interval-valued intuitionistic fuzzy sets. IEEE Trans. Fuzzy Syst. 18(6), 1112–1128 (2010)CrossRefGoogle Scholar
  12. 12.
    Nan, J.X., Li, D.F., Zhang, M.J.: A lexicographic method for matrix games with payoffs of triangular intuitionistic fuzzy numbers. Int. J. Comput. Intell. Syst. 3(3), 280–289 (2010)CrossRefGoogle Scholar
  13. 13.
    Aggarwal, A., Mehra, A., Chandra, S.: Application of linear programming with I-fuzzy sets to matrix games with I-fuzzy goals. Fuzzy Optim. Decis. Making 11, 465–480 (2012)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Nayak, P.K., Pal, M.: Intuitionistic fuzzy bi-matrix games. NIFS 13, 1–10 (2007)Google Scholar
  15. 15.
    Li, D.F.: Extension of the LINMAP for multiattribute decision making under Atanassov’s intuitionistic fuzzy environment. Fuzzy Optim. Decis. Making 7(1), 17–34 (2008)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Li, D.F.: Extension principles for interval-valued intuitionistic fuzzy sets and algebraic operations. Fuzzy Optim. Decis. Making 10(1), 45–58 (2011)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Zhang, X.M., Xu, Z.S.: A new method for ranking intuitionistic fuzzy values and its application in multi-attribute decision making. Fuzzy Optim. Decis. Making 11, 135–146 (2012)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Owen, G.: Game Theory, 2nd edn. Academic Press, New York (1982)zbMATHGoogle Scholar
  19. 19.
    Nash, J.F.: Equilibrium points in n-person games. Proc. Natl. Acad. Sci. U.S.A. 36, 48–49 (1950)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Mangasarian, O.L., Stone, H.: Two-person nonzero-sum games and quadratic programming. J. Math. Anal. Appl. 9, 348–355 (1964)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Lmeke, C.E., Howson, J.T.: Equilibrium points of bi-matrix games. SIAM J. Appl. Math. 12, 413–423 (1964)CrossRefGoogle Scholar
  22. 22.
    Yager, R.R.: Some aspects of intuitionistic fuzzy sets. Fuzzy Optim. Decis. Making 8, 67–90 (2009)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Li, D.F.: Decision and Game Theory in Management with Intuitionistic Fuzzy Sets. Springer, Heidelberg (2014).  https://doi.org/10.1007/978-3-642-40712-3CrossRefzbMATHGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.School of Mathematics and Computing Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and ComputationGuilin University of Electronic TechnologyGuilinChina
  2. 2.School of Economics and ManagementFuzhou UniversityFuzhouChina

Personalised recommendations