关于麻将信息集公式的推导，具体解释详细的推导过程-CSDN博客

本文链接：https://blog.csdn.net/sinat_37574187/article/details/145748598

关于麻将信息集公式的推导，具体解释详细的推导过程

GPT-4o

Poe

要理解并推导麻将信息集公式 I 的构造，我们需要仔细分析麻将的规则和状态空间的定义。以下是详细的推导过程：

1. 公式的含义与背景

在麻将中，信息集指的是游戏过程中所有可能的状态集合，包括玩家的手牌、公共牌池、未知牌的分布等所有信息。麻将的复杂性来源于隐藏信息（其他玩家的手牌和牌山中的牌），因此信息集是个非常庞大的集合。

公式：

I=C13613×(1+344+⋯+3480)×73

I = C_{136}^{13} \times \left(1 + 34^4 + \cdots + 34^{80}\right) \times 7^3

I=C13613×(1+344+⋯+3480)×73

公式分为以下几个部分，分别表示：

玩家手牌的组合数：从136张牌中抽取13张。
可能的隐藏牌分布：牌山（剩余牌）的排列组合，考虑到每张牌的种类。
玩家的行动序列：包括打牌、吃牌、碰牌等操作的可能性。

我们逐步解释每一部分的来源和推导。

2. 玩家手牌的组合数

(1) 从136张牌中抽取13张

每个玩家在开始时有13张手牌，这些牌从136张牌的牌堆中抽取。抽取的组合数用组合公式表示为：

C13613=136!13!⋅(136−13)!

C_{136}^{13} = \frac{136!}{13! \cdot (136-13)!}C13613=13!⋅(136−13)!136!

这个数值表示所有可能的13张手牌组合，是整个信息集计算的第一步。

(2) 为什么不考虑顺序？

麻将中，手牌的排列顺序不影响游戏规则，因此我们只关心哪13张牌被抽到，而不关心这些牌的顺序。因此选择用组合（而非排列）来计算手牌的可能性。

3. 隐藏牌的排列组合

麻将有34种牌型（1万到9万，1条到9条，1筒到9筒，以及东南西北中发白），每种牌有4张，总计136张牌。游戏过程中，除了玩家的手牌，剩下的牌（称为牌山）是隐藏的，牌山的排列和分布构成了信息集的重要部分。

(1) 剩余牌的分布

假设玩家的手牌已经确定，那么剩下的牌可以有不同的排列方式。
由于麻将的每种牌最多出现4次，可以用34种牌的分布来描述牌山。例如：
- 如果1万出现了2次，2万出现了1次，3万出现了3次，依此类推。

(2) 隐藏牌的分布公式

隐藏牌的分布可以用指数的形式表示。假设每种牌的分布次数可以从0到4（每种牌最多有4张），则所有可能的分布组合数为：

1+344+348+⋯+3480

1 + 34^4 + 34^8 + \cdots + 34^{80}

1+344+348+⋯+3480

解释每一项：
- 34^4 表示所有牌型都只出现4张的情况。
- 34^8 表示所有牌型出现不同次数（例如一些牌型只出现3张）的情况。
- 34^{80} 是一种极端情况，描述所有牌型的复杂排列。

(3) 为什么是累加？

在实际游戏中，不同的牌型分布对信息集的复杂性有不同的贡献，因此需要计算所有可能的牌型分布组合数，并累加起来。

4. 玩家行动序列

麻将的行动序列是游戏复杂性的重要来源之一。每个玩家在轮到自己时有可能执行以下操作：

打出一张牌。
吃牌、碰牌、杠牌等。
根据手牌和规则决定不同的策略。

(1) 每位玩家的行动选择数

假设每位玩家的行动空间有 7种可能性（如打牌、吃牌、碰牌等），且行动的组合数可以表示为 737^373。这是因为：

3 是玩家数量减1（即其他3名玩家可能的行动）。
7 是行动的可能性。

(2) 为什么是乘法？

每位玩家的行动序列相互独立，因此需要将每位玩家的可能性相乘，最终得到所有可能的行动序列。

5. 整体公式的推导

将上述每一部分综合起来，麻将的总信息集公式为：

I=C13613×(1+344+348+⋯+3480)×73

I = C_{136}^{13} \times \left(1 + 34^4 + 34^8 + \cdots + 34^{80}\right) \times 7^3

I=C13613×(1+344+348+⋯+3480)×73

(1) 含义分解：

C13613C_{136}^{13}C13613：表示玩家手牌的组合数。
(1+344+⋯+3480)(1 + 34^4 + \cdots + 34^{80})(1+344+⋯+3480)：表示隐藏牌（牌山）的分布组合数。
737^373：表示所有玩家行动序列的可能性。

(2) 数值近似：

C13613≈1.21×1023C_{136}^{13} \approx 1.21 \times 10^{23}C13613≈1.21×1023
(1+344+⋯+3480)≈10117(1 + 34^4 + \cdots + 34^{80}) \approx 10^{117}(1+344+⋯+3480)≈10117
73=3437^3 = 34373=343

最终计算结果为：

I≈5.48×10142I \approx 5.48 \times 10^{142}I≈5.48×10142

这个值表示麻将游戏的完整信息集的规模，是一个非常庞大的数值，说明麻将的复杂性极高。

6. 总结

麻将信息集公式的推导表明：

手牌组合数 C13613C_{136}^{13}C13613 是信息集的基础。
隐藏牌的分布 是麻将复杂性的主要来源，用 1+344+⋯+34801 + 34^4 + \cdots + 34^{80}1+344+⋯+3480 表示。
玩家的行动序列 用 737^373 表示可能的决策路径。
最终的规模是 5.48×101425.48 \times 10^{142}5.48×10142，反映了麻将作为博弈的极高复杂性。

理解这一公式，有助于我们深入认识麻将作为一个博弈问题的数学结构和挑战。