Incremental elicitation of choquet capacities for multicriteria choice, ranking and sorting problems - Sorbonne Université Accéder directement au contenu
Article Dans Une Revue Artificial Intelligence Année : 2017

Incremental elicitation of choquet capacities for multicriteria choice, ranking and sorting problems

Nawal Benabbou
Connectez-vous pour contacter l'auteur
Patrice Perny
Connectez-vous pour contacter l'auteur
Paolo Viappiani
Connectez-vous pour contacter l'auteur

Résumé

This paper proposes incremental preference elicitation methods for multicri-teria decision making with a Choquet integral. The Choquet integral is an evaluation function that performs a weighted aggregation of criterion values using a capacity function assigning a weight to any coalition of criteria, thus enabling positive and/or negative interactions among them and covering an important range of possible decision behaviors. However, the specification of the capacity involves many parameters which raises challenging questions, both in terms of elicitation burden and guarantee on the quality of the final recommendation. In this paper, we investigate the incremental elicitation of the capacity through a sequence of preference queries (questions) selected one-by-one using a minimax regret strategy so as to progressively reduce the set of possible capacities until the regret (the worst-case " loss " due to reasoning with only partially specified capacities) is low enough. We propose a new approach designed to efficiently compute minimax regret for the Choquet model and we show how this approach can be used in different settings: 1) the problem of recommending a single alternative, 2) the problem of ranking alternatives from best to worst, and 3) sorting several alternatives into ordered categories. Numerical experiments are provided to demonstrate the practical efficiency of our approach for each of these situations.
Fichier principal
Vignette du fichier
paperAIJDerniereSoumission (1).pdf (696.84 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01480147 , version 1 (01-03-2017)
hal-01480147 , version 2 (25-09-2017)
hal-01480147 , version 3 (27-09-2017)

Identifiants

Citer

Nawal Benabbou, Patrice Perny, Paolo Viappiani. Incremental elicitation of choquet capacities for multicriteria choice, ranking and sorting problems. Artificial Intelligence, 2017, 246, pp.152-180. ⟨10.1016/j.artint.2017.02.001⟩. ⟨hal-01480147v2⟩
496 Consultations
456 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More