Interpretation of Multicriteria Decision Making Models with Interacting Criteria
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.
- 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).Google Scholar
- 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.Google Scholar
- 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).Google Scholar
- 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.Google Scholar
- Braziunas, D. (2012). Decision-theoretic elicitation of generalized additive utilities. Ph.D. thesis, University of Toronto.Google Scholar
- Grabisch, M. (1997). k-order additive discrete fuzzy measures and their representation. Fuzzy Sets and Systems, 92, 167–189.Google Scholar
- 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).Google Scholar
- 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.Google Scholar
- Grabisch, M., Marichal, J.-L., Mesiar, R., & Pap, E. (2009). Aggregation functions (Vol. 127). Encyclopedia of mathematics and its applications. Cambridge: Cambridge University Press.Google Scholar
- Grabisch, M., Labreuche, Ch., & Ridaoui, M. (submitted).On importance indices in multicriteria decision making. working paper.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- Tehrani, A. F., Cheng, W., Dembczynski, K., & Hüllermeier, E. (2012). Learning monotone nonlinear models using the Choquet integral. Machine Learning, 89, 183–211.Google Scholar
- Von Neumann, J., & Morgenstern, O. (1947). Theory of games and economic behavior (2nd ed.). Princeton: Princeton University Press.Google Scholar