非完全信息动态博弈博弈论吉本斯.pptxVIP

1 非完全信息动态博弈博弈论吉本斯 2 4.1. Introduction to Perfect Bayesian Equilibrium. Four equilibrium concepts: Nash equilibrium (NE) Subgame perfect Nash equilibrium (SPNE) Bayesian Nash equilibrium (BNE) Perfect Bayesian Equilibrium (PBE). difference difference difference relate relate relate 第2页/共59页 3 Perfect Bayesian Equilibrium Subgame concept continuation game (后续博弈) The More general idea SPNE PBE 第3页/共59页 4 Example 1 - SPNE 我们的例子是完全信息的. 惟一的SPNE 是 (R,B). 1 2 2 2 1 1 3 3 L R A B 第4页/共59页 5 Example 2 -dynamic game of complete but imperfect information 这里SPNE等同于 NE，因为这个博弈没有子博弈. 2,1 0,0 0,2 0,1 1,3 1,3 注意：(L,L’) 和 (R,R’) 既是 SPNE, 又是 NE . 但 (R,R’) 是不可置信的威胁 第5页/共59页 6 Requirement 1 要求 1. 在每一信息集中, 应该行动的参与人必须对博弈进行到该信息集中的哪个节有一个推断. 注意 : (1) 对于非单节信息集, 推断是在信息集中不同节点的一个概率分布; (2) 对于单节信息集, 参与人的推断就是到达此单一决策节的概率为1. 第6页/共59页 7 Example 3 - SPNE 剔除难以置信（implausible ）的均衡 (R,R’) 加入推断 第7页/共59页 8 Requirement 2 要求 2. 给定参与人的推断, 参与人的策略必须是序贯理性的（sequentially rational ）. 给定player2的推断, 选择R’ 的期望收益是p.0+(1-p).1=1-p. 而 L’: p.1+(1-p).2=2-p1-p 所以,剔除不可置信的均衡 (R,R’) 第8页/共59页 9 Definition:  on the equilibrium path 要求1和要求2保证了参与人持有推断，并对给定的推断选择最优行动,但并没有明确这些推断是否是合理的（reasonable ）. 为了进一步约束参与人的推断, 我们需要区分处于均衡路径上的信息集和不处于均衡路径上的信息集. 定义 对于一个给定的扩展式博弈中给定的均衡, 如果博弈根据均衡策略进行时将以正的概率达到某信息集，我们称此信息集处于均衡路径之上（on the equilibrium path ）, 否则，我们称为处于均衡路径之外（off the equilibrium path ） (其中均衡可以是NE, SPNE 及 PBE) 第9页/共59页 10 Requirement 3 要求 3 在处于均衡路径之上的信息集中, 推断由贝叶斯法则（Bayes’ rule ）和参与人的均衡策略给出. 第10页/共59页 11 Bayes’ rule 贝叶斯法则: 第11页/共59页 12 Bayes’ rule(cont) 第12页/共59页 13 Requirement 4 要求 4. 对处于均衡路径之外的信息集, 推断由贝叶斯法则以及可能情况下的参与人的均衡策略给出. 定义 .满足要求1到4的策略和推断构成博弈的完美贝叶斯均衡（perfect Bayesian equilibrium ）. 第13页/共59页 14 To illustrate requirement 4 策略 (D,L,R’)和 player 3的推断 p=1是一个PBE 但是策略 (A,L,L’)和 player 3的推断 p=0不是PBE 第14页/共59页 15 Perfect Bayesian equilibrium 为了说明要求4的必要性, 我们把图修改为 图 第15页/共59页 16 This section’s conclusion 1. 完美贝叶斯均衡和前几章介绍的均衡概念之间的关系 完美贝叶斯均衡: 参与人不能威胁使用始于任何处于均衡路径之外的信息集的严格劣势策略. 2. 这一循环意味着