产业组织课件第四章博弈剖析.pptVIP

CHAPTER 4 GAME AND STRATEGY 一、博弈的基本概念及表述 １、基本要素 参与者形成集合I={1,2,…，N} 每个参与者i的行动集 结果：每个参与者选择的行动构成一个序列 顺序： 支付：给博弈的结果赋予实数 2、几类经典的博弈模型 （1）囚徒困境 （2）赌胜博弈 赌胜博弈的特点是一方得等于另一方失，不可能双赢，属于“零和博弈” 二、均衡 1、占优策略(dominant strategy) 一个博弈的某个策略组合中的所有策略都是各个参与人各自的上策，必然是该博弈比较稳定的结果 占优均衡不是普遍存在的 2、性别战 在性别战中不存在占优均衡 对称地，考虑Rachel的选择，也可以得到相似的结果 3、重复剔除劣战略(iterated elimination of dominated strategies) 不管其它参与人的策略如何变化，给一个参与人带来的收益总是比另一种策略给他带来的收益小的策略 最优战略是（上，中） 劣战略的不确定性 参与人２既有占优战略Ｒ，又有劣战略Ｌ。参与人1是否相信参与人2是理性的，将直接影响到最优战略(B,R)的实现。 劣战略比占优战略要求更严格： 　　理性是共同知识 4、纳什均衡(Nash Equilibrium) 策略空间： 参与人i 的第 j 个策略： 参与人i 的得益： 博弈： 纳什均衡：在博弈 中，如果由各个参与人的一个策略组成的某个策略组合 中，任一参与人i的策略，都是对其余参与人策略的组合 的最佳对策，也即 对任意 都成立，则称 为G的一个纳什均衡 NE的一致预测：如果所有参与人都预测一个特定博弈结果会出现，所有参与人都不会利用该预测或者这种预测能力选择与预测结果不一致的策略，即没有哪个参与人有偏离这个预测结果的愿望，因此预测结果会成为博弈的最终结果 只有NE才具有一致预测的性质 一致预测性是NE的本质属性 一致预测并不意味着一定能准确预测，因为有多重均衡，预测不一致的可能 占优均衡肯定是纳什均衡，但纳什均衡不一定是占优均衡 (1)在n个参与人的博弈 中，如果重复剔除劣战略排除了除 之外的所有策略组合，那么 一定是该博弈的唯一的纳什均衡 （2）在n个参与人的博弈 中， 如果 是 G 的一个纳什均衡，那么重复剔除劣战略一定不会将它消去 上述两个命题保证在进行纳什均衡分析之前先通过重复剔除劣战略简化博弈是可行的 5、不存在NE的情况 在上述博弈中，至少一个参与者偏离是有好处的 6、混合策略的纳什均衡 （1）不存在NE组合 （2）关键是不能让对方猜到自己策略 混合策略：在博弈 中，参与人i的策略空间为 ，则参与人i以概率分布 随机在其 k个可选策略中选择的“策略”，称为一个“混合策略”，其中存在着 对 都成立，且 混合策略扩展博弈：参与人在混合策略的策略空间（概率分布空间）的选择看作一个博弈，就是原博弈的“混合策略扩展博弈）。 混合策略纳什均衡：包含混合策略的策略组合，构成纳什均衡。 【例】小偷和守卫的博弈 寻找混合策略的反应函数 猜硬币博弈 （2）性别战中的混合策略纳什均衡 【例】制式问题 制式问题混合策略纳什均衡 A B 得益 厂商1： 0.4 0.6 0.664 厂商2： 0.67 0.33 1.296 【例】市场机会博弈 进 不进 得益 厂商1： 2/3 1/3 0 厂商2： 2/3 1/3 0 三、完全信息的动态博弈 1、博弈树 包含一个起始结、一些决策结 有N≥1个参与者，i=1,2^,N 每个决策结以有权行动的参与者命名 存在两个纳什均衡：(e,