Preference restrictions in computational social choice: A survey
Social choice becomes easier on restricted preference domains such as single-peaked,
single-crossing, and Euclidean preferences. Many impossibility theorems disappear, the …
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 …
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 …
With more and more decisions being delegated to algorithms, we have also encountered …
Individual representation in approval-based committee voting
When selecting multiple candidates based on approval preferences of voters, the
proportional representation of voters' opinions is an important and well-studied desideratum …
proportional representation of voters' opinions is an important and well-studied desideratum …
Restricted domains of dichotomous preferences with possibly incomplete information
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 …
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 …
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 …
voting have been extensively studied very recently. However, their destructive counterparts …
Parameterized complexity of multiwinner determination: more effort towards fixed-parameter tractability
We study the parameterized complexity of winner determination problems for three prevalent
k-committee selection rules, namely the minimax approval voting (MAV), the proportional …
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 …
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 …
group identification for two procedural rules—the consensus-start-respecting rule and the …