Structures de préférence non-conventionnelles en aide à la décision

Non-conventional preference structures for decision aid

• Auteur / Autrice : An Ngo The
• Direction : Alexis Tsoukiàs, Denis Bouyssou
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2002
• Etablissement(s) : Paris 9
• Partenaire(s) de recherche : autre partenaire : Ecole supérieure des sciences économiques et commerciales. Programme doctoralPhD Program (Cergy, Val-d'Oise)

Mots clés

Mots clés contrôlés

Tri (informatique)

Modèles mathématiques

Systèmes d'aide à la décision

Résumé

Le thème central est la modélisation des préférences pour l'aide à la décision. Dans de nombreuses situations, les structures de préférence conventionnelles telles que l'ordre d'intervalle, le quasi-ordre n'offrent pas assez de souplesse pour modéliser de manière adéquate l'attitude du décideur. Certaines structures de préférence non-conventionnelles généralisant les structures classiques ont été proposées dans la littérature. Pour les rendre opérationnelles, il est indispensable d'étudier leur caractérisation et leur représentation numérique. Ce travail s'inscrit dans ce courant de recherche. Nous étudions ici les structures de quasi-ordres emboîtés à seuils constants (QOESC) et de PQI ordre d'intervalle. Après une introduction générale présentant le cadre de ce travail, le chapitre 2 traite le (QOESC) et la structure pré-cardinale. Nous avons des résultats négatifs concernant l'existence d'une représentation minimale et une conjecture sur l'existence d'un vecteur de seuil constant minimal. Les chapitres 3, 4 et 5 sont consacrés à diverses questions concernant le PQI ordre d'intervalle. Le chapitre 3 donne un algorithme polynomial pour détecter un PQI ordre d'intervalle et une conjecture visant à simplifier l'algorithme et à déterminer toutes ses configurations possibles. Le chapitre 4 présente un algorithme pour déterminer la représentation minimale d'un PQI ordre d'intervalle avec une logique tétravalente. Le dernier chapitre discute une généralisation possible du concept de préférence dans l'aide à la décision pour y inclure des aspects liés à la différenciation qui sont centraux dans les problèmes de tri.