paper-with-me

홈 › Papers

Characterizations of voting rules based on majority margins

2025-01-15 · Yifeng Ding, Wesley H. Holliday, Eric Pacuit

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, then 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.

📄 PDF Abstract BibTeX arXiv:2501.08595

Code (1)

epacuit/majority_margins 공식 구현

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

On Margins and Generalisation for Voting Classifiers

2022-06-09 · Felix Biggs, Valentina Zantedeschi, Benjamin Guedj

We study the generalisation properties of majority voting on finite ensembles of classifiers, proving margin-based generalisation bounds via the PAC-Bayes theory. These provide state-of-the-art guarantees on a number of …

Symmetric reduced form voting

2022-07-19 · Xu Lang, Debasis Mishra

We study a model of voting with two alternatives in a symmetric environment. We characterize the interim allocation probabilities that can be implemented by a symmetric voting rule. We show that every such interim alloca…

Form

Regret-free truth-telling voting rules

2022-08-29 · R. Pablo Arribillaga, Agustin G. Bonifacio, Marcelo Ariel Fernandez

We study the ability of different classes of voting rules to induce agents to report their preferences truthfully, if agents want to avoid regret. First, we show that regret-free truth-telling is equivalent to strategy-p…

Strategy-proof aggregation rules in median semilattices with applications to preference aggregation

2022-08-26 · Ernesto Savaglio, Stefano Vannucci

Two characterizations of the whole class of strategy-proof aggregation rules on rich domains of locally unimodal preorders in finite median join-semilattices are provided. In particular, it is shown that such a class con…

A Note on Data Simulations for Voting by Evaluation

2021-04-15 · Antoine Rolland, Jean-Baptiste Aubin, Irène Gannaz, Samuela Leoni

Voting rules based on evaluation inputs rather than preference orders have been recently proposed, like majority judgement, range voting or approval voting. Traditionally, probabilistic analysis of voting rules supposes …

Cultural Vocal Bursts Intensity Prediction