华工工商管理学院经济博弈论2课件

第二章完全信息静态博弈

本章介绍完全信息静态博弈。完全信息静态博弈即各博弈方同时决策，且所有博弈方对各方得益都了解的博弈。囚徒的困境、齐威王田忌赛马、猜硬币、石头剪子布、古诺产量决策都属于这种博弈。完全信息静态博弈属于非合作博弈最基本的类型。本章介绍完全信息静态博弈的一般分析方法、纳什均衡概念、各种经典模型及其应用等。华工工商管理学院经济博弈论2本章分六节2.1基本分析思路和方法2.2纳什均衡2.3无限策略博弈分析和反应函数2.4混合策略和混合策略纳什均衡2.5纳什均衡的存在性2.6纳什均衡的选择和分析方法扩展华工工商管理学院经济博弈论22.1基本分析思路和方法2.1.1上策均衡2.1.2严格下策反复消去法2.1.3划线法2.1.4箭头法华工工商管理学院经济博弈论22.1.1上策均衡上策：不管其它博弈方选择什么策略，一博弈方的某个策略给他带来的得益始终高于其它的策略，至少不低于其他策略的策略囚徒的困境中的“坦白”；双寡头削价中“低价”。上策均衡：一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策，必然是该博弈比较稳定的结果上策均衡不是普遍存在的华工工商管理学院经济博弈论2为什么上策均衡不是普遍存在的？因为博弈方的最优策略随其他博弈方的策略而变化正是博弈问题的根本特征，是博弈关系相互依存性的主要表现形式。如齐王田忌赛马，古诺产量博弈、猜硬币等。任何策略都不是绝对最优的，每个博弈方都没有绝对偏好的上策。上策均衡不普遍存在正是博弈理论的价值所在。如果普遍存在，与一般的个人优化问题没有实质区别，博弈分析也就不会有什么新意，更不可能成为一门独立的理论，更不可能成为一种重要的、革命的理论方法了。华工工商管理学院经济博弈论2

2.1.2严格下策反复消去法严格下策：不管其它博弈方的策略如何变化，给一个博弈方带来的收益总是比另一种策略给他带来的收益小的策略与上策均衡的区别与联系：

1.上策均衡是一种选择法的思路，即从所有可选策略中选出最好一种的思路。而严格下策是一种排除的思路，即排除法。两种在形式上正好相反。如囚徒困境中“不坦白”是“坦白”的严格下策。华工工商管理学院经济博弈论22.有些博弈不存在上策均衡但却存在某些严格下策，因此只可以运用严格下策反复消去法而不能运用上策均衡。一般来说，严格下策反复消去法比上策均衡分析的适用面要广一些。如下列博弈：1，01，30，10，40，22，0左中右上下1，01，30，40，2左中1，01，3左中华工工商管理学院经济博弈论2严格下策反复消去法能否解决所有的博弈问题呢？不能。如猜硬币、齐王田忌赛马、石头剪刀布等赌胜博弈。失效的原因是什么呢？仍然是在典型的博弈问题中，博弈方之间普遍存在策略依存的特征。也就是说，一个博弈方的不同策略之间，往往不存在绝对的优劣关系，而只存在相对的、有条件的优劣关系。因此利用策略之间的绝对优劣关系分析筛选的严格下策反复消去法也无法应用。因此也不能成为博弈分析的一般方法论。华工工商管理学院经济博弈论22.1.3划线法基于上策均衡和严格下策反复消去法的局限性，我们必须进一步寻找更普遍适用的博弈分析方法，那应该向什么方向寻找这种方法呢？必然是以策略之间的相对优劣关系，而不是绝对优劣关系为基础的适用性较强的博弈分析方法。-------划线法科学的决策思路应是：先找出自已针对其他博弈方每种策略或策略组合的最佳对策，即自己的可选策略中与其他博弈方的策略或策略组合配合，给自己带来最大得益的策略（这种相对最佳对策总是存在的，但不一定唯一），然后在些基础上，通过对其他博弈方策略选择的判断，包括对其他博弈方对自己策略判断的判断等，预测博弈的可能结果和确定自己的最优策略。华工工商管理学院经济博弈论22.1.3划线法方法：对于其他博弈方每一种策略或者策略组合，找出自己的最佳策略，并在得益上划线。应用1，01，30，10，40，22，0左中右上下博弈方1博弈方2华工工商管理学院经济博弈论2-5，-50，-8-8，0-1，-1囚徒困境由此可见，划线法是一种非常简便的博弈分析方法，由于它以策略之间的相对优劣关系为基础，因此在分析用得益矩阵表示的博弈问题时具有普遍适用性。但并不意味着每个用得益矩阵表示的博弈都可以用划线法求出确定性的博弈结果。事实上，许多博弈根本不存在确定性的结果，当然也就无法用划线法找出这种结果。华工工商管理学院经济博弈论2

