Bayesian Vote Manipulation: Optimal Strategies and Impact on Welfare

Citation data:

Proceedings of the Conference on Uncertainly in Artificial Intelligence (UAI), Vol: 2012, Page: 543-553

Publication Year:
2012
Usage 26
Downloads 22
Abstract Views 4
Repository URL:
http://repository.cmu.edu/compsci/2723
Author(s):
Lu, Tyler; Tang, Pingzhong; Procaccia, Ariel D.; Boutilier, Craig
Publisher(s):
AUAI Press
Tags:
Computer Sciences
conference paper description
Most analyses of manipulation of voting schemes have adopted two assumptions that greatly diminish their practical import. First, it is usually assumed that the manipulators have full knowledge of the votes of the nonmanipulating agents. Second, analysis tends to focus on the probability of manipulation rather than its impact on the social choice objective (e.g., social welfare). We relax both of these assumptions by analyzing optimal Bayesian manipulation strategies when the manipulators have only partial probabilistic information about nonmanipulator votes, and assessing the expected loss in social welfare (in the broad sense of the term). We present a general optimization framework for the derivation of optimal manipulation strategies given arbitrary voting rules and distributions over preferences. We theoretically and empirically analyze the optimal manipulability of some popular voting rules using distributions and real data sets that go well beyond the common, but unrealistic, impartial culture assumption. We also shed light on the stark difference between the loss in social welfare and the probability of manipulation by showing that even when manipulation is likely, impact to social welfare is slight (and often negligible).