An Ordinal Banzhaf Index for Social Ranking

Hossein Khani, Stefano Moretti, Meltem Öztürk

IJCAI 2019 pp. 378-384

doi:10.24963/IJCAI.2019/54 /ijcai/2019/khani2019ijcai-ordinal/

Abstract

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.

PDF IJCAI Semantic Scholar

Cite

Text

Khani et al. "An Ordinal Banzhaf Index for Social Ranking." International Joint Conference on Artificial Intelligence, 2019. doi:10.24963/IJCAI.2019/54

Markdown

[Khani et al. "An Ordinal Banzhaf Index for Social Ranking." International Joint Conference on Artificial Intelligence, 2019.](https://mlanthology.org/ijcai/2019/khani2019ijcai-ordinal/) doi:10.24963/IJCAI.2019/54

BibTeX

@inproceedings{khani2019ijcai-ordinal,
  title     = {{An Ordinal Banzhaf Index for Social Ranking}},
  author    = {Khani, Hossein and Moretti, Stefano and Öztürk, Meltem},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2019},
  pages     = {378-384},
  doi       = {10.24963/IJCAI.2019/54},
  url       = {https://mlanthology.org/ijcai/2019/khani2019ijcai-ordinal/}
}