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 …

[PDF][PDF] Interactive democracy

M Brill - Proceedings of the 17th International Conference on …, 2018 - ifaamas.org
Interactive Democracy is an umbrella term that encompasses a variety of approaches to
make collective decision making processes more engaging and responsive. A common goal …

The complexity of manipulative attacks in nearly single-peaked electorates

P Faliszewski, E Hemaspaandra… - Proceedings of the 13th …, 2011 - dl.acm.org
Many electoral bribery, control, and manipulation problems (which we will refer to in general
as" manipulative actions" problems) are NP-hard in the general case. It has recently been …

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 …

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 …

[HTML][HTML] The complexity of fully proportional representation for single-crossing electorates

P Skowron, L Yu, P Faliszewski, E Elkind - Theoretical Computer Science, 2015 - Elsevier
We study the complexity of winner determination in single-crossing elections under two
classic fully proportional representation rules—Chamberlin–Courant's rule and Monroe's …

A characterization of the single-crossing domain

R Bredereck, J Chen, GJ Woeginger - Social Choice and Welfare, 2013 - Springer
We characterize single-crossing preference profiles in terms of two forbidden substructures,
one of which contains three voters and six (not necessarily distinct) alternatives, and one of …

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