博弈论 101 第 58 讲（英文原声）：Geometric Series and Infinite Payoffs

视频封面

视频元信息

课程：Game Theory 101（博弈论 101）
讲师：William Spaniel（匹兹堡大学）
本集标题：Geometric Series and Infinite Payoffs（等比级数与无限期收益）
时长：约 8 分 35 秒（515 秒）
系列定位：第 58 讲，承接上一讲「未来的贴现（discounting the future）」，为后续求解无限期囚徒困境做准备

内容摘要（TL;DR）

本讲解决一个核心痛点：无限期收益流写成「x + δx + δ²x + …」无法直接比较大小。William Spaniel 通过构造前 n 项和 S，乘以 δ 后与原式相减消去重叠项，推导出前 n 项和公式 S = x(1−δⁿ)/(1−δ)；再令 n→∞，利用 δⁿ→0（δ∈(0,1)）得到无限期收益的封闭解 x/(1−δ)。最后补充了四个常用变体公式（去掉首项、只取奇数期、只取偶数期），为下一讲「一次性偏离原则」和无限期囚徒困境铺路。

一、问题引入：为什么需要等比级数 [00:00]

上一讲讨论了「未来的贴现」：如果每期获得 x，那么今天得 x，明天得 δx，后天得 δ²x，依此类推。
无限期收益流写出来就是：

x + δx + δ²x + δ³x + …

痛点：带省略号「…」的表达式无法直接进行加减乘除，也就无法比较两个策略的收益大小。
目标：把这个省略号「消掉」，得到一个可以实际计算的封闭形式。

核心动机：博弈论的本质是「比较不同策略的收益」。只要收益表达式里还有省略号，比较就无从谈起。本讲的全部推导都是为了得到一个能拿来做加减乘除的数值。

理解：这其实是整个无限期重复博弈分析的「数学地基」。后面判断「合作是否可持续」「背叛是否划算」，都要反复用到本讲推导出的公式。

背景补充：等比级数（geometric series）是每一项与前一项之比为常数的数列求和。这里公比就是贴现因子 δ。等比级数最重要的性质是「收敛性」——只要公比的绝对值小于 1，无穷多项之和就是有限值。这正是本讲要「利用（exploit）」的性质。

二、从无限流到前 n 项和 [01:04]

先不直接处理无限流，而是考虑前 n 项和（前 n 期收益之和），用 S 表示：

S = x + δx + δ²x + … + δⁿ⁻¹x

注意最后一项是 δⁿ⁻¹x（而不是无限延伸的省略号），这样表达式是「完整的、有限的」。
问题转化为：能否用更简洁的方式写出这个 S？

推导思路：直接对有限项求和虽然没有省略号，但项数 n 可能很大（比如 n = 10 亿），逐项写出仍然不现实。所以需要找一个「用少量符号就能表示任意多项之和」的公式。

三、核心推导：错位相减法求前 n 项和 [01:57]

这是本讲最关键的数学技巧，William Spaniel 称之为「奇怪又有趣的步骤（weird and funky steps）」。

步骤 1：两边同乘 δ

利用代数规则——等式两边同乘同一个数，等式仍成立。将第 1 式两边同乘 δ：

第 1 式：S = x + δx + δ²x + … + δⁿ⁻¹x
第 2 式：δS = δx + δ²x + δ³x + … + δⁿx

易错点：第 2 式最后一项是 δⁿx，不是 δⁿ⁻¹x。乘法让每一项的指数都加 1，所以末项指数从 n−1 变成 n。这是错位相减法最容易写错的地方。

步骤 2：两式相减，消去重叠项

观察第 1 式与第 2 式的右边：从 δx 到 δⁿ⁻¹x 的所有项完全重叠。利用代数规则——等式两边同减同一个数，等式仍成立——用第 2 式减第 1 式：

左边：δS − S = (δ − 1)S
右边：所有重叠项相互抵消，只剩下 −x（来自第 1 式的首项 x，被减去）和 +δⁿx（来自第 2 式的末项，保留）

即：

(δ − 1)S = δⁿx − x

理解：这就是「错位相减法」的精髓——通过乘以公比再相减，让中间一大堆项两两抵消，只留下头尾两项。项数再多也不怕，中间全被消掉。

易错点：相减后右边只剩两项，符号要格外小心。若写成 S − δS，则右边为 x − δⁿx；若写成 δS − S，则右边为 δⁿx − x。两种写法结果一致，但符号必须前后统一。

步骤 3：解出 S

对 (δ − 1)S = δⁿx − x 两边提取公因式：

左边提取 S：S(δ − 1)
右边提取 x：x(δⁿ − 1)

两边同除以 (δ − 1)，并整理符号，得到前 n 项和公式：

S = x(1 − δⁿ) / (1 − δ)

这就是前 n 期收益之和的封闭形式。
意义：无论 n 多大（哪怕 n = 10 亿），都只需写这一个分式即可。

