Selecting the Most Relevant Elements from a Ranking over Sets
Résumé
In this paper we study the problem of selecting the most relevant elements of a nite set N of elements from a ranking of non-empty subsets of N , that represents the performance of dierent coalitions. To solve this problem, we rst introduce the notion of coalitional social choice function (i.e., a map that associates each total preorder of the non-empty subsets of N with a subset of N). Then, we provide four basic properties that a coalitional social choice function should satisfy to select the most relevant elements. Finally, we prove that the unique coalitional social choice function that satises such properties is the one selecting the elements ranked in the highest position of the lexicographic excellence ranking, which is computed according to a social ranking solution from the literature. Keywords: social ranking • power relation • coalitions • social choice function.
Domaines
Intelligence artificielle [cs.AI]Origine | Fichiers produits par l'(les) auteur(s) |
---|