Social Ranking Problems at the Interplay between Social Choice Theory and Coalitional Games

被引:0
|
作者
Fritz, Felix [1 ]
Moretti, Stefano [1 ]
Staudacher, Jochen [2 ]
机构
[1] Univ PSL, Univ Paris Dauphine, CNRS, LAMSADE, F-75016 Paris, France
[2] Hsch Kempten, Fak Informat, D-87435 Kempten, Germany
关键词
social ranking; coalitions; power indices; lexicographic relations; CENTRALITY; NETWORKS; POWER;
D O I
10.3390/math11244905
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper reviews the recent literature on the "social ranking problem", that is, the problem of converting group rankings into individual rankings. We introduce and categorize existing social ranking methods and we briefly explain their attributes. Three main categories of social ranking methods are identified: lexicographic social rankings, methods based on voting mechanisms, and those inspired by the theory of coalitional games. An open-source R package called socialranking for computing the majority of the existing social rankings is also presented and discussed.
引用
收藏
页数:22
相关论文
共 50 条
  • [1] Coalitional Games on Sparse Social Networks
    Elkind, Edith
    WEB AND INTERNET ECONOMICS, 2014, 8877 : 308 - 321
  • [2] Coalitional games on sparse social networks
    Elkind, Edith
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8877 : 308 - 321
  • [3] A Study on Some Games Problems in Social Choice
    ZHAO Yong
    YUE Chaoyuan
    CHEN Ting(Huazhong University of Science and Technology Wuhan
    Journal of Systems Science and Systems Engineering, 1996, (04) : 397 - 401
  • [4] SOCIAL CHOICE AND COOPERATIVE GAME THEORY: VOTING GAMES AS SOCIAL AGGREGATION FUNCTIONS
    Martin, Mathieu
    Salles, Maurice
    INTERNATIONAL GAME THEORY REVIEW, 2013, 15 (03)
  • [5] PROBLEMS WITH THE ECONOMIC APPROACH TO SOCIAL CHOICE THEORY
    Torres, Obdulia
    EPISTEMOLOGIA, 2011, 34 (01): : 115 - 135
  • [6] Analyzing social choice and group ranking of online games for product mix innovation
    Wei-Feng Tung
    Yu-Jei Lan
    Information Systems Frontiers, 2017, 19 : 1301 - 1309
  • [7] Analyzing social choice and group ranking of online games for product mix innovation
    Tung, Wei-Feng
    Lan, Yu-Jei
    INFORMATION SYSTEMS FRONTIERS, 2017, 19 (06) : 1301 - 1309
  • [8] Controlled Coalitional Games for Cooperative Mobile Social Networks
    Niyato, Dusit
    Wang, Ping
    Saad, Walid
    Hjorungnes, Are
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2011, 60 (04) : 1812 - 1824
  • [9] Manipulation of k-Coalitional Games on Social Networks
    Waxman, Naftali
    Kraus, Sarit
    Hazon, Noam
    PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 450 - 457
  • [10] LIBERAL GAMES - FURTHER COMMENTS ON SOCIAL CHOICE AND GAME THEORY
    ALDRICH, J
    PUBLIC CHOICE, 1977, 30 : 29 - 34