東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Quantitative analysis of strategic v...

Wang, Tiance.

Linked to FindBook

Google Book

Amazon

博客來

Quantitative analysis of strategic voting in anonymous voting systems.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Quantitative analysis of strategic voting in anonymous voting systems./
Author:	Wang, Tiance.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2016,
Description:	114 p.
Notes:	Source: Dissertation Abstracts International, Volume: 77-07(E), Section: A.
Contained By:	Dissertation Abstracts International77-07A(E).
Subject:	Information science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10010661
ISBN:	9781339466736

Quantitative analysis of strategic voting in anonymous voting systems.
Wang, Tiance.

Quantitative analysis of strategic voting in anonymous voting systems. - Ann Arbor : ProQuest Dissertations & Theses, 2016 - 114 p.

Source: Dissertation Abstracts International, Volume: 77-07(E), Section: A.

Thesis (Ph.D.)--Princeton University, 2016.

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.

ISBN: 9781339466736Subjects--Topical Terms:

554358
Information science.

Quantitative analysis of strategic voting in anonymous voting systems.
LDR:03096nmm a2200337 4500 001 2116676
005 20170508081315.5
008 180830s2016 ||||||||||||||||| ||eng d
020 $a 9781339466736
035 $a (MiAaPQ)AAI10010661
035 $a AAI10010661
040 $a MiAaPQ $c MiAaPQ
100 1 $a Wang, Tiance. $3 3278414
245 1 0 $a Quantitative analysis of strategic voting in anonymous voting systems.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2016
300 $a 114 p.
500 $a Source: Dissertation Abstracts International, Volume: 77-07(E), Section: A.
500 $a Advisers: Paul Cuff; Sanjeev Kulkarni.
502 $a Thesis (Ph.D.)--Princeton University, 2016.
520 $a 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.
520 $a 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.
520 $a 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.
520 $a 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.
590 $a School code: 0181.
650 4 $a Information science. $3 554358
650 4 $a Mathematics. $3 515831
650 4 $a Economic theory. $3 1556984
690 $a 0723
690 $a 0405
690 $a 0511
710 2 $a Princeton University. $b Electrical Engineering. $3 2095953
773 0 $t Dissertation Abstracts International $g 77-07A(E).
790 $a 0181
791 $a Ph.D.
792 $a 2016
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10010661