决策理论与方法第六讲《社会选择理论专题》.pptVIP

罗云峰 华中科技大学系统工程研究所 * 2．社会选择的实施 2．2 相关结论 罗云峰 华中科技大学系统工程研究所 * 用G表示所构造博弈 ，S(G) 表示其解。 如果对每个偏好组合R，有S(G) ＝f(R)，那么博弈G被称为根据解S实施了选择规则f。 在此情形中，也称选择规则f是在 中S-可实施的。 如果 ，则称选择规则f 被S直接实施的。 罗云峰 华中科技大学系统工程研究所 * 假设选择规则f 被S直接实施，用 表示解S(G) ，即 。 ，则称选择规则f 被S真实的直接实施。 在社会选择中，我们关心的是选择规则f 能否被真实的直接实施。 罗云峰 华中科技大学系统工程研究所 * 在社会选择规则的实施中，需要解决： ① 博弈规则g的构造； ② 所构造博弈的解的选择。 对于问题问题①，可选择直接机制；对于问题②，可选择的解有多种，如占优策略均衡，Nash均衡，贝叶斯Nash均衡等。 罗云峰 华中科技大学系统工程研究所 * 显示原理 显示原理： 任何贝叶斯博弈的任何贝叶斯Nash均衡，都可以重新表示为一个真实的直接机制。 上述结论是选择规则实施问题解决的基础。 罗云峰 华中科技大学系统工程研究所 * 根据显示原理，只要能够构造出一个贝叶斯博弈，就可解决选择规则的真实直接实施问题。 但防策略投票不可能性定理告诉我们：上述贝叶斯博弈是无法构造出来的，即使构造出来，也不能保证存在贝叶斯Nash均衡。 罗云峰 华中科技大学系统工程研究所 * 2．社会选择的实施 2．3 案例分析 案例1——分配问题； 案例2——Chorgia仪式出资举办问题； 案例3——所罗门问题； 案例4——投票次序效应问题。 罗云峰 华中科技大学系统工程研究所 * 1. 策略行为分析 由于社会选择问题的多样性和复杂性，策略行为除谎报偏好这种形式以外，还有其它多种形式。就操纵方式而言，主要有三种。 第一种就是在选择过程中通过谎报自己的偏好使选择结果发生有利于自己的变化。 第二种形式就是通过对选择过程的控制实现对选择结果的操纵。 第三种策略行为则是通过分级选举以达到少数人(或小集团)对群(或团体，组织)的操纵。其典型例子就是下面的“分蛋糕问题”。 罗云峰 华中科技大学系统工程研究所 * 2. 策略行为下社会选择问题的形式化描述 在有策略行为存在的情况下，再沿用前面所定义的形式1(即(1.1)式)来描述社会选择问题显然已不准确。此时可用如下形式来描述具有策略行为的社会选择问题。 形式2 对任意给定的社会成员的偏好集(亦称偏好断面) ，每一成员i都有与其偏好Ri相对应的策略Si，求出社会的偏好RG。 罗云峰 华中科技大学系统工程研究所 * 对于形式2的社会选择问题，所寻找的映射关系实际上是定义在社会成员的策略集上，即 ...... (1.2) 对式(1.2)所示问题的研究构成了策略行为下社会选择问题研究的基本内容。而对式(1.2)所示问题的研究一般采用博弈论中机制设计的研究方法。 罗云峰 华中科技大学系统工程研究所 * 3. Gibbard-Satterthwaite防策略投票不可能性定理 防策略投票的理论研究虽说是近三十年来的事情，但人们早就注意到了“策略行为”的存在。 投票选举理论的奠基人之一C.L. Dodgson (Lewis Carroll)经过大量的对比研究认为：投票程序的“可操纵性”和投票人(或决策者)的策略行为是“普遍存在”的。他甚至认为投票选举这种决策过程实际上是一种“在一定选择规则(或决策规则)下进行的对策过程” 。 M. Dummett和R. Farquharson则通过对投票程序的“稳定性”(stability)，即防操纵性的研究，大胆地猜想：“在一定条件下，任何投票选择程序都是不稳定的，即可操纵的” 。 Dodgson和Dummett等人虽然已意识到了投票选择程序的可操纵性是一种“普遍存在”，但他们的这种认识是从大量的对比研究和实例中得到的，只是一种感性认识，都未能对这种“普遍存在性”从理论上加以解释和证明。 罗云峰 华中科技大学系统工程研究所 * 社会选择规则防