投票如何像克莱因瓶

qimuai 发布于 阅读:33 一手编译

投票如何像克莱因瓶

内容来源:https://www.quantamagazine.org/how-voting-is-like-a-klein-bottle-20261026/

内容总结:

数学上而言,民主几乎是不可能的。这听起来或许像硅谷亿万富翁六小时播客的开场白,但实际上它指向一个极其顽固的问题:如何将一群人的个体偏好转化为单一选择?

1785年,法国数学家兼哲学家孔多塞发现,多数人有时会通过投票陷入逻辑循环。在有三个或以上候选人的选举中,每位选民可能以完全清晰一致的方式对候选人进行排序——然而当所有选票统计完毕后,每位候选人在与某位对手的一对一较量中都会落败。改变规则也只能走到一定程度:正如经济学家肯尼斯·阿罗后来证明的那样,任何将个体排序合并为集体排序的方法都必须牺牲至少一项看似合理的民主要求。

如今,三位研究者证明了孔多塞240年前的悖论具有一种形状,而且恰如其分地奇特:克莱因瓶——一种没有明确内部与外部的曲面。这一结果为数学家提供了一种几何方式来探索:为什么看似合理的集体决策规则会变得无法调和。

人人都输给某人

当只有两个选择时,民意很容易判断:除非平局,否则多数人偏好的候选人获胜。然而加入第三个竞争者后,事情就变得奇怪了。突然间,甚至连“获胜意味着什么”都成了问题。

你可以简单地让得票最多者当选,就像典型的美国选举那样。但假设爱丽丝获得35%的选票,鲍勃34%,卡罗尔31%。爱丽丝获胜。然而如果卡罗尔的支持者都更偏好鲍勃而非爱丽丝,那么65%的选民宁愿要鲍勃。按照一种完全合理的多数决定义,错误的候选人赢了。

在有人开始怀疑阴谋论之前,需要明确:每张选票都被正确计票。问题在于什么才算获胜。

一种解决方案是让选民对候选人排序,然后选择能在正面对决中击败所有对手的人。但考虑以下情形:三分之一选民将爱丽丝排在鲍勃之上、鲍勃排在卡罗尔之上;三分之一将鲍勃排在卡罗尔之上、卡罗尔排在爱丽丝之上;三分之一将卡罗尔排在爱丽丝之上、爱丽丝排在鲍勃之上。现在两两比较:爱丽丝击败鲍勃,因为第一组和第三组更偏好爱丽丝;鲍勃击败卡罗尔,因为第一组和第二组更偏好鲍勃;卡罗尔击败爱丽丝,因为第二组和第三组更偏好卡罗尔。每位选民的排序都完全自洽,但合在一起却产生了一个循环运转的结果。

这就是孔多塞在18世纪末遭遇的悖论。作为法国科学院秘书,他一直在寻找确保科学院公平选举新成员的方法。(孔多塞比同时代人更为开明,他还质疑将一半人口排除在外的民主算术,在1790年的一篇文章中明确为女性政治权利辩护。几年后,在恐怖统治期间,他曾支持的革命将他投入监狱;被捕两天后他被发现死亡。)

几个世纪以来,数学家、政治学家和改革者设计了种类繁多的投票制度,希望打破孔多塞的僵局。然而每种方法都带来自身的脆弱性。改变制度很可能改变获胜者,即使选民及其偏好完全不变。

1951年,经济学家肯尼斯·阿罗揭示了这个问题有多深。他寻求一种投票制度,在满足少数几项简单民主要求的同时保持一致:选民应能以任意顺序对候选人排序;没有任何单一选民能单方面决定选举结果(即不要国王);如果所有人都偏好某一选项甚于另一选项,群体排序应反映这一偏好;两位候选人的排序应仅取决于选民如何比较这两人——选民将卡罗尔放在选票何处不应影响群体是否将爱丽丝排在鲍勃之上。每项要求单独看来都足够合理。但阿罗证明,没有任何方法能同时满足所有要求。牛津大学的伊恩·麦克莱恩表示:“相当常见的情况是,人民的意志并不存在。”

