Abstract (FR)

Le problème de subset selection consiste, à partir de préférences exprimées sur les individus d’une population, à sélectionner un sous-ensemble constitué d’un nombre donné de ces individus, de manière à obtenir un groupe performant [4]. Puisqu’il est contraignant de considérer que les préférences sur les individus sont exprimées numériquement, on préfère utiliser un profil de préférences ordinal, plus facile à exprimer par un décideur [1]. Une approche classique consiste à simplement sélectionner les meilleurs individus de la population. On observe cependant que cette approche ne tient pas compte de possibles interactions, positives ou négatives, entre les éléments. Certains modèles, comme l’intégrale de Choquet [2], permettent de tenir compte de ces interactions entre individus, mais ils sont fondés sur un profil de préférences cardinal, et sont par conséquent plus difficiles à appliquer dans un cadre concret. Nos travaux se basent sur un modèle d’aggrégation additive proposé par Fishburn et LaValle [3], permettant de tenir compte des interactions binaires, et applicable à une étude ordinale. Nous procédons à une étude axiomatique et algorithmique du modèle, et présentons quelques résultats de simulation.