Featured image of post 能赢的骰子还有克星?非传递性概率的数学奇迹与博弈论深渊

能赢的骰子还有克星?非传递性概率的数学奇迹与博弈论深渊

在人类日常的逻辑认知中,“传递性(Transitivity)”被视为不可动摇的公理:如果实体 \(A\) 强于 \(B\),且 \(B\) 强于 \(C\),那么在常理推导下 \(A\) 必然强于 \(C\)。这一规律在实数轴(若 \(a > b\) 且 \(b > c\),则 \(a > c\))、物理质量、长度及财富度量中普遍成立。

然而,当多维比较与随机变量相遇时,这种基于标量线性排序的直觉将彻底失效。

最普遍的直观反例是“剪刀石头布”:石头克剪刀,剪刀克布,而布克石头,构成一个没有绝对优胜者的封闭闭环。许多人会认为,这仅仅是因为该游戏属于定性规则,若改为具有确定点数的物理骰子比大小,则数字的偏序性质必将迫使传递性成立。

然而,数学家们证明:只需精心设计六面体骰子上的数字分布,即可构造出真实存在的非传递性骰子(Nontransitive Dice)——骰子 \(A\) 高概率战胜 \(B\),\(B\) 高概率战胜 \(C\),\(C\) 高概率战胜 \(D\),而 \(D\) 却反过来以压倒性概率击败 \(A\)。更有甚者,如果两位玩家各自掷两枚相同的骰子比拼总和,原本的胜负克制关系竟会全盘颠倒!

本文深入剖析非传递性骰子的数学架构、埃弗隆骰子(Efron’s Dice)的全概率测度推导、期望值与随机占优的根本脱节、格莱姆骰子(Grime Dice)在卷积下的逆转机制,以及其在孔多塞投票悖论、阿罗不可能定理与进化博弈论中的深远意义。


1. 传递性直觉的破灭:标量与概率测度的断层

1.1 实数全序关系的认知偏误

人类大脑倾向于将复杂事物简化为一个单一的标量评估值 \(f(x) \in \mathbb{R}\)。实数集合拥有严格的全序性质(Total Order):对于任意实数 \(x, y, z\),满足完全性、反对称性与传递性。一旦评估值被映射到一维数轴上,传递性自然得以保持。

1.2 期望值的线性陷阱

在概率决策中,人们常依赖期望值 \(E[X]\)。由于期望算子具有严格的线性性质:

\[ E[X - Y] = E[X] - E[Y] \]

若以期望值大小作为衡量骰子“强弱”的基准,则关系必然满足传递性:若 \(E[A] > E[B]\) 且 \(E[B] > E[C]\),则必有 \(E[A] > E[C]\)。

然而,在点对点的独立对决中,决定胜负的并非差值的期望大小,而是指示函数(Indicator Function)的积分配准:

\[ P(X > Y) = \iint_{\mathbb{R}^2} \mathbf{1}_{\{x > y\}} \, dF_X(x) \, dF_Y(y) \]

由于示性函数 \(\mathbf{1}_{\{x > y\}}\) 是高度非线性的跳跃阶跃函数(无论赢多赢少均计为1,落败计为0),导致两两对决的胜率 \(P(X > Y)\) 无法分解为一元势能函数的差值。正是这种微观非线性,孕育了非传递性的循环闭轨。


2. 埃弗隆骰子(Efron’s Dice):经典的四骰环系统

由斯坦福大学著名统计学家布拉德利·埃弗隆(Bradley Efron)设计的四枚六面体骰子,是非传递性系统最完美的范例。

2.1 骰子配置与面值分布

四枚完全均匀平衡的正六面体骰子 \(A, B, C, D\),其六个面分别刻有以下特定点数:

骰子六个面的点数配置点数分布说明期望值 \(E[\cdot]\)
骰子 \(A\)\(4, 4, 4, 4, 0, 0\)4个面为4,2个面为0\(E[A] = \frac{16}{6} = \frac{8}{3} \approx 2.667\)
骰子 \(B\)\(3, 3, 3, 3, 3, 3\)6个面全为3\(E[B] = \frac{18}{6} = 3.000\)
骰子 \(C\)\(6, 6, 2, 2, 2, 2\)2个面为6,4个面为2\(E[C] = \frac{20}{6} = \frac{10}{3} \approx 3.333\)
骰子 \(D\)\(5, 5, 5, 1, 1, 1\)3个面为5,3个面为1\(E[D] = \frac{18}{6} = 3.000\)
\[ E[C] = 3.333 > E[B] = 3.000 = E[D] = 3.000 > E[A] = 2.667 \]

