Rough set approach to non-cooperative continuous differential games

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.

This is a preview of subscription content, access via your institution.

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–192

    MathSciNet  Article  Google 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–158

    Google 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–269

    MathSciNet  MATH  Article  Google 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–336

    MATH  Article  Google Scholar 

  5. Campos L (1989) Fuzzy linear programming models to solve fuzzy matrix games. Fuzzy Sets Syst 32(3):275–289

    MathSciNet  MATH  Article  Google 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–744

    Article  Google 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–506

    Article  Google 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–15437

    Article  Google 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–1495

    Article  Google 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–1117

    Article  Google 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–287

    MathSciNet  MATH  Article  Google 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–799

    MathSciNet  MATH  Article  Google Scholar 

  13. Das CB, Roy SK (2013) Fuzzy based GA to multi-objective entropy bimatrix game. Int J Oper Res 50(1):125–140

    MathSciNet  MATH  Google Scholar 

  14. Deli I, Cagman N (2016) Probabilistic equilibrium solution of soft games. J Intell Fuzzy Syst 30(4):2237–2244

    MATH  Article  Google Scholar 

  15. Dubois D, Prade H (2016) Bridging gaps between several forms of granular computing. Granul Comput 1:115–126

    Article  Google Scholar 

  16. Fleming WH, Rishel RW (1975) Deterministic and stochastic optimal control. Springer-Verlag, Berlin-Heidelberg-New York

    Google Scholar 

  17. Hung IC, Hsia KH, Chen LW (1996) Fuzzy differential game of guarding a movable territory. Inf Sci 91:113–131

    MathSciNet  MATH  Article  Google Scholar 

  18. Isaacs R (1965) Differential games: a mathematical theory with application to warfare and pursuit, control and optimization. John Wiley and Sons, New York

    Google 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

    Article  MATH  Google Scholar 

  20. Jana J, Kumar Roy S (2018b) Solution of matrix games with generalised trapezoidal fuzzy payoffs. Fuzzy Inf Eng 10(2):213–224

    Article  Google 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–968

    Article  Google 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

    Article  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–2771

    Article  Google Scholar 

  24. Li DF (2013) An effective methodology for solving matrix games with fuzzy payoffs. IEEE Trans Cybern 43(2):610–621

    Article  Google 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–57

    MathSciNet  MATH  Google Scholar 

  26. Liu B (2002) Theory and practice of uncertain programming. Physica-Verlag, Heidelberg

    Google Scholar 

  27. Liu ST, Kao C (2007) Solution of fuzzy matrix games: an application of the principle. Int J Intell Syst 22(8):891–903

    MATH  Article  Google 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–143

    Article  Google 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–4340

    MathSciNet  MATH  Article  Google 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–98

    Google Scholar 

  31. Moore ER (1979) Methods and applications of interval analysis. SIAM, Philadelphia

    Google 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–875

    MathSciNet  MATH  Article  Google Scholar 

  33. Nasiri JH, Mashinchi M (2009) Rough set and data analysis in decision tables. J Uncertain Syst 3(3):232–240

    Google Scholar 

  34. Owen G (1982) Game theory, 2nd edn. Academic Press, Cambridge

    Google Scholar 

  35. Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11(5):341–356

    MATH  Article  Google Scholar 

  36. Pawlak Z, Skowron A (2007) Rudiment of Rough Sets. Inf Sci 177(1):3–27

    MathSciNet  MATH  Article  Google Scholar 

  37. Pedrycz W, Chen SM (2015) Germany information granularity, big data, and computational intelligence. Springer, Heidelberg

    Google Scholar 

  38. Peters G, Weber R (2016) DCC: a framework for dynamic granular clustering. Granul Comput 1:1–11

    Article  Google Scholar 

  39. Rebolledo M (2006) Rough Intervals Enhancing Intervals for Qualitative Modeling of Technical Systems. Artif Intell 170(8):667–685

    Article  Google 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ücken

    Google Scholar 

  41. Roy SK, Mula P (2015) Rough set approach to bi-matrix game. Int J Oper Res 23(2):229–244

    MathSciNet  MATH  Article  Google Scholar 

  42. Roy SK, Mula P (2016) Solving matrix game with rough payoffs using genetic algorithm. Oper Res Int J 16(1):117–130

    Article  Google Scholar 

  43. Skowron A, Jankowski A, Dutta S (2016) Interactive granular computing. Granul Comput 1:95–113

    MATH  Article  Google Scholar 

  44. Von Neumann J, Morgenstern D (1944) The theory of games in economic bahavior. J. Wiley, New York

    Google Scholar 

  45. Weigou Y, Mingyu L, Zhi L (2012) Variable precision rough set based decision tree classifier. J Intell Fuzzy Syst 23(2):61–70

    MathSciNet  MATH  Article  Google 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–1709

    MathSciNet  MATH  Article  Google Scholar 

  47. Xu Z, Wang H (2016) Managing multi-granularity linguistic information in qualitative group decision making: an overview. Granul Comput 1(1):21–35

    Article  Google Scholar 

  48. Yao Y (2016) A triarchic theory of granular computing. Granul Comput 1:145–157

    Article  Google Scholar 

Download references

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).

Author information

Affiliations

Authors

Corresponding author

Correspondence to M. G. Brikaa.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Brikaa, M.G., Zheng, Z. & Ammar, ES. Rough set approach to non-cooperative continuous differential games. Granul. Comput. 6, 149–162 (2021). https://doi.org/10.1007/s41066-019-00179-1

Download citation

Keywords

  • Non-cooperative games
  • Rough interval
  • Differential games
  • Trust measure