Axiomatization of an Importance Index for Generalized Additive Independence Models

  • Mustapha RidaouiEmail author
  • Michel Grabisch
  • Christophe Labreuche
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10369)


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.


MultiCriteria decision analysis k-ary game Shapley value 


  1. 1.
    Bacchus, F., Grove, A.: Graphical models for preference and utility. In: Conference on Uncertainty in Artificial Intelligence (UAI), Montreal, Canada, pp. 3–10, July 1995Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Choquet, G.: Theory of capacities. Annales de l’institut Fourier 5, 131–295 (1953)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Fishburn, P.: Interdependence and additivity in multivariate, unidimensional expected utility theory. Int. Econ. Rev. 8, 335–342 (1967)CrossRefzbMATHGoogle Scholar
  5. 5.
    Fishburn, P.: Utility Theory for Decision Making. Wiley, New York (1970)zbMATHGoogle Scholar
  6. 6.
    Gonzales, C., Perny, P., Dubus, J.: Decision making with multiple objectives using GAI networks. Artif. Intell. J. 175(7), 1153–1179 (2000)MathSciNetzbMATHGoogle Scholar
  7. 7.
    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 2003Google Scholar
  8. 8.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    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 2003Google Scholar
  10. 10.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Klijn, F., Slikker, M., Zarzuelo, J.: Characterizations of a multi-choice value. Int. J. Game Theor. 28(4), 521–532 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Marichal, J.-L.: Aggregation operators for multicriteria decision aid. Ph.D. thesis, University of Liège (1998)Google Scholar
  14. 14.
    Peters, H., Zank, H.: The egalitarian solution for multichoice games. Ann. Oper. Res. 137(1), 399–409 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Sugeno, M.: Theory of fuzzy integrals and its applications. Ph.D. thesis, Tokyo Institute of Technology (1974)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Mustapha Ridaoui
    • 1
    Email author
  • Michel Grabisch
    • 1
  • Christophe Labreuche
    • 2
  1. 1.Paris School of EconomicsUniversité Paris I - Panthéon-SorbonneParisFrance
  2. 2.Thales Research and TechnologyPalaiseauFrance

Personalised recommendations