Voting rules that are unbiased but not transitive-symmetric

DOI10.37236/8795zbMATH Open1432.91045OpenAlexW2999212800MaRDI QIDQ2288166FDOQ2288166

Authors Aadyot Bhatnagar

Publication date 17 January 2020

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1907.01685

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

voting ruleswinning coalitiongraphic voting rules

Mathematics Subject Classification ID

Applications of graph theory (05C90) Voting theory (91B12)

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.

Recommendations

• Symmetry breaking for voting mechanisms
• The nonmanipulative vote-deficits of voting rules
• Voting Rules from Random Relations
• Optimal voting rules
• Dynamically consistent voting rules
• On the manipulability of equitable voting rules
• On some incompatible properties of voting schemes
• Voting rules as statistical estimators
• Equitable Voting Rules
• Efficient and strategy-proof voting rules: A characterization

Cites work

• scientific article; zbMATH DE number 4170917 (Why is no real title available?)
• Equitable Voting Rules
• Homogeneous Games. II
• Nearly perfect matchings in regular simple hypergraphs
• On the asymmetry of random regular graphs and random graphs
• Random regular graphs of high degree

Cited in

(6)

• Equitable Voting Rules
• Voting Rules from Random Relations
• Independence of clones as a criterion for voting rules
• Equitable, neutral, and efficient voting rules
• Symmetric majority rules
• Symmetry breaking for voting mechanisms

This page was built for publication: Voting rules that are unbiased but not transitive-symmetric

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2288166)