Research Repository

Protecting elections by recounting ballots

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.

1906.07071v1.pdf - Accepted Version

Download (306kB) | Preview


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: Elements
Depositing User: Elements
Date Deposited: 20 May 2020 12:49
Last Modified: 30 Mar 2022 19:24

Actions (login required)

View Item View Item