Incremental Elicitation of Choquet Capacities for Multicriteria Decision Making

Nawal Benabbou 1 Patrice Perny 1 Paolo Viappiani 1
1 DECISION
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 metadatas

https://hal.archives-ouvertes.fr/hal-01215599
Contributor : Lip6 Publications <>
Submitted on : Wednesday, October 14, 2015 - 3:17:38 PM
Last modification on : Thursday, November 21, 2019 - 12:00:07 AM

Identifiers

Citation

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⟩

Share

Metrics

Record views

110