这一结果如今被称为阿罗不可能定理,它将孔多塞悖论扩展到多数决之外,确立了将个体选票合并为群体决策的根本极限。不同的投票制度可以改变阿罗哪项要求失败,但没有任何单一制度能永远保留所有要求。麦克莱恩说:“作为制度设计者,你必须做出选择:哪项条件的失败最为无害。”

1980年,为了更好地理解这一现象,数学家兼经济学家格拉谢拉·奇奇尔尼斯基转向拓扑学——一个将可通过拉伸而无需撕裂地相互转化的形状视为等价的数学领域。她在一个脚注中猜想,孔多塞悖论尤其可以被视为一个拓扑问题。如今数学家已证明她的直觉是正确的。

悖论的形状

那么,投票悖论长什么样?

为回答这个问题,新研究建立在伊利诺伊大学厄巴纳-香槟分校教授尤利·巴雷什尼科夫1993年提出的模型之上。首先考虑三位候选人选举中一位选民的选票。共有六种可能的排序方式,每种可用一个三角形表示。三角形的每个角代表该选票所隐含的一项比较:爱丽丝优于鲍勃、鲍勃优于卡罗尔、爱丽丝优于卡罗尔。另一张将爱丽丝列第一、卡罗尔第二、鲍勃第三的选票在其中两项比较上一致,因为两张选票都将爱丽丝排在对手之上。因此它们的三角形共享两个角,可沿连接它们的边拼接。

现在将所有六个三角形(代表所有可能的选票)沿匹配的边拼接,得到一条带状面。带状面两端的边也匹配。于是将带状面弯曲并粘合这些边,按标签对齐,得到一个两端开口的管状面。巴雷什尼科夫利用这一模型给出了阿罗不可能定理的新拓扑证明。

但看看管状面两端发生了什么。围绕一端边缘,比较关系读作爱丽丝优于鲍勃、鲍勃优于卡罗尔、卡罗尔优于爱丽丝。围绕另一端边缘,循环方向相反。我们得到了孔多塞的悖论循环——循环运转的投票结果。巴雷什尼科夫忽略了这些边缘。但30年后,2025年4月,悉尼大学博士生奥里·利夫森重新考虑了它们。毕竟有时这种循环关系是被允许的,比如石头剪刀布的规则。问题出现在选举这类情境中,此时这些关系被期望形成一致的排序。利夫森想要一个能区分循环被允许与被不允许情况的拓扑模型。

他与导师米哈伊尔·普罗科片科以及普罗科片科长期同事、金奈数学研究所的西达尔特·普里塔姆一起,着手对麻烦的情形建模。围绕管状面边缘的每个循环都导致同一个不可能结论:每位候选人都排在所有其他人之上。在这个意义上,两端边缘说的是同一件事。而在拓扑学中,“一旦你意识到两个事物是相同的,就可以将它们粘合在一起,”利夫森说。

那么应该如何连接两端边缘?如果将管状面弯曲直到两个开口相遇,你会得到一个甜甜圈形状的曲面,称为环面。但这种粘合也会以代表不相容关系的配对方式连接两端边缘的各个边。例如,一条代表“鲍勃优于爱丽丝优于卡罗尔”的边会被粘到一条代表“鲍勃优于卡罗尔优于爱丽丝”的边上。研究者需要一种不产生此类矛盾的方式来连接边缘。

解决方案?一个扭转。研究者没有按相同顺序逐点匹配一端边缘与另一端,而是通过扭转来反转其中一端边缘周围的偏好顺序——使循环变得等价。利夫森说:“带扭转的粘合是唯一有效的选项。”

如果你扭转一条纸带并粘合其边缘,你会得到一个只有一个面的曲面,称为莫比乌斯带。但当你扭转一个管状面时会发生什么?你会得到一个非凡而奇特的东西:克莱因瓶。像莫比乌斯带一样,克莱因瓶只有一个面,没有明确的内部与外部。与莫比乌斯带不同,它没有边缘。(如果它看起来像是自交,那确实如此——在三维中。数学家通过在四维中构造克莱因瓶来避免这一点,在那里它可以闭合而不自交。)