直觉上骰子 \(C\) 最强,骰子 \(A\) 最弱。

2.2 严格胜率推导(36维样本空间展开)

两枚独立六面骰对投时,共有 \(6 \times 6 = 36\) 种等概率基本事件。逐对计算胜率:

  flowchart LR
    A["骰子 A<br/>(4: 4面, 0: 2面)"] -->|"胜率 2/3 (66.7%)"| B["骰子 B<br/>(3: 6面)"]
    B -->|"胜率 2/3 (66.7%)"| C["骰子 C<br/>(6: 2面, 2: 4面)"]
    C -->|"胜率 2/3 (66.7%)"| D["骰子 D<br/>(5: 3面, 1: 3面)"]
    D -->|"胜率 2/3 (66.7%)"| A
  1. \(A\) 对战 \(B\):

    • \(B\) 恒出 \(3\);\(A\) 以 \(4/6 = 2/3\) 的概率掷出 \(4\),\(2/6 = 1/3\) 的概率掷出 \(0\)。
    • \(A=4\) 时 \(A\) 获胜(\(4 > 3\))。
    • 胜率:\(P(A > B) = 4/6 = 2/3 \approx 66.67\%\)。
  2. \(B\) 对战 \(C\):

    • \(B\) 恒出 \(3\);\(C\) 以 \(2/6 = 1/3\) 掷出 \(6\),\(4/6 = 2/3\) 掷出 \(2\)。
    • \(C=2\) 时 \(B\) 获胜(\(3 > 2\))。
    • 胜率:\(P(B > C) = 4/6 = 2/3 \approx 66.67\%\)。
  3. \(C\) 对战 \(D\):

    • \(C=6\)(2面)对 \(D\) 的任何点数必胜(\(2 \times 6 = 12\) 种)。
    • \(C=2\)(4面)对 \(D=1\)(3面)获胜(\(4 \times 3 = 12\) 种)。
    • \(C\) 获胜组合总数:\(12 + 12 = 24\) 种。
    • 胜率:\(P(C > D) = 24/36 = 2/3 \approx 66.67\%\)。
  4. \(D\) 对战 \(A\)(循环闭合):

    • \(D=5\)(3面)对 \(A\) 的任何点数必胜(\(3 \times 6 = 18\) 种)。
    • \(D=1\)(3面)对 \(A=0\)(2面)获胜(\(3 \times 2 = 6\) 种)。
    • \(D\) 获胜组合总数:\(18 + 6 = 24\) 种。
    • 胜率:\(P(D > A) = 24/36 = 2/3 \approx 66.67\%\)!
\[ P(A > B) = P(B > C) = P(C > D) = P(D > A) = \frac{2}{3} \]

2.3 博弈论视角:后手绝对占优博弈

在博弈论中,这一结构赋予后手玩家(Second Mover)无可争议的必胜优势。 设博弈规则为:挑战者先在 \(A, B, C, D\) 中任选一枚骰子,庄家随后从剩余三枚中自选一枚,双方各掷一次比大小。

无论先手玩家选哪一枚骰子,后手庄家总能选出一枚对其拥有 \(66.7\%\) 胜率的克制骰子:

  • 选 \(A\),后手选 \(D\)(庄家胜率 \(66.7\%\))
  • 选 \(B\),后手选 \(A\)(庄家胜率 \(66.7\%\))
  • 选 \(C\),后手选 \(B\)(庄家胜率 \(66.7\%\))
  • 选 \(D\),后手选 \(C\)(庄家胜率 \(66.7\%\))

此博弈不存在纯策略纳什均衡的最优选择,打破了“先手拥有最大选择权”的直觉误区。


3. 格莱姆骰子(Grime Dice):双骰对决的惊天大反转

数学家詹姆斯·格莱姆(James Grime)于2009年发现的五色骰子系统,展示了更加震撼的逆转现象:当每位玩家同时投掷两枚相同的骰子比拼总和时,整个环形优势序列会彻底反向逆转!

3.1 五色格莱姆骰子面值

五枚六面骰分别为红(Red, \(R\))、蓝(Blue, \(B\))、橄榄绿(Olive, \(O\))、黄(Yellow, \(Y\))、洋红(Magenta, \(M\)):

  • 红 (\(R\)): \(4, 4, 4, 4, 4, 9\) (5个4,1个9,期望 \(4.833\))
  • 蓝 (\(B\)): \(2, 2, 2, 7, 7, 7\) (3个2,3个7,期望 \(4.500\))
  • 橄榄绿 (\(O\)): \(0, 5, 5, 5, 5, 5\) (1个0,5个5,期望 \(4.167\))
  • 黄 (\(Y\)): \(3, 3, 3, 3, 8, 8\) (4个3,2个8,期望 \(4.667\))
  • 洋红 (\(M\)): \(1, 1, 6, 6, 6, 6\) (2个1,4个6,期望 \(4.333\))

