• 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 - Request a copy

Some Axiomatic and Algorithmic Perspectives on the Social Ranking Problem

Moretti, Stefano; Ozturk, Meltem (2017), Some Axiomatic and Algorithmic Perspectives on the Social Ranking Problem, Algorithmic Decision Theory. 5th International Conference, ADT 2017, 2017

Type
Communication / Conférence
Date
2017
Conference title
Algorithmic Decision Theory. 5th International Conference, ADT 2017
Conference date
2017
Book author
Jörg Rothe
Publisher
Springer International Publishing
Published in
Berlin Heidelberg
ISBN
978-3-319-67503-9
Pages
166-181
Publication identifier
10.1007/978-3-319-67504-6_12
Metadata
Show full item record
Author(s)
Moretti, Stefano cc
Ozturk, Meltem
Abstract (EN)
Several real-life complex systems, like human societies or economic networks, are formed by interacting units characterized by patterns of relationships that may generate a group-based social hierarchy. In this paper, we address the problem of how to rank the individuals with respect to their ability to “influence” the relative strength of groups in a society. We also analyse the effect of basic properties in the computation of a social ranking within specific classes of (ordinal) coalitional situations. We show that the pairwise combination of these natural properties yields either to impossibility (i.e., no social ranking exists), or to flattening (i.e., all the individuals are equally ranked), or to dictatorship (i.e., the social ranking is imposed by the relative comparison of coalitions of a given size). Then, we turn our attention to an algorithmic approach aimed at evaluating the frequency of “essential” individuals, which is a notion related to the (ordinal) marginal contribution of individuals over all possible groups.
Subjects / Keywords
Social ranking; Coalitional power; Ordinal power; Axioms

Related items

Showing items related by title and author.

  • 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
    Ordinal power relations and social rankings 
    Moretti, Stefano; Ozturk, Meltem (2016) Communication / Conférence
  • Thumbnail
    Ceteris Paribus Majority for social ranking 
    Haret, Adrian; Khani, Hossein; Moretti, Stefano; Ozturk, Meltem (2018) Communication / Conférence
  • Thumbnail
    An Ordinal Banzhaf Index for Social Ranking 
    Khani, Hossein; Moretti, Stefano; Ozturk, Meltem (2019) Communication / Conférence
  • Thumbnail
    An axiomatic approach to social ranking under coalitional power relations 
    Moretti, Stefano (2015) Article accepté pour publication ou publié
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