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érenceDate
2017Conference title
Algorithmic Decision Theory. 5th International Conference, ADT 2017Conference date
2017Book author
Jörg RothePublisher
Springer International Publishing
Published in
Berlin Heidelberg
ISBN
978-3-319-67503-9
Pages
166-181
Publication identifier
Metadata
Show full item recordAbstract (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; AxiomsRelated items
Showing items related by title and author.
-
Allouche, Tahar; Escoffier, Bruno; Moretti, Stefano; Ozturk, Meltem (2020) Communication / Conférence
-
Moretti, Stefano; Ozturk, Meltem (2016) Communication / Conférence
-
Haret, Adrian; Khani, Hossein; Moretti, Stefano; Ozturk, Meltem (2018) Communication / Conférence
-
Khani, Hossein; Moretti, Stefano; Ozturk, Meltem (2019) Communication / Conférence
-
Moretti, Stefano (2015) Article accepté pour publication ou publié