Skip to main content

2017 | OriginalPaper | Buchkapitel

An Alternative View of Importance Indices for Multichoice Games

verfasst von : Mustapha Ridaoui, Michel Grabisch, Christophe Labreuche

Erschienen in: Algorithmic Decision Theory

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We consider MultiCriteria Decision Analysis (MCDA) models where the underlying attributes are discrete. Without any additional feature, such general models are equivalent to multichoice games in cooperative game theory. Our aim is to define an importance index for attributes. In specific models based on capacities, fuzzy measures, the Shapley value is often taken as an importance index. We show that in our general framework, taking the Shapley value extended to multichoice games is not meaningful, due to the efficiency axiom which has no natural interpretation in MCDA. We propose instead an importance index based on variational calculus and give an axiomatization of it.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
2.
Zurück zum Zitat Fishburn, P.: Interdependence and additivity in multivariate, unidimensional expected utility theory. Int. Econ. Rev. 8, 335–342 (1967)CrossRef Fishburn, P.: Interdependence and additivity in multivariate, unidimensional expected utility theory. Int. Econ. Rev. 8, 335–342 (1967)CrossRef
3.
Zurück zum Zitat Fishburn, P.: Utility Theory for Decision Making. Wiley, New York (1970)CrossRef Fishburn, P.: Utility Theory for Decision Making. Wiley, New York (1970)CrossRef
4.
Zurück zum Zitat Grabisch, M., Labreuche, C.: A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid. Ann. Oper. Res. 175, 247–286 (2010)MathSciNetCrossRef Grabisch, M., Labreuche, C.: A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid. Ann. Oper. Res. 175, 247–286 (2010)MathSciNetCrossRef
5.
Zurück zum Zitat Grabisch, M., Labreuche, C.: Capacities on lattices and k-ary capacities. In: 3rd International Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT 2003), Zittau, Germany, pp. 304–307, September 2003 Grabisch, M., Labreuche, C.: Capacities on lattices and k-ary capacities. In: 3rd International Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT 2003), Zittau, Germany, pp. 304–307, September 2003
6.
Zurück zum Zitat Grabisch, M., Lange, F.: Games on lattices, multichoice games and the Shapley value: a new approach. Math. Methods Oper. Res. 65(1), 153–167 (2007)MathSciNetCrossRef Grabisch, M., Lange, F.: Games on lattices, multichoice games and the Shapley value: a new approach. Math. Methods Oper. Res. 65(1), 153–167 (2007)MathSciNetCrossRef
7.
Zurück zum Zitat Grabisch, M., Marichal, J.-L., Roubens, M.: Equivalent representations of set functions. Mathe. Oper. Res. 25(2), 157–178 (2000)MathSciNetCrossRef Grabisch, M., Marichal, J.-L., Roubens, M.: Equivalent representations of set functions. Mathe. Oper. Res. 25(2), 157–178 (2000)MathSciNetCrossRef
8.
Zurück zum Zitat Hsiao, C.R., Raghavan, T.E.S.: Shapley value for multi-choice cooperative games, I. Games Econ. Behav. 5, 240256 (1993)CrossRef Hsiao, C.R., Raghavan, T.E.S.: Shapley value for multi-choice cooperative games, I. Games Econ. Behav. 5, 240256 (1993)CrossRef
9.
Zurück zum Zitat Keeney, R.L., Raiffa, H.: Decision with Multiple Objectives. Wiley, New York (1976)MATH Keeney, R.L., Raiffa, H.: Decision with Multiple Objectives. Wiley, New York (1976)MATH
10.
Zurück zum Zitat Klijn, F., Slikker, M., Zarzuelo, J.: Characterizations of a multi-choice value. Int. J. Game Theor. 28(4), 521–532 (1999)MathSciNetCrossRef Klijn, F., Slikker, M., Zarzuelo, J.: Characterizations of a multi-choice value. Int. J. Game Theor. 28(4), 521–532 (1999)MathSciNetCrossRef
11.
Zurück zum Zitat Murofushi, T.: A technique for reading fuzzy measures (I): the Shapley value with respect to a fuzzy measure. In: 2nd Fuzzy Workshop, Nagaoka, Japan, pp. 39–48, October 1992. In Japanese Murofushi, T.: A technique for reading fuzzy measures (I): the Shapley value with respect to a fuzzy measure. In: 2nd Fuzzy Workshop, Nagaoka, Japan, pp. 39–48, October 1992. In Japanese
12.
Zurück zum Zitat Peters, H., Zank, H.: The egalitarian solution for multichoice games. Ann. Oper. Res. 137(1), 399–409 (2005)MathSciNetCrossRef Peters, H., Zank, H.: The egalitarian solution for multichoice games. Ann. Oper. Res. 137(1), 399–409 (2005)MathSciNetCrossRef
13.
Zurück zum Zitat Ridaoui, M., Grabisch, M., Labreuche, C.: Axiomatization of an importance index for generalized additive independence models. In: Proceedings of ECSQARU 2017, Lugano, Switzerland, July 2017 Ridaoui, M., Grabisch, M., Labreuche, C.: Axiomatization of an importance index for generalized additive independence models. In: Proceedings of ECSQARU 2017, Lugano, Switzerland, July 2017
14.
Zurück zum Zitat Shapley, L.S.: A value for \(n\)-person games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games. Annals of Mathematics Studies, vol. 2(28), pp. 307–317. Princeton University Press (1953) Shapley, L.S.: A value for \(n\)-person games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games. Annals of Mathematics Studies, vol. 2(28), pp. 307–317. Princeton University Press (1953)
15.
Zurück zum Zitat Sugeno, M.: Theory of fuzzy integrals and its applications. Ph.D thesis, Tokyo Institute of Technology (1974) Sugeno, M.: Theory of fuzzy integrals and its applications. Ph.D thesis, Tokyo Institute of Technology (1974)
16.
Zurück zum Zitat van den Nouweland, A., Tijs, S., Potters, J., Zarzuelo, J.: Cores and related solution concepts for multi-choice games. Zeitschrift für Oper. Res. 41(3), 289–311 (1995)MathSciNetMATH van den Nouweland, A., Tijs, S., Potters, J., Zarzuelo, J.: Cores and related solution concepts for multi-choice games. Zeitschrift für Oper. Res. 41(3), 289–311 (1995)MathSciNetMATH
17.
Zurück zum Zitat Weber, R.J.: Probabilistic values for games. In: Roth, A.E. (ed.) The Shapley Value: Essays in Honor of Lloyd S. Shapley, pp. 101–120. Cambridge University Press (1988) Weber, R.J.: Probabilistic values for games. In: Roth, A.E. (ed.) The Shapley Value: Essays in Honor of Lloyd S. Shapley, pp. 101–120. Cambridge University Press (1988)
Metadaten
Titel
An Alternative View of Importance Indices for Multichoice Games
verfasst von
Mustapha Ridaoui
Michel Grabisch
Christophe Labreuche
Copyright-Jahr
2017
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-67504-6_6

Premium Partner