@inproceedings{fd9743c076cd4590b09ef26a0e3788f6,
title = "Protecting election from bribery: New approach and computational complexity characterization",
abstract = "The bribery problem in elections has received a considerable amount of attention. In this paper, we initiate the study of a related, but new problem, the protection problem, namely protecting elections from bribery. In this problem, there is a defender who is given a defense budget and can use the budget to award some of the voters such that they cannot be bribed anymore. This naturally leads to the following bi-level decision problem: Is it possible for the defender with a given defense budget to protect an election from being manipulated by the attacker with a given attack budget for bribing voters? We characterize the computational complexity of the protection problem. We show that it is in general significantly harder than the bribery problem. However, the protection problem can be solved, under certain circumstances, in polynomial time.",
keywords = "Bribery, Complexity, Voting",
author = "Lin Chen and Lei Xu and Shouhuai Xu and Zhimin Gao and Nolan Shah and Yang Lu and Weidong Shi",
note = "Publisher Copyright: {\textcopyright} 2018 International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved. Copyright: Copyright 2018 Elsevier B.V., All rights reserved.; null ; Conference date: 10-07-2018 Through 15-07-2018",
year = "2018",
language = "English",
isbn = "9781510868083",
series = "Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)",
pages = "1894--1896",
booktitle = "17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018",
}