Single-Winner Voting with Alliances: Avoiding the Spoiler Effect

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Pierczyński, Grzegorz, Szufa, Stanisław
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911766887268352
author Pierczyński, Grzegorz
Szufa, Stanisław
author_facet Pierczyński, Grzegorz
Szufa, Stanisław
contents We study the setting of single-winner elections with ordinal preferences where candidates might be members of \emph{alliances} (which may correspond to e.g., political parties, factions, or coalitions). However, we do not assume that candidates from the same alliance are necessarily adjacent in voters' rankings. In such case, every classical voting rule is vulnerable to the spoiler effect, i.e., the presence of a candidate may harm his or her alliance. We therefore introduce a new idea of \emph{alliance-aware} voting rules which extend the classical ones. We show that our approach is superior both to using classical cloneproof voting rules and to running primaries within alliances before the election. We introduce several alliance-aware voting rules and show that they satisfy the most desirable standard properties of their classical counterparts as well as newly introduced axioms for the model with alliances which, e.g., exclude the possibility of the spoiler effect. Our rules have natural definitions and are simple enough to explain to be used in practice.
format Preprint
id arxiv_https___arxiv_org_abs_2401_16399
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Single-Winner Voting with Alliances: Avoiding the Spoiler Effect
Pierczyński, Grzegorz
Szufa, Stanisław
Computer Science and Game Theory
Theoretical Economics
We study the setting of single-winner elections with ordinal preferences where candidates might be members of \emph{alliances} (which may correspond to e.g., political parties, factions, or coalitions). However, we do not assume that candidates from the same alliance are necessarily adjacent in voters' rankings. In such case, every classical voting rule is vulnerable to the spoiler effect, i.e., the presence of a candidate may harm his or her alliance. We therefore introduce a new idea of \emph{alliance-aware} voting rules which extend the classical ones. We show that our approach is superior both to using classical cloneproof voting rules and to running primaries within alliances before the election. We introduce several alliance-aware voting rules and show that they satisfy the most desirable standard properties of their classical counterparts as well as newly introduced axioms for the model with alliances which, e.g., exclude the possibility of the spoiler effect. Our rules have natural definitions and are simple enough to explain to be used in practice.
title Single-Winner Voting with Alliances: Avoiding the Spoiler Effect
topic Computer Science and Game Theory
Theoretical Economics
url https://arxiv.org/abs/2401.16399