思考：这个公式的漂亮之处在于，它把「n 项相加」压缩成了「三个符号 + 一个指数」。n 只出现在 δⁿ 这一处，这为下一步取极限创造了极大便利。

四、取极限：得到无限期收益公式 [05:04]

现在回到最初的问题：无限期收益流等于多少？

步骤 1：令 n → ∞

在前 n 项和公式 S = x(1 − δⁿ)/(1 − δ) 中，唯一含 n 的项是 δⁿ。所以只需考察当 n → ∞ 时 δⁿ 的行为。

步骤 2：δⁿ → 0 的直观论证

δ 是贴现因子，取值在 0 与 1 之间（0 < δ < 1）。
以 δ = 1/2 为例，连续相乘：

1/2 → 1/4 → 1/8 → 1/16 → 1/32 → 1/64 → 1/128 → 1/256 → 1/512 → …

可以看到数值越来越接近 0。事实上，当 0 < δ < 1 时，δⁿ 在 n → ∞ 的极限下趋于 0。

步骤 3：代入得无限期收益公式

因为 δⁿ → 0，可以将其从分子中消去：

无限期收益 = x / (1 − δ)

即：把每期的基础收益 x，除以 (1 − δ)。
惊人之处：一个无限长的收益流，居然只用三个数（x、1、δ）就能写出来。

考点：这是本讲最重要的公式，后续所有无限期重复博弈的求解都依赖它。 必须牢记 x/(1−δ)，并理解它的适用条件是 0 < δ < 1（贴现因子严格介于 0 和 1 之间）。

理解：δ 越接近 1（越有耐心、越看重未来），分母 (1−δ) 越小，无限期收益总和越大，趋近于无穷；δ 越接近 0（越短视），分母越接近 1，总收益越接近单期的 x。这个直觉与「耐心的人更看重长期合作」完全吻合。

背景补充：这个公式在金融学里就是「永续年金（perpetuity）的现值公式」——每期固定支付 x、贴现率对应 δ 时，现值正是 x/(1−δ)。博弈论中的贴现收益求和与金融中的现金流贴现，本质是同一套数学。

五、四个常用变体公式 [07:00]

在实际求解重复博弈时，还会遇到几种「不完整」的收益流，William Spaniel 给出四个应当记住的公式（后两个留作练习）。

1. 完整无限流（本讲主公式）

x / (1 − δ)

2. 去掉首项的无限流

δx / (1 − δ)

即从第二期开始求和：δx + δ²x + δ³x + …
讲师未给出证明，但指出这「非常容易证明」，并建议作为课后练习。
推导提示：把 δx 提取公因式，剩下 x + δx + δ²x + …，即 δ × [x/(1−δ)] = δx/(1−δ)。

3. 只取奇数期的无限流

x / (1 − δ²)

即第 1、3、5、7… 期收益之和。

4. 只取偶数期的无限流

δx / (1 − δ²)

即第 2、4、6、8… 期收益之和。

易错点：奇数期与偶数期公式的分母都是 (1 − δ²)，不是 (1 − δ)。因为每隔一期取一次，相当于公比变成了 δ²。分子上偶数期比奇数期多一个 δ（因为偶数期整体「晚一期」开始）。

推导提示（奇数期）：奇数期序列为 x + δ²x + δ⁴x + …，公比为 δ²，套用主公式即得 x/(1−δ²)。偶数期序列为 δx + δ³x + δ⁵x + …，提取 δ 后同样套用，得 δx/(1−δ²)。

提醒：后两个公式（奇数期、偶数期）讲师明确说「推导起来稍复杂，是很好的挑战」，建议自行尝试。不要只背公式，要理解「公比变成 δ²」这一关键。

六、本讲总结与后续预告 [07:59]

本讲完成了等比级数的全部核心内容：现在你已经能够快速计算无限期收益流的总和。
下一步应用：很快将用本讲公式去分析无限期囚徒困境（infinite prisoner's dilemma）中各种策略的收益。
下一讲预告：在正式求解无限期博弈之前，下一讲将介绍「一次性偏离原则（one-shot deviation principle）」——一个能让求解重复博弈大幅简化的技巧。
之后将正式求解无限期博弈（infinite horizon games）。

理解：本讲是纯数学工具课，本身不涉及博弈论概念，但它是后续所有无限期重复博弈分析的「计算引擎」。没有 x/(1−δ) 这个公式，就无法判断无限期囚徒困境中合作能否维持。

关键标签 / 关键词

博弈论 Game Theory 101 William Spaniel 等比级数 几何级数 Geometric Series 无限期收益 Infinite Payoffs 贴现因子 δ 错位相减法 前n项和 极限 收敛性 重复博弈 Repeated Games 无限期囚徒困境 一次性偏离原则 One-Shot Deviation Principle 永续年金 贴现 Discounting the Future