Show simple item record

dc.contributor.authorMoretti, Stefano
dc.contributor.authorÖztürk, Meltem
dc.date.accessioned2019-04-18T10:35:14Z
dc.date.available2019-04-18T10:35:14Z
dc.date.issued2017
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/18692
dc.descriptionLecture Notes in Computer Science book series (LNCS, volume 10576)en
dc.language.isoenen
dc.subjectSocial rankingen
dc.subjectCoalitional poweren
dc.subjectOrdinal poweren
dc.subjectAxiomsen
dc.subject.ddc005en
dc.titleSome Axiomatic and Algorithmic Perspectives on the Social Ranking Problemen
dc.typeCommunication / Conférence
dc.description.abstractenSeveral 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.en
dc.identifier.citationpages166-181en
dc.relation.ispartoftitleAlgorithmic Decision Theory. 5th International Conference, ADT 2017, Proceedingsen
dc.relation.ispartofeditorRothe, Jörg
dc.relation.ispartofpublnameSpringer International Publishingen
dc.relation.ispartofpublcityChamen
dc.relation.ispartofdate2017
dc.relation.ispartofpages390en
dc.relation.ispartofurl10.1007/978-3-319-67504-6en
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen
dc.relation.ispartofisbn978-3-319-67503-9en
dc.relation.conftitleAlgorithmic Decision Theory, 5th International Conference (ADT 2017)en
dc.relation.confdate2017-10
dc.relation.confcityLuxembourgen
dc.relation.confcountryLuxembourgen
dc.relation.forthcomingnonen
dc.identifier.doi10.1007/978-3-319-67504-6_12en
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2019-03-27T15:40:39Z
hal.person.labIds989
hal.person.labIds989
hal.identifierhal-02103398*


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record