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 …

Robust and verifiable proportionality axioms for multiwinner voting

M Brill, J Peters - arXiv preprint arXiv:2302.01989, 2023 - arxiv.org
When selecting a subset of candidates (a so-called committee) based on the preferences of
voters, proportional representation is often a major desideratum. When going beyond …

Properties of the mallows model depending on the number of alternatives: a warning for an experimentalist

N Boehmer, P Faliszewski… - … Conference on Machine …, 2023 - proceedings.mlr.press
The Mallows model is a popular distribution for ranked data. We empirically and theoretically
analyze how the properties of rankings sampled from the Mallows model change when …

Group decision making under uncertain preferences: powered by AI, empowered by AI

L Xia - Annals of the New York Academy of Sciences, 2022 - Wiley Online Library
Group decision making is an important, long‐standing, and ubiquitous problem in all
societies, where collective decisions must be made by a group of agents despite individual …

Rank aggregation using scoring rules

N Boehmer, R Bredereck, D Peters - … of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
To aggregate rankings into a social ranking, one can use scoring systems such as Plurality,
Veto, and Borda. We distinguish three types of methods: ranking by score, ranking by …

How to sample approval elections?

S Szufa, P Faliszewski, Ł Janeczko, M Lackner… - arXiv preprint arXiv …, 2022 - arxiv.org
We study the multifaceted question of how to sample approval elections in a meaningful
way. Our analysis aims to discern the properties of various statistical cultures (both …

Understanding distance measures among elections

N Boehmer, P Faliszewski, R Niedermeier… - arXiv preprint arXiv …, 2022 - arxiv.org
Motivated by putting empirical work based on (synthetic) election data on a more solid
mathematical basis, we analyze six distances among elections, including, eg, the …

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

Diversity, agreement, and polarization in elections

P Faliszewski, A Kaczmarczyk, K Sornat… - arXiv preprint arXiv …, 2023 - arxiv.org
We consider the notions of agreement, diversity, and polarization in ordinal elections (that is,
in elections where voters rank the candidates). While (computational) social choice offers …

A quantitative and qualitative analysis of the robustness of (real-world) election winners

N Boehmer, R Bredereck, P Faliszewski… - Proceedings of the 2nd …, 2022 - dl.acm.org
Contributing to the toolbox for interpreting election results, we evaluate the robustness of
election winners to random noise. We compare the robustness of different voting rules and …