Computer Science – Artificial Intelligence
Scientific paper
2010-07-29
Computer Science
Artificial Intelligence
To appear in Proceedings of the Third International Workshop on Computational Social Choice
Scientific paper
We study the problem of coalitional manipulation in elections using the unweighted Borda rule. We provide empirical evidence of the manipulability of Borda elections in the form of two new greedy manipulation algorithms based on intuitions from the bin-packing and multiprocessor scheduling domains. Although we have not been able to show that these algorithms beat existing methods in the worst-case, our empirical evaluation shows that they significantly outperform the existing method and are able to find optimal manipulations in the vast majority of the randomly generated elections that we tested. These empirical results provide further evidence that the Borda rule provides little defense against coalitional manipulation.
Davies Jessica
Katsirelos George
Narodystka Nina
Walsh Toby
No associations
LandOfFree
An Empirical Study of Borda Manipulation 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 An Empirical Study of Borda Manipulation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Empirical Study of Borda Manipulation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-450571