AAAI Conference 2008 Conference Paper
Approximability of Manipulating Elections
- Eric Brelsford
- Edith Hemaspaandra
In this paper, we set up a framework to study approximation of manipulation, control, and bribery in elections. We show existence of approximation algorithms (even fully polynomial time approximation schemes) as well as obtain inapproximability results.