意味着猜硬币博弈中没有哪一个策略组合的双方策略，相互都是对对方策略的最佳对策略。-1，11，-11，-1-1，1猜硬币2，10，00，01，3夫妻之争

意味着博弈中有两个策略组合都是对对方策略的最佳对策略。华工工商管理学院经济博弈论2

值得强调的是：虽然猜硬币和夫妻之争博弈中，划线法也没有完全解决博弈的最终结果的问题，但它至少已经使我们对它们的博弈方策略偏好之间的一致不一致、共同利益和矛盾冲突的情况有了更加清楚的认识，这对进一步解析这些博弈中博弈方的行为有很重要的意义。因此，与在这些博弈问题中根本无法运用的严格下策反复消去法相比，划线法还是有优势的，这一点在分析更复杂的博弈模型时会表现的更加明显。华工工商管理学院经济博弈论22.1.4箭头法-5，-50，-8-8，0-1，-1囚徒困境箭头法基本思路：对博弈中的每个策略组合进行分析，考察在每个策略组合处各个博弈方能否通过单独改变自己的策略而增加得益。如果能，用箭头指示得益增加的方向。应用华工工商管理学院经济博弈论22.1.4箭头法1，01，30，10，40，22，0-1，11，-11，-1-1，1猜硬币华工工商管理学院经济博弈论22.1.4箭头法2，10，00，01，3夫妻之争箭头法与划线法的联系与区别：两者都是基于相对优劣关系进行分析的，得到的结论也都是一致的，因此是可以相互替代的方法。但他们分析的思路和角度是不同的。华工工商管理学院经济博弈论22.2纳什均衡2.2.1纳什均衡的定义2.2.2纳什均衡的一致预测性质2.2.3纳什均衡与严格下策反复消去法华工工商管理学院经济博弈论2

划线法或箭头法找出的具有稳定性的策略组合，不管是否惟一，都有一个共同的特性，就是其中每个博弈方的策略都是针对其他博弈方策略或策略组合的最佳对策。事实上，具有这种性质的策略组合，正是非合作博弈理论中最重要的一个解概念，即博弈中的“纳什均衡”。华工工商管理学院经济博弈论22.2.1纳什均衡的定义策略空间：博弈方的第个策略：博弈方的得益：博弈：纳什均衡：在博弈中，如果由各个博弈方的各一个策略组成的某个策略组合中，任一博弈方的策略，都是对其余博弈方策略的组合的最佳对策，也即对任意都成立，则称为的一个纳什均衡华工工商管理学院经济博弈论22.2.2纳什均衡的一致预测性质

一致预测：如果所有博弈方都预测一个特定博弈结果会出现，所有博弈方都不会利用该预测或者这种预测能力选择与预测结果不一致的策略，即没有哪个博弈方有偏离这个预测结果的愿望，因此预测结果会成为博弈的最终结果只有纳什均衡才具有一致预测的性质一致预测性是纳什均衡的本质属性一致预测并不意味着一定能准确预测，因为有多重均衡，预测不一致的可能华工工商管理学院经济博弈论2值得注意的是：虽然纳什均衡是博弈结果的一致预测，但纳什均衡分析却并不一定能对所有博弈的结果都却出准确的预测。因为纳什均衡的一致预测性质本身并不保证各博弈方的预测是相同的，相同的预测是一致预测性质的前提而不是结果。有许多博弈其实根本无法准确预测，因为有些博弈不存在纳什均衡，而另有一些博弈又有多重纳什均衡且相互无显著的优劣或效率差别。此外，还存在博弈方的理性、能力等与假设不符的情况，这些都会影响纳什均衡在博弈分析中的预测作用。华工工商管理学院经济博弈论22.2.3纳什均衡与严格下策反复消去法华工工商管理学院经济博弈论22.2.3纳什均衡与严格下策反复消去法命题2.1：在n个博弈方的博弈中，如果严格下策反复消去法排除了除之外的所有策略组合，那么一定是该博弈的唯一的纳什均衡命题2.2：在n个博弈方的博弈中，如果是的一个纳什均衡，那么严格下策反复消去法一定不会将它消去

