Abstract
We consider general MCDA models with discrete attributes. These models are shown to be equivalent to a multichoice game and we put some emphasis on discrete Generalized Independence Models (GAI), especially those which are 2-additive, that is, limited to terms of at most two attributes. The chapter studies the interpretation of these models. For general MCDA models, we study how to define a meaningful importance index, and propose mainly two kinds on importance indices: the signed and the absolute importance indices. For 2-additive GAI models, we study the issue of the decomposition, which is not unique in general. We show that for a monotone 2-additive GAI model, it is always possible to obtain a decomposition where each term is monotone. This has important consequences on the tractability and interpretability of the model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The learning problem can be classically transformed into a linear program, where the training set is seen as linear constraints on the GAI variables (Bigot et al. 2012; Greco et al. 2014). It could also be possible to perform statistical learning, like in Tehrani et al. (2012), where the underlying optimization problem is a convex problem under linear constraints.
References
Bacchus, F., & Grove, A. (1995, July). Graphical models for preference and utility. In Conference on Uncertainty in Artificial Intelligence (UAI), Montreal, Canada (pp. 3–10).
Bigot, D., Fargier, H., Mengin, J., & Zanuttini, B. (2012, August). Using and learning GAI-decompositions for representing ordinal rankings. In European Conference on Artificial Intelligence (ECAI), Montpellier, France.
Boutilier, C., Bacchus, F., & Brafman, R. (2001). UCP-networks: A directed graphical representation of conditional utilities. In Proceedings of the Seventeenth Conference on Uncertainty in Artificial Intelligence (UAI-01), Seattle (pp. 56–64).
Bouyssou, D., & Pirlot, M. (2016). Conjoint measurement tools for MCDM. In S. Greco, M. Ehrgott, & J. Figueira (Eds.), Multiple criteria decision analysis (pp. 97–151). Springer, New York.
Braziunas, D. (2012). Decision-theoretic elicitation of generalized additive utilities. Ph.D. thesis, University of Toronto.
Choquet, G. (1953). Theory of capacities. Annales de l’Institut Fourier, 5, 131–295.
Fishburn, P. (1967). Interdependence and additivity in multivariate, unidimensional expected utility theory. International Economic Review, 8, 335–342.
Fisher, R. A., & Mackenzie, W. A. (1923). The manurial response of different potato varieties. Journal of Agricultural Science, 13, 311–320.
Grabisch, M. (1997). k-order additive discrete fuzzy measures and their representation. Fuzzy Sets and Systems, 92, 167–189.
Grabisch, M., & Labreuche, Ch. (2003, September). Capacities on lattices and \(k\)-ary capacities. In 3d International Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT 2003), Zittau, Germany (pp. 304–307).
Grabisch, M., & Labreuche, Ch. (2008). A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid. 4OR, 6, 1–44. https://doi.org/10.1007/s10288-007-0064-2.
Grabisch, M., & Labreuche, Ch. (to appear). Monotone decomposition of 2-additive generalized additive independence models. Mathematical Social Sciences.
Grabisch, M., Marichal, J.-L., Mesiar, R., & Pap, E. (2009). Aggregation functions (Vol. 127). Encyclopedia of mathematics and its applications. Cambridge: Cambridge University Press.
Grabisch, M., Labreuche, Ch., & Ridaoui, M. (submitted).On importance indices in multicriteria decision making. working paper.
Greco, S., Mousseau, V., & Słowinski, R. (2014). Robust ordinal regression for value functions handling interacting criteria. European Journal of Operational Research, 239(3), 711–730.
Hsiao, C. R., & Raghavan, T. E. S. (1990). Multichoice cooperative games. In B. Dutta (Ed.), Proceedings of the International Conference on Game Theory and Economic Applications, New Delhi, India.
Hsiao, C. R., & Raghavan, T. E. S. (1993). Shapley value for multichoice cooperative games, I. Games and Economic Behavior, 5, 240–256.
Klijn, F., Slikker, M., & Zarzuelo, J. M. (1999). Characterizations of a multichoice value. International Journal of Game Theory, 28, 521–532.
Labreuche, C., & Grabisch, M. (to appear) Using multiple reference levels in multi-criteria decision aid: the Generalized-Additive Independence model and the Choquet integral approaches. European Journal of Operational Research.
Peters, H., & Zank, H. (2005). The egalitarian value for multichoice games. Annals of Operations Research, 137, 399–409.
Ridaoui, M., Grabisch, M., & Labreuche, C. (2017a, July). Axiomatization of an importance index for generalized additive independence models. In Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2017), Lugano, Switzerland (pp. 340–350). Lecture Notes in Artificial Intelligence. Cham: Springer.
Ridaoui, M., Grabisch, M., & Labreuche, C. (2017b, October). An alternative view of importance indices for multichoice games. In 5th International Conference on Algorithmic Decision Theory, Luxembourg.
Ridaoui, M., Grabisch, M., & Labreuche, Ch. (2018). An interaction index for multichoice games. arXiv:1803.07541.
Rota, G. C. (1964). On the foundations of combinatorial theory I. Theory of Möbius functions. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete, 2, 340–368.
Shapley, L. S. (1953). A value for n-person games. In H. W. Kuhn & A. W. Tucker (Eds.), Contributions to the theory of games, Vol. II (Vol. 28, pp. 307–317). Annals of mathematics studies. Princeton: Princeton University Press.
Tehrani, A. F., Cheng, W., Dembczynski, K., & Hüllermeier, E. (2012). Learning monotone nonlinear models using the Choquet integral. Machine Learning, 89, 183–211.
van den Nouweland, A., Tijs, S., Potters, J., & Zarzuelo, J. (1995). Cores and related solution concepts for multi-choice games. ZOR - Mathematical Methods of Operations Research, 41, 289–311.
Von Neumann, J., & Morgenstern, O. (1947). Theory of games and economic behavior (2nd ed.). Princeton: Princeton University Press.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Grabisch, M., Labreuche, C. (2019). Interpretation of Multicriteria Decision Making Models with Interacting Criteria. In: Doumpos, M., Figueira, J., Greco, S., Zopounidis, C. (eds) New Perspectives in Multiple Criteria Decision Making. Multiple Criteria Decision Making. Springer, Cham. https://doi.org/10.1007/978-3-030-11482-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-11482-4_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-11481-7
Online ISBN: 978-3-030-11482-4
eBook Packages: Business and ManagementBusiness and Management (R0)