On the average minimum size of a manipulating coalition

Geoffrey Pritchard, Arkadii Slinko

Abstract

We study the asymptotic
average minimum manipulating coalition size as a characteristic of quality of a voting rule and show its serious drawback. We suggest using the asymptotic average threshold coalition size instead. We prove that, in large electorates, the asymptotic average threshold coalition size is maximised among all scoring rules by the Borda rule when the number m of alternatives is 3 or 4, and by the variant of approval voting when m>4.

Keywords
Borda rule, approval voting, coalition, manipulability

Math Review Classification
Primary 91B12 ; Secondary 91B14

Last Updated
21/09/2003

Length
19pp

Availability
This article is available in: