tag:blogger.com,1999:blog-3722233.post5365611408115630615..comments2024-08-08T15:54:44.247-05:00Comments on Computational Complexity: Randomness in VotingLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger6125tag:blogger.com,1999:blog-3722233.post-61114274161481332442009-07-02T17:08:25.873-05:002009-07-02T17:08:25.873-05:00@Lance: I think this is pretty brilliant. I thou...@Lance: I think this is pretty brilliant. I thought of it again because just now, 6 months after you posted this, the Minnesota election was *finally* decided.<br /><br />@Anonymous: I think it generalizes ok. Each vote is a little pie spinner with the candidates getting a fraction of the pie corresponding to their fraction of the vote. There's now a negligible chance that the third-party candidate with 15% of the vote will have a plurality of the spinners land on him/her.dreeveshttps://www.blogger.com/profile/13007296061332653169noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-91242063420307157962009-01-05T23:23:00.000-06:002009-01-05T23:23:00.000-06:00Your system presupposes only two candidates (or on...Your system presupposes only two candidates (or only two candidates of significance)...how do you fairly treat third candidates? Particularly in circumstances such as those of Minnesota; where the vote is extremely close between two candidates with the third candidate receiving 15% of the vote.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-60079858202165913852009-01-04T03:32:00.000-06:002009-01-04T03:32:00.000-06:00Lol imagine of Al receives 90% of the votes, but e...Lol imagine of Al receives 90% of the votes, but ends up losing the coin flip. I imagine the population would be pretty angry ...Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-2737972727453080262009-01-03T14:08:00.000-06:002009-01-03T14:08:00.000-06:00At least one benefit of this idea would be increas...At least one benefit of this idea would be increased funding for research on pseudorandomness :)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-45673646357695105842009-01-03T06:53:00.000-06:002009-01-03T06:53:00.000-06:00Then scrutinization would consist of carefully che...Then scrutinization would consist of carefully checking each flipped coin to determine if it was heads or tails, with protests involving those coins that have nicks or are scuffed (possibly indicating bias). In the worst case, each coin would have to be tested for "fairness", with protests being lodged against the use of coins which flipped 101-99.Anonymoushttps://www.blogger.com/profile/13742150537602074530noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-40192817787827541302009-01-02T11:54:00.000-06:002009-01-02T11:54:00.000-06:00In http://arxiv.org/abs/cs/0503039 (Section 3), Le...In http://arxiv.org/abs/cs/0503039 (Section 3), Leonid Levin makes a similar point.Anonymousnoreply@blogger.com