3.2 单骰对战与双骰对战的对比

在单骰单挑中,胜率形成顺时针循环:

  • 红胜蓝:\(P(R > B) = 21/36 \approx 58.33\%\)
  • 蓝胜绿:\(P(B > O) = 21/36 \approx 58.33\%\)
  • 绿胜黄:\(P(O > Y) = 20/36 \approx 55.56\%\)
  • 黄胜洋红:\(P(Y > M) = 20/36 \approx 55.56\%\)
  • 洋红胜红:\(P(M > R) = 20/36 \approx 55.56\%\)

然而,当双方各自投掷两枚同色骰子并比较总和时(样本空间扩充至 \(6^4 = 1,296\) 种),利用离散概率卷积计算:

  • 红骰两枚之和 (\(2R\)): \(8\)(概率 \(25/36\))、\(13\)(概率 \(10/36\))、\(18\)(概率 \(1/36\))。红骰极大概率(近 \(70\%\))锁死在总和 \(8\)。
  • 蓝骰两枚之和 (\(2B\)): \(4\)(概率 \(9/36\))、\(9\)(概率 \(18/36\))、\(14\)(概率 \(9/36\))。蓝骰有高达 \(75\%\) 的概率出现至少一个 \(7\),使总和达到 \(9\) 或 \(14\)。
\[ P(2B > 2R) = \frac{765}{1296} = \frac{85}{144} \approx 59.03\% \]

单骰胜出的红骰在双骰对战中沦为败者!全环五对组合全部发生反转:

  • 蓝胜红:\(P(2B > 2R) \approx 59.03\%\)
  • 绿胜蓝:\(P(2O > 2B) \approx 54.17\%\)
  • 黄胜绿:\(P(2Y > 2O) \approx 56.64\%\)
  • 洋红胜黄:\(P(2M > 2Y) \approx 56.17\%\)
  • 红胜洋红:\(P(2R > 2M) \approx 51.70\%\)

这深刻揭示了系统规模扩大时(独立同分布求和卷积),概率质量的重新富集如何彻底颠覆微观层面的优劣格局。


4. 孔多塞投票悖论与阿罗不可能定理

非传递性骰子在数学拓扑上与政治哲学中的社会选择理论(Social Choice Theory)完全同构。

4.1 孔多塞悖论(Condorcet Paradox)

\[ A \succ B \succ C \succ A \]

骰子的每个“面”等价于一名选民,点数高低等价于选民对候选人的效用评分。骰子胜率 \(P(X > Y) > 1/2\) 正是在全部状态空间上的简单多数决。

4.2 阿罗不可能定理(Arrow’s Impossibility Theorem)

1951年肯尼斯·阿罗证明,在候选人超过三名时,没有任何选举汇总规则能同时满足无限制定义域、帕累托最优、独立于无关备选方案(IIA)与非独裁性。非传递性骰子以具象的物理载体证明了:在多维概率测度投影下,试图构建不依赖情境的全局最优序是不可能的。


5. 自然选择与现实决策的启示

5.1 侧斑蜥蜴的三色繁衍博弈

在演化生物学中,加州侧斑蜥蜴(Uta stansburiana)雄性的三种喉部颜色代表了三种稳定的交配策略:

  • 橙喉(霸权型)克制 蓝喉(专守型)
  • 蓝喉(专守型)克制 黄喉(潜入型)
  • 黄喉(潜入型)克制 橙喉(霸权型)

大自然利用这种非传递性的博弈循环,避免了单一基因型的大一统,从而永续维系了生态系统的遗传多样性。

5.2 多属性决策的非传递性根源

特沃斯基(Amos Tversky)指出,人类在多属性抉择(如考虑汽车的动力、油耗与售价)时,由于设置了边际容忍阈值,微观局部的无差异传递必然会在宏观累积下诱发非传递偏好。非传递性不是非理性的体现,而是有限理性智能体在多维环境下进行信息压缩与权衡的数学必然。


6. 结语

非传递性骰子打破了“凡物必有绝对排名”的线性幻想。无论是埃弗隆之环还是格莱姆的卷积反转,概率论以其非凡的深度提醒我们:优势是相对的、情境化的,在由概率与维度交织的世界中,寻找永远不败的终极之选,本身就是一种数学上的徒劳。

comments powered by Disqus