[EM] STV and weighted positional methods

[Kathy Dopp]

OK.

Either my source gave me the wrong sources or  perhaps we
misunderstood each other to begin with.

All the same STV is incredibly complex to accurately count by hand or
by computer or spreadsheet as compared to other alternative voting
methods.

Kathy

On Sun, Feb 1, 2009 at 11:50 AM, Raph Frank <raphfrk at gmail.com> wrote:
> On Sun, Feb 1, 2009 at 6:04 PM, Kathy Dopp <kathy.dopp at gmail.com> wrote:
>> OK, to get references to how it is a problem of exponential difficulty
>> to count an STV election I am told to
>>
>> Google "Bartholdi STV" and you'll come up with many citations.
>
> I think the point here is that it is very hard to manipulate PR-STV.
> To work out the optimal strategic vote is NP-hard.
>
> "(Bartholdi and Orlin, 1991) Manipulation of STV for electing a single
> winner is NP-complete."
>
> This doesn't mean that the election is NP complete to actually count.
>
> It means that people are less likely to be strategic (as it is almost
> impossible to actually work out the strategically optimal vote).
>



-- 

Kathy Dopp

The material expressed herein is the informed  product of the author's
fact-finding and investigative efforts. Dopp is a Mathematician,
Expert in election audit mathematics and procedures; in exit poll
discrepancy analysis; and can be reached at

P.O. Box 680192
Park City, UT 84068
phone 435-658-4657

http://utahcountvotes.org
http://electionmathematics.org
http://kathydopp.com/serendipity/

Post-Election Vote Count Audit
A Short Legislative & Administrative Proposal
http://electionmathematics.org//ucvAnalysis/US/paper-audits/Vote-Count-Audit-Bill-2009.pdf

History of Confidence Election Auditing Development & Overview of
Election Auditing Fundamentals
http://electionarchive.org/ucvAnalysis/US/paper-audits/History-of-Election-Auditing-Development.pdf

Voters Have Reason to Worry
http://utahcountvotes.org/UT/UtahCountVotes-ThadHall-Response.pdf