[论文解读] Game Theory (Open Access textbook with 165 solved exercises)

Giacomo Bonanno|arXiv (Cornell University)|Jan 1, 2015

Game Theory and Applications参考文献 32被引用 5

一句话总结

这本开放获取教科书提供了博弈论的全面导论，包含165道已解答习题，涵盖策略式与扩展式博弈、期望效用、混合策略，以及共同知识、信念形成和均衡精炼等高级主题。该书系统地从序数支付过渡到基数支付，整合了认识论基础，对可理性化、序列均衡和不完全信息进行了严格处理，明确建模了信念与先验。

ABSTRACT

This is an Open Access textbook on non-cooperative Game Theory with 165 solved exercises.

研究动机与目标

• 为研究生和高年级本科生提供一个自包含、易于理解的博弈论导论，强调概念清晰性和问题解决能力。
• 弥合基本博弈论概念与高级主题（如序列均衡、完美贝叶斯均衡和理性共同知识）之间的差距。
• 形式化博弈论的认识论基础，包括信念更新、信念一致性以及一致定理，使用概率模型和知识结构。
• 提供完整的教学资源，包含165道已解答习题，使读者能够掌握理论基础与实际应用。
• 提出一个统一的框架，用于分析不完全信息博弈，包括共同先验的构建以及在扩展式博弈中对类型空间的建模。

提出的方法

• 采用结构化、模块化的方法，将理论划分为五个部分：序数博弈、基数支付、认识论基础、均衡精炼和不完全信息。
• 使用状态空间、划分和概率测度的形式模型来表示玩家的信息与不确定性，从而建模知识与信念。
• 运用逆向归纳法和迭代删除程序，分析具有完美与不完美信息的动态博弈。
• 引入混合策略与行为策略，并通过序列均衡与完美贝叶斯均衡发展序列理性概念。
• 使用哈桑尼变换将不完全信息博弈建模为具有自然行动和共同先验的贝叶斯博弈。
• 应用贝叶斯法则与条件概率，对信息集处的信念更新进行建模，确保动态博弈中的一致性。

实验结果

研究问题

• RQ1 在不完全信息博弈中，如何构建共同先验？其存在的条件是什么？
• RQ2 在具有不完美信息的动态博弈中，序列均衡、完美贝叶斯均衡与弱序列均衡之间存在何种关系？
• RQ3 在何种条件下，具有不同信息的玩家能够达成共同先验？他们何时会‘同意相异’？
• RQ4 理性共同知识如何影响策略式与扩展式博弈中纳什均衡的集合？
• RQ5 信念一致性与更新在定义子博弈完美均衡的精炼中起什么作用？

主要发现

• 在习题15.2中，当玩家对类型配置的信念与单一状态上的概率测度一致时，共同先验存在，具体为 P(α) = 1/4，P(β) = 3/4，P(γ) = 2/13，P(δ) = 6/13，P(ε) = 3/13。
• 在习题15.3中，共同先验被构造为 P(aaa) = 1/2，P(bab) = 1/5，P(ba b) = 1/10，P(bbb) = 1/5，其余所有类型配置的概率为零。
• 习题15.4的模型确认了理性共同知识：在每个状态，两名玩家均选择最优回应——在α和β状态下，T和B是玩家1的最优回应；在γ和δ状态下，B是最优选择；在α和γ状态下，L是最优选择；在β和δ状态下，R是最优选择。
• 由类型依赖策略导出的策略式博弈中，期望支付为：(TB, LL) 的支付为 (12/7, 3/7)，(TB, LR) 的支付为 (15/7, 9/7)，(BT, RR) 的支付为 (3, 3)。
• 在纯策略纳什均衡中，仅 (TB, LR) 使玩家1对玩家2行动存在不确定性，且该均衡与理性共同知识一致。
• 习题15.4中的扩展式博弈完全指定，包含自然行动与类型依赖策略，状态概率为 P(α) = 3/7，P(β) = 2/7，P(γ) = 1/7，P(δ) = 1/7，收益反映各类型下的期望效用。