Preference restrictions in computational social choice: A survey

E Elkind, M Lackner, D Peters - arXiv preprint arXiv:2205.09092, 2022 - arxiv.org
Social choice becomes easier on restricted preference domains such as single-peaked,
single-crossing, and Euclidean preferences. Many impossibility theorems disappear, the …

Structured preferences: a literature survey

AV Karpov - Automation and Remote Control, 2022 - Springer
A survey of papers on practically significant restrictions on the preference profile of a
collective is carried out, including single-peaked preferences, group-separable preferences …

Fairness in algorithmic decision-making: Applications in multi-winner voting, machine learning, and recommender systems

YR Shrestha, Y Yang - Algorithms, 2019 - mdpi.com
Algorithmic decision-making has become ubiquitous in our societal and economic lives.
With more and more decisions being delegated to algorithms, we have also encountered …

Individual representation in approval-based committee voting

M Brill, J Israel, E Micha, J Peters - Social Choice and Welfare, 2024 - Springer
When selecting multiple candidates based on approval preferences of voters, the
proportional representation of voters' opinions is an important and well-studied desideratum …

Restricted domains of dichotomous preferences with possibly incomplete information

Z Terzopoulou, A Karpov, S Obraztsova - Proceedings of the AAAI …, 2021 - ojs.aaai.org
Restricted domains over voter preferences have been extensively studied within the area of
computational social choice, initially for preferences that are total orders over the set of …

Complexity of manipulating and controlling approval-based multiwinner voting

Y Yang - arXiv preprint arXiv:2302.11291, 2023 - arxiv.org
We investigate the complexity of several manipulation and control problems under
numerous prevalent approval-based multiwinner voting rules. Particularly, the rules we …

On the complexity of destructive bribery in approval-based multi-winner voting

Y Yang - arXiv preprint arXiv:2002.00836, 2020 - arxiv.org
A variety of constructive manipulation, control, and bribery for approval-based multi-winner
voting have been extensively studied very recently. However, their destructive counterparts …

Parameterized complexity of multiwinner determination: more effort towards fixed-parameter tractability

Y Yang, J Wang - Autonomous Agents and Multi-Agent Systems, 2023 - Springer
We study the parameterized complexity of winner determination problems for three prevalent
k-committee selection rules, namely the minimax approval voting (MAV), the proportional …

The Degree of (Extended) Justified Representation and Its Optimization

B Tao, C Zhang, H Zhou - arXiv preprint arXiv:2412.19933, 2024 - arxiv.org
Justified Representation (JR)/Extended Justified Representation (EJR) is a desirable axiom
in multiwinner approval voting. In contrast to (E) JR only requires at least\emph {one} voter to …

Group control for procedural rules: parameterized complexity and consecutive domains

Y Yang, D Dimitrov - Frontiers of Computer Science, 2024 - Springer
Abstract We consider GROUP CONTROL BY ADDING INDIVIDUALS (GCAI) in the setting of
group identification for two procedural rules—the consensus-start-respecting rule and the …