博弈论讲义05.ppt

Harsanyi转换 贝叶斯均衡的应用： 拍卖  私人价值与共同价值 价值：每个人从物品中得到的效用 估价：参与人从物品中得到的价值的估计 私人价值拍卖：每个人准确知道物品对他的价值，需要估计物品对其他人的价值。 私人价值拍卖特点：即使知道其他人的的估价，但对他自己估价没有帮助。 共同价值拍卖：物品对每个人的价值是相同的，但不同参与人根据自己私人信息分别形成各自对物品的估价。 共同价值拍卖特点：如果某人知道其他人的估价，就会调整自己的估价          一级密封价格拍卖（一） 一级密封价格拍卖（二） 一级密封价格拍卖（三）  不完全信息博弈-无法避免的不确定性 有一次，主人派伊索进城。半路上，他遇见一位法官。 法官严厉地盘问：“你要去哪儿？” “不知道”伊索回答说。 法官起了疑心，派人把伊索关进了监狱，严加审问。 “法官先生，要知道，我讲的是实话。”伊索说，“我确实不知道我会进监狱”。 不完全信息博弈 我们不可能料事如神，也无法掌握所有变因，更无力预测未来，不确定性就象缴税一样不可避免。 这里主要探讨如何在不确定性的情况下做出理性、一致的决策，换句话说，首先必须承认自己虽然没有办法做到无所不知，但也不至于一无所知，而应该或尽可能有效运用自己所知的一切为自己谋利。 博弈的对手不清晰，如何选择博弈策略呢？长期无碍，但是有时候俄能使什么都是一种共同信息（共同知识或共同信念）。 就像人们选择工作，有时候不知道工作的确切报酬，可能高、可能低（风险性职业）该不该选择这个职业呢？ 无法确定。但我们有时候知道这个职业风险可能性程度（概率信息），另外，我们不能根据确切收益的大小来选择这个工作，但我们可以根据期望值收益来决定是否选择这个工作。 海萨尼发现把可能性信息引入博弈，通过期望效用最大化可以解决在对手角色不清晰条件下博弈策略的选择问题。 不完全信息博弈 在信息不充分的情况下，博弈参与者不是使自己的支付或效用最大，而是使自己的期望效用或支付最大。 如让你在50%的概率获得100元与10%的概率获得200元两者之间选择的话，前者的期望所的是50元，后者是20元，故选前者。 不完全信息博弈 不完全信息博弈 不完全信息：每一个参与人对所有其他参与人的（对手）的特征、战略空间及支付函数有准确的 知识，否则为不完全信息。 类似上述情况称为不完全信息博弈，即在不完全信息博弈中，至少有一个参与人不知道其他参与人的支付函数。 海萨尼转换 例 不完全信息下的市场进入博弈 博弈结构 进入者不知道在位者的具体类型，但是知道有哪两种类型  海萨尼转换 海萨尼在1967-1968年提出了一个处理不完全信息的方法-引入一个虚拟的参与人“自然”，自然首先行动，选择决定参与人的特征（如成本函数），参与人知道自己的特征，其他参与人不知道。这样不完全信息博弈就转换为完全但不完美信息博弈，可以利用标准的分析技术进行分析，这就是“海萨尼转换”。 海萨尼转换 类型：一个参与人拥有的所有的个人信息（即所有不是共同知识的信息）称为他的类型。 根据这个定义，甚至允许参与人不知道其他参与人是否知道自己的类型。 例如：市场进入博弈：在位者不知道进入者是否知道自己是高成本还是低成本，只知道进入者有p’的概率知道自己的成本函数，（1-p’）的概率不知道自己的成本函数。 这种情况下，进入者也有两种类型：知道（在位者的成本）或不知道（在位者的成本）。 例如：在谈判中，甲方知道自己是强硬派或妥协派，乙方知道自己是否知道甲方是强硬派或妥协派，但甲方不知道乙方是否知道自己是强硬派还是妥协派，则甲方有两种类型：强硬派或妥协派，乙方有两种类型：知道或不知道。 不完全信息意味着，至少有一个参与人有多个类型。 如果参与人i的类型只包含一个元素，即每个参与人只有一种类型，则该博弈退化为完全信息静态博弈，即完全信息静态博弈是完全信息动态博弈的特例。 海萨尼转换 设θi表示参与人i的一个特定的类型，根据海萨尼公理： 假定参与人类型的分布函数P （θ1,…, θn)是所有参与人的共同知识，所有参与人知道P （θ1,…, θn)，所有参与人知道所有参与人知道P （θ1,…, θn)，如此等等。 这意味着在进入市场的博弈中，如果进入者有一种类型，在位者有两种类型，那么p是共同知识，即进入者知道在位者是高成本的概率是p，进入者知道在位者知道进入者知道在位者是高成本的概率是p，如此等等，即在博弈开始时，所有参与人有关自然行动的信念（belief）是相同的。 类型的条件概