A regret-based query selection strategy for the incremental elicitation of the criteria weights in an SRMP model
Résumé
SRMP, which stands for "Simple Ranking Method using Reference Profiles", is a Multi-Criteria Decision Aiding model which aims at ranking alternatives according to the preferences of a Decision Maker (DM), according to the principles of outranking techniques. Determining the preference parameters of SRMP can be tiring for the DM, who is asked to compare several alternatives pairwisely during a preference elicitation process. It has been proposed in the literature to use an incremental elicitation process which selects informative pairs of alternatives which are submitted to the DM in sequence. The goal in such a process it to refine the SRMP model at each iteration, until a robust recommendation is determined. In this research, using a regret-based elicitation approach, we present a new heuristic for choosing the pairs of alternatives sequentially submitted for evaluation to the DM. We also provide a mixed-integer linear program for an efficient computation of regret values in practice. We limit our solution to the elicitation of the criteria weights, a subset of the SRMP model's parameters, and we demonstrate that in this setting, the suggested heuristic outperforms previously examined query selection algorithms.
Mots clés
Multi-Criteria Decision Aiding
incremental preference elicitation
query selection strategy
regret-based approach
Multi-Criteria Decision Aiding incremental preference elicitation query selection strategy regret-based approach MSC Classification: 91B06 91B08 65L12 90C11
regret-based approach MSC Classification: 91B06
91B08
65L12
90C11
Domaines
Recherche opérationnelle [math.OC]
Fichier principal
MMR4SRMP____Operational_Research_An_International_Journal (1).pdf (707.7 Ko)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|---|
licence |
Domaine public
|