Advertisement

Rough set approach to non-cooperative continuous differential games

  • M. G. BrikaaEmail author
  • Zhoushun Zheng
  • El-Saeed Ammar
Original Paper
  • 5 Downloads

Abstract

In this article, we analyze the non-cooperative continuous differential games under rough interval environment. The combination of rough set and continuous differential games expresses a new class defined as rough non-cooperative continuous differential games. We develop an effective and simple technique for solving the problem under study; in this methodology, the rough non-cooperative continuous differential games are transformed into two problems with interval environment corresponding to the upper and lower approximation of rough intervals. Furthermore, four crisp problems of non-cooperative continuous differential games are derived as follows: upper lower problem (ULP), lower lower problem (LLP), lower upper problem (LUP) and upper upper problem (UUP). Moreover, the trust measure and the expected value operator of rough interval are used to find the α-trust equilibrium strategies and the expected equilibrium strategies. Sufficient and necessary conditions for equilibrium strategies of rough non-cooperative continuous differential games are also derived. Finally, applicability and validity of the models and technique proposed in this article are illustrated with a practical example.

Keywords

Non-cooperative games Rough interval Differential games Trust measure 

Notes

Acknowledgements

This work was partly supported by the National Key Research an Development Program of China (No. 2017YFB0305601), the National Key Research an Development Program of China (No. 2017YFB0701700).

