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.

[img]
Preview
Text
1906.07071v1.pdf - Accepted Version

Download (306kB) | Preview

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
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Elements
Date Deposited: 20 May 2020 12:49
Last Modified: 20 May 2020 13:15
URI: http://repository.essex.ac.uk/id/eprint/27267

Actions (login required)

View Item View Item