上述两个命题保证在进行纳什均衡分析之前先通过严格下策反复消去法简化博弈是可行的严格下策：对于某一策略，若则称为的严格下策。华工工商管理学院经济博弈论22.3无限策略分析和反应函数2.3.1古诺的寡头模型2.3.2反应函数2.3.3伯特兰德寡头模型2.3.4公共资源问题2.3.5反应函数的问题和局限性华工工商管理学院经济博弈论22.3.1古诺的寡头模型寡头产量竞争——以两厂商产量竞争为例222126qqqq--=华工工商管理学院经济博弈论24.5，4.55，3.753.75，54，4不突破突破厂商2不突破突破厂商1以自身最大利益为目标：各生产2单位产量，各自得益为4以两厂商总体利益最大：各生产1.5单位产量，各自得益为4.5两寡头间的囚徒困境博弈华工工商管理学院经济博弈论22.3.2反应函数古诺模型的反应函数(3,0)(6,0)(0,3)(0,6)古诺模型的反应函数图示理性局限和古诺调整华工工商管理学院经济博弈论22.3.3伯特兰德寡头模型价格竞争寡头的博弈模型产品无差别，消费者对价格不十分敏感华工工商管理学院经济博弈论22.3.4公共资源问题公共草地养羊问题以三农户为例

n=3，c=4华工工商管理学院经济博弈论2合作：总体利益最大化竞争：个体利益最大化华工工商管理学院经济博弈论22.3.5反应函数的问题和局限性在许多博弈中，博弈方的策略是有限且非连续时，其得益函数不是连续可导函数，无法求得反应函数，从而不能通过解方程组的方法求得纳什均衡。即使得益函数可以求导，也可能各博弈方的得益函数比较复杂，因此各自的反应函数也比较复杂，并不总能保证各博弈方的反应函数有交点，特别不能保证有唯一的交点。华工工商管理学院经济博弈论22.4混合策略和混合策略纳什均衡2.4.1严格竞争博弈和混合策略的引进2.4.2多重均衡博弈和混合策略2.4.3混合策略和严格下策反复消去法2.4.4混合策略反应函数华工工商管理学院经济博弈论22.4.1严格竞争博弈和混合策略的引进一、猜硬币博弈-1，11，-11，-1-1，1正面反面猜硬币方盖硬币方正面反面（1）不存在前面定义的纳什均衡策略组合（2）关键是不能让对方猜到自己策略这类博弈很多，引出混合策略纳什均衡概念华工工商管理学院经济博弈论2二、混合策略、混合策略博弈和混合策略纳什均衡

混合策略：在博弈中，博弈方的策略空间为，则博弈方以概率分布随机在其个可选策略中选择的“策略”，称为一个“混合策略”，其中对都成立，且

混合策略扩展博弈：博弈方在混合策略的策略空间（概率分布空间）的选择看作一个博弈，就是原博弈的“混合策略扩展博弈）。混合策略纳什均衡：包含混合策略的策略组合，构成纳什均衡。华工工商管理学院经济博弈论2三、一个例子该博弈无纯策略纳什均衡，可用混合策略纳什均衡分析博弈方1的混合策略博弈方2的混合策略2，35，23，11，5CDAB博弈方2博弈方1

