孔多塞赢家

孔多塞赢家（Condorcet winner）是社会选择理论与投票理论中的核心概念，指在一场选举或多候选人投票中，能够在一对一（两两比较）的多数决对决中击败所有其他候选人的候选人。该概念以十八世纪法国数学家、哲学家尼古拉·德·孔多塞（Nicolas de Condorcet）的名字命名，他最早在其一七八五年著作《论概率在多数决策中的应用》中系统阐述了这一思想，奠定了现代社会选择理论的基础。孔多塞赢家为评价投票规则的公平性与效率提供了一个重要的规范性基准，也是衡量民主制度质量的关键概念之一。

定义

设有候选集合 C = {c₁, c₂, …, $c_m$}，n 位选民的偏好以完整传递性排序给出。若存在一位候选人 c* ∈ C，使得对于任意其他候选人 $c_j$ ≠ c*，偏好 c* 胜过 $c_j$ 的选民人数严格多于偏好 $c_j$ 胜过 c* 的选民人数，则称 c* 为孔多塞赢家。简言之，孔多塞赢家在每一场一对一较量中均获得绝对多数支持。这一定义不依赖于任何具体的投票规则或计票方法，仅基于选民的偏好关系本身，因此具有跨规则的可比性。任何投票规则如果未能选出存在的孔多塞赢家，便被认为违反了孔多塞准则（Condorcet criterion）——这是评价投票规则公平性的最基本标准之一。

孔多塞悖论

孔多塞赢家并非总是存在。当选民的偏好构成循环多数（cyclic majority）时，可能出现没有候选人在所有两两对决中都获胜的情形，这被称为孔多塞悖论（Condorcet paradox）或投票悖论。最经典的例子涉及三选民、三候选人：

• 选民一：A > B > C
• 选民二：B > C > A
• 选民三：C > A > B

在此情况下，A击败B（二比一），B击败C（二比一），C击败A（二比一），形成严格循环，没有候选人是孔多塞赢家。这一现象揭示了多数决规则在集体决策中的内在不一致性，是社会选择理论的重要奠基性发现，直接启发了阿罗不可能定理的提出。孔多塞悖论不仅是理论上的趣题，在真实选举中也有记录——例如在某些多候选人初选和议会投票中均出现过可识别的偏好循环。

与投票规则的关系

不同投票规则对孔多塞赢家的处理方式各异，这一特性是评价规则优劣的关键指标。

孔多塞方法（Condorcet methods）是一组以选出孔多塞赢家为目标的投票规则，包括极小极大法（Minimax）、舒尔茨法（Schulze method）、泰德曼排序配对法（Tideman's ranked pairs）等。当存在孔多塞赢家时，这些方法保证其当选；不存在时则通过不同准则打破循环。舒尔茨法因其单调性、独立性等优良公理性质，被维基媒体基金会、Debian等项目采用。

多数决制（plurality voting）即得票最多者当选，未必能选出孔多塞赢家。当第三党候选人起到搅局者作用时，孔多塞赢家可能仅获少数第一选择票而被淘汰。美国多次总统选举中均出现过孔多塞赢家未必是选举赢家的争议。

即时 runoff 投票（instant-runoff voting, IRV）也不保证选出孔多塞赢家。IRV逐轮淘汰得票最少的候选人，可能因淘汰顺序使孔多塞赢家提前出局。

博达计数法（Borda count）通过排名赋分加总，其结果可能与孔多塞赢家不一致。博达法易受策略性投票操纵，且对偏好强度敏感。

存在性与概率

随着候选人数量的增加，孔多塞赢家存在的概率迅速下降。在无文化（impartial culture）假设——即所有偏好排序等可能——下，三候选人时约百分之九十一的偏好剖面存在孔多塞赢家；五候选人时降至约百分之七十五；十候选人时降至约百分之五十一。当候选人数量超过二十时，存在概率已不足三成。真实选举中因意识形态光谱的存在，选民偏好往往具有单峰性（single-peakedness），孔多塞赢家的存在概率通常远高于随机模型预测值。实证研究表明，在有明确左右政治光谱的议会选举和委员会投票等场景中，孔多塞赢家存在的概率普遍极高，部分研究显示超过百分之九十五。

孔多塞输家

与孔多塞赢家对称的概念是孔多塞输家（Condorcet loser），指在每一对一较量中均输给所有其他候选人的候选人。优秀的投票规则应避免孔多塞输家当选。多数决制在某些情形下可能使孔多塞输家获胜——例如当反对票分散在多位候选人之间时。孔多塞一致的规则（如孔多塞方法）则天然排除了这一可能性。

经济与政治中的应用

孔多塞赢家概念广泛应用于委员会决策、多候选人选举、集体谈判以及人工智能中的偏好聚合。在推荐系统中，聚合用户的排序偏好以找到令整体满意度最高的选项，本质上就是寻找孔多塞赢家的过程。搜索引擎结果排序、群决策支持系统、协同过滤算法等领域也常借鉴孔多塞准则来提升聚合质量。在规范性政治理论中，是否存在孔多塞赢家常被用作判断集体决策社会合法性的重要基准：若存在孔多塞赢家而投票规则未能将其选出，该规则的程序正当性便受到根本性质疑。

参考文献

• Condorcet, M. (1785). *Essai sur l'application de l'analyse à la probabilité des décisions rendues à la pluralité des voix*.
• Arrow, K. J. (1951). *Social Choice and Individual Values*. Yale University Press.
• Tideman, T. N. (1987). Independence of clones as a criterion for voting rules. *Social Choice and Welfare*, 4(3), 185–206.
• Schulze, M. (2011). A new monotonic, clone-independent, reversal symmetric, and Condorcet-consistent single-winner election method. *Social Choice and Welfare*, 36(2), 267–303.
• Gehrlein, W. V. (2006). *Condorcet's Paradox*. Springer.