2019: Week 17
This week’s challenge comes courtesy of Jenny Martin from DS14 of The Data School and her experience in writing a dissertation on how to rig elections different voting systems: We’ve had a lot of votes in recent years and I’m sure everyone’s just about had enough by now. Naively, I used to believe that the process you use to determine the “winner” of a vote was irrelevant, surely they’re all roughly the same? Then I got to university and discovered this depressing theorem: Arrows Impossibility Theorem For elections with 3 or more candidates, there is no voting system that satisfies the following conditions: · Not a dictatorship · If everyone ranks A above B, the population should rank A above B · If C withdraws from the election, the ranking of A and B should not change. I thought it would be fun to prove ...