Structured preferences
In a typical social choice scenario, agents rank the available alternatives and have to
collectively decide on the best alternative, or a ranking of the alternatives. If there are just …
collectively decide on the best alternative, or a ranking of the alternatives. If there are just …
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 …
Are there any nicely structured preference profiles nearby?
We investigate the problem of deciding whether a given preference profile is close to having
a certain nice structure, as for instance single-peaked, single-caved, single-crossing, value …
a certain nice structure, as for instance single-peaked, single-caved, single-crossing, value …
[PDF][PDF] Collecting, classifying, analyzing, and using real-world ranking data
N Boehmer, N Schaar - … of the 2023 International Conference on …, 2023 - ifaamas.org
We present a collection of 7582 real-world elections divided into 25 datasets from various
sources ranging from sports competitions over music charts to survey-and indicator-based …
sources ranging from sports competitions over music charts to survey-and indicator-based …
Parameterized algorithmics for computational social choice: Nine research challenges
Computational Social Choice is an interdisciplinary research area involving Economics,
Political Science, and Social Science on the one side, and Mathematics and Computer …
Political Science, and Social Science on the one side, and Mathematics and Computer …
Towards completing the puzzle: complexity of control by replacing, adding, and deleting candidates or voters
We investigate the computational complexity of electoral control in elections. Electoral
control describes the scenario where the election chair seeks to alter the outcome of the …
control describes the scenario where the election chair seeks to alter the outcome of the …
Computational social choice: The first ten years and beyond
Computational social choice is a research area at the intersection of computer science,
mathematics, and economics that is concerned with aggregation of preferences of multiple …
mathematics, and economics that is concerned with aggregation of preferences of multiple …
Collecting, classifying, analyzing, and using real-world elections
N Boehmer, N Schaar - arXiv preprint arXiv:2204.03589, 2022 - arxiv.org
We present a collection of $7582 $ real-world elections divided into $25 $ datasets from
various sources ranging from sports competitions over music charts to survey-and indicator …
various sources ranging from sports competitions over music charts to survey-and indicator …
Computational aspects of nearly single-peaked electorates
Manipulation, bribery, and control are well-studied ways of changing the outcome of an
election. Many voting systems are, in the general case, computationally resistant to some of …
election. Many voting systems are, in the general case, computationally resistant to some of …