Quantitative Analysis of Strategic Voting in Anonymous Voting Systems

Autor/in	Wang, Tiance
Titel	Quantitative Analysis of Strategic Voting in Anonymous Voting Systems
Quelle	(2016), (114 Seiten) PDF als Volltext Verfügbarkeit Ph.D. Dissertation, Princeton University
Sprache	englisch
Dokumenttyp	gedruckt; online; Monographie
ISBN	978-1-3394-6673-6
Schlagwörter	Hochschulschrift; Dissertation; Voting; Reputation; Statistical Analysis; Preferences; Democracy; Online Surveys; Presidents; Elections; Observation + Suchen Sie Ihr Suchwort? Thesis; Dissertations; Academic thesis; Abstimmung; Statistische Analyse; Demokratie; President; Präsident; Election; Wahl; Beobachtung
Abstract	Democratically choosing a single preference from three or more candidate options is not a straightforward matter. There are many competing ideas on how to aggregate rankings of candidates. However, the Gibbard-Satterthwaite theorem implies that no fair voting system (equality among voters and equality among candidates) is immune to strategic voting, also known as manipulation. This dissertation is a quantitative analysis of strategic voting from a geometric perspective. Anonymous voting rules, where all voters are equal, can be viewed as a partition of a high dimensional simplex, where different distributions of votes correspond to different points in the simplex, and each particular way of partitioning the simplex corresponds to a voting rule. It is revealed that the orientation, instead of the location, of the boundary determines manipulability. A boundary that separates two winning candidates is not manipulable if and only if the boundary is parallel to all vote changes that does not switch the order of the candidate pair. We analyze the vulnerability to strategic voting of several popular voting systems, including plurality, Borda count and Kemeny-Young, under various vote distributions. When there are three candidates, we show that the Kemeny-Young method, and Condorcet methods in general, are categorically more resistant to strategic voting than many other common voting systems, due to the existence of non-manipulable boundaries. We verify our results on voting data that we collected through an online survey on the 2012 US President Election. Finally, we explore the collective behaviors of manipulative voters. Assume every voter can change their vote for an infinite number of times. They formulate strategies based on their observations on the preference of the population. The observations, which contain noise, are generated by some distribution conditioned on the current vote status. We show that the plurality rule almost always elects the instant run-off winner, while Borda count almost always elects the Condorcet winner (when one exists) as the number of voters grow. [The dissertation citations contained here are published with the permission of ProQuest LLC. Further reproduction is prohibited without permission. Copies of dissertations may be obtained by Telephone (800) 1-800-521-0600. Web page: http://www.proquest.com/en-US/products/dissertations/individuals.shtml.] (As Provided).
Anmerkungen	ProQuest LLC. 789 East Eisenhower Parkway, P.O. Box 1346, Ann Arbor, MI 48106. Tel: 800-521-0600; Web site: http://www.proquest.com/en-US/products/dissertations/individuals.shtml
Erfasst von	ERIC (Education Resources Information Center), Washington, DC
Update	2020/1/01