Agrégation d'ordres de préférences par la règle des paires ordonnées de Tideman

Le problème d'agrégation d'ordres de préférences est très commun et utile dans de nombreux domaines. La méthode de Kemeny (qui minimise les désaccors sur les paires mal rangées) est une des approches les plus classiques, mais elle est difficile à calculer. Plusieurs méthodes sont connues pour donner des approximations du classement de Kemeny (par exemple la règle de Borda, la règle de Spearman).
Ce projet vise à étudier en particulier la performance de la règle de Ranked Pairs proposée par Tideman. Cette méthode possède de bonnes propriétés axiomatiques (elle satisfait en particulier le critère de Condorcet) et est simple à calculer.
Une étude comparative expérimentale sur des données synthétiques et réelles est attendue, selon plusieurs métriques, afin d'évaluer la pertinence de cette règle pour l'agrégation d'ordres.