Description
Date depot: 4 avril 2018
Titre: Optimisation multicritère et élicitation de préférences en présence d'échelles de valuation à points de référence.
Directeur de thèse:
Patrice PERNY (LIP6)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
En théorie de la décision, nombre de modèles décisionnels proposent la même agrégation des préférences, qu'il s'agisse d'agréger des évaluations positives ou négatives. Pourtant un certain nombre d'expériences montrent que les individus n'adoptent pas toujours le même comportement décisionnel face à des conséquences positives ou négatives. Pour décrire ces variations de comportement, un certain nombre de modèles ont été proposés en théorie de la décision (e.g., l'intégrale de Choquet avec bi-capacités en décision multicritère, le modèle Cumulative Prospect Theory (CPT) en décision dans le risque) qui étendent les modèles classiques au cas d'échelles bi-polaires. D'autres extensions admettant plusieurs points de références peuvent aussi être envisagées. L'objet de cette thèse est d'aborder des aspects computationnels liés à l'utilisation de ces modèles en décision multicritère ou en décision dans l'incertain. On cherchera en particulier à développer des algorithmes efficaces pour le calcul des solutions préférées dans des problèmes d'optimisation multicritères sur domaine combinatoire lorsque les échelles des critères sont bi-polaires (e.g., affectation, chemins, sac-à-dos), ou dans des problèmes d'optimisation dans le risque (e.g., sac-à-dos, gestion de portefeuille). Dans la même logique, on s'intéressera aussi à la résolution de problèmes de décision collective avec votes bipolaires (approbation ou désapprobation, rangs positifs ou négatifs). Un deuxième volet du travail concerne l'élicitation de préférences en présence d'échelles à points de référence. L'objectif sera de proposer des algorithmes de décision interactifs procédant par élicitation incrémentale des poids des coalitions de critères (par exemple l'élicitation incrémentale de bi-capacités pour la décision multicritère). Le même type de questions pourra aussi être abordé sur le modèle CPT pour la décision dans le risque sur domaine continu ou combinatoire avec diverses applications possibles (optimisation de portefeuille, optimisation dans les graphes).
Doctorant.e: Martin Hugo