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 …

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

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 …

Tolerance is necessary for stability: Single-peaked swap schelling games

D Bilò, V Bilò, P Lenzner, L Molitor - arxiv preprint arxiv:2204.12599, 2022 - arxiv.org
Residential segregation in metropolitan areas is a phenomenon that can be observed all
over the world. Recently, this was investigated via game-theoretic models. There, selfish …

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 …