Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/152074
Title: | Protecting elections by recounting ballots | Authors: | Elkind, Edith Gan, Jiarui Obraztsova, Svetlana Rabinovich, Zinovi Voudouris, Alexandros A. |
Keywords: | Engineering::Computer science and engineering | Issue Date: | 2020 | Source: | Elkind, E., Gan, J., Obraztsova, S., Rabinovich, Z. & Voudouris, A. A. (2020). Protecting elections by recounting ballots. Artificial Intelligence, 290, 103401-. https://dx.doi.org/10.1016/j.artint.2020.103401 | Project: | AcRF-T1-RG23/18 SUG M4081985 |
Journal: | Artificial Intelligence | 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. | URI: | https://hdl.handle.net/10356/152074 | ISSN: | 0004-3702 | DOI: | 10.1016/j.artint.2020.103401 | Schools: | School of Computer Science and Engineering | Rights: | © 2020 Elsevier B.V. All rights reserved. | Fulltext Permission: | none | Fulltext Availability: | No Fulltext |
Appears in Collections: | SCSE Journal Articles |
SCOPUSTM
Citations
50
4
Updated on Mar 25, 2024
Web of ScienceTM
Citations
50
3
Updated on Oct 24, 2023
Page view(s)
251
Updated on Mar 29, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.