We study a problem of individual manipulation in an impartial culture (IC) framework using computer modeling. We estimate the degree of manipulability of ten positional voting rules in the case of multiple choice for 3 and 4 alternatives.
Aleskerov et al. [1], [2] estimated the degree of manipulability for the case of multi-valued choice (without using any tie-breaking rule) and for Impartial Culture (IC). In our paper, we address the similar question for the multi-valued choice and for Impartial Anonymous Culture (IAC). We use Nitzan-Kelly's (NK) index to estimate the degree of manipulability, which is calculated as the share of all manipulable voting situations, and calculate indices for 3 alternatives and up to 10000 voters. We have found that for the case of 3 alternatives Nanson's procedure shows the best results. Hare's procedure shows close, but a bit higher results. The worst aggregation procedure in terms of manipulability is Plurality rule. Additionally, it turned out that NK indices for IAC are smaller than NK indices for IC.
The degree of individual manipulability of majoritarian aggregation procedures is evaluated for the case of one-dimensional positioning of alternatives and agents. The calculation of the degree of manipulability is performed for 3-5 alternatives. We find that the group of rules dominates all others in terms of the lowest share of all manipulable profiles, and for some extensions gives even the zero level manipulability.
The coalitional manipulability of 13 majoritarian aggregation schemes (voting rules) is studied by computational experiments. We consider a special case of coalition formation in which all agents of manipulating coalition report the same first-ranked alternative upon manipulation, i.e. a group of agents misrepresents their preferences and they agree that the same alternative will be on the first place of their insincere preferences. We find out that in most cases one of the least manipulable rules in this framework is Minimal Dominant Set, which was not among the least manipulable rules in the case of individual manipulation.