Line-Up Elections: Parallel Voting with Shared Candidate Pool

by   Niclas Boehmer, et al.

We introduce the model of line-up elections which captures parallel or sequential single-winner elections with a shared candidate pool. The goal of a line-up election is to find a high-quality assignment of a set of candidates to a set of positions such that each position is filled by exactly one candidate and each candidate fills at most one position. A score for each candidate-position pair is given as part of the input, which expresses the qualification of the candidate to fill the position. We propose several voting rules for line-up elections and analyze them from an axiomatic and an empirical perspective using real-world data from the popular video game FIFA.


page 11

page 31

page 33

page 34

page 35

page 37


Representative Proxy Voting

We study a model of proxy voting where the candidates, voters, and proxi...

On the Distortion of Voting with Multiple Representative Candidates

We study positional voting rules when candidates and voters are embedded...

Elections with Few Voters: Candidate Control Can Be Easy

We study the computational complexity of candidate control in elections ...

Online Absolute Ranking with Partial Information: A Bipartite Graph Matching Approach

Ever since the introduction of the secretary problem, the notion of sele...

Opportunity costs in the game of best choice

The game of best choice, also known as the secretary problem, is a model...

Biased Average Position Estimates in Line and Bar Graphs: Underestimation, Overestimation, and Perceptual Pull

In visual depictions of data, position (i.e., the vertical height of a l...

Token Curated Registries - A Game Theoretic Approach

Token curated registries (TCRs) have been proposed recently as an approa...