SS5 : Foundations and algorithms for ranking systems

The need to rank items or individuals naturally arises in several real-life situations and is a central subject for various domains like decisions under uncertainty, multi-criteria decision making, game theory and social choice.
Concerning real-life situations, we can mention for instance, the comparison of organisations (hospitals, universities, etc.), the distribution of power in political institutions, the evaluation of the centrality of different actors in social networks, the rating of each team or player in sport competitions, the ranking of candidates applying to a job in a dynamic job-market,…
Approaches mainly differ on how the rankings are represented (based on a latent utility model or on an ordinal model), but also on how they deal with partial information and with the methods for gathering information (e.g., learning from data, eliciting with an interactive protocol, etc.).
This session is devoted to the discussion of the axiomatic and algorithmic aspects of ranking systems, and their potential impact on real-life situations. In particular, this session solicits presentations on the following topics :
– Foundational and computational issues in ranking systems.
– Decision-theoretic approaches to ranking, ranking with partial preferences, interactive ranking algorithms
– Probabilistic choice models and probabilistic models of ranking
– Power indices and coalition formation.
– Applications of power indices, network centrality measures, and other ranking systems to real-life problems.


Chairs : S. Moretti, M. Öztürk, P. Viappiani
Mercredi 10 février 15:00 - 16:00, Salle CI2-05
  • 287 - Modèles d'aide à la décision pour la comparaison de cartes.
    Valérie Brison et Marc Pirlot
  • 84 - Elicitation des Paramètres d'ELECTRE TRI : Apprentissage par Réduction.
    Fabien Labernia et Brice Mayag
  • 285 - Une approche multicritère pour la réutilisation des friches en Alger.
    Amel Djellata et Meltem Öztürk

SS5-2 : Foundations and algorithms for ranking systems

Chairs : S. Moretti, M. Öztürk, P. Viappiani
Vendredi 12 février 15:00 - 16:00, Salle CI2-06
  • 109 - Tri multicritère interactif basé sur le concept de regret : approches avec seuils de préférence ou profils de référence.
    Nawal Benabbou, Patrice Perny et Paolo Viappiani
  • 185 - Deux approches pour l'identification d'un axe politique gauche-droite à partir de données de votes par approbation.
    Fanny Pascual et Olivier Spanjaard
  • 69 - On social rankings and their properties.
    Stefano Moretti et Meltem Öztürk