三人有了他们的模型。正如每位选民可以提供一致的排序,而选民的偏好却拒绝纳入单一秩序,克莱因瓶的每个小片看起来都有两个面,但这些面无法在整个曲面上被一致地区分。在两种情形中,逐片看来合理的东西,当我们试图将各片拼合起来时便瓦解了。

对利夫森、普里塔姆和普罗科片科而言,这种相似性提出了一个更大的问题:拓扑学能否帮助解释对数学所能成就之事的其他根本限制?或许这些不同的不可能性在获得形状之后,将被证明共享更深层的几何解释。

那么民主何去何从?拓扑学使悖论变得可触,但选择投票制度仍然意味着选择你愿意承受的代价。数学可以告诉我们权衡意味着什么,我们的优先事项决定哪些值得做出。而这是任何定理都无法替我们解决的。麦克莱恩说:“这并非真正的数学辩论,而是一场关于价值的辩论。”

中文翻译:

投票为何像克莱因瓶
克里斯蒂娜·阿米蒂奇/《量子》杂志
从数学角度来说,民主几乎是不可能的。
这听起来像是硅谷某位亿万富翁六小时播客的开场白,但实际上,它说的是一个极其顽固的问题:你如何将一群个体的偏好转化为一个单一的选择?
1785年,法国数学家和哲学家尼古拉·德·孔多塞发现,多数人有时会通过投票把自己投进一个逻辑循环。在有三个或更多候选人的选举中,每个选民可能以完全清晰且一致的方式对候选人进行排序——然而当所有选票统计完毕后,每位候选人都会在一对一较量中输给某位对手。改变规则也只能走到这一步:正如经济学家肯尼斯·阿罗后来证明的那样,任何将个体排序组合为集体秩序的方法都必然牺牲至少一项看似合理的民主要求。
如今,三位研究人员表明,孔多塞240年前的悖论具有一种形状,而且恰如其分地奇特:一个克莱因瓶——一种没有明确内部与外部之分的曲面。这一结果为数学家提供了一种几何方式来探索:为什么看似合理的集体决策规则会变得无法调和。
每个人都输给某个人
当只有两个选择时,人民的意志很容易测知:除非出现平局,获得多数人青睐的候选人获胜。然而,加入第三个竞争者后,事情就变得古怪了。突然间,甚至连“获胜意味着什么”都成了问题。
你或许可以简单地让得票最多的人当选,就像典型的美国选举那样。但假设爱丽丝获得35%的选票,鲍勃获得34%,卡罗尔获得31%。爱丽丝获胜。然而,如果卡罗尔的支持者全都更倾向于鲍勃而非爱丽丝,那么65%的选民宁愿要鲍勃。按照一种完全合理的多数决定义,错误的候选人获胜了。
在有人开始戴锡箔帽之前,让我们说清楚:每张选票都被正确计票了。问题在于什么才算获胜。
一种解决办法是让选民对候选人进行排序,然后选出能在一对一较量中击败所有对手的人。但请考虑以下情形:

英文来源:

How Voting Is Like a Klein Bottle
Kristina Armitage/Quanta Magazine
Mathematically speaking, democracy is next to impossible.
That may sound like the premise of a Silicon Valley billionaire’s six-hour podcast, but it’s actually a statement about a remarkably stubborn problem: How do you translate a group of individual preferences into a single choice?
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.
Everyone Loses to Someone
When there are only two choices, the will of the people is easy to divine: Barring a tie, the candidate preferred by a majority wins. Add a third contender, however, and things get weird. Suddenly, even agreeing on what it means to win becomes a problem.
You might simply elect whoever receives the most votes, as in a typical American election. But suppose Alice receives 35% of the vote, Bob 34%, and Carol 31%. Alice wins. Yet if Carol’s supporters all prefer Bob to Alice, then 65% of the electorate would rather have Bob. By one perfectly reasonable definition of majority rule, the wrong candidate has won.
Before anyone reaches for a tinfoil hat, let’s be clear: Every ballot is counted correctly. The question is what should count as winning.
One solution is to ask voters to rank the candidates, then choose whoever would defeat every rival in a head-to-head contest. But consider the following scenario:

quanta

文章目录


    扫描二维码,在手机上阅读