博弈论完整课件[浙江大学]GAME_Chapter4祥解.pptVIP

大学课件 * 三、机制设计（mechanism design） 拍卖方式选择、商家价格优惠表的设计、 国家税收政策的制订、保险公司收费和赔 偿政策的制订，等等。 机制设计是一种特殊的不完全信息博弈。存在 一个“委托人”（principal）和一个或多个代理 人(agents)；往往是委托人的支付函数是 common knowledge ,代理人的支付函数是 private information 大学课件 * 委托人的目的是要使自己的期望效用 最大化，为此他要选择一个机制，而 不是使用一个给定的机制。这是机制 设计的一个基本特征。 1、参与约束（participation constraint） 个人理性约束(individual constraint) 委托人在设计机制时面临两个约束： 大学课件 * 2、激励相容约束(incentive-compatibility constraint)—给定委托人不知道代理 人类型的情况下，代理人在该机制下 必须有积极性选择委托人希望他选择 的行动。显然，只有当代理人选择委 托人希望他选择的行动所得到的期望 效用不小于他选择其他行动所得到的 期望效用时，代理人才会有积极性选 择委托人希望他选择的行动。这一约 大学课件 * 束条件要求所设计的机制能激励代 理人说出自己的私人信息、公布自 己的真实类型，即要能保证代理人 按照机制的要求做比不按照机制的 要求做要好。 可行机制(feasible machanism) 可实施机制(implementable) 可行的可实施的机制 大学课件 * 委托人的问题就是要选择一个可行的可实施的机制以最大化他的期望效用。 典型的机制设计是一个三阶段的不完全信息动态博弈：（1）委托人设计一个机制/constraint/incentive scheme.这里，机制是一个博弈规则（它规定代理人以什么方式发message，并根据实现的message来决定资源配置结果。(2)代理人对委托人设定的机制同时决定接受或不接受。（3）接受的代理人根据机制的规定进行博弈。 大学课件 * 可行的可实施的机制会很多，逐一设计出它们，比两两比较以选择最优是一项十分庞大的工作。 “显示原理”使这项工作简化 大学课件 * 显示原理The revelation principle (Myerson,1979):任何贝叶斯博弈的任何BNE，都可以重新表示为一个激励相容的直接机制。 “直接”指代理人的策略空间等同于 类型空间。 大学课件 * 显示原理意味着委托人可通过代理人 之间的静态贝叶斯博弈来获得自己的 最大期望效用。 比如拍卖的直接机制的设计： 第一 卖方可以将其分析集中在以下类型的博弈：（1）买方同时申明（可能并不诚实）自己对拍卖物品的估价（类型）。买方i可以 自称其类型空间Ti 中的任一类型ti#， 而不管他的真实类型是什么。 大学课件 * （2）给定买方的声明组合 （ t1#， t2#，… ，tn# ）,买方i以概率 p(t1#， t2#，… ，tn# )、以价格 v(t1#， t2#，… ，tn# )拍得物品。 第二 卖方把分析集中于这样的直接机制， 其中每一个卖方都声明自己所属的真实类 型（实话实说）构成一个BNE。 大学课件 * 即设计适当的中标概率和价格函数，使得实 话实说构成BNE的直接机制就是满足激励相 容约束条件的直接机制。 例子P169 大学课件 * 作业： 1.Watson书，P244，第3题； 2 .Watson书，P260，第6题； 3. Watson书，P270，第6题； 4.试解出下面静态贝叶斯博弈的所有纯策略 贝叶斯纳什均衡： （1）自然以均等的概率决定参与人的支付由 下面的支付矩阵1给出还是由支付矩阵2给出； 大学课件 * （2）参与人1观测到自然的选择是支付矩阵1 还是支付矩阵2，但参与人2无法观测到； （3）参与人1选择T或B，参与人2选择L或R； （4）根据自然的选择，两参与人得到相应的 支付。 2 L B T B 1,1 0,0 0,0 0,0 2 L B T B 0,0 0,0 0,0 2,2 支付矩阵1 支付矩阵2 大学课件 * 5、在第一价格密封拍卖博弈中，投标者的估价相互 独立并均匀分布于区间[0，1]上。设有n个投标者， 使证明该博弈的贝叶斯纳什均衡是各投标者都以各自 估价的(n-1)/n倍作为投标价格。 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