收藏 分享(赏)

博弈论讲义9.ppt

上传人:11xg27ws 文档编号:5428132 上传时间:2019-03-02 格式:PPT 页数:24 大小:156.50KB
下载 相关 举报
博弈论讲义9.ppt_第1页
第1页 / 共24页
博弈论讲义9.ppt_第2页
第2页 / 共24页
博弈论讲义9.ppt_第3页
第3页 / 共24页
博弈论讲义9.ppt_第4页
第4页 / 共24页
博弈论讲义9.ppt_第5页
第5页 / 共24页
点击查看更多>>
资源描述

1、主要内容简介,第一章 概述-人生处处皆博弈 第二章 完全信息静态信息博弈-纳什均衡 第三章 完全信息动态搏弈-子博弈精炼纳什均衡 第四章 不完全信息静态博弈-贝叶斯纳什均衡 第五章 不完全信息动态博弈-精炼贝叶斯纳什均衡,第五章 不完全信息动态博弈-精炼贝叶斯纳什均衡,一 精炼贝叶斯纳什均衡 基本思路 贝叶斯法则 精炼贝叶斯纳什均衡 不完美信息博弈的精炼贝叶斯均衡 二 声明博弈 三 信号博弈 四 博弈论概念简要总结,如何有效传递信息?,你和刚认识不久的朋友出去一块吃饭,你口味清淡,不喜麻辣,而你朋友对此并不知情,你如何让他(她)知道?毕业找工作,由于你能力比较强,想进一家好的单位,但这家单位招

2、聘人员并不清楚你的能力,你如何让他(她)知道?,传递信息的两种方式,通过无成本的口头(或书面)声明传递信息 声明博弈通过有实际代价的行为(或信号)传递信息 信号博弈声明博弈是一种特殊的信号博弈,而信号博弈是声明博弈的一般化。二者的博弈结构与分析方法基本上是一样的,区别仅仅在于传递信息的方式不同。,声明博弈:(一)什么是声明博弈?,概念声明博弈:这是一类特殊的不完全信息动态博弈,主要研究在有私人信息,信息不对称的情况下,人们通过口头或书面的形式传递信息的问题。,声明博弈:(一)什么是声明博弈?,模型(1)参与人声明方和行为方。声明方是发出声明的一方。声明方有多种类型,声明方知道自己的类型,而行为

3、方不清楚,因此声明方的类型是声明方的私人信息。行为方是根据声明方的声明作出行为选择的另一方。行为方有多种行为可以选择,但只有一种类型。为了便于分析,我们还引入了虚拟的参与人“自然”。,声明博弈:(一)什么是声明博弈?,模型(2)博弈的顺序,声明博弈:(二)信息传递作用,声明没有或几乎没有成本,因此声明方可以作出任何声明。如果声明方和行为方双方利益不一致,那么声明的真实性没有保证,行为方也不会轻易相信声明。如果说,声明博弈并不总能有效传递信息,那么声明博弈传递信息需要满足什么条件呢?,头疼处方,脚疼处方,医生行为,患者类型,头疼,脚疼,2X2 声明博弈1:医患声明博弈,不同类型的声明方偏好行为方

4、不同行为 对应声明方不同类型行为方偏好不同行为 行为方的偏好与声明方具有一致性,声明方,行为方,接受,拒绝,招聘企业行为,应聘者类型,高能力,低能力,2X2 声明博弈2:求职声明博弈,不同类型声明方偏好相同,声明方,行为方,枪毙,释放,独裁者行为,嫌疑犯类型,谋反者,无辜者,2X2 声明博弈3:独裁声明博弈,行为方对声明方类型无差异,声明方,行为方,猜单,猜双,猜子方行为,握子方类型,单数,双数,2X2 声明博弈4:猜子声明博弈,声明方与行为方偏好相反,声明方,行为方,2X2 声明博弈声明能有效传递信息的必要条件,1. 不同类型的声明方必须偏好行为方不同行为; 2. 对应声明方不同类型行为方必