References

  1. Aggarwal A, Chandra S, Mehra A (2014) Solving matrix game with I-fuzzy payoffs: pareto optimal security strategies approach. Fuzzy Inf Eng 6(2):167–192MathSciNetGoogle Scholar
  2. Arabani M, Lashteh NMA (2006) Application of rough set theory as a new approach to simplify dams location. Sci Iran 13(2):152–158Google Scholar
  3. Bector CR, Chandra S, Vijay V (2004) Matrix games with goals and fuzzy linear programming duality. Fuzzy Optim Decis Mak 3(3):255–269MathSciNetzbMATHGoogle Scholar
  4. Bhaumik A, Roy SK, Li DF (2017) Analysis of triangular intuitionistic fuzzy matrix games using robust ranking. J Intell Fuzzy Syst 33(1):327–336zbMATHGoogle Scholar
  5. Campos L (1989) Fuzzy linear programming models to solve fuzzy matrix games. Fuzzy Sets Syst 32(3):275–289MathSciNetzbMATHGoogle Scholar
  6. Chen S-M, Chang Y-C (2011) Weighted fuzzy rule interpolation based on GA-based weight-learning techniques. IEEE Trans Fuzzy Syst 19(4):729–744MathSciNetGoogle Scholar
  7. Chen S-M, Huang C-M (2003) Generating weighted fuzzy rules from relational database systems for estimating null values using genetic algorithms. IEEE Trans Fuzzy Syst 11(4):495–506Google Scholar
  8. Chen S-M, Tanuwijayaa K (2011) Fuzzy forecasting based on high-order fuzzy logical relationships and automatic clustering techniques. Expert Syst Appl 38(12):15425–15437Google Scholar
  9. Chen S-M, Chu H-P, Sheu T-W (2012) TAIEX forecasting using fuzzy time series and automatically generated weights of multiple factors. IEEE Trans Syst Man Cybernet Part A Syst Hum 42(6):1485–1495Google Scholar
  10. Chen S-M, Manalu GMT, Pan J-S, Liu H-C (2013) Fuzzy forecasting based on two-factors second-order fuzzy-trend logical relationship groups and particle swarm optimization techniques. IEEE Trans Cybernet 43(3):1102–1117Google Scholar
  11. Cheng S-H, Chen S-M, Jian W-S (2016) Fuzzy time series forecasting based on fuzzy logical relationships and similarity measures. Inf Sci 327:272–287MathSciNetzbMATHGoogle Scholar
  12. Das CB, Roy SK (2010) Fuzzy based GA for entropy bimatrix goal game. Int J Uncertain Fuzziness Knowl Based Syst 18(6):779–799MathSciNetzbMATHGoogle Scholar
  13. Das CB, Roy SK (2013) Fuzzy based GA to multi-objective entropy bimatrix game. Int J Oper Res 50(1):125–140MathSciNetzbMATHGoogle Scholar
  14. Deli I, Cagman N (2016) Probabilistic equilibrium solution of soft games. J Intell Fuzzy Syst 30(4):2237–2244zbMATHGoogle Scholar
  15. Dubois D, Prade H (2016) Bridging gaps between several forms of granular computing. Granul Comput 1:115–126Google Scholar
  16. Fleming WH, Rishel RW (1975) Deterministic and stochastic optimal control. Springer-Verlag, Berlin-Heidelberg-New YorkzbMATHGoogle Scholar
  17. Hung IC, Hsia KH, Chen LW (1996) Fuzzy differential game of guarding a movable territory. Inf Sci 91:113–131MathSciNetzbMATHGoogle Scholar
  18. Isaacs R (1965) Differential games: a mathematical theory with application to warfare and pursuit, control and optimization. John Wiley and Sons, New YorkzbMATHGoogle Scholar
  19. Jana J, Kumar Roy S (2018a) Dual hesitant fuzzy matrix games: based on new similarity measure. Soft Comput.  https://doi.org/10.1007/s00500-018-3486-1 Google Scholar
  20. Jana J, Kumar Roy S (2018b) Solution of matrix games with generalised trapezoidal fuzzy payoffs. Fuzzy Inf Eng 10(2):213–224Google Scholar
  21. Kumar Roy S, Bhaumik A (2018) Intelligent water management: a triangular Type-2 intuitionistic fuzzy matrix games approach. Water Resour Manage 32(3):949–968Google Scholar
  22. Kumar Roy S, Mula P (2013) Bi-matrix game in bifuzzy environment. J Uncertain Anal Appl.  https://doi.org/10.1186/2195-5468-1-11 Google Scholar
  23. Lee L-W, Chen S-M (2008) Fuzzy risk analysis based on fuzzy numbers with different shapes and different deviations. Expert Syst Appl 34(4):2763–2771Google Scholar
  24. Li DF (2013) An effective methodology for solving matrix games with fuzzy payoffs. IEEE Trans Cybern 43(2):610–621Google Scholar
  25. Li DF, Nan JX (2014) An interval-valued programming approach to matrix games with payoffs of triangular intuitionistic fuzzy numbers. Iran J Fuzzy Syst 11(2):45–57MathSciNetzbMATHGoogle Scholar
  26. Liu B (2002) Theory and practice of uncertain programming. Physica-Verlag, HeidelbergzbMATHGoogle Scholar
  27. Liu ST, Kao C (2007) Solution of fuzzy matrix games: an application of the principle. Int J Intell Syst 22(8):891–903zbMATHGoogle Scholar
  28. Loia V, D’Aniello G, Gaeta A, Orciuoli F (2016) Enforcing situation awareness with granular computing: a systematic overview and new perspectives. Granul Comput 1:127–143Google Scholar
  29. Lu H, Huang G, He L (2011) An inexact rough-interval fuzzy linear programming method for generating conjunctive water-allocation strategies to agricultural irrigation systems. Appl Math Model 35:4330–4340MathSciNetzbMATHGoogle Scholar
  30. Megahed AA, Hegazy S (2013) Min-max zero sum two persons continuous differential game with fuzzy controls. Asian J Curr Eng Maths 2(2):86–98Google Scholar
  31. Moore ER (1979) Methods and applications of interval analysis. SIAM, PhiladelphiazbMATHGoogle Scholar
  32. Mula P, Kumar Roy S, Li D (2015) Birough programming approach for solving bi-matrix games with birough payoff elements. J Intell Fuzzy Syst 29:863–875MathSciNetzbMATHGoogle Scholar
  33. Nasiri JH, Mashinchi M (2009) Rough set and data analysis in decision tables. J Uncertain Syst 3(3):232–240Google Scholar
  34. Owen G (1982) Game theory, 2nd edn. Academic Press, CambridgezbMATHGoogle Scholar
  35. Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11(5):341–356zbMATHGoogle Scholar
  36. Pawlak Z, Skowron A (2007) Rudiment of Rough Sets. Inf Sci 177(1):3–27MathSciNetzbMATHGoogle Scholar
  37. Pedrycz W, Chen SM (2015) Germany information granularity, big data, and computational intelligence. Springer, HeidelbergGoogle Scholar
  38. Peters G, Weber R (2016) DCC: a framework for dynamic granular clustering. Granul Comput 1:1–11Google Scholar
  39. Rebolledo M (2006) Rough Intervals Enhancing Intervals for Qualitative Modeling of Technical Systems. Artif Intell 170(8):667–685Google Scholar
  40. Roy SK (2010) Game theory under MCDM and fuzzy set theory some problems in multi-criteria decision making using game theoretic approach. VDM (Verlag Dr. Muller), SaarbrückenGoogle Scholar
  41. Roy SK, Mula P (2015) Rough set approach to bi-matrix game. Int J Oper Res 23(2):229–244MathSciNetzbMATHGoogle Scholar
  42. Roy SK, Mula P (2016) Solving matrix game with rough payoffs using genetic algorithm. Oper Res Int J 16(1):117–130Google Scholar
  43. Skowron A, Jankowski A, Dutta S (2016) Interactive granular computing. Granul Comput 1:95–113zbMATHGoogle Scholar
  44. Von Neumann J, Morgenstern D (1944) The theory of games in economic bahavior. J. Wiley, New YorkGoogle Scholar
  45. Weigou Y, Mingyu L, Zhi L (2012) Variable precision rough set based decision tree classifier. J Intell Fuzzy Syst 23(2):61–70MathSciNetzbMATHGoogle Scholar
  46. Xiao S, Lai EMK (2008) Rough programming approach to power-balanced instruction scheduling for VLIW digital signal processors. IEEE Trans Signal Process 56(4):1698–1709MathSciNetzbMATHGoogle Scholar
  47. Xu Z, Wang H (2016) Managing multi-granularity linguistic information in qualitative group decision making: an overview. Granul Comput 1(1):21–35Google Scholar
  48. Yao Y (2016) A triarchic theory of granular computing. Granul Comput 1:145–157Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • M. G. Brikaa
    • 1
    • 2
    Email author
  • Zhoushun Zheng
    • 1
  • El-Saeed Ammar
    • 3
  1. 1.School of Mathematics and StatisticsCentral South UniversityChangshaPeople’s Republic of China
  2. 2.Department of Basic Science Faculty of Computers and InformaticsSuez Canal UniversityIsmailiaEgypt
  3. 3.Department of Mathematics Faculty of ScienceTanta UniversityTantaEgypt

Personalised recommendations