复旦大学-谢识予-经济博弈论2

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

第二章完全信息静态博弈本章介绍完全信息静态博弈。完全信息静态博弈即各博弈方同时决策,且所有博弈方对各方得益都了解的博弈。囚徒的困境、齐威王田忌赛马、猜硬币、石头剪子布、古诺产量决策都属于这种博弈。完全信息静态博弈属于非合作博弈最基本的类型。本章介绍完全信息静态博弈的一般分析方法、纳什均衡概念、各种经典模型及其应用等。本章分六节2.1基本分析思路和方法2.2纳什均衡2.3无限策略博弈分析和反应函数2.4混合策略和混合策略纳什均衡2.5纳什均衡的存在性2.6纳什均衡的选择和分析方法扩展2.1基本分析思路和方法2.1.1上策均衡2.1.2严格下策反复消去法2.1.3划线法2.1.4箭头法2.1.1上策均衡上策:不管其它博弈方选择什么策略,一博弈方的某个策略给他带来的得益始终高于其它的策略,至少不低于其他策略的策略囚徒的困境中的“坦白”;双寡头削价中“低价”。上策均衡:一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策,必然是该博弈比较稳定的结果上策均衡不是普遍存在的2.1.2严格下策反复消去法严格下策:不管其它博弈方的策略如何变化,给一个博弈方带来的收益总是比另一种策略给他带来的收益小的策略严格下策反复消去:1,01,30,10,40,22,0左中右上下1,01,30,40,2左中1,01,3左中2.1.3划线法1,01,30,10,40,22,0-5,-50,-8-8,0-1,-1囚徒困境-1,11,-11,-1-1,1猜硬币2,10,00,01,3夫妻之争2.1.4箭头法1,01,30,10,40,22,0-5,-50,-8-8,0-1,-1囚徒困境-1,11,-11,-1-1,1猜硬币2,10,00,01,3夫妻之争2.2纳什均衡2.2.1纳什均衡的定义2.2.2纳什均衡的一致预测性质2.2.3纳什均衡与严格下策反复消去法2.2.1纳什均衡的定义策略空间:博弈方的第个策略:博弈方的得益:博弈:纳什均衡:在博弈中,如果由各个博弈方的各一个策略组成的某个策略组合中,任一博弈方的策略,都是对其余博弈方策略的组合的最佳对策,也即对任意都成立,则称为的一个纳什均衡nSS,1ijiSsiu},;,{11nnuuSSG},;,{11nnuuSSG),(**nissi),...,,(**1*1*niiissss),...,,,(),...,,,(**1*1***1**1*niijiiiniiiiisssssusssssuijiSs),(**nissGiij2.2.2纳什均衡的一致预测性质一致预测:如果所有博弈方都预测一个特定博弈结果会出现,所有博弈方都不会利用该预测或者这种预测能力选择与预测结果不一致的策略,即没有哪个博弈方有偏离这个预测结果的愿望,因此预测结果会成为博弈的最终结果只有纳什均衡才具有一致预测的性质一致预测性是纳什均衡的本质属性一致预测并不意味着一定能准确预测,因为有多重均衡,预测不一致的可能2.2.3纳什均衡与严格下策反复消去法上策均衡肯定是纳什均衡,但纳什均衡不一定是上策均衡命题2.1:在n个博弈方的博弈中,如果严格下策反复消去法排除了除之外的所有策略组合,那么一定是该博弈的唯一的纳什均衡命题2.2:在n个博弈方的博弈中中,如果是的一个纳什均衡,那么严格下策反复消去法一定不会将它消去上述两个命题保证在进行纳什均衡分析之前先通过严格下策反复消去法简化博弈是可行的),(**niss},;,{11nnuuSSG),(**niss),(**niss},;,{11nnuuSSGG2.3无限策略分析和反应函数2.3.1古诺的寡头模型2.3.2反应函数2.3.3伯特兰德寡头模型2.3.4公共资源问题2.3.5反应函数的问题和局限性2.3.1古诺的寡头模型寡头产量竞争——以两厂商产量竞争为例QQPPqqQ8)(21121111112)](8[)(qqqqqcQPqu212116qqqq221cc221222222)](8[)(qqqqqcQPqu222126qqqq4.5,4.55,3.753.75,54,4不突破突破厂商2不突破突破厂商1以自身最大利益为目标:各生产2单位产量,各自得益为4以两厂商总体利益最大:各生产1.5单位产量,各自得益为4.5两寡头间的囚徒困境博弈2.3.2反应函数古诺模型的反应函数)6()()6()()6max(max1211222212112121111qqRqqqRqqqqquq1q(3,0)(6,0)(0,3)(0,6)2q)(21qR)(12qR古诺模型的反应函数图示理性局限和古诺调整2.3.3伯特兰德寡头模型价格竞争寡头的博弈模型产品无差别,消费者对价格不十分敏感122222122211112111),(),(PdPbaPPqqPdPbaPPqq11111112111)(),(qcPqcqPPPuu22222222122)(),(qcPqcqPPPuu))((2111111PdPbacP))((1222222PdPbacP)(21)(21*122222*2*211111*1PdcbabPPdcbabP2.3.4公共资源问题公共草地养羊问题)(1QVVqqQn以三农户为例n=3,c=4cqQVquiii)(323211212148),(qqqqRq313122212148),(qqqqRq212133212148),(qqqqRq17287257624***3*2*1*3*2*1uQuuuqqqQQQQu964)100(1728576323047224348uQ合作:总体利益最大化竞争:个体利益最大化2.3.5反应函数的问题和局限性在许多博弈中,博弈方的策略是有限且非连续时,其得益函数不是连续可导函数,无法求得反应函数,从而不能通过解方程组的方法求得纳什均衡。即使得益函数可以求导,也可能各博弈方的得益函数比较复杂,因此各自的反应函数也比较复杂,并不总能保证各博弈方的反应函数有交点,特别不能保证有唯一的交点。2.4混合策略和混合策略纳什均衡2.4.1严格竞争博弈和混合策略的引进2.4.2多重均衡博弈和混合策略2.4.3混合策略和严格下策反复消去法2.4.4混合策略反应函数2.4.1严格竞争博弈和混合策略的引进一、猜硬币博弈-1,11,-11,-1-1,1正面反面猜硬币方盖硬币方正面反面(1)不存在前面定义的纳什均衡策略组合(2)关键是不能让对方猜到自己策略这类博弈很多,引出混合策略纳什均衡概念二、混合策略、混合策略博弈和混合策略纳什均衡混合策略:在博弈中,博弈方的策略空间为,则博弈方以概率分布随机在其个可选策略中选择的“策略”,称为一个“混合策略”,其中对都成立,且混合策略扩展博弈:博弈方在混合策略的策略空间(概率分布空间)的选择看作一个博弈,就是原博弈的“混合策略扩展博弈)。混合策略纳什均衡:包含混合策略的策略组合,构成纳什均衡。},;,{11nnuuSSGi},{1ikiissSki),(1ikiippp10ijpkj,,111ikipp三、一个例子该博弈无纯策略纳什均衡,可用混合策略纳什均衡分析5213BABApppp1352DCDCpppp博弈方1的混合策略博弈方2的混合策略2,35,23,11,5CDAB博弈方2博弈方1策略得益博弈方1(0.8,0.2)2.6博弈方2(0.8,0.2)2.6四、齐威王田忌赛马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上中下上中下上中下上中下上中下上中下上中下上中下上中下上中下上中下上中下田忌齐威王得益矩阵五、小偷和守卫的博弈V,-D-P,00,S0,0睡不睡偷不偷守卫小偷加重对首位的处罚:短期中的效果是使守卫真正尽职在长期中并不能使守卫更尽职,但会降低盗窃发生的概略0-D-D’守卫得益((睡)SPt小偷偷的概率1V,-D-P,00,S0,0睡不睡偷不偷守卫小偷加重对小偷的处罚:短期内能抑制盗窃发生率长期并不能降低盗窃发生率,但会是的守卫更多的偷懒0-P-P’小偷得益(偷)VPg守卫睡的概略12.4.2多重均衡博弈和混合策略一、夫妻之争的混合策略纳什均衡2,10,00,01,3时装足球时装足球丈夫妻子夫妻之争3)(0)(0)(1)(FpCpFpCp)(0)(0)(2)(FpCpFpCphhhh妻子的混合策略丈夫的混合策略夫妻之争博弈的混合策略纳什均衡策略得益博弈方1(0.75,0.25)0.67博弈方2(1/3,2/3)0.75二、制式问题1,30,00,02,2ABAB厂商2厂商1制式问题制式问题混合策略纳什均衡AB得益厂商1:0.40.60.664厂商2:0.670.331.296三、市场机会博弈-50,-50100,00,1000,0进不进进不进厂商2厂商1市场机会进不进得益厂商1:2/31/30厂商2:2/31/302.4.3混合策略和严格下策反复消去法3,10,20,23,31,31,1LRUMD博弈方2博弈方123212111003eu23212111030eu博弈方2采用纯策略L时,博弈方1采用混合策略(1/2,1/2,0)的得益博弈方2采用纯策略R时,博弈方1采用混合策略(1/2,1/2,0)的得益2.4.4混合策略反应函数猜硬币博弈-1,11,-11,-1-1,1正面反面猜硬币方正面反面猜硬币博弈盖硬币方rq111/21/2(r,1-r):盖硬币方选择正反面的混合策略概率分布(q,1-q):猜硬币方选择正反面的混合策略概率分布)(2rRq)(1qRr夫妻之争博弈2,10,00,01,3时装足球丈夫时装足球妻子夫妻之争rq111/31/3(r,1-r):丈夫的混合策略概率分布(q,1-q):妻子的混合策略概率分布)(2rRq)(1rRr2.5纳什均衡的存在性纳什定理:在一个由n个博弈方的博弈中,如果n是有限的,且都是有限集(对),则该博弈至少存在一个纳什均衡,但可能包含混合策略。教材106页证明。主要根据是布鲁威尔和角谷的不动点定理。纳什均衡的普遍存在性正是纳什均衡成为非合作博弈分析核心概念的根本原因之一。},;,{11nnuuSSGiSni,12.6纳什均衡的选择和分析方法扩展2.6.1多重纳什均衡博弈的分析2.6.2共谋和防共谋均衡2.6.1多重纳什均衡博弈的分析帕累托上策均衡风险上策均衡聚点均衡相关均衡一、帕累托上策均衡(鹰鸽博弈)这个博弈中有两个纯策略纳什均衡,(战争,战争)和(和平,和平),显然后者帕累托优于前者,所以,(和平,和平)是本博弈的一个帕累托上策均衡。-5,-5-10,88,-1010,10战争和平国家2战争和平国家1战争与和平二、风险上策均衡考虑、顾忌博弈方、其他博弈方可能发生错误等时,帕累托上策均衡并不一定是最优选择,需要考虑:风险上策均衡。下面就是两个例子。9,98,00,87,7LR博弈方2UD博弈方1风险上策均衡(D,R)5,53,00,33,3鹿兔子猎人2鹿兔子猎人1猎鹿博弈风险上策均衡(兔子,兔子)三、聚点均衡利用博弈设定以外的信息和依据选择的均衡文化、习惯或者其他各种特征都可能是聚点均衡的依据城市博弈(城市分组相同)、时间博弈(报出相同的时间)是聚点均衡的典型例子四、相关均衡5,14,40,01,5LR博弈方2UD博弈方1相关均衡例子三个纳什均衡:(U,L)、(D,R)和混合策略均衡[(1/2,1/

1 / 41
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功