Nos tutelles

CNRS Dauphine PSL *

Rechercher





Accueil > Projets > Autres > Documents

Exploitation d’une relation non valuée dans une problématique de rangement complet (Philippe VINCKE)

publié le

Les méthodes de surclassement sont habituellement constituées de deux étapes : détermination d’une relation (éventuellement valuée) qui agrège les préférences suivant les différents critères et exploitation de cette relation en vue de choisir, trier ou ranger les actions. Dans une problématique de rangement, la deuxième étape consiste donc à construire un préordre (complet ou partiel) à partir d’une relation (éventuellement valuée). Il nous a semblé intéressant d’établir une liste de "propriétés souhaitables" que cette construction devrait vérifier et d’analyser quelques procédures selon ce point de vue. Nous présentons ici les premiers résultats de cette analyse qui concernent la construction d’un préordre complet à partir d’une relation non valuée.