{"type":"ScholarlyArticle","title":"Multimode Control Attacks on Elections","authors":[{"name":"Piotr Faliszewski","slug":"piotr-faliszewski","given":"Piotr","family":"Faliszewski","affiliation":""},{"name":"Edith Hemaspaandra","slug":"edith-hemaspaandra","given":"Edith","family":"Hemaspaandra","affiliation":""},{"name":"Lane A. Hemaspaandra","slug":"lane-a-hemaspaandra","given":"Lane A.","family":"Hemaspaandra","affiliation":""}],"abstract":"In 1992, Bartholdi, Tovey, and Trick opened the study of control attacks on elections — attempts to improve the election outcome by such actions as adding/deleting candidates or voters. That work has led to many results on how algorithms can be used to find attacks on elections and how complexity-theoretic hardness results can be used as shields against attacks. However, all the work in this line has assumed that the attacker employs just a single type of attack. In this paper, we model and study the case in which the attacker launches a multipronged (i.e., multimode) attack. We do so to more realistically capture the richness of real-life settings. For example, an attacker might simultaneously try to suppress some voters, attract new voters into the election, and introduce a spoiler candidate. Our model provides a unified framework for such varied attacks, and by constructing polynomial-time multiprong attack algorithms we prove that for various election systems even such concerted, flexible attacks can be perfectly planned in deterministic polynomial time.Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra","doi":null,"url":"https://ijcai.org/proceedings/2009/32","pdf":"https://ijcai.org/proceedings/2009/0032.pdf","markdown":"https://ijcai.org/proceedings/2009/32.md","bibtex":"https://ijcai.org/proceedings/2009/bibtex/32","volume":{"slug":"2009","title":"Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2009","url":"https://ijcai.org/proceedings/2009/","year":2009,"location":"Pasadena, California, USA","dates":"","editors":"Hiroaki Kitano","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":32,"pages":{"first":128,"last":132},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}