[PDF][PDF] Drawing a map of elections in the space of statistical cultures

S Szufa, P Faliszewski, P Skowron… - Proceedings of the …, 2020 - aamas.csc.liv.ac.uk
Alongside theoretical research, experimental studies lie in the very heart of computational
social choice [9]. The computational aspects of elections, such as the problems of winner …

Voting and bribing in single-exponential time

D Knop, M Koutecký, M Mnich - ACM Transactions on Economics and …, 2020 - dl.acm.org
We introduce a general problem about bribery in voting systems. In the R-Multi-Bribery
problem, the goal is to bribe a set of voters at minimum cost such that a desired candidate is …

Matchings under preferences: Strength of stability and tradeoffs

J Chen, P Skowron, M Sorge - ACM Transactions on Economics and …, 2021 - dl.acm.org
We propose two solution concepts for matchings under preferences: robustness and near
stability. The former strengthens while the latter relaxes the classical definition of stability by …

Committee scoring rules: Axiomatic characterization and hierarchy

P Faliszewski, P Skowron, A Slinko… - ACM Transactions on …, 2019 - dl.acm.org
Committee scoring voting rules are multiwinner analogues of positional scoring rules, which
constitute an important subclass of single-winner voting rules. We identify several natural …

[PDF][PDF] Approval-Based Multi-Winner Rules and Strategic Voting.

M Lackner, P Skowron - IJCAI, 2018 - mimuw.edu.pl
We investigate the possibility of strategic voting in approval-based multiwinner rules. In
particular, we define three axiomatic properties that guarantee resilience to certain forms of …

Complexity of shift bribery in committee elections

R Bredereck, P Faliszewski, R Niedermeier… - Proceedings of the …, 2016 - ojs.aaai.org
We study the (parameterized) complexity of Shift Bribery for multiwinner voting rules. We
focus on the SNTV, Bloc, k-Borda, and Chamberlin-Courant rules, as well as on approximate …

[HTML][HTML] Robustness among multiwinner voting rules

R Bredereck, P Faliszewski, A Kaczmarczyk… - Artificial Intelligence, 2021 - Elsevier
We investigate how robust the results of committee elections are with respect to small
changes in the input preference orders, depending on the voting rules used. We find that for …

How similar are two elections?

P Faliszewski, P Skowron, A Slinko, S Szufa… - Proceedings of the AAAI …, 2019 - aaai.org
We introduce the ELECTION ISOMORPHISM problem and a family of its approximate
variants, which we refer to as dISOMORPHISM DISTANCE (d-ID) problems (where d is a …

Improving welfare in one-sided matching using simple threshold queries

T Ma, V Menon, K Larson - arxiv preprint arxiv:2011.13977, 2020 - arxiv.org
We study one-sided matching problems where $ n $ agents have preferences over $ m $
objects and each of them need to be assigned to at most one object. Most work on such …

Minimizing margin of victory for fair political and educational districting

AA Stoica, A Chakraborty, P Dey… - arxiv preprint arxiv …, 2019 - arxiv.org
In many practical scenarios, a population is divided into disjoint groups for better
administration, eg, electorates into political districts, employees into departments, students …