MANIPULATING VOTING PROCEDURES

A voting procedure can be manipulated if, by misrepresenting his preferences, some individual can secure an outcome which he prefers to the outcome he gets when he is honest.
This is an expository paper on the theory of voting manipulation. Section I is an historical sketch of the contributions of Condorcet, de Borda, Arrow, and others. Section II provides a set of examples of manipulation: of plurality voting, of majority voting, of exhaustive voting, of the single transferable vote procedure, and of approval voting. It also contains an example of a nonmanipulable random voting scheme. Section HI provides a simple proof of the Gibbard-Satterthwaite manipulation theorem.