Social Ranking Manipulability for the CP-Majority, Banzhaf and Lexicographic Excellence Solutions
Allouche, Tahar; Escoffier, Bruno; Moretti, Stefano; Ozturk, Meltem (2020), Social Ranking Manipulability for the CP-Majority, Banzhaf and Lexicographic Excellence Solutions, in Christian Bessiere, Twenty-Ninth International Joint Conference on Artificial Intelligence and Seventeenth Pacific Rim International Conference on Artificial Intelligence {IJCAI-PRICAI-20}, IJCAI, p. 17-23. 10.24963/ijcai.2020/3
Type
Communication / ConférenceExternal document link
https://hal.archives-ouvertes.fr/hal-02930241Date
2020Conference title
Twenty-Ninth International Joint Conference on Artificial Intelligence and Seventeenth Pacific Rim International Conference on Artificial IntelligenceConference date
2020Conference country
JAPANBook title
Twenty-Ninth International Joint Conference on Artificial Intelligence and Seventeenth Pacific Rim International Conference on Artificial Intelligence {IJCAI-PRICAI-20}Book author
Christian BessierePublisher
IJCAI
ISBN
978-0-9992411-6-5
Pages
17-23
Publication identifier
Metadata
Show full item recordAbstract (EN)
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.Subjects / Keywords
Computational Social Choice; Cooperative GamesRelated items
Showing items related by title and author.
-
Haret, Adrian; Khani, Hossein; Moretti, Stefano; Ozturk, Meltem (2018) Communication / Conférence
-
Fayard, Nicolas; Ozturk, Meltem (2018) Communication / Conférence
-
Moretti, Stefano; Ozturk, Meltem (2017) Communication / Conférence
-
Khani, Hossein; Moretti, Stefano; Ozturk, Meltem (2019) Communication / Conférence
-
Moretti, Stefano; Ozturk, Meltem (2016) Communication / Conférence