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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Choquet, G.: Theory of capacities. Annales de l’institut Fourier 5, 131–295 (1953)
Fishburn, P.: Interdependence and additivity in multivariate, unidimensional expected utility theory. Int. Econ. Rev. 8, 335–342 (1967)
Fishburn, P.: Utility Theory for Decision Making. Wiley, New York (1970)
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)
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., Lange, F.: Games on lattices, multichoice games and the Shapley value: a new approach. Math. Methods Oper. Res. 65(1), 153–167 (2007)
Grabisch, M., Marichal, J.-L., Roubens, M.: Equivalent representations of set functions. Mathe. Oper. Res. 25(2), 157–178 (2000)
Hsiao, C.R., Raghavan, T.E.S.: Shapley value for multi-choice cooperative games, I. Games Econ. Behav. 5, 240256 (1993)
Keeney, R.L., Raiffa, H.: Decision with Multiple Objectives. Wiley, New York (1976)
Klijn, F., Slikker, M., Zarzuelo, J.: Characterizations of a multi-choice value. Int. J. Game Theor. 28(4), 521–532 (1999)
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
Peters, H., Zank, H.: The egalitarian solution for multichoice games. Ann. Oper. Res. 137(1), 399–409 (2005)
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
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)
Sugeno, M.: Theory of fuzzy integrals and its applications. Ph.D thesis, Tokyo Institute of Technology (1974)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Ridaoui, M., Grabisch, M., Labreuche, C. (2017). An Alternative View of Importance Indices for Multichoice Games. In: Rothe, J. (eds) Algorithmic Decision Theory. ADT 2017. Lecture Notes in Computer Science(), vol 10576. Springer, Cham. https://doi.org/10.1007/978-3-319-67504-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-67504-6_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67503-9
Online ISBN: 978-3-319-67504-6
eBook Packages: Computer ScienceComputer Science (R0)