219-《博弈论及其在经济管理中的应用》教学课件.pptVIP

《博弈论及其在经济管理中的应用》 教学课件 郑长德 教授 西南民族大学经济学院 Zhengrong1962@ 第2章 纳什均衡 本章分3节 2. 1 囚徒困境与占优均衡 2. 2 纳什均衡 2. 3 混合战略 2.1囚徒困境与占优均衡 2.1.1 囚徒困境 2.1.2 重复剔除严格劣策略和占优均衡 2.1.1囚徒困境 解博弈的第一个方法就是划线法 囚徒困境 含义：囚徒困境反应了一个很深刻的问题，即个人理性与集体理性之间的矛盾。显然，如果每个人都选择沉默抵赖，各判刑一年，比都判刑6年要好。不过，这个帕累托改进做不到，因为它不满足个人理性的要求，（沉默，沉默）不是一个均衡。 2.1.2 重复剔除严格劣策略和占优均衡 占优策略（dominant strategy）：在囚徒困境中，我们发现，一个局中人的最优策略选择不依赖另一个局中人的策略选择，即无论其他局中人选择什么策略，他的最优策略是唯一的（在囚徒困境中，如果双变量矩阵中的得益的具体数字0，-1，-6，-9换成任意的T、R、P、S，只要满足T R P S，上述结论依然成立），我们把这样的最优策略称为“占优策略”（dominant strategy）。在这里，招供是两个嫌疑犯的占优策略。 占优战略均衡（Dominant-Strategy） 占优策略：不论其他人选择什么战略，参与人的最优战略是唯一的，这样的最优战略称为“占优策略”(dominant strategy)。 占优策略均衡 定义：在博弈的策略表达式中，如果对于所有的i，Si*是i的占优策略，下列策略组合称为占优策略均衡： 重复剔除严格劣策略博弈的例子 ： 重复剔除的占优均衡(Iterated Elimination of Strictly Dominated Strategies) 练习：在下列策略式表达中，找出重复剔除的占优均衡 重复剔除严格劣策略过程建立在理性局中人不会选择严格劣策略这一合情合理的原则之上，每一步剔除都需要局中人间相互了解的更进一步假定，如果我们要把这一过程应用到任意多步，就需要假定“局中人是理性的”是共同知识。 重复剔除严格劣策略的第二个缺陷在于这一方法对博弈结果的预测经常是不准确的。 2.2纳什均衡 2.2.1 纳什均衡的定义 2.2.2 纳什均衡的性质 纳什均衡概念是现代博弈论的核心概念。它是以美国数学家、经济学家纳什（Nash）的名字命名的，纳什在1950年的一篇论文中提出了纳什均衡的概念。 纳什均衡(Nash Equilibrium) 通俗地说，纳什均衡的含义就是： 给定你的策略，我的策略是最好的策略；给定我的策略，你的策略也是你的最好的策略。即双方在给定的策略下不愿意调整自己的策略。 2.2.1 纳什均衡的定义 策略空间： 局中人 的第 个策略： 局中人 的得益： 博弈： 纳什均衡：在n个局中人标准型博弈 中，如果由各个局中人的各一个策略组成的某个策略组合 中，任一局中人 的策略，都是对其余局中人策略的组合 的最佳对策，也即 对任意 都成立，则称 为 的一个纳什均衡 例1 根据划线法得出纳什均衡 寻找纳什均衡 练习： 找出下列两队夫妻的纳什均衡 2.2.2 纳什均衡的性质 纳什均衡与占优均衡的关系 命题2.1：在有n个局中人的标准型博弈G＝{S1，…，Sn；u1，…，un}中，如果重复剔除严格劣策略剔除除策略组合{s1*,……，sn*}外的所有策略，那么这一策略组合为该博弈的惟一纳什均衡，反之则不一定。即纳什均衡一定是重复剔除严格劣策略的过程完成后没有被剔除的策略组合，但没有被剔除的策略组合不一定是纳什均衡，除非它是唯一的。 纳什均衡与严格剔除劣战略 占优均衡肯定是纳什均衡，但纳什均衡不一定是占优均衡 在n个博弈方的博弈 中，如果严格剔除劣战略排除了除 之外的所有策略组合，那么 一定是该博弈的唯一的纳什均衡 在n个博弈方的博弈中 中，如果 是 的一个纳什均衡，那么严格剔除劣策略一定不会将它剔除 上述两个命题保证在进行纳什均衡分析之前先