- 1、本文档共33页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
****4.显示原理(revelationprinciple)任何贝叶斯博弈的任何贝叶斯纳什均衡,都可以被一个说实话的直接机制“代表”。显示原理简化了拍卖规则的设计。根据显示原理,为了获得最大的期望效用,在机制设计这个三阶段博弈的第一阶段,设计者只须考虑“直接机制”;在第二阶段,所有参与者都接受所设计的机制;在第三阶段,所有参与者同时如实地报告自己的类型。小结:机制设计的方法步骤先把注意力集中在参与人在均衡中可能说实话的机制上。在给定的讲实话的限制中找到“最好”的可行的结果。使用显示原理。*****************************第三章不完全信息静态博弈主要内容不完全信息静态博弈的概念不完全信息静态博弈的一般表示海萨尼转换贝叶斯纳什均衡应用举例——拍卖理论机制设计理论与显示原理一、不完全信息静态博弈的概念不完全信息静态博弈,也称静态贝叶斯博弈,是指博弈中至少有一个参与者不完全清楚其他某些参与者的支付或支付函数。不完全信息并不是完全没有信息,实际上不完全信息的参与者至少必须有关于其他参与者支付分布的可能范围和分布概率的知识。二、不完全信息静态博弈的一般表示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.支付函数给定参与人i只知道自己的类型而不知道其他参与人的类型,参与人i将选择最大化自己的期望支付。参与人i的期望支付函数定义如下:3.贝叶斯纳什均衡的定义在静态贝叶斯博弈中,若对任意参与者i和他的每一种可能类型,所选择的行动都能满足 则称策略组合为G的一个(纯策略)贝叶斯纳什均衡。
文档评论(0)