欧冠抽签机制藏隐患:凯莱图如何重塑公平竞赛格局

去中心化金融 (DeFi) 新闻

欧足联在二零二四年推出的全新冠军联赛赛制,本意是让比赛更具观赏性、积分榜更具竞争性,同时告别过往偶尔出现的死亡之组。然而,仅仅两个赛季过后,一个隐藏在抽签机制深处的结构性不公平开始显现 - - 某些球队组合会莫名其妙地在联赛阶段反复碰面,形成密集的相互交锋集群,最终让这些球队在冲击前二十四名排位的集体征程中付出沉重代价。更值得警惕的是,这种伤害并非平均分摊,而是倾向于落在那些来自小型足协、仅有一支球队晋级的队伍身上。 让我们从一个真实的例子说起。二零二五至二零二六赛季的欧冠联赛阶段,那不勒斯、本菲卡、切尔西、阿贾克斯和卡拉巴赫这五支球队之间,理论上一共存在十种可能的相互对阵组合,而抽签结果竟然安排了其中九场。这意味着这个五人小团体几乎完成了一次内部循环赛,彼此之间疯狂消耗实力与积分。

仅剩的那不勒斯对阵阿贾克斯一场没有安排,否则他们就将形成一个完全闭合的内部交战小圈子。 这种现象并非孤例。翻看过去两个赛季的三大欧战赛事,几乎每一项赛事中都能找到类似的密集集群。上个赛季的欧冠中,拜耳勒沃库森、马德里竞技、费耶诺德、萨尔茨堡红牛和布拉格斯巴达之间同样完成了九场内部比赛;欧联杯中罗马、热刺、阿尔克马尔、加拉塔萨雷和埃尔夫斯堡也是如此。本赛季的欧联杯出现了八场内部交锋的五人集群,欧协联则是七场。两年五大赛事,结构性问题反复现身。

理解这个问题的关键,在于把整个联赛阶段想象成一个由三十六个球队节点和一百四十四条比赛连线构成的巨型网络图。在这个图中,每个节点(每支球队)恰好连接着八条边(八场不同的比赛)。一个所谓的高密度集群,就是一小撮球队节点之间出现了远高于平均水平的内部连线。 这种密集集群究竟会带来多大的实际伤害?让我们用数字来说明。在这个五人集群中,每支球队要踢八场比赛,整个集群合计占据四十个比赛名额。其中九场是内部比赛,每场内部比赛同时消耗两个名额,所以十八个名额被内部消耗,只剩二十二个名额留给与外部球队的对决。

如果这四十个名额全部用于外部比赛,集群理论上最高可以获得一百二十个积分点的挖掘机会 - - 每场胜利三分,全胜就是一百二十分。但内部比赛不产生这种外部收益:三分的胜者积分必须留在集群内部给对方(即另一支集群成员),零分给另一方,或者平局各得一分。点数根本无法流向集群之外。换算下来,拥有九场内部比赛的集群,积分天花板从一百二十分骤降到九十三分。 平均到每支球队头上,仅有十八点六分的理论上限。考虑到前二十四名的实际切分线通常落在八到十一分之间,这个数字表面上似乎够用,但这只是天花板而已,实际情况远比这糟糕。

更深层的伤害在于内部比赛对集群命运的负相关效应。每场内部比赛必然产生一个赢家和输家(或双方各取一分)。如果那不勒斯在内部比赛中表现出色,必然意味着集群中的另一支球队正在失分。对于五支球队集体冲击前二十四名这一目标而言,任何一支球队跌出切分线都会让整个集体晋级美梦破灭,而内部比赛恰恰是在主动制造这种内部倾轧。 为了让这个效应变得可量化,研究者设计了一项控制实验:假设五支实力完全相同的球队,被随机放入二零二五至二零二六赛季欧冠的三十六支球队大池中,唯一变化的是他们彼此之间的对阵数量 - - 从零场到最多的十场。每种情形用蒙特卡洛模拟两万次,追踪五支球队集体跻身赛前二十四的概率。

实验结果一目了然。每增加一场内部比赛,五人集体晋级的概率就要下降约零点六到零点七个百分点。从完全无内部对阵的约百分之十七,一路下滑到完全内部循环的约百分之十。这还只是纯粹的结构性效应,球队实力已被刻意设定为相等。 而真实的集群情况更为严峻,因为成员之间的实力差距悬殊。那不勒斯、本菲卡、切尔西、阿贾克斯、卡拉巴赫这五支球队的真实实力差异巨大,尤其是卡拉巴赫明显弱于其他四支。

