Structured preferences

E Elkind, M Lackner, D Peters - Trends in computational social …, 2017 - books.google.com
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 …

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 …

Are there any nicely structured preference profiles nearby?

R Bredereck, J Chen, GJ Woeginger - Mathematical Social Sciences, 2016 - Elsevier
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 …

[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 …

Parameterized algorithmics for computational social choice: Nine research challenges

R Bredereck, J Chen, P Faliszewski… - Tsinghua Science …, 2014 - ieeexplore.ieee.org
Computational Social Choice is an interdisciplinary research area involving Economics,
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

G Erdélyi, M Neveling, C Reger, J Rothe… - Autonomous Agents and …, 2021 - Springer
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 …

Computational social choice: The first ten years and beyond

H Aziz, F Brandt, E Elkind, P Skowron - … and Software Science: State of the …, 2019 - Springer
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 …

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 …

Computational aspects of nearly single-peaked electorates

G Erdélyi, M Lackner, A Pfandler - … of the AAAI Conference on Artificial …, 2013 - ojs.aaai.org
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 …