策略得益博弈方1（0.8，0.2）2.6博弈方2（0.8，0.2）2.6华工工商管理学院经济博弈论2四、齐威王田忌赛马3，-31，-11，-11，-1-1，11，-11，-13，-31，-11，-11，-1-1，11，-1-1，13，-31，-11，-11，-1-1，11，-11，-13，-31，-11，-11，-11，-11，-1-1，13，-31，-11，-11，-1-1，11，-11，-13，-3上中下上中下上中下上中下上中下上中下上中下上中下上中下上中下上中下上中下田忌齐威王得益矩阵华工工商管理学院经济博弈论2五、小偷和守卫的博弈V，-D-P，00，S0，0睡不睡偷不偷守卫小偷加重对首位的处罚：短期中的效果是使守卫真正尽职在长期中并不能使守卫更尽职，但会降低盗窃发生的概率0-D-D’守卫得益((睡)SPt小偷偷的概率1华工工商管理学院经济博弈论2V，-D-P，00，S0，0睡不睡偷不偷守卫小偷加重对小偷的处罚：短期内能抑制盗窃发生率长期并不能降低盗窃发生率，但会是的守卫更多的偷懒0-P-P’小偷得益(偷)VPg守卫睡的概率1华工工商管理学院经济博弈论22.4.2多重均衡博弈和混合策略一、夫妻之争的混合策略纳什均衡2，10，00，01，3时装足球时装足球丈夫妻子夫妻之争妻子的混合策略丈夫的混合策略夫妻之争博弈的混合策略纳什均衡策略得益博弈方1（0.75，0.25）0.67博弈方2（1/3，2/3）0.75华工工商管理学院经济博弈论2二、制式问题1，30，00，02，2ABAB厂商2厂商1制式问题

制式问题混合策略纳什均衡

AB得益厂商1：0.40.60.664厂商2：0.670.331.296华工工商管理学院经济博弈论2三、市场机会博弈-50，-50100，00，1000，0进不进进不进厂商2厂商1市场机会

进不进得益厂商1：2/31/30厂商2：2/31/30华工工商管理学院经济博弈论22.4.3混合策略和严格下策反复消去法3，10，20，23，31，31，1LRUMD博弈方2博弈方1博弈方2采用纯策略L时，博弈方1采用混合策略(1/2,1/2,0)的得益博弈方2采用纯策略R时，博弈方1采用混合策略(1/2,1/2,0)的得益华工工商管理学院经济博弈论22.4.4混合策略反应函数猜硬币博弈-1，11，-11，-1-1，1正面反面猜硬币方正面反面猜硬币博弈盖硬币方rq111/21/2(r,1-r)：盖硬币方选择正反面的混合策略概率分布(q,1-q)：猜硬币方选择正反面的混合策略概率分布华工工商管理学院经济博弈论2夫妻之争博弈2，10，00，01，3时装足球丈夫时装足球妻子夫妻之争rq111/31/3(r,1-r)：丈夫的混合策略概率分布(q,1-q)：妻子的混合策略概率分布华工工商管理学院经济博弈论22.5纳什均衡的存在性纳什定理：在一个由n个博弈方的博弈中，如果n是有限的，且都是有限集(对)，则该博弈至少存在一个纳什均衡，但可能包含混合策略。教材证明。主要根据是布鲁威尔和角谷的不动点定理。纳什均衡的普遍存在性正是纳什均衡成为非合作博弈分析核心概念的根本原因之一。华工工商管理学院经济博弈论22.6纳什均衡的选择和分析方法扩展2.6.1多重纳什均衡博弈的分析2.6.2共谋和防共谋均衡华工工商管理学院经济博弈论22.6纳什均衡的选择和分析方法扩展既然纳什均衡具有普遍性，那么能否可以彻底解决所有的博弈问题？回答是否定的！纳什均衡分析同样并不一定能彻底解决一个博弈问题，因为纳什均衡的存在性并不等于惟一性，在许多博弈中纳什均衡是不惟一的，而且不同的纳什均衡相互之间也没有明显的优劣关系，从而博弈方的选择会遇到困难。华工工商管理学院经济博弈论22.6.1多重纳什均衡博弈的分析帕累托上策均衡风险上策均衡聚点均衡相关均衡华工工商管理学院经济博弈论2一、帕累托上策均衡

事实上，并不是所有多重纳什均衡都会导致分析的困难。因为虽然有些博弈中存在多个纳什均衡，但很可能这些纳什均衡有明显的优劣差异，所有博弈方都偏好其中同一个纳什均衡。换句话说，可能有这些纳什均衡中的某一个，给所有博弈方带来的利益，都大于其他所有纳什均衡会带来的利益。实际上就是帕累托效率意义上的优劣关系，因此用这种方法选择出来的纳什均衡，也称为“帕累托上策均衡”。对大多数多重纳什均衡博弈来说，引进混合策略并没有解决问题，因为混合策略本身不一定比纯策略更好，而且对于确定哪个纯策略更好也没有作用。华工工商管理学院经济博弈论2-5，-5-10，88，-1010，10战争和平国家2战争和平国家1战争与和平

战争与和平博弈：这个博弈中有两个纯策略纳什均衡，（战争，战争）和（和平，和平），显然后者帕累托优于前者，所以，（和平，和平）是本博弈的一个帕累托上策均衡。寡头市场的价格竞争博弈也类似。战争与和平博弈华工工商管理学院经济博弈论2二、风险上策均衡

存在帕累托效率意义上优劣关系的情况下，帕累托上策均衡选择的基本法则是容易理解的。不过帕累上策均衡并不是有强制力的法则。更重要的是有时候其他某种同样是合理的选择逻辑的作用超过帕累托效率的选择逻辑，因此完全理性的决策者也不一定选帕累托上策均衡。因此，考虑、顾忌博弈方、其他博弈方可能发生错误等时，帕累托上策均衡并不一定是最优选择，需要考虑：风险上策均衡。下面就是两个例子。华工工商管理学院经济博弈论2二、风险上策均衡9，98，00，87，7LR博弈方2UD博弈方1风险上策均衡（D，R）华工工商管理学院经济博弈论2二、风险上策均衡5，53，00，33，3鹿兔子猎人2鹿兔子猎人1猎鹿博弈风险上策均衡（兔子，兔子）华工工商管理学院经济博弈论2二、风险上策均衡值得注意的是：博弈方对风险上策均衡的选择倾向，有一种自我强化的机制。当部分或所有博弈方选择风险上策均衡的可能性增强的时候，任一博弈方选择帕累托上策均衡的期望得益都会进一步变小，这就使得各博弈方更倾向于选择风险上策均衡，而这又进一步使选择帕累托上策均衡策略的得益更小，从而形成一种选择风险上策