
An Ordinal Banzhaf Index for Social Ranking
Khani, Hossein; Moretti, Stefano; Ozturk, Meltem (2019), An Ordinal Banzhaf Index for Social Ranking, in Sarit Kraus, Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI 2019), IJCAI, p. 378-384. 10.24963/ijcai.2019/54
View/ Open
Type
Communication / ConférenceDate
2019Conference title
Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI 2019)Conference date
2019Book title
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI 2019)Book author
Sarit KrausPublisher
IJCAI
ISBN
978-0-9992411-4-1
Pages
378-384
Publication identifier
Metadata
Show full item recordAbstract (EN)
We introduce a new method to rank single elements given an order over their sets. For this purpose, we extend the game theoretic notion of marginal contribution and of Banzhaf index to our ordinal framework. Furthermore, we characterize the resulting ordinal Banzhaf solution by means of a set of properties inspired from those used to axiomatically characterize another solution from the literature: the ceteris paribus majority. Finally, we show that the computational procedure for these two social ranking solutions boils down to a weighted combination of comparisons over the same subsets of elements.Subjects / Keywords
Agent-based and Multi-agent Systems; Cooperative Games; Social Choice; VotingRelated items
Showing items related by title and author.
-
Haret, Adrian; Khani, Hossein; Moretti, Stefano; Ozturk, Meltem (2018) Communication / Conférence
-
Moretti, Stefano; Ozturk, Meltem (2016) Communication / Conférence
-
Allouche, Tahar; Escoffier, Bruno; Moretti, Stefano; Ozturk, Meltem (2020) Communication / Conférence
-
Moretti, Stefano; Ozturk, Meltem (2017) Communication / Conférence
-
Fayard, Nicolas; Ozturk, Meltem (2018) Communication / Conférence