不完全信息动态博弈.pptVIP

一、基本概念和举例 二、海萨尼转换 三、贝叶斯法则 四、精炼贝叶斯纳什均衡 五、信号传递博弈 六、不完全信息动态博弈应用案例分析 第一页，编辑于星期三：一点 二十三分。 一、不完全信息动态博弈基本慨念 在动态博弈中，行动有先后次序；在不完全信息条件下，博弈的每一参与人知道其他参与人的有哪几种类型以及各种类型出现的概率，即知道“自然”参与人的不同类型与相应选择之间的关系，但是，参与人并不知道其他的参与人具体属于哪一种类型。由于行动有先后顺序，后行动者可以通过观察先行动者的行为，获得有关先行动者的信息，从而证实或修正自己对先行动者的行动。 第二页，编辑于星期三：一点 二十三分。 在不完全信息动态博弈一开始，某一参与人根据其他参与人的不同类型及其所属类型的概率分布，建立自己的初步判断。当博弈开始后，该参与人就可以根据他所观察到的其他参与人的实际行动，来修正自己的初步判断。并根据这种不断变化的判断，选择自己的策略。 相关举例： 古玩市场 黔驴技穷 信号传递 第三页，编辑于星期三：一点 二十三分。 二、海萨尼转换 1967年，海萨尼提出了“海萨尼转换”来处理不完全信息的博弈。 基本思路是：引入一个虚拟的参与人——“自然”，“自然”首先行动选定参与人的某种类型，各参与人知道自己的类型，但其他参与人不知道。不过，“自然”以怎样的概率来选择各参与人的类型，此概率分布却是共同知识。 以对参与人类型的概率的分析代替对参与人确切行动的分析，这样的转换就是“海萨尼转换”。 通过海萨尼转换，博弈开始时，所有参与人有关“自然”的行动有一致的信念，即都知道所有人类型的概率分布，此即“海萨尼公理”。 第四页，编辑于星期三：一点 二十三分。 海萨尼转换后的市场进入博弈 N ● P 1-P ● ● 进入者 进入者 不进 进 不进 进 ● ● ● ● （0，300） 在位者 打击 ● ● 打击 ● ● 在位者 （40，50） （-10，0） （0，400） （30，80） （-10，100） 合作 合作 第五页，编辑于星期三：一点 二十三分。 三、贝叶斯法则 在不完全信息开始之前，“自然”首先行动，选择各参与人的类型。各参与人除了知道自己的类型以外，对“自然”的行动都有着一致的信念，称之为先验信念。之后，参与人先后行动，后行动者能观察到先行动者的行动，但观察不到先行动者的类型。但是，因为参与人的行动是依赖于其类型的，每个参与人的行动都传递着有关自己类型的某种信息，后行动者可以通过观察先行动者的行动来修正对其各种类型判断的先验信念（概率分布），然后选择自己的最优行动。先行动者预测到自己的行动将被后行动者所利用，也就会设法传递对自己有利的信息，避免传递对自己不利的信息。因此，不完全信息动态博弈不仅是参与人选择行动的过程，更是参与人不断修正信念的过程。 第六页，编辑于星期三：一点 二十三分。 例 所罗门判子 所罗门王是古代以色列国的一位以智慧著称的君主。一次，两个妇人为争夺一个婴儿争扯到所罗门王殿前，她们都说婴儿是自己的，请所罗门王作主。所罗门王稍加思考后作出决定：将婴儿一刀劈为两段，两位妇人各得一半。这时，其中一位妇人立即要求所罗门王将婴儿判给对方，并说婴儿不是自己的，应完整归还给另一位妇人，千万别将婴儿劈成两半。听罢这位妇人的求诉，所罗门王立即作出最终裁决——婴儿是这位请求不杀婴儿的妇人的，应归于她。 第七页，编辑于星期三：一点 二十三分。 例 黔之驴 黔无驴，有好事者船载以入。至则无可用，放之山下。虎见之，庞然大物也，以为神。蔽林间窥之，稍出近之，憖憖然莫相知。 他日，驴一鸣，虎大骇，远遁，以为且噬已也，甚恐。然往来视之，觉无异能者，益习其声，又近出前后，终不敢搏。稍近，益狎，荡倚冲冒，驴不胜怒，蹄之。虎因喜，计之曰：“技止此耳！”因跳踉大?，断其喉，尽其肉，乃去。 ??? 噫！形之庞也类有德，声之友也类有能，向不出其技，虎虽猛，疑畏卒不敢取；今若是焉，悲夫！ 第八页，编辑于星期三：一点 二十三分。 贝叶斯法则 概率论中贝叶斯公式 贝叶斯法则 是先验概率， 是类型， 是一特定行动。问题是假如观测到了 ，则属于 类型的概率，即后验概率 。 第九页，编辑于星期三：一点 二十三分。 例 对人的判断 把所有的人划分为好人GP和坏人BP两类，所有的事划分为好事GT和坏事BT两类。那么一个人干好事的概率是多少？