5、须偏好不同行为; 3. 行为方的偏好必须与声明方具有一致性。,声明博弈:(三)精炼贝叶斯纳什均衡,存在分离均衡,给定先验概率p (t1)=p,声明方t1声明:t1,t2声明:t2,行为方看到:t1,后验概率p(t1| :t1)=1,选择最优行动a1(1-1),行为方看到:t2,后验概率p (t2| :t2)=1,选 择最优行动a2(1-1)。给定行为方的后验概率和行动,声明方的最优战略是t1声 明:t1(2-2),t2声明:t2(2-2)。这反过来又与行为方的信念吻合。因此构成精炼 贝叶斯纳什均衡。,声明博弈的分离均衡(1),实话实说,即声明方t1声明:t1,t2声明:t2构成一个精炼贝叶斯纳

6、什均衡。,实话反说,即声明方t1声明:t2,t2声明:t1也构成一个精炼贝叶斯纳什均衡。,给定先验概率p (t1)=p,声明方t1声明:t2,t2声明:t1,行为方看到:t1,后验概率p (t2| :t1)=1,选择最优行动a2(1-1),行为方看到:t2,后验概率p (t1| :t2)=1, 选择最优行动a1(1-1)。给定行为方的后验概率和行动,声明方的最优战略是t1声 明:t2(2-2),t2声明:t1(2-2)。这反过来又与行为方的信念吻合。因此构成精炼贝 叶斯纳什均衡。,声明博弈的分离均衡(2),声明方总说反话,也能有效传递信息?,声明博弈:(三)精炼贝叶斯纳什均衡,不存在分离均衡,

7、实话实说,即声明方类型t1声明:t1,t2声明:t2不构成精炼贝叶斯纳什均衡。,给定先验概率p(t1)=0.5,声明方t1声明:t1,t2声明:t2。行为方看到:t1,后验概 率p (t1| :t1)=1,选择最优行动a1(2-1),行为方看到:t2,后验概率p (t2| :t2)=1, 选择最优行动a2(0-1)。给定行为方的后验概率和行动,声明方的最优战略是t1声 明:t1(10),t2声明:t1(10)。既然如此,行为方为什么还要相信声明方(t2)会实 话实说呢?因此不构成精炼贝叶斯纳什均衡。同理,实话反说,也不构成精炼贝叶斯纳什均衡。自己课后证明,不存在分离均衡,存在混同均衡,声明方类

8、型t1声明:t1,t2声明:t1构成精炼贝叶斯纳什均衡。,给定先验概率p (t1)=0.5,声明方t1声明:t1,t2声明:t1。行为方看到:t1,后验 概率p (t1| :t1)= p (t1)=0.5 ,选择最优行动a1(20.5+0.5(-1)0.5(-1)), 行为方看到:t2,由于在非均衡路径上,贝叶斯法则没有定义,我们规定后验概率p (t1| :t2)0),t2声明:t1(10)。这反过来又与行为方的信念吻合。 因此构成精炼贝叶斯纳什均衡。同理,声明方类型t1声明:t2,t2声明:t2也构成精炼贝叶斯纳什均衡。自己课后证明,声明博弈与信号传递博弈,由于声明博弈传递信息需要严格的条件

9、, 而现实生活中,这些条件往往都不满足。 因此,人们需要采用除声明以外的其他方 式来传递信息。这就是我们下面要讲的信 号传递模型。,信号博弈:(一)什么是信号博弈?,概念信号博弈:这是一类特殊的不完全信息动态博弈,主要研究在有私人信息,信息不对称的情况下,人们通过有实际代价的行为或信号传递信息的问题。,信号博弈:(一)什么是信号博弈?,模型(1)参与人:两个,信号发送者S和信号接收者R;S的类型是私人信息,R的类型是公共信息(即只有一个类型)。(2)博弈顺序:1、“自然”N首先选择S的类型ti,S知道,但R不知道。只知道S属于类型ti的先验概率p(ti)。2、S观测到类型ti后发出信号mj3、R观测到S发出的信号mj,使用贝叶斯法则从先验概率得到后验概率,然后选择行动ak。4、R和S的收益都是ti ,ak, mj 的函数。,信号博弈:(二)例子,萨摩亚岛居民的文身; 波那佩岛的山药; 教育文凭; 三包承诺; 巨额广告投入; 孔雀开屏; ,信号博弈:(三)精炼贝叶斯纳什均衡,试给出以上信号博弈的所有纯战略分离均衡和混同均衡,

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 中等教育 > 职业教育

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报