博弈论7不完全信息动态博弈资料课件.pptxVIP

第七章 不完全信息动态博弈 v 至少部分博弈方没有关于得益 全部信息的动态博弈，称“不完全 信息动态博弈”或“动态贝叶斯博 弈’。 1 v在不完全信息动态博弈中， 按照海萨尼转换， 博弈进行的先后顺序可以描述为： v首先， “自然” 选择参与人的类型，参与人 自己知道，其他参与人不知道； v其次， 参与人开始行动，参与人的行动有先 有后，后行动者能观测到先行动者的行动， 但不能观测到先行动者的类型。 2 v参与人的行动是类型依存的，每个参与人的 行动都传递着有关自己类型的某种信息， v后行动者可以通过观察先行动者所选择的行 动来推断其类型或修正对其类型的先验信念( 概率分布)，然后选择自己的最优行动。 3 v先行动者预测到自己的行动将被后行动 者所利用， 就会设法选择传递对自己最 有利的信息，避免传递对自己不利的信息。 v 因此，博弈过程不仅是参与人选择行动 的过程，而且是参与人不断修正“信念” 的过程。 4 v例题1： v参与人i=1,2; v参与人1的行动空间A1= {L,R} v参与人1的类型空间T1= {t11,t12 } v参与人2的行动空间A2= {A,B} v参与人2的类型空间T2= {t2 } ,单点集，因此 参与人1对参与人2的信念p1=1; v参与人2对参与人1的信念p2=(p,1-p); v参与人1先行动，参与人2后行动。 5 按照海萨尼转换，该博弈表示为： 6 v 例题2：考察一个市场进入博弈 v 参与人i=1,2; v 参与人1 (在位者)的行动空间 A1= {m1 (低价格),m2 (高价格)} v 参与人1的类型空间 T1= { t11 (高成本),t12 (低成本)} v 参与人2 (进入者)的行动空间 A2= a1 (进入),a2 (不进入)} v 参与人2的类型空间T2= {t2 } ,单点集，因此参与人 1对参与人2的信念p1=1; v 参与人2对参与人1的信念p =(p,1-p); 7 2 按照海萨尼转换，该博弈表示为： 8 v 注释： v 参与人i对其他参与人的类型(私人信息) t-i的 信念 称为先验概率。 v 当参与人 i在他的某个信息集h上观察到其他 n-1个参与人行动组合 ，条件概率 , 是参与者i在观察到 的情况下，对参与者的类型t-i的修改，这个修 正产生 的推断称为后验概率 9 v在例1图7-1中，设R(t11),R(t12)是参与人1的 两个战略。从而该博弈表示为完全但不完美 的动态博弈图7-3 。 10 11 2,2 2,2 0,0 0,1 1,0 3,1 12 v但(L,A)又排除不掉，因为没有子博弈。 v假设在参与人2的信息集h2上,观察到R产生 的后验概率为 v v这时，参与者2选择A的期望收益为： 0*q+0*(1-q)=0 选择B的期望收益为： 1*q+1*(1-q)=10 所以参与人2一定会选择B. 13 v参与人1知道理性的参与人2轮到他决策的 信息集h2上会选择B，因此参与人的最优 战略就是R(t12). v 既然参与人1决定选择R(t12)，因此参与 人2修正的信念推断是 v ，所以就删掉了( L，A ) 14 7.1 精炼贝叶斯纳什均衡 v7.1.1后续博弈 v引入精炼贝叶斯均衡的目的是： v为了进一步强化(即加强对条件的要求 )贝叶斯纳什均衡，这和子博弈精炼纳 什均衡强化了纳什均衡是相同的。 15 v 用更为广义的后续博弈的概念来代替子博弈，后续 博弈可开始于任何信息集(而不论是否单结)。 v 其后，进行相似的分析：如果参与者的战略要构成 为博弈的一个精练贝叶斯均衡，它不仅必须是整个 博弈的贝叶斯纳什均衡，而且必须构成每一个后续 博弈的贝叶斯均衡。 v [例子]：市场进入博弈(该博弈的扩展式表述模型 见图7.2) 16 v如果我们将从每一个信息集开始的博弈 的剩余部分称为一个“后续博弈” (注意 与子博弈的不同：子博弈必须开始于单 结信息集)，一个“合理”的均衡应该满 足： v给定每一个参与人有关其它参与人类型 的后验信息，参与人的战略组合在每一 个后续博弈上构成贝叶斯均衡。 17 v精炼贝叶斯均衡是贝叶斯均衡、子博弈精练 均衡和贝叶斯推断的结合。它要求： v (1) 在每一个信息集上，决策者必须有 一个定义在属于该信息集的所有决策结上的 一个概率分布(信念)； v (2) 给定该信息集上的概率分布和其他 参与人的后续战略，参与人的行动必须是最 优的； v (3) 每一个参与人根据贝叶斯法则和均 衡战略修正后验概率。 18 7.1.2 贝叶斯法则 v 统计学上，修正之前的判断称为 “ 先验概率”，修正之后的