Identification des préférences structurées en choix social : quelques résultats algorithmiques et expérimentaux - Olivier Spanjaard LIP6 Sorbonne Université

13h45 - 15h15 salle B110

Dans cet exposé, nous présenterons quelques résultats sur la reconnaissance de structures dans les préférences en décision collective. Plus précisément, étant donnée une collection de préférences de votants exprimées sous la forme de relations d’ordre complètes sur un même ensemble de candidats, on cherchera à déterminer si ses préférences respectent une structure commune sur les candidats, et si oui à identifier cette structure. Nous nous intéresserons au cas des préférences unimodales (single-peaked) sur un axe ou sur un graphe quelconque. Nous aborderons à la fois des aspects portant sur la justification de la pertinence des structures identifiées, des aspects algorithmiques et des aspects plus expérimentaux. Ces résultats sont issus de travaux réalisés avec Bruno Escoffier et Magdaléna Tydrichova.