最新不完全信息动态博弈ppt课件.ppt

《最新不完全信息动态博弈ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、不完全信息动态博弈一、完美贝叶斯一纳什均衡(一)、多节点信息集和不完美信息动态博弈的表示用博弈树表示完全且完美信息的动态博弈，其中博弈树上的每个节点就是一个独立的决策节，表示参与人在该时点对此前的博弈过程有完全的了解。而在不完全信息动态博弈中，“自然”首先选择参与人的类型，相应的参与人知道自己的类型，其他参与人不知道；在自然的选择之后，参与人开始序贯行动，后行为者能观测到先行为者的行动，但无法观测到先行为者的类型，从而产生不完美信息，对此，我们在博弈树上用多节点的信息集来反映。二手车交易博弈在动态博弈中，行动有先后次序，后行动者可以通过观察先行动者的

2、行动获得有关后者偏好、战略空间等方面的信息，修正自己的判断。对应于不完全信息动态博弈的均衡概念是“精炼贝叶斯均衡”。这个概念是完全信息动态博弈的精炼纳什均衡和不完全信息静态博弈的贝叶斯均衡的结合。在完全信息动态博弈中，鉴于纳什均衡本身无法排除不可信的威胁和许诺，我们加上了子博弈完美这一要求(即要求策略组合在每一个子博弈中都能构成纳什均衡)，并称这样的纳什均衡为子博弈完美纳什均衡.对于不完全信息动态博弈，由于贝叶斯纳什均衡同样未能排除不可信的威胁和许诺，我们需要对贝叶斯纳什均衡进一步强化（即加强对条件的要求），并把强化后的贝叶斯纳什均衡称为精练(完美)

3、贝叶斯纳什均衡，简称为精练(完美)贝叶斯均衡。精炼贝叶斯均衡的要点在于当事人要根据所观察到的他人的行为来修正自己有关后者类型的“信念”(主观概率)．并由此选择自己的行动。精炼贝叶斯均衡是所有参与人战略和信念的一种结合，它满足如下条件：(1)给定每个人有关其他人类型的信念的情况下，他的战略选择是最优的；(2)每个人有关他人类型的信念都是使用贝叶斯法则从所观察到的行为中获得的。因此，用更为广义的后续博弈的概念来代替子博弈的概念。前面我们已经定义过的子博弈必须开始于单节点信息集，并且不能分割信息集，与之不同的是“后续博弈”是指从任何信息集（不论是单节点的还

4、是包含多节点的）开始的动态博弈的后续部分。精练贝叶斯纳什均衡的理解在不完全信息动态博弈中，“自然”首先选择参与人的类型，参与人自己知道，其他参与人不知道；在“自然”选择之后，参与人开始行动，参与人的行动有先有后，后行动者能观测到先行动者的行动，但不能观测到先行动者的类型。因为参与人的行动是类型依存的，每个参与人的行动都传递着自己类型的某种信息，后行动者可以通过观察先行动者所选择的行动来推断其类型或修正对其类型的先验信念（概率分布），然后选择自己的最优行动。先行动者理性预测到自己的行动将被后行动者所利用，就会设法选择传递对自己有利的信息，避免传递对自己

5、不利的信息。因此，该博弈过程的实质不仅是参与人选择行动的过程，而且是参与人不断修正信念的过程。精练贝叶斯纳什均衡是完全信息动态子博弈精练纳什均衡和不完全信息静态博弈贝叶斯纳什均衡的结合。不完全信息动态博弈的精炼贝叶斯均衡应用及分析你与张三不完全信息动态博弈黔驴之技不完全信息动态博弈市场进入不完全信息动态博弈二信号博弈1、什么是信号博弈信号博弈是一类比较简单但有着广泛应用的不完全信息动态博弈。在这种博弈中，有两个参与人，双方各自都只行动一次，后行动的参与人具有不完全信息，但他能够从先行动的参与人所采取的行动中获得部分信息，因此，先行动的参与人的行动对

6、后行动的参与入来讲就好像是某种反应其支付函数的信号，因此，这种博弈被称为“信号博弈”，其中，先行动的参与人就被称为信号发送者，后行动的参与人被称为信号接收者。信号博弈可以划分为三类；混同策略、半分离策略和分离策略。各自的意义如下：（1）混同策略混同策略这类策略中，信号发送者在不同类型下部发出相同的信号。因而，信号接收者无法从观测到的信号中得到新的信息，也就无法对先验概率进行修正。（2）．半分离策略指信号发送者对某些类型选择特定的信号，而对另—些类型则随机地选择信号。这时，信号接收者观测到某些信号能够准确地判断出发送者的类型，而观测到另外某些信号时尽管

7、不能完全判断出发送者的类型，但是能够据以修正自己的先验概率。（3）．分离策略指信号发送者针对不同的类型完全选择不同的信号。这类策略中，信号准确地表现类型，接收者可以通过所观测到的信号准确地判断出发送者的类型。三序贯均衡1、序贯均衡的概念是由克瑞普斯和威尔逊(1982)首先提出的。它的原理与完美贝叶斯一纳什均衡相似，也应用于动态贝叶斯博弈，但更着重强调非均衡路径上后验概率的形成，对局中人随着博弈的进行修正自己信念的方式作了更加严格的要求，认为局中人的行动必须由对行动历史的信念合理化决定。2、序贯均衡对非均衡路径上后验概率的处理是：首先假定在每个信息集上

8、，局中人选择严格混合策略(即以严格正的概率选择每一个行动)，从而博弈到达每一个信息集的概率严格为正，这样贝叶