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 …
Structure in dichotomous preferences
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 …
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
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 …
professional. However, this is not the case when one or more experts in the pairwise-based …
Preferences single-peaked on a circle
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 …
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 …
sources ranging from sports competitions over music charts to survey-and indicator-based …
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 …
Tolerance is necessary for stability: Single-peaked swap schelling games
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 …
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 …
and alternatives are embedded in d-dimensional Euclidean space. Decision makers prefer …