如果按照各自的真实评分重新跑模拟,这个五人集体全员晋级前二十四名的概率骤降至百分之一点四左右。相比之下,如果一个实力匹配的对照组恰好被安排在抽签分布的典型位置(平均约两场内部比赛),集体晋级概率约为百分之四点二。换句话说,卡拉巴赫集群相比一个普通命运五人组,全员晋级的相对概率足足下降了百分之六十八。 这种伤害还呈现出明显的不对称分布。密集集群的形成前提是涉及的球队必须被允许相互对阵,而欧足联的同足协回避规则禁止同一国家的球队碰面。因此,像英超这种拥有六支欧冠参赛队的足协,其球队之间永远不会在集群内部相互碰撞。

英格兰球队自动获得了某种程度的保护 - - 无论他们个人命运如何,英超作为一个整体永远不会被多支球队同时拖累在同一个密集集群里。 反观小型足协,他们往往只有一支球队代表出战。比如卡拉巴赫,作为阿塞拜疆唯一的欧冠参赛队,无论被随机分到哪个集群,整个国家在欧洲最高水平赛事中的命运都暴露在那个集群的结构性风险中,没有任何内部缓冲。这种由抽签随机性带来的不公平,悄无声息地偏向了大足协、伤害了小足协。 当然,欧足联现有的同国回避规则本身也有其道理:球迷通常不希望在联赛阶段看到太多同国球队的内战。但这条规则的副作用是,它把密集集群的风险高度集中到了来自小足协的孤军奋战的球队身上,而对那些拥有多支球队参赛的大足协形成天然屏障。

面对这种结构性风险,数学提供了一条优雅的出路 - - 顶点可迁图。这种图有一个神奇的属性:无论你把目光投向哪个顶点,看到的局部结构都完全相同。不仅是邻居数量一致(这只是一般意义上的正则图),还包括二阶邻居数量、通过该顶点的三角形数量、四边形数量、所有可能的局部拓扑特征。如果一支球队被分到顶点七而不是顶点十二,它的结构性处境完全相同,唯一变化的只是具体对手的身份。 这种强公平性正是欧足联新赛制所缺失的。当前抽签是完全随机的,运气不好的球队(比如卡拉巴赫)可能恰好落入一个密集集群,运气好的球队(比如帕福斯)则不会。

顶点可迁图的设计能够确保,再也不会有球队在结构上比另一支球队更倒霉。 构造这种图有一个经典的数学工具:凯莱图。把零到三十五这三十六个数想象成时钟上的三十六个刻度,再选定一组偏移量。在图的构建中,每个数字节点都与它加上或减去这些偏移量后对应的节点相连,运算都在模三十六下进行。 举个简单例子,假设偏移量是±一、±四、±六、±十一,那么节点零就与节点一、三十五、四、三十二、六、三十、十一、二十五相连。由于偏移量对每个节点都适用,整张图天然具有顶点可迁性 - - 把任何一个节点平移到节点零的位置,其他所有连接关系都丝毫不变。

接下来要做的就是把欧足联的四档九队结构嵌入这张图。最自然的方法是按照模四的余数来划分节点:余数为零的是第一档,余数为一的是第二档,余数为二的是第三档,余数三是第四档,每档恰好九个节点,对应欧足联九支球队的标准分档。 对于每个偏移量,要检验它把一个节点带到哪一档。偏移±四保持同一档(内部同档对手),偏移±六则跳两档(即从第一档到第三档或从第二档到第四档),偏移±一或±十一则跳一档(即从第一档到第二档或类似)。如果精心挑选偏移量,每个节点就能恰好拥有每档的两名对手 - - 这正是欧足联赛制所要求的配置:八场比赛,每档两名对手。 但并非所有偏移量组合都能产生理想的图。

有些组合会制造出比现有欧冠抽签还要糟糕的密集集群,集群内部会出现三角形(三支球队彼此互相对阵),这种最小的密集集群结构正是我们要极力避免的。三角形的完全消除对一部分偏移量选择是可行的。四边形的消除则不可能 - - 根据摩尔界,一个八正则无四边形图至少需要六十五个顶点,远超我们手上的三十六个。退而求其次,我们只能尽量减少每支球队身处的四边形总数。 在所有满足欧足联分档结构的偏移量组合中,存在四百三十二种合法选择。剔除任何会产生三角形的组合,再合并掉数学上等价的候选,最终剩下二十一张本质不同的图。

