%A Edith Elkind
%A Umberto Grandi
%A Francesca Rossi
%A Arkadii Slinko
%T Gibbard-Satterthwaite Games
%X The Gibbard-Satterthwaite theorem implies the ubiquity of manipulators-voters who could change the election outcome in their favor by unilaterally modifying their vote. In this paper, we ask what happens if a given profile admits several such voters. We model strategic interactions among Gibbard-Satterthwaite manipulators as a normal-form game. We classify the 2-by-2 games that can arise in this setting for two simple voting rules, namely Plurality and Borda, and study the complexity of determining whether a given manipulative vote weakly dominates truth-telling, as well as existence of Nash equilibria.
%K Gibbard-Satterthwaite theorem
%P 533-539
%D 2015
%I AAAI Press
%L publications29519