Abstract
We consider MultiCriteria Decision Analysis models which are defined over discrete attributes, taking a finite number of values. We do not assume that the model is monotonically increasing with respect to the attributes values. Our aim is to define an importance index for such general models, encompassing Generalized-Additive Independence models as particular cases. They can be seen as being equivalent to k-ary games (multichoice games). We show that classical solutions like the Shapley value are not suitable for such models, essentially because of the efficiency axiom which does not make sense in this context. We propose an importance index which is a kind of average variation of the model along the attributes. We give an axiomatic characterization of it.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bacchus, F., Grove, A.: Graphical models for preference and utility. In: Conference on Uncertainty in Artificial Intelligence (UAI), Montreal, Canada, pp. 3–10, July 1995
Braziunas, D., Boutilier, C.: Minimax regret based elicitation of generalized additive utilities. In: Proceedings of the Twenty-Third Conference on Uncertainty in Artificial Intelligence (UAI-07), Vancouver, pp. 25–32 (2007)
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)
Gonzales, C., Perny, P., Dubus, J.: Decision making with multiple objectives using GAI networks. Artif. Intell. J. 175(7), 1153–1179 (2000)
Grabisch, M., Labreuche, C.: Capacities on lattices and k-ary capacities. In: International Conference of the Euro Society for Fuzzy Logic and Technology (EUSFLAT), Zittau, Germany, 10–12 September 2003
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., Labreuchem, 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)
Hsiao, C.R., Raghavan, T.E.S.: Shapley value for multi-choice cooperative games, I. Discussion paper of the University of Illinois at Chicago, Chicago (1990)
Klijn, F., Slikker, M., Zarzuelo, J.: Characterizations of a multi-choice value. Int. J. Game Theor. 28(4), 521–532 (1999)
Marichal, J.-L.: Aggregation operators for multicriteria decision aid. Ph.D. thesis, University of Liège (1998)
Peters, H., Zank, H.: The egalitarian solution for multichoice games. Ann. Oper. Res. 137(1), 399–409 (2005)
Shapley, L.: A value for n-person games. In: Kuhn, I.H., Tucker, A. (eds.) Contributions to the Theory of Games, II(28), pp. 307–317. Princeton University Press, Princeton (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. Research Memorandum FEW 478, Tilburg University, School of Economics and Management (1991)
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, Cambridge (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). Axiomatization of an Importance Index for Generalized Additive Independence Models. In: Antonucci, A., Cholvy, L., Papini, O. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2017. Lecture Notes in Computer Science(), vol 10369. Springer, Cham. https://doi.org/10.1007/978-3-319-61581-3_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-61581-3_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61580-6
Online ISBN: 978-3-319-61581-3
eBook Packages: Computer ScienceComputer Science (R0)