Skip to main content

Evaluating resistance to false-name manipulations in elections

Publication ,  Journal Article
Waggoner, B; Xia, L; Conitzer, V
Published in: Proceedings of the National Conference on Artificial Intelligence
November 7, 2012

In many mechanisms (especially online mechanisms), a strategic agent can influence the outcome by creating multiple false identities. We consider voting settings where the mechanism designer cannot completely prevent false-name manipulation, but may use false-name-limiting methods such as CAPTCHAs to influence the amount and characteristics of such manipulation. Such a designer would prefer, first, a high probability of obtaining the "correct" outcome, and second, a statistical method for evaluating the correctness of the outcome. In this paper, we focus on settings with two alternatives. We model voters as independently drawing a number of identities from a distribution that may be influenced by the choice of the false-name-limiting method. We give a criterion for the evaluation and comparison of these distributions. Then, given the results of an election in which false-name manipulation may have occurred, we propose and justify a statistical test for evaluating the outcome. Copyright © 2012, Association for the Advancement of Artificial Intelligence. All rights reserved.

Duke Scholars

Published In

Proceedings of the National Conference on Artificial Intelligence

Publication Date

November 7, 2012

Volume

2

Start / End Page

1485 / 1491
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Waggoner, B., Xia, L., & Conitzer, V. (2012). Evaluating resistance to false-name manipulations in elections. Proceedings of the National Conference on Artificial Intelligence, 2, 1485–1491.
Waggoner, B., L. Xia, and V. Conitzer. “Evaluating resistance to false-name manipulations in elections.” Proceedings of the National Conference on Artificial Intelligence 2 (November 7, 2012): 1485–91.
Waggoner B, Xia L, Conitzer V. Evaluating resistance to false-name manipulations in elections. Proceedings of the National Conference on Artificial Intelligence. 2012 Nov 7;2:1485–91.
Waggoner, B., et al. “Evaluating resistance to false-name manipulations in elections.” Proceedings of the National Conference on Artificial Intelligence, vol. 2, Nov. 2012, pp. 1485–91.
Waggoner B, Xia L, Conitzer V. Evaluating resistance to false-name manipulations in elections. Proceedings of the National Conference on Artificial Intelligence. 2012 Nov 7;2:1485–1491.

Published In

Proceedings of the National Conference on Artificial Intelligence

Publication Date

November 7, 2012

Volume

2

Start / End Page

1485 / 1491