Elkind, Edith and Gan, Jiaru and Obraztsova, Svetlana and Rabinovich, Zinovi and Voudouris, Alexandros A (2019) Protecting elections by recounting ballots. In: Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI-19), 2019-08-10 - 2019-08-16, Macao.
Elkind, Edith and Gan, Jiaru and Obraztsova, Svetlana and Rabinovich, Zinovi and Voudouris, Alexandros A (2019) Protecting elections by recounting ballots. In: Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI-19), 2019-08-10 - 2019-08-16, Macao.
Elkind, Edith and Gan, Jiaru and Obraztsova, Svetlana and Rabinovich, Zinovi and Voudouris, Alexandros A (2019) Protecting elections by recounting ballots. In: Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI-19), 2019-08-10 - 2019-08-16, Macao.
Abstract
Complexity of voting manipulation is a prominent topic in computational social choice. In this work, we consider a two-stage voting manipulation scenario. First, a malicious party (an attacker) attempts to manipulate the election outcome in favor of a preferred candidate by changing the vote counts in some of the voting districts. Afterwards, another party (a defender), which cares about the voters' wishes, demands a recount in a subset of the manipulated districts, restoring their vote counts to their original values. We investigate the resulting Stackelberg game for the case where votes are aggregated using two variants of the Plurality rule, and obtain an almost complete picture of the complexity landscape, both from the attacker's and from the defender's perspective.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Additional Information: | Published proceedings: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence |
Uncontrolled Keywords: | cs.GT; cs.MA |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 20 May 2020 12:49 |
Last Modified: | 30 Oct 2024 16:31 |
URI: | http://repository.essex.ac.uk/id/eprint/27267 |
Available files
Filename: 1906.07071v1.pdf