不完全信息静态博弈.pptVIP

* * * 例子：性别战博弈 ? 男 歌剧 （ ） 足球 （1- ） 女 歌剧 （1- ） 2+ ，1 0 ， 0 足球（ ） 0 ，0 1 ， 2+ 小结： 不完全信息静态博弈，也称静态贝叶斯博弈，是指至少有一个参与者不完全清楚其他某些参与者的支付或支付函数的博弈。 海萨尼转换已成为处理不完全信息博弈的标准方法。它是在将对支付的不了解转化为对类型不了解思路的基础上，将不完全信息静态博弈转化为完全但不完美信息动态博弈进行分析的思路。 小结： 贝叶斯纳什均衡是静态贝叶斯博弈中的基本概念。 常见的拍卖形式有：英国式拍卖、荷兰式拍卖、密封第一价格拍卖和密封第二价格拍卖。 完全信息情况下的混合战略均衡可以解释为不完全信息情况下纯战略均衡的极限。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第三章 不完全信息静态博弈 主要内容 不完全信息静态博弈的概念 不完全信息静态博弈的一般表示 海萨尼转换 贝叶斯纳什均衡 应用举例——拍卖理论 机制设计理论与显示原理 教学目的、要求和重难点 通过本章教学，要求学生掌握不完全信息静态博弈的概念和表示方法，海萨尼转换，贝叶斯纳什均衡的概念及求解。 重点和难点是贝叶斯纳什均衡的概念与求解。 一、不完全信息静态博弈的概念 不完全信息静态博弈，也称静态贝叶斯博弈，是指至少有一个参与者不完全清楚其他某些参与者的支付或支付函数的博弈。 不完全信息并不是完全没有信息，实际上不完全信息的参与者至少必须有关于其他参与者支付分布的可能范围和分布概率的知识。 二、不完全信息静态博弈的一般表示 1.什么是类型 参与人的类型是其个人特征的一个完备描述，是参与者自己清楚而他人无法完全清楚的私人内部信息、有关情况或数据等。 如果我们用 表示参与者i的类型，并用 表示参与者i的类型空间，也就是全部可能类型的集合， ，则我们可以用 表示参与者i在战略组合 下的支付。 因为在绝大多数博弈中，参与人的特征由支付函数完全决定，我们一般将参与者的支付函数等同于其类型。这样参与者对其他参与者支付的不了解，就转化成对“类型”的不了解。 除“类型”外，一个参与者至少需要知道其他参与者各种“类型”的概率分布。 2.不完全信息静态博弈的一般表示 2.不完全信息静态博弈的一般表示 如果我们用 表示参与者i在自己的实际类型为 的前提下，对其他参与者类型(在有多个其他参与者时为类型组合) 的判断，则我们可将不完全信息静态博弈表示为 三、海萨尼转换 1.什么是海萨尼转换 海萨尼(Harsanyi)1967年提出了一种在将对支付的不了解转化为对类型不了解思路的基础上，将不完全信息静态博弈转化为完全但不完美信息动态博弈进行分析的思路，被称为“海萨尼转换”。 海萨尼转换已成为处理不完全信息博弈的标准方法。 2.海萨尼转换的具体方法 (1)引进一个虚拟的“自然”参与者，也可称为“参与者N”，其作用是在进行实际博弈的参与者选择之前，为每个实际参与者按随机方式选择，或者说抽取他们各自的类型，抽取的这些类型构成类型向量 。 (2)“自然”参与者让每个实际参与者知道自己的类型，但不让(全部或部分)参与者知道其他参与者的类型。 海萨尼转换的具体方法 (3)在此基础上，再进行原来的静态博弈，即各个实际参与者同时从各自的行为空间中选择行动方案 。 (4)除了参与者N，即“自然”以外，其余参与者各自取得支付 ，其中i＝1，…，n。 四、贝叶斯纳什均衡 1.战略和战略空间 在不完全信息静态博弈中，所有参与者同时行动，其战略空间等同于其行动空间，但其行动空间是类型依存的。 其战略就是他们针对自己各种可能的类型如何作相应选择的完整计划，可以用如下方式定义： 1.战略和战略空间 定义：在静态贝叶斯博弈 中，参与者i的一个战略，就是自己各种可能类型 （ ）的一个函数 。 设定对于“自然”可能为参与者i抽取的各种类型 ，参与者i将从自己的行为空间 中选择相应的行动 。 因此静态贝叶斯博弈中参与者的战略就是类型空间到行为空间的函数，所有这种函数构成参与者的战略空间。 2.支付函数 给定参