第三章-不完全信息静态博弈ppt课件.ppt
《第三章-不完全信息静态博弈ppt课件.ppt》由会员分享,可在线阅读,更多相关《第三章-不完全信息静态博弈ppt课件.ppt(38页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第三章 不完全信息静态博弈 不完全信息博弈和贝叶斯纳什均衡不完全信息博弈和贝叶斯纳什均衡 贝叶斯均衡的应用贝叶斯均衡的应用 贝叶斯均衡与混合战略均衡贝叶斯均衡与混合战略均衡 *机制设计问题和显示原理机制设计问题和显示原理第三章 不完全信息静态博弈3.1不完全信息博弈和贝叶斯纳什均衡一、不完全信息博弈1 1、定义、定义不满足完全信息假设的博弈称为不完全信息博弈。不满足完全信息假设的博弈称为不完全信息博弈。完全信息假设:支付函数是共同知识。完全信息假设:支付函数是共同知识。即是说,在不完全信息博弈中,至少有一个参与人即是说,在不完全信息博弈中,至少有一个参与人不知道其他参与人的支付函数。不知道其他
2、参与人的支付函数。0,4000,4000,3000,300-10,10030,80-10,040,50在位者高成本低成本默许默许斗争斗争进入者不进入进入假定在位者有两种可能的成本函数:高成本或低成本;进入者有关在位者的成本信息是不完全的。当信息完全时,若在位者是高成本,进入者的最优选择是进入;若在位者是低成本,进入者的最优选择是不进入。由于进入者不知道在位者是高成本还是低成本,其最优选择依赖于它在多大程度上认为在位者是高成本或低成本。支付矩阵支付矩阵2 2、市场进入博弈的例子、市场进入博弈的例子假定进入者认为在位者是高成本的概率是p,低成本的概率是1-p。那么,进入者选择进入的期望利润是p (
3、40)+(1-p) (-10),选择不进入的期望利润是0。进入者的最优选择:当p (40)+(1-p)(-10)0,即当p 0.2时,进入者选择进入;当p 0.2时,进入者选择不进入。 引入虚拟参与人引入虚拟参与人“自然自然”; 自然首先行动决定参与人的特征,参与人知道自然首先行动决定参与人的特征,参与人知道自己的特征,其他参与人不知道;自己的特征,其他参与人不知道; 特征的分布函数是共同知识;特征的分布函数是共同知识; “ “不完全信息不完全信息”转换为转换为“完全但不完美信息完全但不完美信息”,可使用标准的分析技术来分析。可使用标准的分析技术来分析。二、海萨尼(Harsanyi)转换1、例
4、子:市场进入博弈注意:注意:一般地,自然在博弈的开始选择包括参与人的战略空间、信息集、支付函数等;一个参与人所拥有的所有个人信息(即所有不是共同知识的信息)称为他的类型;参与人的类型是其个人特征的一个完备描述;一般地,将参与人的支付函数等同于他的类型。不完全信息意味着,至少有一个参与人有多个类型。niaauuaaniiniiniin, 1),(,0, 1,),(0111各博弈方得益中选择行动方案同时从各自的行为空间个实际博弈方原来的静态博弈,即各在前述基础上,再进行博弈方的类型部分)博弈方知道其他全部或自己的类型,但不让(让每个实际博弈方知道博弈方,其中成向量取他们的类型,构方按随机方式或者说
5、抽之前,为每个实际博弈择,其作用是在博弈方选可称为博弈方引进虚拟自然博弈方,2、完整描述根据海萨尼公理,假定分布函数P(1,n)是所有参与人的共同知识,用-i =(1, i-1 ,i+1,n)表示除i之外的所有参与人的类型组合。这样, =(1, n)= (i,- i)。称pi(-i | i)为参与人i的条件概率,即给定参与人i属于类型i的条件下,他有关其他参与人属于- i的概率。根据条件概率规则,iiiiiiiiiiiippppp,|这里, p (i)是边缘概率。如果类型的分布是独立的,pi(-i | i) p (-i)。三、不完全信息静态博弈的战略式表述和贝叶斯纳什均衡 贝叶斯纳什均衡是完全
6、信息静态博弈纳什均衡概贝叶斯纳什均衡是完全信息静态博弈纳什均衡概念在不完全信息静态博弈上的扩展。不完全信息静念在不完全信息静态博弈上的扩展。不完全信息静态博弈又称为静态贝叶斯博弈。态博弈又称为静态贝叶斯博弈。1、贝叶斯博弈的战略式表述、贝叶斯博弈的战略式表述n人静态贝叶斯博弈的战略式表述包括:参与人的类型空间 ;条件概率 ;类型依存战略空间 ;类型依存支付函数 。n ,.,1npp ,.,1 nnAA,.,11nnnnaauaau,.,.,.,1111参与人i知道自己的类型 ,条件概率 pi(-i | i)描述给定自己属于i的情况下,参与人i有关其他人类型 的不确定性。我们 用代表该博弈。ii
7、ii,;,;,;,1111nnnnuuppAAG2、静态贝叶斯博弈的时间顺序、静态贝叶斯博弈的时间顺序(1)自然选择类型向量=(1, n),参与人i观测到i,但其他参与人j只知道pj (-j | j),观测不到i;(2)n个参与人同时选择行动a=(a1, an),其中 ;(3)参与人i得到 。 iiiAainiaau,.,1讨论:讨论:1)若所有参与人的类型空间只包含一个元素,不完全信息静态博弈就退化为完全信息静态博弈;2)若参与人的类型是完全相关的,当参与人i观测到自己的类型时也就知道了其他参与人的类型,博弈是完全信息的。3、贝叶斯纳什均衡、贝叶斯纳什均衡n人不完全信息静态博弈的纯战略贝叶斯
8、纳什均衡是一个类型依存战略组合 ,其中每个参与人i在给定自己的类型i和其他参与人类型依存战略 的情况下最大化自己的期望效用函数vi。换言之,战略组合 是一个贝叶斯纳什均衡,如果对于所有的i, ,,;,;,111nnnuuPAAGniiia1*iia*nnaaa*1*1*,., iiiAa*arg max(|)(,;,)iiiiiiiiiiiaapu aa 注意:与纯战略纳什均衡不同的是,在贝叶斯均衡中,参与人i只知道具有类型j参与人j将选择aj (j)但并不知道j,因此,即使纯战略选择也必须取支付函数的期望值。贝叶斯均衡在本质上也是一个一致性预测一致性预测,即每个参与人i都能正确预测到具有类型
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第三 不完全 信息 静态 博弈 ppt 课件
限制150内