Voting by Sequential Elimination with few Voters - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

## Voting by Sequential Elimination with few Voters

(1) , (2) , (3) , (3, 4, 5)
1
2
3
4
5
Sylvain Bouveret
Yann Chevaleyre
François Durand
Jérôme Lang
• Function : Author
• PersonId : 1078522

#### Abstract

We define a new class of low-communication voting rules, tailored for contexts with few voters and possibly many candidates. These rules are defined by a predefined sequence of voters: at each stage, the designated voter eliminates a candidate, and the last remaining candidate wins. We study both deterministic (non-anonymous) variants, and randomized (and anonymous) versions of these rules. We focus on a subfamily of these rules defined by non-interleaved'' sequences. We first focus on the axiomatic properties of our rules. Then we focus on the identification of the non-interleaved sequence that gives the best approximation of the Borda score under the impartial culture. Finally, we apply our rules to randomly generated data. Our conclusion is that, in contexts where there are more candidates than voters, elimination-based rules allow for a very low communication complexity (and especially, avoid asking voters to rank alternatives), and yet can be good approximations of common voting rules, while enjoying a number of good properties.

### Dates and versions

hal-01609246 , version 1 (03-10-2017)

### Identifiers

• HAL Id : hal-01609246 , version 1
• DOI :

### Cite

Sylvain Bouveret, Yann Chevaleyre, François Durand, Jérôme Lang. Voting by Sequential Elimination with few Voters. 26th International Joint Conference on Artificial Intelligence, Aug 2017, Melbourne, Australia. ⟨10.24963/ijcai.2017/19⟩. ⟨hal-01609246⟩

### Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

188 View