Axiomatization of an Importance Index for Generalized Additive Independence Models

  • Mustapha Ridaoui
  • 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)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Fishburn, P.: Interdependence and additivity in multivariate, unidimensional expected utility theory. Int. Econ. Rev. 8, 335–342 (1967)CrossRefMATHGoogle Scholar
  5. 5.
    Fishburn, P.: Utility Theory for Decision Making. Wiley, New York (1970)MATHGoogle 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)MathSciNetMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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
  • 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