TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Rigging elections with integer linear programming

91 点作者 DRMacIver超过 8 年前

8 条评论

joe_the_user超过 8 年前
While there&#x27;s nothing overtly political in the post, I&#x27;d mention that factors like this are much more likely to enter real world consideration when you have a situation where &quot;right and left have broken down&quot;.<p>In particular, the median voter theorem states: &quot;The median voter theorem states that &#x27;a majority rule voting system will select the outcome most preferred by the median voter&#x27;&quot; - IF (<i>big</i> if) &quot;voters can place all election alternatives along a one-dimensional political spectrum.&quot;<p><a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Median_voter_theorem" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Median_voter_theorem</a>
评论 #13671638 未加载
espeed超过 8 年前
Not directly related to voting, but a while back someone gave a talk or there was a book&#x2F;lecture that used an example that went something like this:<p>&quot;Two doctors give you an independent diagnosis: One doctor says there&#x27;s a 99% chance it&#x27;s disease A, but there&#x27;s a 1% chance it&#x27;s disease B. The other doctor says there&#x27;s 99% chance it&#x27;s disease C, but there&#x27;s a 1% chance it&#x27;s disease B. Question: What&#x27;s the most likely outcome? Answer: It&#x27;s most likely disease B, the point where both doctors&#x2F;experts agree (even though they both only give it a 1% chance of being true).&quot;<p>Does anyone recall where that example comes from? I wanted to cite it the other day.
评论 #13673648 未加载
Smudge超过 8 年前
The book <i>How Not to Be Wrong: The Power of Mathematical Thinking</i>[1] by Jordan Ellenberg has a segment on this with similar examples (minus the programming bits), tying it in to human psychology and, with surprising insight, the behavior of slime molds. Would definitely recommend reading if you find these kinds of topics interesting.<p>[1]: <a href="http:&#x2F;&#x2F;amzn.to&#x2F;2kHiROT" rel="nofollow">http:&#x2F;&#x2F;amzn.to&#x2F;2kHiROT</a>
kordless超过 8 年前
An election is easy to rig if the roll relies on two databases for confirmation. I believe, at least in Contra Costa County, that someone tampered with one of the roll DBs, which then caused a large number of people to be given provisional ballots (deduced from noting a high number of names were highlighted in the main roll I signed during voting). If you got a provisional ballot in Contra Costa County during the election, holler at me!
dispo001超过 8 年前
I came up with this one all by myself (which is probably known by some elegant name and has some sophisticated documentation that I&#x27;m not aware of) I think it shows representation cant actually work because you cant have boolean logic if multiple &quot;yes&quot; each have to compete with a single &quot;no&quot;. Ill keep it simple but the effect gets more dramatical if there are more candidates.<p>Say, there are 3 candidates and only 1 agenda point: 1 supports the idea and 2 are against it. The later 2 get 33% of the votes each and the first gets 34%. The unpopular idea wins while 66% was against it.<p>It sure seems like one can get a high degree of control over the results by simply adding candidates until the unpopular idea is sufficiently under represented.<p>It&#x27;s like, if you have 100 Bernie Sanders sharing the votes you may never get socialism.
gtt超过 8 年前
btw, what integer programming solvers are you folks using? A while back I needed integer programming solver in python and options were mostly interfaces to other libraries...<p>Anything good and free? I understand that commercial solvers are much better, but the price is too high for me.
评论 #13672864 未加载
leereeves超过 8 年前
FYI, some of the &lt; and &gt; symbols in the code are showing up as &amp;lt; and &amp;gt;
q3r3qr3q超过 8 年前
I can&#x27;t believe you&#x27;re not using Scala there.