Skip to Main content Skip to Navigation
Conference papers

Incremental Elicitation of Choquet Capacities for Multicriteria Decision Making

Nawal Benabbou 1 Patrice Perny 1 Paolo Viappiani 1
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : The Choquet integral is one of the most sophisticated and expressive preference models used in decision theory for multicriteria decision making. It 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 criteria 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 selected one-by-one using a minimax regret strategy so as to progressively reduce the set of possible capacities until a decision can be made. We propose a new approach designed to efficiently compute minimax regret for the Choquet model. Numerical experiments are provided to demonstrate the practical efficiency of our approach.
Document type :
Conference papers
Complete list of metadata
Contributor : Lip6 Publications <>
Submitted on : Wednesday, October 14, 2015 - 3:17:38 PM
Last modification on : Friday, January 8, 2021 - 5:32:06 PM



Nawal Benabbou, Patrice Perny, Paolo Viappiani. Incremental Elicitation of Choquet Capacities for Multicriteria Decision Making. The 21st European Conference on Artificial Intelligence (ECAI'14), Aug 2014, Prague, Czech Republic. pp.87-92, ⟨10.3233/978-1-61499-419-0-87⟩. ⟨hal-01215599⟩



Record views