How Voting Is Like a Klein Bottle

Alex Stone at Quanta Magazine:

Illustration accompanying “How Voting Is Like a Klein Bottle”
Kristina Armitage/Quanta Magazine

In 1785, the French mathematician and philosopher Nicolas de Condorcet discovered that a majority can sometimes vote itself into a logical loop. In elections with three or more candidates, each voter might rank the candidates in a perfectly clear and consistent way — yet when all the votes are tallied, every candidate loses in a head-to-head contest against one of their rivals. Changing the rules only gets us so far: As the economist Kenneth Arrow later proved, any method for combining individual rankings into a collective order must sacrifice at least one seemingly reasonable democratic requirement.

Now three researchers have shown that Condorcet’s 240-year-old paradox has a shape, and it’s suitably peculiar: a Klein bottle, a surface with no distinct inside or outside. The result gives mathematicians a geometric way to explore why seemingly reasonable rules for collective decision-making can become impossible to reconcile.

More here.