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

F Fritz, S Moretti, J Staudacher - Mathematics, 2023 - mdpi.com
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 …

[HTML][HTML] Building rankings encompassing multiple criteria to support qualitative decision-making

M Serramia, M Lopez-Sanchez, S Moretti… - Information …, 2023 - Elsevier
Decision makers are commonly challenged with comparing, and ultimately ranking,
elements with regards to the degree to which they satisfy multiple criteria and in terms of …

On the dominant set selection problem and its application to value alignment

M Serramia, M López-Sánchez, S Moretti… - Autonomous Agents and …, 2021 - Springer
Decision makers can often be confronted with the need to select a subset of objects from a
set of candidate objects by just counting on preferences regarding the objects' features …

Which set of agents plays a key role? An impossibility in transforming binary relations

T Suzuki, M Horita - Mathematical Social Sciences, 2024 - Elsevier
When provided with the performance ranking of multiple sets of agents as input, which set of
agents is expected to play the key role? To address this question, we introduce a new rule …

Coalition formation games and social ranking solutions

R Lucchetti, S Moretti, T Rea - 21st International Conference on …, 2022 - hal.science
A social ranking (solution) over a set N is defined as a map assigning to each coalitional
relation (ie a ranking over subsets of N) another ranking over the single elements in N …

Consistent social ranking solutions

T Suzuki, M Horita - Social Choice and Welfare, 2024 - Springer
The performance of coalitions is an important measure for evaluating individuals. Sport
players, researchers, and firm workers are often judged with their team performances. The …

Social ranking problem based on rankings of restricted coalitions

T Suzuki, M Horita - International Conference on Group Decision and …, 2021 - Springer
Evaluations of individuals; such as workers, researchers, team-sports athletes, etc.; are often
based on the performance of their coalitions. The present paper will study the so-called …

Guide to Numerical Experiments on Elections in Computational Social Choice

N Boehmer, P Faliszewski, Ł Janeczko… - arXiv preprint arXiv …, 2024 - arxiv.org
We analyze how numerical experiments regarding elections were conducted within the
computational social choice literature (focusing on papers published in the IJCAI, AAAI, and …

Desirability and social rankings

M Aleandri, F Fritz, S Moretti - arXiv preprint arXiv:2404.18755, 2024 - arxiv.org
In coalitional games, a player $ i $ is regarded as strictly more desirable than player $ j $ if
substituting $ j $ with $ i $ within any coalition leads to a strict augmentation in the value of …

Social Ranking Under Incomplete Knowledge: Elicitation of the Lex-Cel Necessary Winners

A Ravier, S Konieczny, S Moretti… - … Conference on Scalable …, 2024 - Springer
In this paper, we introduce two elicitation approaches for the determination of lex-cel
necessary winners (ie, the elements that are ranked highest according to lex-cel) in a social …