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 …
Computational aspects of nearly single-peaked electorates
Manipulation, bribery, and control are well-studied ways of changing the outcome of an
election. Many voting rules are, in the general case, computationally resistant to some of …
election. Many voting rules are, in the general case, computationally resistant to some of …
The complexity of election problems with group-separable preferences
We analyze the complexity of several NP-hard election-related problems under the
assumptions that the voters have group-separable preferences. We show that under this …
assumptions that the voters have group-separable preferences. We show that under this …
[HTML][HTML] The control complexity of r-approval: from the single-peaked case to the general case
Y Yang, J Guo - Journal of Computer and System Sciences, 2017 - Elsevier
We investigate the complexity of r-Approval control problems in k-peaked elections, where at
most k peaks are allowed in each vote with respect to an order of the candidates. Our study …
most k peaks are allowed in each vote with respect to an order of the candidates. Our study …
[PDF][PDF] On the Tree Representations of Dichotomous Preferences.
Y Yang - IJCAI, 2019 - ijcai.org
We study numerous restricted domains of dichotomous preferences with respect to some
tree structures. Particularly, we study the relationships among these domains and the ones …
tree structures. Particularly, we study the relationships among these domains and the ones …
On the complexity of constructive control under nearly single-peaked preferences
Y Yang - ECAI 2020, 2020 - ebooks.iospress.nl
We investigate the complexity of CONSTRUCTIVE CONTROL BY ADDING/DELETING
VOTES (CCAV/CCDV) for r-approval, Condorcet, Maximin, and Copeland α in k-axes and k …
VOTES (CCAV/CCDV) for r-approval, Condorcet, Maximin, and Copeland α in k-axes and k …
[PDF][PDF] On the complexity of Borda control in single-peaked elections
Y Yang - Proceedings of the 16th Conference on Autonomous …, 2017 - aamas.csc.liv.ac.uk
Recent research reveals that many NP-hard voting problems in general become polynomial-
time solvable in single-peaked elections. In contrast to these results, we prove for the first …
time solvable in single-peaked elections. In contrast to these results, we prove for the first …
Computational aspects of strategic behaviour in elections with top-truncated ballots
V Menon, K Larson - Autonomous Agents and Multi-Agent Systems, 2017 - Springer
Understanding when and how computational complexity can be used to protect elections
against different manipulative actions has been a highly active research area over the past …
against different manipulative actions has been a highly active research area over the past …
[PDF][PDF] How Hard is Control in Multi-Peaked Elections: A Parameterized Study.
Y Yang, J Guo - AAMAS, 2015 - explore-2015.preflib.org
We study the complexity of voting control problems in multi-peaked elections. In particular,
we focus on the constructive/destructive control by adding/deleting votes under Condorcet …
we focus on the constructive/destructive control by adding/deleting votes under Condorcet …