tag:blogger.com,1999:blog-3722233.post112250020892417905..comments2024-06-13T23:23:44.643-05:00Comments on Computational Complexity: Majority is StablestLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger5125tag:blogger.com,1999:blog-3722233.post-1123163234699536532005-08-04T08:47:00.000-05:002005-08-04T08:47:00.000-05:00This result is related to some work in the study o...This result is related to some work in the study of voting power in political science; see <A HREF="http://www.stat.columbia.edu/~cook/movabletype/archives/2004/10/the_electoral_c.html" REL="nofollow">here for some discussion</A> and <A HREF="http://www.stat.columbia.edu/~gelman/research/published/STS027.pdf" REL="nofollow">here for a discussion of various voting models and their interpretation</A>. A key issue turns out to be modeling the correlations of votes for people who are near each other. (As far as I know, the results in pure math and cs assume independent voters.)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1122630179745732852005-07-29T04:42:00.000-05:002005-07-29T04:42:00.000-05:00http://www.econ.boun.edu.tr/papers/pdf/wp-98-01.pd...http://www.econ.boun.edu.tr/papers/pdf/wp-98-01.pdf<BR/><BR/>A Degree and an Efficiency of Manipulation of Known Social Choice Rules (Fuad Aleskerov, Eldeniz Kurbanov)<BR/><BR/>This paper compares some 24 voting methods. <BR/><BR/>fyi...Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1122519058298585092005-07-27T21:50:00.000-05:002005-07-27T21:50:00.000-05:00I keep seeing results about one-time voting system...I keep seeing results about one-time voting systems, including instant-runoff voting or approval voting, but how about results where parties get to vote in multiple elections? (For example, real runoff elections.)Macneil Shonlehttps://www.blogger.com/profile/16382866616548432101noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1122512108097146902005-07-27T19:55:00.000-05:002005-07-27T19:55:00.000-05:00Also, it is an asymptotic theorem--the influences ...Also, it is an asymptotic theorem--the influences have to go to zero for it to say something interesting.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1122510254270713082005-07-27T19:24:00.000-05:002005-07-27T19:24:00.000-05:00I believe stability is defined with a parameter \e...I believe stability is defined with a parameter \epsilon <BR/>as E[f(x)f(y)] where for each i,<BR/>with probability 1-\epsilon y_i=x_i and otherwise y_i is chosen uniformly.Anonymousnoreply@blogger.com