Skip to main content
Top

2015 | OriginalPaper | Chapter

Determining Three-Way Decision Regions by Combining Gini Objective Functions and GTRS

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Game-theoretic rough set model (GTRS) is a recent advancement in determining decision regions by formulating competition or cooperation between multiple measures of decision regions. Different competitions can be formulated with GTRS to gain optimal and balanced decision regions. In three-way decisions, there are some remaining issues where GTRS may be employed to reach a compromise between conflicting measures. When Gini coefficient is used to measure impurity of decision regions, Gini objective functions may be formulated to optimize impurities of multiple decision regions. We aim to examine the problem of minimizing the impurities of immediate and non-commitment decision regions simultaneously. In particular, we consider using GTRS to determine three-way decision regions by finding a solution to Gini objective functions. A compromise solution from various Pareto optimal strategies is obtained with GTRS. The game formulation, Pareto optimal strategies, Nash equilibrium of games, as well as iteration learning mechanism are investigated in detail. An example to demonstrate that compromise decision regions can be obtained by using GTRS to formulate competitions between decision regions is presented.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Azam, N., Yao, J.T.: Multiple criteria decision analysis with game-theoretic rough sets. In: Li, T., Nguyen, H.S., Wang, G., Grzymala-Busse, J., Janicki, R., Hassanien, A.E., Yu, H. (eds.) RSKT 2012. LNCS, vol. 7414, pp. 399–408. Springer, Heidelberg (2012) CrossRef Azam, N., Yao, J.T.: Multiple criteria decision analysis with game-theoretic rough sets. In: Li, T., Nguyen, H.S., Wang, G., Grzymala-Busse, J., Janicki, R., Hassanien, A.E., Yu, H. (eds.) RSKT 2012. LNCS, vol. 7414, pp. 399–408. Springer, Heidelberg (2012) CrossRef
2.
go back to reference Azam, N., Yao, J.T.: Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets. Int. J. Approximate Reasoning 55(1), 142–155 (2014)MathSciNetCrossRefMATH Azam, N., Yao, J.T.: Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets. Int. J. Approximate Reasoning 55(1), 142–155 (2014)MathSciNetCrossRefMATH
3.
go back to reference Deng, X.F., Yao, Y.Y.: A multifaceted analysis of probabilistic three-way decisions. Fundamenta Informaticae 132(3), 291–313 (2014)MathSciNetCrossRefMATH Deng, X.F., Yao, Y.Y.: A multifaceted analysis of probabilistic three-way decisions. Fundamenta Informaticae 132(3), 291–313 (2014)MathSciNetCrossRefMATH
4.
go back to reference Herbert, J.P., Yao, J.T.: Criteria for choosing a rough set model. Comput. Math. Appl. 57(6), 908–918 (2009)CrossRefMATH Herbert, J.P., Yao, J.T.: Criteria for choosing a rough set model. Comput. Math. Appl. 57(6), 908–918 (2009)CrossRefMATH
6.
go back to reference Leyton-Brown, K., Shoham, Y.: Essentials of game theory: a concise multidisciplinary introduction. Synth. Lect. Artif. Intell. Mach. Learn. 2(1), 1–88 (2008)MATH Leyton-Brown, K., Shoham, Y.: Essentials of game theory: a concise multidisciplinary introduction. Synth. Lect. Artif. Intell. Mach. Learn. 2(1), 1–88 (2008)MATH
9.
go back to reference Marler, R.T., Arora, J.S.: Survey of multi-objective optimization methods for engineering. Struct. Multi. Optim. 26(6), 369–395 (2004)MathSciNetCrossRefMATH Marler, R.T., Arora, J.S.: Survey of multi-objective optimization methods for engineering. Struct. Multi. Optim. 26(6), 369–395 (2004)MathSciNetCrossRefMATH
10.
go back to reference Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academatic Publishers, Boston (1991) CrossRefMATH Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academatic Publishers, Boston (1991) CrossRefMATH
11.
go back to reference Turocy, T., Von Stengel, B.: Game theory. Encycl. Inf. Syst. 2, 403–420 (2002) Turocy, T., Von Stengel, B.: Game theory. Encycl. Inf. Syst. 2, 403–420 (2002)
12.
go back to reference Vincent, T.L.: Game theory as a design tool. J. Mech. Design 105(2), 165–170 (1983)MathSciNet Vincent, T.L.: Game theory as a design tool. J. Mech. Design 105(2), 165–170 (1983)MathSciNet
13.
go back to reference Yao, J.T., Herbert, J.P.: A game-theoretic perspective on rough set analysis. J. Chongqing Univ. Posts Telecommun. 20(3), 291–298 (2008) Yao, J.T., Herbert, J.P.: A game-theoretic perspective on rough set analysis. J. Chongqing Univ. Posts Telecommun. 20(3), 291–298 (2008)
14.
go back to reference Yao, Y.Y.: Decision-theoretic rough set models. In: Yao, J.T., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślȩzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 1–12. Springer, Heidelberg (2007) CrossRef Yao, Y.Y.: Decision-theoretic rough set models. In: Yao, J.T., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślȩzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 1–12. Springer, Heidelberg (2007) CrossRef
15.
16.
go back to reference Yao, Y.Y.: An outline of a theory of three-way decisions. In: Yao, J.T., Yang, Y., Słowiński, R., Greco, S., Li, H., Mitra, S., Polkowski, L. (eds.) RSCTC 2012. LNCS, vol. 7413, pp. 1–17. Springer, Heidelberg (2012) CrossRef Yao, Y.Y.: An outline of a theory of three-way decisions. In: Yao, J.T., Yang, Y., Słowiński, R., Greco, S., Li, H., Mitra, S., Polkowski, L. (eds.) RSCTC 2012. LNCS, vol. 7413, pp. 1–17. Springer, Heidelberg (2012) CrossRef
17.
go back to reference Zhang, Y., Yao, J.T.: Rule measures tradeoff using game-theoretic rough sets. In: Zanzotto, F.M., Tsumoto, S., Taatgen, N., Yao, Y. (eds.) BI 2012. LNCS, vol. 7670, pp. 348–359. Springer, Heidelberg (2012) CrossRef Zhang, Y., Yao, J.T.: Rule measures tradeoff using game-theoretic rough sets. In: Zanzotto, F.M., Tsumoto, S., Taatgen, N., Yao, Y. (eds.) BI 2012. LNCS, vol. 7670, pp. 348–359. Springer, Heidelberg (2012) CrossRef
18.
go back to reference Zhang, Y., Yao, J.T.: Determining three-way decision regions with gini coefficients. In: Cornelis, C., Kryszkiewicz, M., Ślȩzak, D., Ruiz, E.M., Bello, R., Shang, L. (eds.) RSCTC 2014. LNCS, vol. 8536, pp. 160–171. Springer, Heidelberg (2014) Zhang, Y., Yao, J.T.: Determining three-way decision regions with gini coefficients. In: Cornelis, C., Kryszkiewicz, M., Ślȩzak, D., Ruiz, E.M., Bello, R., Shang, L. (eds.) RSCTC 2014. LNCS, vol. 8536, pp. 160–171. Springer, Heidelberg (2014)
19.
go back to reference Zhang, Y., Yao, J.T.: Gini objective functions for three-way decisions (manuscript) Zhang, Y., Yao, J.T.: Gini objective functions for three-way decisions (manuscript)
Metadata
Title
Determining Three-Way Decision Regions by Combining Gini Objective Functions and GTRS
Authors
Yan Zhang
JingTao Yao
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-25783-9_37

Premium Partner