博弈论与信息经济学讲义07-3.ppt_第1页
博弈论与信息经济学讲义07-3.ppt_第2页
博弈论与信息经济学讲义07-3.ppt_第3页
博弈论与信息经济学讲义07-3.ppt_第4页
博弈论与信息经济学讲义07-3.ppt_第5页
已阅读5页,还剩34页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

博弈论与信息经济学 (Game Theory and Information Economics ),张玲玲 中国科学院研究生院管理学院 ,主要内容简介,第一章 概述-人生处处皆博弈 第一篇 非合作博弈理论 第二章 完全信息静态信息博弈-纳什均衡 第三章 完全信息动态搏弈-子博弈精炼纳什均衡 第四章 不完全信息静态博弈-贝叶斯纳什均衡 第五章 不完全信息动态博弈-精练贝叶斯纳什均衡,第二篇 信息经济学 第六章 委托-代理理论(I) 第七章 委托-代理理论(II) 第八章 逆向选择与信号传递,主要内容简介,第二章 完全信息静态信息博弈-纳什均衡,一 博弈的基本概念及战略表述 二 占优战略均衡 三 重复剔除的占优均衡 四 纳什均衡 五 混合战略纳什均衡 六 纳什均衡存在性及相关讨论,五 混合战略纳什均衡,社会福利博弈,流浪,流浪汉,政府,救济,不救济,寻找工作,没有一个战略组合构成纳什均衡,五 混合战略纳什均衡,反面,正面,反面,正面,猜谜游戏 两个儿童各拿一枚硬币, 若同时正面朝上或朝下,A给B 1分钱, 若只有一面朝上,B给A 1分钱。,零和博弈 博弈参与者有输有赢,但结果永远是0。,没有一个战略组合构成纳什均衡,五 混合战略纳什均衡,警察与小偷,银行,酒馆,警察,小偷,2万元,1万元,东边,西边,警察与小偷的最优策略各是什么?,五 混合战略纳什均衡,上述博弈的特征是: 在这类博弈中,都不存在纯纳什均衡。 参与人的支付取决于其他参与人的战略;以某种概率分布随机地选择不同的行动 每个参与人都想猜透对方的战略,而每个参与人又不愿意让对方猜透自己的战略。 这种博弈的类型是什么?如何找到均衡?,五 混合战略纳什均衡,请举一些这样的例子:,石头、剪子、布游戏 老虎、杠子、鸡、虫子游戏 扑克游戏 橄榄球赛 战争中,西边,东边,西边,东边,五 混合战略纳什均衡,警察抽签决定去银行还是酒馆,2/3的机会去银行,1/3的机会去酒馆; 同样,小偷也抽签决定去银行还是酒馆, 2/3的机会去酒馆, 1/3的机会去银行。,五 混合战略纳什均衡,社会福利博弈,流浪,流浪汉,政府,救济,不救济,寻找工作,设:政府救济的概率:1/2 ;不救济的概率:1/2。 流浪汉:寻找工作的期望效用:1/22+1/2 1=1.5 流浪的期望效用: 1/23+1/2 0=1.5 因此,流浪汉的任何一种战略都是都是对政府混合战略的最优反应,五 混合战略纳什均衡,社会福利博弈,流浪,流浪汉,政府,救济,不救济,寻找工作,设:政府救济的概率:1/2 ;不救济的概率:1/2。 流浪汉:寻找工作的概率:0. 2;流浪的概率:0.8 每个参与人的战略都是给定对方混合战略时的最优战略,五 混合战略纳什均衡,反面,正面,反面,正面,猜谜游戏 两个小孩的最优策略是采取每个策略的可能性均为1/2; 每个小孩各取策略的1/2是纳什均衡。,零和博弈,五 混合战略纳什均衡,请举一些这样的例子:,石头、剪子、布游戏 老虎、杠子、鸡、虫子游戏 扑克游戏 橄榄球赛 战争中 这样的博弈的均衡是混合战略纳什均衡,五 混合战略纳什均衡,战略:参与人在给定信息集的情况下选择行动的规则,它规定参与人在什么情况下选择什么行动,是参与人的“相机行动方案”。 纯战略:如果一个战略规定参与人在每一个给定的信 息情况下只选择一种特定的行动,该战略为 纯战略。 混合战略:如果一个战略规定参与人在给定信息情况 下以某种概率分布随机地选择不同的行动, 则该战略为混合战略。,五 混合战略纳什均衡,混合战略:如果一个战略规定参与人在给定信息情况 下以某种概率分布随机地选择不同的行动, 则该战略为混合战略。,五 混合战略纳什均衡,纯战略可以理解为混合战略的特例,即在诸多战略中,选该纯战略si的概率为1,选其他纯战略的概率为0。,等待,小猪,大猪,按,等待,按,反面,正面,反面,正面,五 混合战略纳什均衡,如何寻找混合战略纳什均衡? 支付最大化法 支付等值法 由于混合战略伴随的是支付的不确定性,因此参与人关心的是其期望效用。 最优混合战略:是指使期望效用函数最大的混合战略(给定对方的混合战略) 在两人博弈里,混合战略纳什均衡是两个参与人的最优混合战略的组合。,五 混合战略纳什均衡,流浪,流浪汉,政府,救济,不救济,寻找工作,即:流浪汉以0.2的概率选择寻找工作,0.8的概率选择游荡,同样,可以根据流浪汉的期望效用函数找到政府的最优混合战略。?,支付最大化法,五 混合战略纳什均衡,社会福利博弈,流浪,流浪汉,政府,救济,不救济,寻找工作,设:政府救济的概率:1/2 ;不救济的概率:1/2。 流浪汉:寻找工作的概率:0. 2;流浪的概率:0.8 每个参与人的战略都是给定对方混合战略时的最优战略,五 混合战略纳什均衡,假定最优混合战略存在,给定流浪汉选择混合战略(r,1- r),政府选择纯战略救济的期望效用为: 3r+(-1)(1-r)=4r-1 选择纯战略不救济的效用为:-1r+0(1-r)=-r 如果一个混合战略(而不是纯战略)是政府的最优选择,一定意味着政府在救济与不救济之间是无差异的。 4r-1=-r r=0.2,流浪,流浪汉,政府,救济,不救济,寻找工作,支付等值法,五 混合战略纳什均衡,社会福利博弈,流浪,流浪汉,政府,救济,不救济,寻找工作,设:政府救济的概率:1/2 ;不救济的概率:1/2。 流浪汉:寻找工作的概率:0. 2;流浪的概率:0.8 每个参与人的战略都是给定对方混合战略时的最优战略,五 混合战略纳什均衡,对 的解释: 如果流浪汉以找工作的概率小于0.2, 则政府选择不救济,如果大于0.2,政府选择救济 ,只有当概率等于0.2时,政府才会选择混合战略或任何纯战略. 对 *= 0.5的解释 如果政府救济的概率大于0.5,流浪汉的最优选择是流浪,如果政府救济的概率小于0.5,流浪汉的最优选择是寻找工作.,五 混合战略纳什均衡,混合战略纳什均衡的含义: 纳什均衡要求每个参与人的混合战略是给定对方的混合战略下的最优选择。因此在社会福利博弈中, , *=0.5是唯一的混合战略纳什均衡。 从反面来说,如果政府认为流浪汉选择寻找工作的概率严格小于0.2,那么政府的唯一最优选择是纯战略:不救济; 如果政府以1的概率选择不救济,流浪汉的最优选择是寻找工作,这又将导致政府选择救济的战略,流浪汉则选择游荡。如此等等。,五 混合战略纳什均衡,反面,正面,反面,正面,用上述方法:求该猜谜游戏的混合战略纳什均衡,五 混合战略纳什均衡,练习:模型化下述划拳博弈:-作业3 两个老朋友在一起喝酒,每个人有四个纯战略:杠子、老虎、鸡和虫子,输赢规则是:杠子降鸡,鸡吃虫子,虫子降杠子,两人同时出令。如果一个打败另一个,赢的效用为1,输的效用为-1,否则效用为0,写出这个博弈的支付矩阵,这个博弈有纯战略均衡吗?计算其混合战略纳什均衡。,第二章 完全信息静态信息博弈-纳什均衡,一 博弈的基本概念及战略表述 二 占优战略均衡 三 重复剔除的占优均衡 四 纳什均衡 五 混合战略纳什均衡 六 纳什均衡存在性及相关讨论,六 纳什均衡存在性及相关讨论,不同均衡概念的关系,占优均衡 DSE,重复剔除占优均衡 IEDE,纯战略纳什均衡 PNE,混合战略纳什均衡 MNE,六 纳什均衡存在性及相关讨论,纳什均衡存在性定理:每一个有限博弈至少存在一个纳什均衡(纯战略的或混合战略的)。,六 纳什均衡存在性及相关讨论,一个博弈可能有多个均衡: 两个人分蛋糕; 性别战中的博弈; 纳什均衡的多重性:博弈论并没有一个一般的理论证明纳什均衡结果一定能出现,芭蕾,女,男,足球,芭蕾,足球,六 纳什均衡存在性及相关讨论,如何保证均衡出现: 1、“聚点”均衡:参与人可以使用某些被抽象掉的信息达到一个“聚点均衡”。 两个人分蛋糕; 性别战中的博弈; 两人同时给对方打电话 ,六 纳什均衡存在性及相关讨论,2、廉价磋商-“协调博弈” 尽管无法保证磋商会达成一个协议,即使达成协议也不一定会被遵守,但在一些博弈中,事前磋商确实可以使某些均衡实际上出现。,R,B,A,U,D,L,R,B,A,U,D,L,聚点,六 纳什均衡存在性及相关讨论,猎人博弈和帕累托优势:,打兔,猎人乙,猎人甲,猎鹿,打兔,猎鹿,有两个纳什均衡: (10,10)与 (4,4); 可以认为: (10,10)比(4,4)有帕累托优势,六 纳什均衡存在性及相关讨论,大流士阴谋推翻波斯王国的故事: 当时,一群波斯贵族聚在一起决定推翻国王,其间有人提议休会,大流士此时站出来大声疾呼,说如果休会的话,就一定会有人去国王那里告密,因为如果别人不那么做的话,他自己就会去做,大流士说唯一的办法就是冲进皇宫,杀死国王。 这个谋反的故事还提供了关于协调博弈的出路。在杀死国王之后,贵族们想从自己人中推选出一个人当国王,他们决定不自相残杀,而是在佛晓十分到山上去,谁的马先叫谁就当国王。大流士的马夫在这场随机的安排中做了手脚,从而成为国王。,六 纳什均衡存在性及相关讨论,3、学习过程 假定博弈重复多次,即使参与人最初难以协调行动,在博弈若干次后,某种特定的协调模式可能会形成,特别地,假定参与人每一轮根据其对手

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论