产业组织第四章博弈试题.pptVIP

CHAPTER 4;一、博弈的基本概念及表述;2、几类经典的博弈模型 （1）囚徒困境 ;3，-3;二、均衡;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个可选策略中选择的“策略”，称为一个“混合策略”，其中存在着 对 都成立，且 混合策略扩展博弈：参与人在混合策略的策略空间（概率分布空间）的选择看作一个博弈，就是原博弈的“混合策略扩展博弈）。 混合策略纳什均衡：包含混合策略的策略组合，构成纳什均衡。;(1)当博弈无纯策略纳什均衡，可用混合策略纳什均衡分析;【例】小偷和守卫的博弈;V，-D;寻找混合策略的反应函数;（2）性别战中的混合策略纳什均衡;r;【例】制式问题;【例】市场机会博弈;三、完全信息的动态博弈;２、逆归纳法 消除不合理的均衡解的方法是利用逆归纳法求解子博弈完美纳什均衡(subgame-perfect equilibria) 要求参与人２签一份合同：只要１进入，２就必须保证实施报复，否则（不报复）就必须支付违约成本４０，这样２的收益将降为－２０．;逆归纳求均衡解 均衡解为(　　，r) ;该方法说明的问题： （１）可置信的承诺具有价值．后动者可以诱导先动者按自己的意愿选择 （２）为了使承诺可信，???动者可以改变行动顺序． ;四、重复博弈;(一)基本概念;31;（二）有限次重复博弈;2、唯一纯策略纳什均衡博弈的有限次重复博弈 如果原博弈G有唯一的纯策略纳什均衡,则对任意整数T，重复博弈 G(T)有唯 一的子博弈完美纳什均衡，即各参与人每个阶段都采用G的纳什均衡策略。各参与人在G(T)中的总得益为在G中得益的T倍，平均得益的与原博弈G中的得益。 ;有限次重复削价竞争博弈;（三）无限次重复博弈;2、唯一纯策略纳什均衡博弈的无限次重复博弈;无限次重复两寡头削价博弈;两寡头削价竞争无限次重复博弈的民间定理;3、促进合作的方法 （1）改变结果的收益值 ;（2）提高未来的重要性（增大ρ值） 增加相互联系的频率;（3）威胁和承诺 “不带剑的契约不