研究团队用五项公平性指标对它们进行排名,所有五项指标都指向同一个赢家 - - 基于偏移量集±一、±四、±十、±十七的凯莱图,记作C(三十六;±{一,四,十,十七})。 这张图的优雅之处在于,无论从哪个节点观察,整个图都呈现出完全相同的局部结构。旋转整张图,你能把它完美对齐到自身。每支球队都有八名对手:偏移加一、减一、加四、减四、加十、减十、加十七、减十七后的那些节点(都在模三十六下计算)。没有任何一支球队处于结构性更差的位置。 但这张漂亮的数学对象能否真正落地部署?这才是问题的关键。

研究者用谷歌的OR-Tools约束求解器尝试把二零二五至二零二六赛季欧冠的三十六支球队分配到这三十六个顶点上,同时严格遵守欧足联的同国回避规则(同一国家的球队不对阵,每支球队对任何其他国家的对手不超过两支)。 结果令人沮丧:严格不可行,没有任何一个合法分配存在。同国球队在英格兰(六支)、西班牙(五支)、意大利(四支)、德国(四支)等顶级足协的过度集中,使得这张顶点可迁图无法容纳这一约束。 这并非二零二五至二零二六赛季的特殊情况。即将进行的二零二六至二零二七赛季欧冠抽签,预计将有约五支英格兰球队、五支西班牙球队、四支意大利球队、四支德国球队,可能还有四支法国球队。顶级足协的球队数量集中度是现代欧冠资格分配的永久属性,绝非偶然。

这意味着严格的同国回避规则将年复一年地撞上同一堵墙。 不过,两条小规模的规则微调都能恢复可行性。第一条是把来自同一国家的最多对手数上限从两支提升到三支,这是欧足联规章中一个数字的微调。同国球队依然不会相互对阵,变化的仅是一支球队可以面对来自同一外国足协的最多对手从两支变成三支。 第二条是把每个拥有四支或更多球队的大型足协拆分为两个子组(例如把英格兰分为子组一包含切尔西、曼城、热刺,子组二包含利物浦、阿森纳、纽卡斯尔),然后把这两个子组当作虚拟的两个独立国家来处理。同一子组的球队依然不对阵,但跨子组的同国比赛(如利物浦对切尔西)则被允许,每子组最多对阵两支。

这样一来,一支非英格兰球队可以面对最多四支英格兰对手(每个子组两支)。 第一种方案保留了同国回避规则的原有精神(限制来自同一足协的对手数量为小常数),第二种方案则更进一步,降低了拥有众多参赛队的足协所享有的天然优势。两种方案都能让这张完美的对称图重新可用。 在这种规则微调后的实际操作中,抽签仪式看起来与今天完全一样,甚至更加流畅。三十六个球队代表球被放入一个圆形容器中,每个球被抽出时,通过与现有欧足联相同的约束传播软件,被分配到合法的顶点位置上。每次抽球之间,求解器只需要约五十五毫秒的运算时间,整场三十六球的抽签大约只需两秒钟。

观众看到的抽签仪式节奏(球被抽出、代表走向台前、解说员解释刚刚发生了什么)由戏剧性而非计算速度决定,所以观感上不会发生任何变化。 令人惊喜的是,对于欧协联来说,连规则微调都不需要。欧协联采用六档六对手的赛制结构,本身就有充足的弹性,对称图能够直接吸收同国回避规则的约束。在这种场景下,胜出方案是基于群Z/18 × Z/2上偏移集{(一,零),(二,一),(九,零),(九,一),(十六,一),(十七,零)}的凯莱图:每支球队最终拥有每档一名对手,没有任何同国对阵,每支球队对任何单一外国足协的对手不超过两支。零规章调整,纯粹的数学胜利。 部署的另一半挑战是把这张图所规定的一百四十四场比赛分配到八个比赛日,确保没有球队需要在同一个夜晚踢两场比赛(这正是欧足联的比赛日程安排环节)。

