• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

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
ordinal_banzhaf.pdf (147.9Kb)
Type
Communication / Conférence
Date
2019
Conference title
Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI 2019)
Conference date
2019
Book title
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI 2019)
Book author
Sarit Kraus
Publisher
IJCAI
ISBN
978-0-9992411-4-1
Pages
378-384
Publication identifier
10.24963/ijcai.2019/54
Metadata
Show full item record
Author(s)
Khani, Hossein

Moretti, Stefano cc

Ozturk, Meltem
Abstract (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; Voting

Related items

Showing items related by title and author.

  • Thumbnail
    Ceteris Paribus Majority for social ranking 
    Haret, Adrian; Khani, Hossein; Moretti, Stefano; Ozturk, Meltem (2018) Communication / Conférence
  • Thumbnail
    Ordinal power relations and social rankings 
    Moretti, Stefano; Ozturk, Meltem (2016) Communication / Conférence
  • Thumbnail
    Social Ranking Manipulability for the CP-Majority, Banzhaf and Lexicographic Excellence Solutions 
    Allouche, Tahar; Escoffier, Bruno; Moretti, Stefano; Ozturk, Meltem (2020) Communication / Conférence
  • Thumbnail
    Some Axiomatic and Algorithmic Perspectives on the Social Ranking Problem 
    Moretti, Stefano; Ozturk, Meltem (2017) Communication / Conférence
  • Thumbnail
    Ordinal Social ranking: simulation for CP-majority rule 
    Fayard, Nicolas; Ozturk, Meltem (2018) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo