Laboratoire d ’ Analyse et Modélisation de Systèmes pour l ’ Aide à la Décision UMR 7243 201 5 On social rankings and their properties
نویسندگان
چکیده
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.
منابع مشابه
Laboratoire d ’ Analyse et Modélisation de Systèmes pour d ’ Aide à la Décision UMR 7243 Juin 201 4 Preferences in Artificial
متن کامل
Modélisation de Systèmes pour d ’ Aide à la Décision UMR 7243 Juin 201 4 Preferences in Artificial Intelligence
متن کامل
Laboratoire d ’ Analyses et Modélisation de Systèmes pour l ’ Aide à la Décision UMR 7243 Décembre 2012 A note on Using T - joins to Approximate Solutions for CAHIER DU 32 9
We consider a generalized Path Traveling Salesman Problem where the distances are defined by a 2-edge-connected graph metric and a constant number of salesmen have to cover all the destinations by traveling along paths of minimum total length. We show that for this problem there is a polynomial algorithm with asymptotic approximation ratio of 2 .
متن کاملLaboratoire d ’ Analyses et Modélisation de Systèmes pour l ’ Aide à la Décision UMR 7243 Mars 201 4 Economic variety control and modularity
Since the industry revolution, companies have tried to standardize more their components, in order to allow mass production and to increase components’ commonality between products. To remain competitive, companies always have to offer more variety to customers. Manufacturers of complex assembled products that are facing the challenge of mass customization are forced to increase simultaneously ...
متن کامل