Characterizations of voting rules based on majority margins

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Ding, Yifeng, Holliday, Wesley H., Pacuit, Eric
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866912956441165824
author Ding, Yifeng
Holliday, Wesley H.
Pacuit, Eric
author_facet Ding, Yifeng
Holliday, Wesley H.
Pacuit, Eric
contents In the context of voting with ranked ballots, an important class of voting rules is the class of margin-based rules (also called pairwise rules). A voting rule is margin-based if whenever two elections generate the same head-to-head margins of victory or loss between candidates, the voting rule yields the same outcome in both elections. Although this is a mathematically natural invariance property to consider, whether it should be regarded as a normative axiom on voting rules is less clear. In this paper, we address this question for voting rules with any kind of output, whether a set of candidates, a ranking, a probability distribution, etc. We prove that a voting rule is margin-based if and only if it satisfies some axioms with clearer normative content. A key axiom is what we call Preferential Equality, stating that if two voters both rank a candidate $x$ immediately above a candidate $y$, then either voter switching to rank $y$ immediately above $x$ will have the same effect on the election outcome as if the other voter made the switch, so each voter's preference for $y$ over $x$ is treated equally.
format Preprint
id arxiv_https___arxiv_org_abs_2501_08595
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Characterizations of voting rules based on majority margins
Ding, Yifeng
Holliday, Wesley H.
Pacuit, Eric
Theoretical Economics
Computer Science and Game Theory
Multiagent Systems
91B12, 91B14, 91B10
I.2.11
In the context of voting with ranked ballots, an important class of voting rules is the class of margin-based rules (also called pairwise rules). A voting rule is margin-based if whenever two elections generate the same head-to-head margins of victory or loss between candidates, the voting rule yields the same outcome in both elections. Although this is a mathematically natural invariance property to consider, whether it should be regarded as a normative axiom on voting rules is less clear. In this paper, we address this question for voting rules with any kind of output, whether a set of candidates, a ranking, a probability distribution, etc. We prove that a voting rule is margin-based if and only if it satisfies some axioms with clearer normative content. A key axiom is what we call Preferential Equality, stating that if two voters both rank a candidate $x$ immediately above a candidate $y$, then either voter switching to rank $y$ immediately above $x$ will have the same effect on the election outcome as if the other voter made the switch, so each voter's preference for $y$ over $x$ is treated equally.
title Characterizations of voting rules based on majority margins
topic Theoretical Economics
Computer Science and Game Theory
Multiagent Systems
91B12, 91B14, 91B10
I.2.11
url https://arxiv.org/abs/2501.08595