有研究者曾经指出,某些罕见的随机抽签结果会产生一张无法在八个比赛日内完成的比赛图,需要九个比赛日才能排下。在那项发现后,欧足联把八个比赛日可行性检查直接内嵌到了抽签软件中,从而在抽签阶段就预防这类情况发生。 而对称图方案则彻底消除了这种风险。约束求解器已经验证:欧冠的胜出图能够干净地分割为八个比赛日,每个比赛日十八场比赛(七个比赛日已被证明不够);欧协联的胜出图能够干净地分割为六个比赛日,每个比赛日十八场比赛(五个比赛日已被证明不够)。如果再采用自然的"数字较小的模三十六取余者为东道主"的主客场分配规则,每支球队恰好获得四个主场四个客场(欧协联为三加三),每个比赛日恰好是十八主十八客的完美平衡。所有这些都不需要任何额外的优化算法,直接从代数结构中涌现出来。

欧足联关心的其他排程考量 - - 避免连续主场、敏感比赛的时间间隔、电视转播窗口规则 - - 都属于比赛日排序的范畴,与图本身无关,所以他们现有的排程器可以原封不动地迁移过来。 让我们回到现实的二零二六至二零二七赛季。三大欧战的联赛阶段抽签几日前刚刚完成,隐藏集群的模式在三项赛事中均有显现。最值得关注的是两个力量均衡的六队集群,作为对论点异常干净的预测验证。 第一个是巴黎圣日耳曼、曼城、巴塞罗那、葡萄牙体育、阿斯顿维拉、加拉塔萨雷这个六人组,十五种可能的相互对阵组合中有十一场被安排。在这个集群中,前三强(巴黎、曼城、巴塞罗那)个人晋级几乎板上钉钉,但后三强(葡萄牙体育、维拉、加拉塔萨雷)在集群内部有两场相互比赛(葡萄牙体育对加拉塔萨雷、维拉对加拉塔萨雷都已经安排),同时每人还要对阵前三强中的两支。

加拉塔萨雷是双重受挤压的那支,仅剩四场外部比赛。按照密度惩罚机制,葡萄牙体育、维拉、加拉塔萨雷这三支中至少一支 - - 很可能是两支 - - 会错失前二十四名,加拉塔萨雷的风险最高。 第二个是拜仁慕尼黑、阿森纳、多特蒙德、皇家贝蒂斯、里尔、博德闪耀,同样是十一场十五分之十五的密度,同样的解剖结构。皇家贝蒂斯抽到了所有三个精英对手(拜仁、阿森纳、多特蒙德)外加里尔,仅剩四场外部比赛。里尔则是双重受挤压的另一位(既对阵贝蒂斯又对阵博德)。贝蒂斯、里尔、博德闪耀这三支中至少有一支面临错失前二十四名的真实风险,贝蒂斯和里尔是最有可能的两支候选。

本赛季的欧联杯和欧协联同样产生了最大密度的六人组,但两组的共同特征是都有一支明显最弱的球队(欧联的利勒斯特罗姆、欧协联的哈萨克斯坦球队凯拉特),这让这两个案例变得混淆,难以作为机制的干净测试。 连续两个赛季、三大欧战赛事中,同一种结构性风险反复产生同一种小陷阱般的赛程。这不是某一年的偶然,而是赛制本身的内在属性。那不勒斯、本菲卡、切尔西、阿贾克斯、卡拉巴赫式的集群将持续作为可能结果出现在未来的每一届赛事中。 欧足联新赛制表面上的"单一积分榜"叙事确实消解了过往死亡之组的极端不公,但代价是把不公推到了另一个维度 - - 结构性的密集集群,以一种更隐蔽但同样真实的方式影响着一些球队的晋级命运,特别是那些来自小足协的孤立代表队。 数学给出的解决方案清晰且可证明:在三十六支球队的赛制下,存在一张满足欧足联所有架构约束的完美对称图,它从根本上消除了任何球队在结构上比另一支球队更差的可能性。

剩下的只是一个简单的政策决定 - - 微调同国规则中那个小小的数字边界,发布一张固定的图,然后像那不勒斯、本菲卡、切尔西、阿贾克斯、卡拉巴赫这样的集群将永远成为历史。 公平不再是随机抽签的统计属性,而是图本身的数学属性:对每支球队、每个赛季都可证明。数学工作已经完成且公开,剩下的只是决策本身。 。