# Comparing Election Methods Where Each Voter Ranks Only Few Candidates

Election rules are formal processes that aggregate voters preferences, typically to select a single candidate, called the winner. Most of the election rules studied in the literature require the voters to rank the candidates from the most to the least preferred one. This method of eliciting preferences is impractical when the number of candidates to be ranked is large. We ask how well certain election rules (focusing on positional scoring rules and the Minimax rule) can be approximated from partial preferences collected through one of the following procedures: (i) randomized-we ask each voter to rank a random subset of ℓ candidates, and (ii) deterministic-we ask each voter to provide a ranking of her ℓ most preferred candidates (the ℓ-truncated ballot). We establish theoretical bounds on the approximation ratios and we complement our theoretical analysis with computer simulations. We find that mostly (apart from the cases when the preferences have no or very little structure) it is better to use the randomized approach. While we obtain fairly good approximation guarantees for the Borda rule already for ℓ = 2, for approximating the Minimax rule one needs to ask each voter to compare a larger set of candidates in order to obtain good guarantees.

• 19 publications
• 30 publications
research
02/13/2020

### Approximating Voting Rules from Truncated Ballots

Classical voting rules assume that ballots are complete preference order...
research
06/19/2019

### Who is in Your Top Three? Optimizing Learning in Elections with Many Candidates

Elections and opinion polls often have many candidates, with the aim to ...
research
02/23/2023

### Grading and Ranking Large number of candidates

It is common that a jury must grade a set of candidates in a cardinal sc...
research
05/26/2022

### Multiwinner Elections under Minimax Chamberlin-Courant Rule in Euclidean Space

We consider multiwinner elections in Euclidean space using the minimax C...
research
10/20/2018

### Proportionality Degree of Multiwinner Rules

We study multiwinner elections with approval-based preferences. An insta...
research
08/28/2019

### Approximation and Hardness of Shift-Bribery

In the Shift-Bribery problem we are given an election, a preferred candi...
research
01/12/2022

### Phragmén Rules for Degressive and Regressive Proportionality

We study two concepts of proportionality in the model of approval-based ...