Published January 10, 2020
| Submitted + Published
Journal Article
Open
Voting Rules that are Unbiased but not Transitive-Symmetric
- Creators
- Bhatnagar, Aadyot
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.
Additional Information
© 2020 The author. Released under the CC BY license (International 4.0). Submitted: Jun 16, 2019; Accepted: Dec 1, 2019; Published: Jan 10, 2020. I would like to thank Omer Tamuz for pointing me to some useful references and for his helpful feedback on drafts of this paper. I would like to thank Leonard Schulman for his assistance in verifying the correctness of some of the proofs in Section 3.Attached Files
Published - 8795-PDF_file-30557-3-10-20200109.pdf
Submitted - 1907.01685.pdf
Files
1907.01685.pdf
Files
(741.7 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:8432f97ac13bbb7c4aa9e94b216d12c5
|
380.8 kB | Preview Download |
|
md5:f2d231f3118a87a34f74f6c3c1cc307e
|
360.9 kB | Preview Download |
Additional details
- Eprint ID
- 100886
- Resolver ID
- CaltechAUTHORS:20200124-084337886
- Created
-
2020-01-24Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field