Evaluating approval-based multiwinner voting in terms of robustness to noise

02/05/2020
by   Ioannis Caragiannis, et al.
0

Approval-based multiwinner voting rules have recently received much attention in the Computational Social Choice literature. Such rules aggregate approval ballots and determine a winning committee of alternatives. To assess effectiveness, we propose to employ new noise models that are specifically tailored for approval votes and committees. These models take as input a ground truth committee and return random approval votes to be thought of as noisy estimates of the ground truth. A minimum robustness requirement for an approval-based multiwinner voting rule is to return the ground truth when applied to profiles with sufficiently many noisy votes. Our results indicate that approval-based multiwinner voting is always robust to reasonable noise. We further refine this finding by presenting a hierarchy of rules in terms of how robust to noise they are.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/07/2021

Truth-tracking via Approval Voting: Size Matters

Epistemic social choice aims at unveiling a hidden ground truth given vo...
research
01/27/2020

Objective Social Choice: Using Auxiliary Information to Improve Voting Outcomes

How should one combine noisy information from diverse sources to make an...
research
06/03/2021

The Smoothed Satisfaction of Voting Axioms

We initiate the work towards a comprehensive picture of the smoothed sat...
research
08/29/2022

A Quantitative and Qualitative Analysis of the Robustness of (Real-World) Election Winners

Contributing to the toolbox for interpreting election results, we evalua...
research
12/13/2021

Robust Voting Rules from Algorithmic Robust Statistics

In this work we study the problem of robustly learning a Mallows model. ...
research
07/25/2021

In Defense of Fluid Democracy

Fluid democracy is a voting paradigm that allows voters to choose betwee...
research
03/28/2020

Coping With Simulators That Don't Always Return

Deterministic models are approximations of reality that are easy to inte...

Please sign up or login with your details

Forgot password? Click here to reset