博弈论 的讲义.ppt

思维体操： 张同学、李同学都具有足够的推理能力。某天，他们正在接受推理面试。他们知道桌子的抽屉里有如下16张扑克牌:　　　　红桃 A、Q、4　　　黑桃 J、8、4、2、7、3　　　　　　草花 K、Q、5、4、6　　　　　?? 方块 A、5　　　　　　蒋教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉张同学，把这张牌的花色告诉李同学。这时，蒋教授问两位同学:你们能从已知的点数或花色中推知这张牌是什么牌吗?张同学:“我不知道这张牌。”李同学:“我就知道你不知道这张牌。”张同学:“现在我知道这张牌了。”李同学:“我也知道了。”请问:这张牌是什么牌? 基本思路-不完全信息动态博弈 类型：自然首先选择参与人的类型，参与人自己知道，其他参与人不知道。--不完全信息 行动：行动有先有后，后行动者能观测到先行动者的行动，但不能观测到其类型。--动态博弈 但是，参与人是类型依存型的，每个参与人的行动都传递有关自己类型的信息，后行动者可以通过观察先行动者的行动来推断自己的最优行动。先行动者预测到自己的行动被后行动者利用，就会设法传递对自己最有利的信息。 不完全信息动态博弈过程不仅是参与人选择行动的过程，而且是参与人不断修正信念的过程。 精练贝叶斯均衡是泽尔腾不完全信息动态博弈子博弈精练纳什均衡与海萨尼不完全信息静态博弈贝叶斯均衡的结合。 N 基本思路-不完全信息动态博弈 成语故事：黔之驴-驴虎博弈 老虎通过不断试探来修正对毛驴的看法，每一步行动都是给定它的信念下最优的，毛驴也是如此。最终老虎将毛驴吃掉。 基本思路-不完全信息动态博弈 完全信息动态博弈中引入了子博弈精练纳什均衡的概念概念剔除那些不可置信的威胁，但是不完全信息动态博弈中，只有一个子博弈，不能将上述方法直接用于求不完全信息动态博弈的均衡解，但可以借用这一方法逻辑。 将每个信息集开始的博弈的剩余部分称为一个“后续博弈”，一个“合理”的均衡应该满足如下要求：给定每一个参与人有关其他参与人类型的后验信念，参与人的战略组合在每一个后续博弈上构成贝叶斯均衡。 剔除这种不可信行为的方式是：假定参与人（在所有可能情况下）根据贝叶斯规则修正先验概念，并且，每个参与人都假定其他参与人选择的是均衡战略。 基本思路-不完全信息动态博弈 精练贝叶斯均衡是贝叶斯均衡、子博弈精练均衡和贝叶斯推断的结合。它要求： 1、在每个信息集上，决策者必须有一个定义在属于该信息集的所有决策结上的一个概率分布（信念）； 2、给定该信息集上的概率分布和其他参与人的后续战略，参与人的行动必须是最优的； 3、每一个参与人根据贝叶斯法则和均衡战略修正后验概率。 看一个男人的品味，要看他的袜子。 看一个女人是否养尊处优，要看她的手。 看一个人的气血，要看他的头发。 看一个人的心术，要看他的眼神。 看一个人的身价，要看他的对手。 看一个人的底牌．要看他身边的好友。 看一个人的性格，要看他的字写得怎样。 看一个人是否快乐，不要看笑容，要看清晨梦醒时的一刹那表情。 看一个人的胸襟，要看他如何面对失败及被人出卖。 看两个人的关系，要看发生意外时，另一方的紧张程度。 信号传递博弈及其应用举例 信号传递博弈是一种比较简单的但有广泛应用意义的不完全信息动态博弈。 参与人：两个，信号发送者1和信号接收者2；1的类型是私人信息，2 的类型是公共信息（即只有一个类型）。 博弈顺序： 1、“自然”首先选择参与人1的类型，参与人1知道，但参与人2不知道。只知道1属于该类型x的先验概率。 2、参与人1观测到类型x后发出信号 3、参与人2观测到参与人1发出的信号，使用贝叶斯法则从先验概率得到后验概率，然后选择行动。 精练贝叶斯纳什均衡 信号传递博弈的所有可能的精练贝叶斯均衡可以划分为3类： 分离均衡：不同类型的发送者（参与人1）以1的概率选择不同的信号，或者说，没有任何类型选择与其他类型相同的信号在分离均衡下，信号准确地揭示出类型。 混同均衡：不同类型的发送者选择相同的信号，或者说，没有任何类型选择与其他类型不同的信号，因此，接收者不修正先验概率。 准分离均衡：一些类型的发送者随机地选择信号，另一些类型的发送者选择特定的信号。 逆向选择与道德风险 逆向选择：指发起交易方因为不了解对手类型信息而做出了不利于自己的选择 道德风险：指发起交易方因为不能观察对手的行动信息而导致对手做出了不利于交易发起方的行动 旧车市场模型（akerlof,1970） 假定卖者出售的旧车有两种可能类型：θ=6000（高质量）和θ= 2000（低质量），每种车的概率分别是1/2；买卖双方有相同的偏好且对车的评价等于车的质量。 完全信息条件下，均衡价格P=6000