Research Repository

Protecting elections by recounting ballots

Elkind, Edith and Gan, Jiarui and Obraztsova, Svetlana and Rabinovich, Zinovi and Voudouris, Alexandros A (2021) 'Protecting elections by recounting ballots.' Artificial Intelligence, 290. ISSN 0004-3702

[img]
Preview
Text
recounting.Revision.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (637kB) | 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: Article
Uncontrolled Keywords: Election recounting, Voting manipulation, Stackelberg game
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Elements
Date Deposited: 07 Jan 2021 19:29
Last Modified: 16 Oct 2021 01:00
URI: http://repository.essex.ac.uk/id/eprint/28919

Actions (login required)

View Item View Item