arXiv++ Combinatorics

Browse math.CO papers from arXiv

Voting Rules that are Unbiased but not Transitive-Symmetric

Published: 2019-07-03
Comments: 13 pages, 1 figure, submitted to Electronic Journal of Combinatorics
Journal: Electronic Journal of Combinatorics 27 (2020) P1.4

Abstract

We explore the relation between two natural symmetry properties of voting rules. The first is transitive-symmetry -- the property of invariance to a transitive permutation group -- while the second is the "unbiased" property of every voter having the same influence for all i.i.d. probability measures. We show that these properties are distinct by two constructions -- one probabilistic, one explicit -- of rules that are unbiased but not transitive-symmetric.

BibTeX

Loading...