Guide to numerical experiments on elections in computational social choice

N Boehmer, P Faliszewski, Ł Janeczko… - arxiv preprint arxiv …, 2024 - arxiv.org
We analyze how numerical experiments regarding elections were conducted within the
computational social choice literature (focusing on papers published in the IJCAI, AAAI, and …

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

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 …

Bribery and control in stable marriage

N Boehmer, R Bredereck, K Heeger… - Journal of Artificial …, 2021 - jair.org
We initiate the study of external manipulations in Stable Marriage by considering several
manipulative actions as well as several manipulation goals. For instance, one goal is to …

Robustness of participatory budgeting outcomes: Complexity and experiments

N Boehmer, P Faliszewski, Ł Janeczko… - … on Algorithmic Game …, 2023 - Springer
We study the robustness of approval-based participatory budgeting (PB) rules to random
noise in the votes. First, we analyze the computational complexity of the# Flip-Bribery …

Expected frequency matrices of elections: Computation, geometry, and preference learning

N Boehmer, R Bredereck, E Elkind… - Advances in …, 2022 - proceedings.neurips.cc
We use the" map of elections" approach of Szufa et al.(AAMAS 2020) to analyze several well-
known vote distributions. For each of them, we give an explicit formula or an efficient …

On the complexity of predicting election outcomes and estimating their robustness

D Baumeister, T Hogrebe - SN Computer Science, 2023 - Springer
When dealing with real-world election data and preferences, it is often realistic to assume
that the given data are incomplete or noisy. The reasons for such deficiencies are manifold …

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 …

Margin of victory for tournament solutions

M Brill, U Schmidt-Kraepelin, W Suksompong - Artificial Intelligence, 2022 - Elsevier
Tournament solutions are frequently used to select winners from a set of alternatives based
on pairwise comparisons between them. Prior work has shown that several common …

Fine-grained view on bribery for group identification

N Boehmer, R Bredereck, D Knop, J Luo - Autonomous Agents and Multi …, 2023 - Springer
Given a set of agents qualifying or disqualifying each other, group identification is the task of
identifying a socially qualified subgroup of agents. Social qualification depends on the …