On the stability of outranking relations : Theoretical and practical aspects

Using a multicriteria decision aid method to provide a recommendation requires the determination of numerous parameters. These parameters are obtained during a preference elicitation process, to construct an evaluation model that summarises the subjective aspects related to the decision-maker's perceptions or expectations, as for example the criteria weights, which appreciate the local role of each criterion in the construction of the overall evaluations. Two different approaches exist to specify theses values : - either via direct preference information, where the values are first assessed and then the overall evaluations are computed, or - via indirect preference information, where some a priori partial knowledge about the resulting evaluation model is used in order to infer plausible estimators of the parameters. However, determining precisely the numerical values of these parameters is an important issue: As the final recommendation is highly depending on these parameters, it is of the highest importance to avoid impreciseness or to be able to measure their impact on the modeling of the preferences. In addition, when considering an indirect elicitation of these parameters, according to an incomplete knowledge of the resulting evaluation model, the selection of one particular set of compatible parameters is also a very debatable question. The work we present in this thesis takes part within the multicriteria decision aid methods, more specifically within the outranking philosophy. It focuses on the stability concept, which characterises the impact of some possible impreciseness of the criteria weights on the evaluation model. According to a given vector of weights w, a positive (resp. negative) outranking statement is said to be stable if it only depends on the preorder of the weights, i.e. it is validated (resp. invalidated) for all vectors of weights having the same preorder than w. As it is easier for a decision-maker to validate a preorder than a precise vector of weights, every stable statements can be considered as safer. By contrast, an unstable statement may be reversed by a slight tuning of the weights, highlighting a great weakness and the need to provide precise weights. The thesis is divided into three parts. The first one is a brief state of the art about the decision aid domain, that focuses on the preference elicitation processes and robustness concerns, in order to motivate our work. The second part focuses on the stability concept, to give a theoretical framework to our work, more precisely with the defining of mathematical models to elicit a vector of weights compatible with a set of preferential information. Last but not least, the third part of the thesis intends to implement these models on real practical cases.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00801801
Author Veneziano, Thomas
Maintainer CCSD
Last Updated May 12, 2026, 10:22 (UTC)
Created May 12, 2026, 10:22 (UTC)
Identifier tel-00801801
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Département Logique des Usages, Sciences sociales et Sciences de l'Information (LUSSI) ; Université européenne de Bretagne - European University of Brittany (UEB)-Télécom Bretagne-Institut Mines-Télécom [Paris] (IMT)
creator Veneziano, Thomas
date 2012-09-10T00:00:00
harvest_object_id 0493a8b2-524f-4b33-9a3d-26a748937eb2
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-02-07T00:00:00
set_spec type:THESE