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 …

Structure in dichotomous preferences

E Elkind, M Lackner - arxiv preprint arxiv:1505.00341, 2015 - arxiv.org
Many hard computational social choice problems are known to become tractable when
voters' preferences belong to a restricted domain, such as those of single-peaked or single …

[HTML][HTML] Resilient heuristic aggregation of judgments in the pairwise comparisons method

K Kułakowski, J Szybowski, J Mazurek, S Ernst - Information Sciences, 2024 - Elsevier
In decision-making methods, it is common to assume that the experts are honest and
professional. However, this is not the case when one or more experts in the pairwise-based …

Preferences single-peaked on a circle

D Peters, M Lackner - Journal of Artificial Intelligence Research, 2020 - jair.org
We introduce the domain of preferences that are single-peaked on a circle, which is a
generalization of the well-studied single-peaked domain. This preference restriction is …

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 …

Recognising multidimensional Euclidean preferences

D Peters - Proceedings of the AAAI Conference on Artificial …, 2017 - ojs.aaai.org
Euclidean preferences are a widely studied preference model, in which decision makers
and alternatives are embedded in d-dimensional Euclidean space. Decision makers prefer …

Elections with few voters: Candidate control can be easy

J Chen, P Faliszewski, R Niedermeier… - Journal of Artificial …, 2017 - jair.org
We study the computational complexity of candidate control in elections with few voters, that
is, we consider the parameterized complexity of candidate control in elections with respect to …

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