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 <[email protected]> wrote: > On Sun, Feb 1, 2009 at 6:04 PM, Kathy Dopp <[email protected]> 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 ---- Election-Methods mailing list - see http://electorama.com/em for list info
