Generalizing the Gibbard-Satterthwaite theorem: partial preferences, the degree of manipulation, and multi-valuedness
The Gibbard–Satterthwaite (GS) theorem is generalized in three ways: First, it is proved that the theorem is still valid when individual preferences belong to a convenient class of partial preferences; second, it is shown that every non-dictatorial surjective social choice function (SCF) is not only manipulable, but it can be manipulated in such a way that some individual obtains either his best o