




免费预览已结束,剩余52页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第二章完全信息静态信息博弈-纳什均衡,一博弈的基本概念及战略表述二占优战略均衡三重复剔除的占优均衡四纳什均衡五混合战略纳什均衡六纳什均衡存在性及相关讨论,五、混合战略纳什均衡,反面,正面,反面,正面,猜谜游戏两个儿童各拿一枚硬币,若同时正面朝上或朝下,A给B1分钱,若只有一面朝上,B给A1分钱。,零和博弈博弈参与者有输有赢,但结果永远是0。,没有一个战略组合构成纳什均衡,社会福利博弈,五、混合战略纳什均衡,警察与小偷,银行,酒馆,警察,小偷,2万元,1万元,东边,西边,警察与小偷的最优策略各是什么?,五、混合战略纳什均衡,上述博弈的特征是:在这类博弈中,都不存在纯纳什均衡。参与人的支付取决于其他参与人的战略;以某种概率分布随机地选择不同的行动每个参与人都想猜透对方的战略,而每个参与人又不愿意让对方猜透自己的战略。这种博弈的类型是什么?如何找到均衡?,请举一些这样的例子:,石头、剪子、布游戏杠子、老虎、鸡、虫子游戏扑克游戏战争中,五、混合战略纳什均衡,五、混合战略纳什均衡,如何寻找混合战略纳什均衡?支付最大化法支付等值法由于混合战略伴随的是支付的不确定性,因此参与人关心的是其期望效用。最优混合战略:是指使期望效用函数最大的混合战略(给定对方的混合战略)在两人博弈里,混合战略纳什均衡是两个参与人的最优混合战略的组合。,五、混合策略纳什均衡,混合策略与期望支付计算混合策略纳什均衡的三种方法支付最大值法支付等值法反应函数法多重纳什均衡及其甄别混合博弈在现实经济中的运用案例,五、混合策略纳什均衡,纯策略(purestrategies):如果一个策略规定参与人在一个给定的信息情况下只选择一种特定的行动。混合策略(mixedstrategies):如果一个策略规定参与人在给定的信息情况下,以某种概率分布随机地选择不同的行动。在静态博弈里,纯策略等价于特定的行动,混合策略是不同行动之间的随机选择。,期望支付,与混合策略(mixedstrategies)相伴随的一个问题,是局中人支付的不确定性(uncertainty).可用期望支付(expectedpayoff)来描述有个n可能的取值X1,X2,Xn,并且这些取值发生的概率分别为p1,p2,pn,那么我们可以将这个数量指标的期望值定义为发生概率作为权重的所有可能取值的加权平均,也就是,政府和流浪汉的博弈,政府想帮助流浪汉,但前提是后者必须试图寻找工作,否则,不予帮助;而流浪汉若知道政府采用救济策略的话,他就不会寻找工作。他们只有在得不到政府救济时才会寻找工作。他们获得的支付如图所示:,流浪汉寻找工作游闲,政府,救济,不救济,思考:政府会采用纯策略吗?流浪汉呢?这个博弈有没有纯策略的纳什均衡?那么政府和流浪汉最有可能采用什么策略?使自己的预期支付最大化。若能够猜得对方的策略,就可以采用针对性的策略,使自己的支付增加。,政府和流浪汉的博弈,求解混合策略纳什均衡,1、假定政府采用混合策略:,2、流浪汉的混合策略为:,解一:支付最大化,政府的期望效用函数为:,假设政府救济的概率为;流浪汉找工作的概率为;则,对上述效用函数求微分,得到政府最优化的一阶条件为:,就是说,从政府的最优化条件找到流浪汉混合策略流浪汉以0.2的概率选择寻找工作,0.8的概率选择游闲。,解一:支付最大化,解一:支付最大化,假设政府救济的概率为;流浪汉找工作的概率为;则流浪汉的期望效用函数为:,流浪汉的期望效用函数为:,解一:支付最大化,解二:支付等值法,政府选择救济策略,政府选择不救济策略,如果一个混合策略是流浪汉的最优选择,那一定意味着政府在救济与不救济之间是无差异的,即:,解二:支付等值法,如果一个混合策略是政府的最优选择,那一定意味着流浪汉在寻找工作与游闲之间是无差异的,即:,五、混合战略纳什均衡,对的解释:如果流浪汉找工作的概率小于0.2,则政府选择不救济,如果大于0.2,政府选择救济,只有当概率等于0.2时,政府才会选择混合战略或任何纯战略.对的解释如果政府救济的概率大于0.5,流浪汉的最优选择是流浪,如果政府救济的概率小于0.5,流浪汉的最优选择是寻找工作.,五、混合战略纳什均衡,混合战略纳什均衡的含义:纳什均衡要求每个参与人的混合战略是给定对方的混合战略下的最优选择。因此在社会福利博弈中,*=0.5是唯一的混合战略纳什均衡。从反面来说,如果政府认为流浪汉选择寻找工作的概率严格小于0.2,那么政府的唯一最优选择是纯战略:不救济;如果政府以1的概率选择不救济,流浪汉的最优选择是寻找工作,这又将导致政府选择救济的战略,流浪汉则选择游荡。如此等等。,讨论,上面的均衡要求每个参与人以特定的概率选择纯策略。也就是说,一个参与人选择不同策略的概率不是由他自己的支付决定的,而是由他的对手的支付决定的。正是由于这个原因,许多人认为混合策略纳什均衡是一个难以令人满意的概念。事实上,正是因为它在几个(或全部)策略之间是无差异的,他的行为才难以预测,混合策略纳什均衡才会存在。,讨论,尽管混合策略不像纯策略那样直观,但它确实是一些博弈中参与人的合理行为方式。扑克比赛、垒球比赛、划拳就是这样的例子,在这一类博弈中,参与比赛的总是随机行动以使自己的行为不被对方所预测。经济学上的监督博弈也是这样一个例子。如税收检查、质量检查、惩治犯罪、雇主监督雇员等都可以看成猜谜博弈。,五、混合战略纳什均衡,练习:模型化下述划拳博弈:两个老朋友在一起喝酒,每个人有四个纯战略:杠子、老虎、鸡和虫子,输赢规则是:杠子降老虎,老虎吃鸡,鸡吃虫子,虫子降杠子,两人同时出令。如果一个打败另一个,赢的效用为1,输的效用为-1,否则效用为0,写出这个博弈的支付矩阵,这个博弈有纯战略均衡吗?计算其混合战略纳什均衡。,扑克牌对色游戏,AB玩扑克牌对色游戏,每人都有红黑两张扑克牌,约定如果出牌颜色一样,A输B赢,如果出牌颜色不一样,则A赢B输。找到这个博弈的纳什均衡。,例扑克牌对色游戏,假设A出红牌的概率为;B出红牌的概率为;则,因此A的最佳反应函数为,反应函数法,因此B的最佳反应函数为,同理,纳什均衡是:A和B出红牌还是出黑牌的概率都是1/2.,反应函数法,练习1:利用反应函数法找出政府与流浪汉博弈的纳什均衡,假设政府救济的概率为;流浪汉找工作的概率为;则,纳什均衡是:政府以1/2的概率选择救助,流浪汉以1/5的概率选择找工作。,练习2:利用反应函数法找出情侣博弈的所有纳什均衡,激励的悖论,一小偷欲偷有守卫看守的仓库,若小偷去偷时守卫睡觉(不负责),则小偷偷窃成功(令其价值是V),若守卫没有睡觉(尽职尽责),则小偷会被抓住坐牢(设其效用为-A);再假设守卫睡觉而未被偷的效用为S,守卫睡觉而被偷则被解雇,其效用为-D。写出得益矩阵,并分析如果想减少小偷偷东西的现象发生,如何做效果更好?,小偷与守卫博弈,小偷,守卫,偷p,不偷1-p,睡q,不睡1-q,V,-D,-A,0,0,S,0,0,激励的悖论,用支付最大化值求出:,激励的悖论,用支付最大化值求出:,当加大对小偷的处罚,守卫偷懒的概率会增加,当加大对守卫的处罚,小偷偷东西的概率会减小,激励的悖论,激励的悖论,从道理上讲,小偷偷东西是一种犯罪行为,而守卫不负责仅是失职行为;从性质上讲,犯罪的性质比失职的性质严重得多,理所当然应该加重对小偷的处罚,但从上面的分析可看出,为了减少偷窃的现象,反而是加重对守卫处罚效果更好.这就是激励的悖论!在社会经济现象中,存在着许多激励的悖论的现象,如为了减少考试作弊的现象,应加大对监考人员失职的处罚其效果更好等等.激励的悖论对我们制定政策和规章制度时带来了有益的思考.,练习:混合策略的纳什均衡,下面的博弈是否存在纯策略的纳什均衡,如果没有采用混合策略纳什均衡分析。试用支付最大化法和支付等值法两种方法算一算混合策略的纳什均衡是多少?通过反应曲线,求得混合策略的纳什均衡.,2,3,5,2,3,1,1,5,C,D,A,B,博弈方2,博弈方1,对于博弈方1采用的混合策略,博弈方2的支付无差异,对于博弈方2采用的混合策略,博弈方1的支付无差异,策略得益博弈方1(0.8,0.2)2.6博弈方2(0.8,0.2)2.6,解出PA=0.8,PB=0.2;PC=0.8,PD=0.2,不同均衡概念的关系,占优均衡DSE,重复剔除占优均衡IEDE,纯战略纳什均衡PNE,混合战略纳什均衡MNE,监督博弈的纳税检查,A为应纳税款,C为检查成本,F是偷税罚款。假定CA+F。不存在纯战略纳什均衡。请问:如何才能降低纳税人逃税的可能性,税收机关检查不检查,纳税人逃税不逃税,课后作业:以“监督博弈”为关键词在学术期刊网上查找文献,浏览至少三篇论文并精读一篇,写下笔记。,夫妻之争的混合策略纳什均衡,看看这个博弈有几个均衡?,存在两个纯策略均衡,还存在混合策略纳什均衡,妻子的混合策略,丈夫的混合策略,夫妻之争博弈的混合策略纳什均衡策略得益博弈方1(0.75,0.25)0.67博弈方2(1/3,2/3)0.75,多重纳什均衡及其甄别,帕累托优势标准风险优势标准帕累托优势标准和风险优势标准聚点均衡相关均衡抗共谋均衡,看看这个博弈有几个纯策略纳什均衡?,帕累托优势标准,帕累托优势标准,这个博弈中有两个纯策略纳什均衡,(战争,战争)和(和平,和平),显然后者帕累托优于前者,所以,(和平,和平)是本博弈的一个按帕累托优势标准筛选出来的纳什均衡。,风险优势标准,若考虑到或者说是顾忌到其他博弈方可能发生错误的原因,帕累托上策均衡并不一定是最优选择,还需要比较风险优势。下面就是两个例子。,风险优势标准,从风险优势标准衡量,帕累托上策均衡(鹿,鹿)并是最优选择,因为一旦对手方犯了错误,晕了头,选择了兔的策略时,你的支付就会由5变成0!你会选择这么高风险的策略吗?而(兔,兔)的策略组合,当对手方犯了错误,晕了头,选择了鹿的策略时,你的支付还是3,并没有损失!,聚点均衡,聚点均衡是利用博弈设定以外的信息和依据选择的均衡。文化、习惯、心理或者其他各种特征都可能是聚点均衡的依据。城市博弈(城市分组相同)、时间博弈(报出相同的时间)是聚点均衡的典型例子。,城市博弈:聚点均衡的例子,游戏:请两个同学上来将四个城市进行分组,分成两组,每组两个城市。如果分组方法相同,则每人平时分加5分。,城市博弈:聚点均衡的例子,这四个城市是:上海、长春、哈尔滨、南京,相关均衡,三个纳什均衡:无论是纯策略的纳什均衡(U,L)、(D,R);混合策略的纳什均衡(1/2,1/2),结果都不理想,不如(U,L)、(D,R)、(D,L)。利用聚点均衡(天气,抛硬币),但仍不理想。,相关均衡,相关装置:1、各1/3概率A、B、C2、博弈方1看到是否A,博弈方2看到是否C3、博弈方1见A采用U,否则D;博弈方2见C采用R,否则L。,相关均衡要点:1、构成纳什均衡2、有人忽略不会造成问题,一、多人博弈中的共谋问题这个博弈纯策略的纳什均衡是什么?,共谋和抗共谋均衡,本博弈的纯策略纳什均衡:(U,L,A)、(D,R,B)前者帕累托优于后者。博弈的结果会是什么呢?(U,L,A)有共谋(Coalition)问题:博弈方1和2同时偏离。,共谋和抗共谋均衡,博弈的结果会是什么呢?(U,L,A)有共谋(Coalition)问题:博弈方1和2同时
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 心脏解剖知识课件图片
- 2025年厢式货车合作协议书
- 出口代理协议书范本
- 出国培训协议书范本
- 拆迁子女协议书范本大全
- 宠物转让协议书范本大全
- 2025年果蔬无损伤品质测试仪合作协议书
- 托管合伙股权协议书范本
- 沙场员工规章协议书范本
- 2025年锂铁电池项目发展计划
- 四年级数学(四则混合运算带括号)计算题专项练习与答案
- 2025版汽车报废回收合同规范范本
- 间隔棒安装机器人研究与应用
- 教育直播与远程教学平台发展
- 金融减免贷款管理办法
- 右肺上叶恶性肿瘤
- 新概念第一册家长会课件
- 夏季绿化养护培训
- 2025年湖北省中考物理+化学合卷试题(含答案及解析)
- 塔里木大学《高等数学B级》2023-2024学年第一学期期末试卷
- 安全班组建设成果汇报
评论
0/150
提交评论