Explaining Multi-Criteria Decision Aiding Models with an Extended Shapley Value

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.

Cite

Text

Labreuche and Fossier. "Explaining Multi-Criteria Decision Aiding Models with an Extended Shapley Value." International Joint Conference on Artificial Intelligence, 2018. doi:10.24963/IJCAI.2018/46

Markdown

[Labreuche and Fossier. "Explaining Multi-Criteria Decision Aiding Models with an Extended Shapley Value." International Joint Conference on Artificial Intelligence, 2018.](https://mlanthology.org/ijcai/2018/labreuche2018ijcai-explaining/) doi:10.24963/IJCAI.2018/46

BibTeX

@inproceedings{labreuche2018ijcai-explaining,
  title     = {{Explaining Multi-Criteria Decision Aiding Models with an Extended Shapley Value}},
  author    = {Labreuche, Christophe and Fossier, Simon},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2018},
  pages     = {331-339},
  doi       = {10.24963/IJCAI.2018/46},
  url       = {https://mlanthology.org/ijcai/2018/labreuche2018ijcai-explaining/}
}