Social Ranking Manipulability for the CP-Majority, Banzhaf and Lexicographic Excellence Solutions - Archive ouverte HAL Access content directly
Conference Papers Year : 2020

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
154 View
7 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More