{"type":"ScholarlyArticle","title":"Explaining Multi-Criteria Decision Aiding Models with an Extended Shapley Value","authors":[{"name":"Christophe Labreuche","slug":"christophe-labreuche","given":"Christophe","family":"Labreuche","affiliation":"Thales Research & Technology , 1 avenue Fresnel , 91767 Palaiseau cedex , France"},{"name":"Simon Fossier","slug":"simon-fossier","given":"Simon","family":"Fossier","affiliation":"Thales Research & Technology , 1 avenue Fresnel , 91767 Palaiseau cedex , France"}],"abstract":"The capability to explain the result of aggregation models to decision makers is key to reinforcing user trust. In practice, Multi-Criteria Decision Aiding models are often organized in a hierarchical way, based on a tree of criteria. We present an explanation approach usable with any hierarchical multi-criteria model, based on an influence index of each attribute on the decision. A set of desirable axioms are defined. We show that there is a unique index fulfilling these axioms. This new index is an extension of the Shapley value on trees. An efficient rewriting of this index, drastically reducing the computation time, is obtained. Finally, the use of the new index is illustrated on an example.","doi":"10.24963/ijcai.2018/46","url":"https://ijcai.org/proceedings/2018/46","pdf":"https://ijcai.org/proceedings/2018/0046.pdf","markdown":"https://ijcai.org/proceedings/2018/46.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/46","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Agent-based and Multi-agent Systems","track":"Main track","number":46,"pages":{"first":331,"last":339},"keywords":["Knowledge Representation and Reasoning: Preference Modelling and Preference-Based Reasoning","Knowledge Representation and Reasoning: Knowledge Representation and Decision ; Utility Theory","Agent-based and Multi-agent Systems: Cooperative Games"],"videos":[],"references":[{"position":1,"raw":"[Alvarez, 2004] I. Alvarez. Explaining the result of a deci- sion tree to the end-user. In 16th European Conference on Artificial Intelligence (ECAI'2004), pages 411-415, Va- lencia, Spain, 2004.","title":"Explaining the result of a decision tree to the end-user","authors":"; I Alvarez, Alvarez","year":"2004","venue":"16th European Conference on Artificial Intelligence (ECAI'2004)","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Amgoud et al., 2017] L. Amgoud, J. Ben-Naim, and S. Vesic. Measuring the intensity of attacks in argumen- tation graphs with shapley value. In Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI-17), pages 63-69, Melbourne, Aus- tralia, August 2017.","title":"Measuring the intensity of attacks in argumentation graphs with shapley value","authors":"L Amgoud, J Ben-Naim, S Vesic","year":"2017","venue":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI-17)","doi":null,"url":null,"internal_url":"/proceedings/2017/10"},{"position":3,"raw":"[Belahcene et al., 2017] K. Belahcene, C. Labreuche, N. Maudet, V. Mousseau, and W. Ouerdane. Explaining robust additive utility models by sequences of preference swaps. Theory and Decision, 82:151-183, 2017.","title":"Explaining robust additive utility models by sequences of preference swaps","authors":"K Belahcene, C Labreuche, N Maudet, V Mousseau, W Ouerdane","year":"2017","venue":"Theory and Decision","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Boutilier et al., 2006] C. Boutilier, R. Patrascu, P. Poupart, and D. Schuurmans. Constraint-based optimization and utility elicitation using the minimax decision criterion. Ar- tificial Intelligence, 170(8-9):686-713, 2006.","title":"Constraint-based optimization and utility elicitation using the minimax decision criterion","authors":"C Boutilier, R Patrascu, P Poupart, D Schuurmans","year":"2006","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Carenini and Moore, 2006] G. Carenini and J.D. Moore. Generating and evaluating evaluative arguments. Artificial Intelligence, 170:925-952, 2006.","title":"Generating and evaluating evaluative arguments","authors":"G Carenini, J D Moore","year":"2006","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Choquet, 1953] G. Choquet. Theory of capacities. Annales de l'Institut Fourier, 5:131-295, 1953.","title":"Theory of capacities","authors":"G Choquet","year":"1953","venue":"Annales de l'Institut Fourier","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Datta et al., 2016] A. Datta, S. Sen, and Y. Zick. Algorith- mic transparency via quantitative input influence. In IEEE Symposium on Security and Privacy, San Jose, CA, USA, May 2016.","title":"Algorithmic transparency via quantitative input influence","authors":"A Datta, S Sen, Y Zick","year":"2016","venue":"IEEE Symposium on Security and Privacy","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Diestel, 2005] R. Diestel. Graph Theory. Springer-Verlag, New York, 2005.","title":"Graph Theory","authors":"R Diestel","year":"2005","venue":null,"doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Fishburn, 1967] P. Fishburn. Interdependence and additiv- ity in multivariate, unidimensional expected utility theory. International Economic Review, 8:335-342, 1967.","title":"Interdependence and additivity in multivariate, unidimensional expected utility theory","authors":"P Fishburn","year":"1967","venue":"International Economic Review","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Grabisch, 1996] M. Grabisch. The application of fuzzy in- tegrals in multicriteria decision making. European J. of Operational Research, 89:445-456, 1996.","title":"The application of fuzzy integrals in multicriteria decision making","authors":"M Grabisch","year":"1996","venue":"European J. of Operational Research","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Grabisch, 1997] M. Grabisch. Alternative representations of discrete fuzzy measures for decision making. Int. J. of Uncertainty, Fuzziness, and Knowledge Based Systems, 5:587-607, 1997.","title":"Alternative representations of discrete fuzzy measures for decision making","authors":"M Grabisch","year":"1997","venue":"Int. J. of Uncertainty, Fuzziness, and Knowledge Based Systems","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Hunter and Konieczny, 2010] A. Hunter and S Konieczny. On the measure of conflicts: Shapley inconsistency values. Artificial Intelligence, 174:1007-1026, 2010.","title":"On the measure of conflicts: Shapley inconsistency values","authors":"A Hunter, Konieczny","year":"2010","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Keeney and Raiffa, 1976] R. L. Keeney and H. Raiffa. De- cision with Multiple Objectives. Wiley, New York, 1976.","title":"Decision with Multiple Objectives","authors":"R L Keeney, H Raiffa","year":"1976","venue":null,"doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Klein, 1994] D.A. Klein. Decision analytic intelligent sys- tems: automated explanation and knowledge acquisition.","title":"Decision analytic intelligent systems: automated explanation and knowledge acquisition","authors":"D A Klein","year":null,"venue":null,"doi":null,"url":null,"internal_url":null},{"position":15,"raw":"Lawrence Erlbaum Associates, 1994. [Labreuche et al., 2012] Ch. Labreuche, N. Maudet, and W. Ouerdane. Justifying dominating options when prefer- ential information is incomplete. In European Conference on Artificial Intelligence (ECAI), Montepellier, France, August 27-31 2012.","title":"Justifying dominating options when preferential information is incomplete","authors":"Labreuche","year":"1994","venue":"European Conference on Artificial Intelligence (ECAI)","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Labreuche, 2011] Ch. Labreuche. A general framework for explaining the results of a multi-attribute preference model. Artificial Intelligence, 175:1410-1448, 2011.","title":"Ch. Labreuche. A general framework for explaining the results of a multi-attribute preference model","authors":"Labreuche","year":"2011","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Lundberg and Lee, 2017] S. Lundberg and S.I. Lee. A unified approach to interpreting model predictions. In I. Guyon, U. V. Luxburg, S. Bengio, H. Wallach, R. Fer- gus, S. Vishwanathan, and R. Garnett, editors, Advances in Neural Information Processing Systems (NIPS) 30, pages 4768-4777.","title":"A unified approach to interpreting model predictions","authors":"S Lundberg, S I Lee","year":null,"venue":"Advances in Neural Information Processing Systems (NIPS)","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"Curran Associates, Inc., 2017.","title":null,"authors":"Curran Associates, Inc","year":"2017","venue":null,"doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Miller, 1956] G. Miller. The magical number seven, plus or minus two: Some limits on our capacity for processing information. The Psychological Review, 63:81-97, 1956.","title":"The magical number seven, plus or minus two: Some limits on our capacity for processing information","authors":"G Miller","year":"1956","venue":"The Psychological Review","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Miller, 2017] T. Miller. Explainable AI: Insights from the social sciences. ArXiv e-prints, 1706.07269, https://arxiv.org/abs/1706.07269, 2017.","title":"Explainable AI: Insights from the social sciences","authors":"T Miller","year":null,"venue":null,"doi":null,"url":"https://arxiv.org/abs/1706.07269,2017","internal_url":null},{"position":21,"raw":"[Montmain et al., 2005] J. Montmain, G. Mauris, and A. Akharraz. Elucidation and decisional risk in a multi criteria decision based on a Choquet integral aggregation: A cybernetic framework. International Journal of Multi- Criteria Decision Analysis, 13:239-258, 2005.","title":"Elucidation and decisional risk in a multi criteria decision based on a Choquet integral aggregation: A cybernetic framework","authors":"J Montmain, G Mauris, A Akharraz","year":"2005","venue":"International Journal of Multi-Criteria Decision Analysis","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Nunes et al., 2014] I.","title":null,"authors":"Nunes","year":"2014","venue":null,"doi":null,"url":null,"internal_url":null},{"position":23,"raw":"Nunes, S. Miles, M. Luck, S. Barbosa, and C. Lucena. Pattern-based explanation for automated decisions. In European Conference on Artificial Intelli- gence (ECAI), pages 669-674, Prague, Czech Republic, August 2014.","title":"Pattern-based explanation for automated decisions","authors":"S Nunes, M Miles, S Luck, C Barbosa, Lucena","year":"2014","venue":"European Conference on Artificial Intelligence (ECAI)","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Owen, 1977] G. Owen. Values of games with a priori unions. In O. Moeschlin R. Hein, editor, Essays in Mathematical Economics and Game Theory, pages 76-88. Springer Verlag, 1977.","title":"Values of games with a priori unions","authors":"G Owen","year":"1977","venue":"Essays in Mathematical Economics and Game Theory","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Ribeiro et al., 2016] M.T. Ribeiro, S. Singh, and C. Guestrin. \"Why Should I Trust You?\": Explain- ing the Predictions of Any Classifier. In KDD '16 Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 1135-1144, San Francisco, California, USA, 2016.","title":"Why Should I Trust You?\": Explaining the Predictions of Any Classifier","authors":"M T Ribeiro, S Singh, C Guestrin","year":"2016","venue":"KDD '16 Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Shapley, 1953] L. S. Shapley. A value for n-person games. In H. W. Kuhn and A. W. Tucker, editors, Contributions to the Theory of Games, Vol. II, number 28 in Annals of Mathematics Studies, pages 307-317. Princeton Univer- sity Press, 1953.","title":"A value for n-person games","authors":"L S Shapley","year":"1953","venue":"Contributions to the Theory of Games","doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[Visser et al., 2014] W. Visser, K. Hindriks, and C. Jonker. Explaining qualitative preference models. In 6th Multidis- ciplinary Workshop on Advances in Preference Handling, European Conference on Artificial Intelligence, Montpel- lier, France, 2014.","title":"Explaining qualitative preference models","authors":"W Visser, K Hindriks, C Jonker","year":"2014","venue":"6th Multidisciplinary Workshop on Advances in Preference Handling","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Zhong et al., 2014] Q. Zhong, X. Fan, F. Toni, and X. Luo. Explaining best decisions via argumentation. In Proceed- ings of the European Conference on Social Intelligence (ECSI-2014), pages 224-237, Barcelona, Spain, Novem- ber 2014.","title":"Explaining best decisions via argumentation","authors":"Q Zhong, X Fan, F Toni, X Luo","year":"2014","venue":"Proceedings of the European Conference on Social Intelligence (ECSI-2014)","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}