Protecting elections by recounting ballots
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...
Saved in:
Main Authors: | , , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2021
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/152074 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-152074 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1520742021-08-03T06:51:38Z Protecting elections by recounting ballots Elkind, Edith Gan, Jiarui Obraztsova, Svetlana Rabinovich, Zinovi Voudouris, Alexandros A. School of Computer Science and Engineering Engineering::Computer science and engineering Election Recounting Voting Manipulation 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. Ministry of Education (MOE) Nanyang Technological University This work has been supported by the ERC Starting Grant 639945 (ACCORD), the EPSRC International Doctoral Scholars Grant EP/N509711/1, MOE AcRF-T1-RG23/18 grant, and the NTU SUG M4081985 grant. 2021-08-03T06:51:38Z 2021-08-03T06:51:38Z 2020 Journal Article 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 0004-3702 https://hdl.handle.net/10356/152074 10.1016/j.artint.2020.103401 2-s2.0-85093690655 290 103401 en AcRF-T1-RG23/18 SUG M4081985 Artificial Intelligence © 2020 Elsevier B.V. All rights reserved. |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Computer science and engineering Election Recounting Voting Manipulation |
spellingShingle |
Engineering::Computer science and engineering Election Recounting Voting Manipulation Elkind, Edith Gan, Jiarui Obraztsova, Svetlana Rabinovich, Zinovi Voudouris, Alexandros A. Protecting elections by recounting ballots |
description |
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. |
author2 |
School of Computer Science and Engineering |
author_facet |
School of Computer Science and Engineering Elkind, Edith Gan, Jiarui Obraztsova, Svetlana Rabinovich, Zinovi Voudouris, Alexandros A. |
format |
Article |
author |
Elkind, Edith Gan, Jiarui Obraztsova, Svetlana Rabinovich, Zinovi Voudouris, Alexandros A. |
author_sort |
Elkind, Edith |
title |
Protecting elections by recounting ballots |
title_short |
Protecting elections by recounting ballots |
title_full |
Protecting elections by recounting ballots |
title_fullStr |
Protecting elections by recounting ballots |
title_full_unstemmed |
Protecting elections by recounting ballots |
title_sort |
protecting elections by recounting ballots |
publishDate |
2021 |
url |
https://hdl.handle.net/10356/152074 |
_version_ |
1707774588091367424 |