Swap Bribery

Details Swap Bribery Swap Bribery

2009-05-24

arxiv.org/abs/0905.3885v1

Computer Science

Computer Science and Game Theory

17 pages

Scientific paper

In voting theory, bribery is a form of manipulative behavior in which an external actor (the briber) offers to pay the voters to change their votes in order to get her preferred candidate elected. We investigate a model of bribery where the price of each vote depends on the amount of change that the voter is asked to implement. Specifically, in our model the briber can change a voter's preference list by paying for a sequence of swaps of consecutive candidates. Each swap may have a different price; the price of a bribery is the sum of the prices of all swaps that it involves. We prove complexity results for this model, which we call swap bribery, for a broad class of election systems, including variants of approval and k-approval, Borda, Copeland, and maximin.

Affiliated with

Also associated with

No associations

Rating

Swap Bribery does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Swap Bribery, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Swap Bribery will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-114980