Social Ranking Manipulability for the CP-Majority, Banzhaf and Lexicographic Excellence Solutions - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Social Ranking Manipulability for the CP-Majority, Banzhaf and Lexicographic Excellence Solutions

Résumé

We investigate the issue of manipulability for social ranking rules, where the goal is to rank individuals given the ranking of coalitions formed by them and each individual prefers to reach the highest positions in the social ranking. This problem lies at the intersection of computational social choice and the algorithmic theory of power indices. Different social ranking rules have been recently proposed and studied from an axiomatic point of view. In this paper, we focus on rules representing three classical approaches in social choice theory: the marginal contribution approach, the lexicographic approach and the (ceteris paribus) majority one. We first consider some particular members of these families analysing their resistance to a malicious behaviour of individuals. Then, we analyze the computational complexity of manipulation, and complete our theoretical results with simulations in order to analyse the manipulation frequencies and to assess the effects of manipulations. * We are grateful to anonymous reviewers for their critical and helpful comments. † Contact author.
Fichier principal
Vignette du fichier
main.pdf (364.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02930241 , version 1 (25-10-2022)

Identifiants

Citer

Tahar Allouche, Bruno Escoffier, Stefano Moretti, Meltem Ozturk. Social Ranking Manipulability for the CP-Majority, Banzhaf and Lexicographic Excellence Solutions. Twenty-Ninth International Joint Conference on Artificial Intelligence and Seventeenth Pacific Rim International Conference on Artificial Intelligence {IJCAI-PRICAI-20}, Jan 2021, Yokohama, Japan. pp.17-23, ⟨10.24963/ijcai.2020/3⟩. ⟨hal-02930241⟩
213 Consultations
63 Téléchargements

Altmetric

Partager

More