Explaining robust additive utility models by sequences of preference swaps

Abstract : As decision-aiding tools become more popular everyday—but at the same time more sophisticated—it is of utmost importance to develop their explanatory capabilities. Some decisions require careful explanations, which can be challenging to provide when the underlying mathematical model is complex. This is the case when recommendations are based on incomplete expression of preferences, as the decision-aiding tool has to infer despite this scarcity of information. This step is key in the process but hardly intelligible for the user. The robust additive utility model is a necessary preference relation which makes minimal assumptions, at the price of handling a collection of compatible utility functions, virtually impossible to exhibit to the user. This strength for the model is a challenge for the explanation. In this paper, we come up with an explanation engine based on sequences of preference swaps, that is, pairwise comparison of alternatives. The intuition is to confront the decision maker with “elementary” comparisons, thus building incremental explanations. Elementary here means that alternatives compared may only differ on two criteria. Technically, our explanation engine exploits some properties of the necessary preference relation that we unveil in the paper. Equipped with this, we explore the issues of the existence and length of the resulting sequences. We show in particular that in the general case, no bound can be given on the length of explanations, but that in binary domains, the sequences remain short.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01476524
Contributor : Vincent Mousseau <>
Submitted on : Friday, February 24, 2017 - 9:00:53 PM
Last modification on : Friday, March 22, 2019 - 1:41:19 AM

File

2017-Belahcene-et-al-T&Dbis (1...
Files produced by the author(s)

Identifiers

Citation

Khaled Belahcene, Christophe Labreuche, Nicolas Maudet, Vincent Mousseau, Wassila Ouerdane. Explaining robust additive utility models by sequences of preference swaps. Theory and Decision, Springer Verlag, 2017, 82 (2), pp.151-183. ⟨10.1007/s11238-016-9560-1⟩. ⟨hal-01476524⟩

Share

Metrics

Record views

530

Files downloads

207