阿罗不可能定理和有关理论.docx

阿罗不可能定理和有关理论.docx

《阿罗不可能定理和有关理论.docx》由会员分享，可在线阅读，更多相关《阿罗不可能定理和有关理论.docx（21页珍藏版）》请在冰豆网上搜索。

阿罗不可能定理和有关理论

阿罗不可能定律

　　阿罗不可能定律指出，如果众多的社会成员具有不同的偏好，而社会又有多种备选方案，那么在民主的制度下不可能得到令所有的人都满意的结果。

定律是由1972年度诺贝尔经济学奖获得者美国经济学家肯尼思·J·阿罗提出。

阿罗不可能定律不仅对传统福利经济学和政治理论提出了严峻的挑战，也导致了经济学关于经济行为研究的困惑。

　　阿罗不可能定律源自十八世纪法国思想家孔多赛提出的著名的“投票悖论”；而利用数学对其进行论证的则是阿罗。

　　肯尼斯·阿罗是美国著名数理经济学家，因在一般均衡理论方面的突出贡献与约翰·R·希克斯共同荣获1972年诺贝尔经济学奖。

除了在一般均衡领域的成就之外，阿罗还在风险决策、组织经济学、信息经济学、福利经济学和政治民主理论方面进行了创造性的工作。

“阿罗不可能定理”和森的“帕累托自由悖论”进一步揭露了“一人一票”的虚伪性

博弈论（Gametheory）、社会选择（Socialchoice）理论、机制设计（Mechanismdesign）理论是现代社会科学家们研究这“民主问题”的标准工具。

   博弈论是研究人们的行为是如何相互影响的，人们是如何在相互作用（interaction）之中作出自己的行为选择和行为决策的。

   社会选择理论所探讨的是，对于每一种社会经济环境，我们能否以及如何确定一个满足某些价值规范的社会目标集合。

如果回答是肯定的，并且接受人们是按照博弈论所刻画的方式行为的。

   机制设计理论则探究能否以及如何提供一个博弈框架（gameform），使得在这个框架下的博弈均衡解是在社会选择目标集合里，也就是说，社会选择函数是可执行的（implementable），或者退而求其次，这种均衡解是无限接近于社会选择目标集合的，可以说是近似地执行。

   在这些理论中处于基础和核心地位的有——阿罗（KennethArrow）关于社会选择理论的著名的“阿罗不可能定理”，森（AmartyaSen）的帕累托自由不可能性定理，以及赫尔维茨（LeonidHurwicz）和马斯金（EricS.Maskin）的机制设计理论。

本文从“阿罗不可能定理”作为切入点进行深入探讨。

   阿罗不可能定理源自孔多塞的“投票悖论”，孔多塞投票悖论反映了直观上貌似良好的“民主机制”潜在的不协调。

   早在十八世纪法国思想家孔多塞就提出了著名的“孔多塞投票悖论”：

假设甲乙丙三人，面对a、b、c三个备选方案，有如图的偏好排序。

   甲（a ＞b ＞c）

   乙（b ＞c ＞a）

   丙（c ＞a ＞b）

   注：

甲（a ＞b ＞c）代表——甲偏好a胜于b，又偏好b胜于c。

   但若以“一人一票”的投票规则来排列社会偏好次序，会引发不同形式的悖论结果。

   在“一人一票”的投票中选民可以将自己仅有的一张选票投向其中一位候选人来表达偏好，“最喜欢”与“不喜欢”，若是仅有两位候选人，选票诠释的结果是“1”和“0”，这是非此即彼的表达，还尚且没有大问题，最终可以通过对两位候选人获得“1”的个数加总对比出得票多少而排列出谁最受该选民群体的喜欢。

   但是，当候选人是“三”的情况下，由于每位选民手中的选票只有一张，若将选票投向其中一位，则对另外两位的偏好程度就被抹杀了，无法表达出对另外两位的偏好信息，只有把他们统统归为“不喜欢”，这显然是荒谬的。

   不仅如此，“一人一票”在候选人个数达到“三”时，还会因为只有“1”和“0”两种千篇一律的表达而抹杀了选民对每一个选择支的喜好程度，这种“抹杀”形成了诸多的信息反馈盲区，所以会出现不同形式的悖论。

   比如下列状况中可以给甲、乙、丙三人每人100分，他们可以根据偏好程度分别赋予a、b、c一定的分值，以表达偏好程度的不同。

   甲（a ＞c ＞b）

    65   25   10

   乙（b ＞a ＞c）

    50   30   20

   丙（c ＞b ＞a）

    40   35   25

   合计：

   a获得65+30+25=120

   b获得10+50+35=95

   c获得25+20+40=85

   真实的社会偏好次序为：

a ＞b ＞c

                        120  95   85

   而“一人一票”的投票结果若用分值来分析如下：

   甲（a ＞c ＞b）

       100   0    0

   乙（b ＞c ＞a）

      100   0    0

   丙（c ＞a ＞b）

      100   0    0

   完全把个人的社会偏好程度完全抹杀掉了，

   所得的社会偏好次序为：

a = b = c

                        100  100  100

   和前面的真实偏好是矛盾的，所以是不科学的，而且是荒谬的。

   为了回避“一人一票”投票中，候选人个数达到“三”时因为信息反馈出现盲区而形成的悖论，我们下面用候选人“两两对决”的办法进行表决：

   若取“a”、“b”对决，那么按照偏好次序排列如下：

   甲（a ＞b）

   乙（b ＞a）

   丙（a ＞b）

   社会次序偏好为（a ＞b）

  若再取“b”、“c”对决，“a”、“c”对决，于是我们得到三个社会偏好次序——（a ＞b）、（b ＞c）、（c ＞a），其投票结果显示“社会偏好”有如下事实：

社会偏好a胜于b、偏好b胜于c、偏好c胜于a。

显而易见，这种所谓的“社会偏好次序”包含有内在的矛盾，即社会偏好a胜于c,而又认为a不如c~！

所以，当候选人个数达到“三”的时候，即便两两对决，按照“一人一票”的投票规则，也不能得出真实的社会偏好次序，真实的社会偏好次序完全被掩盖了。

   真实的社会偏好次序为：

a ＞b ＞c

                        120  95   85

   “一人一票”投票结果所

   表达的两个错误偏好次序为：

   1）a = b = c

    100  100  100

   2）（a ＞b）、（b ＞c）、（c ＞a）

   真实的社会偏好次序被“一人一票”完全掩盖了，所以“一人一票”的投票规则在候选人达到“三”时，无法表达社会偏好次序，用在选举中，会导致——“投票结果无法表达民意”的荒谬结果。

   需要强调的是，民主的主旨是遵从民意，按照民意来办事，但“一人一票”这种方式连民意都不能正确萃取，又如何表达民意？

尊重民意？

   1972年诺贝尔经济学奖的获得者肯尼思.阿罗，在他的《社会选择与个人价值》（1951）中，证明了著名的“阿罗不可能定理”，在该书中，他运用数学工具把孔多塞的观念严格化和一般化了。

   1972年诺贝尔经济学奖获得者、美国经济学家阿罗（K.Arrow）采用数学中的公理化方法，于1951年深入研究了这个问题，并得出在大多数情况下是否定的结论，那就是鼎鼎大名的“阿罗不可能定理（Arrow'simpossibilitytheorem）”。

   阿罗遵从经济学研究集体决策（groupdecisionmaking）和公共选择（publicchoice）问题时的惯例，首先将个人投票视为每个独立个体根据自己的偏好程度给各种备选方案从大到小排序，个体的偏好排序满足下列要求：

完全性（completivity）、反身性（reflexivity）、传递性（transivity）。

   阿罗进而将选举视为一种规则，它能够将每个个体表达的偏好次序综合成整个群体的偏好次序，并满足五个条件（即五个阿罗公理[Arrow'satoxism]）。

   然而通过引入决定性集合（decisiveset）和最小决定性集合概念以及相关引理的证明，阿罗令人惊讶地发现：

在只有两名候选人的情况下，采用简单多数规则的选举就能满足上述的五个条件的要求；但在超过三名候选人的情况下，满足前四个公理的选举规则竟然违反第五个公理（本来选举的目的就是让大家作主，结果却整出来个一言九鼎的“独裁者”），因此不存在能同时满足这五个条件的选举规则！

   这个结论被称为“阿罗不可能定理”，其确切表述如下：

   当至少有三名候选人和两位选民时，不存在满足阿罗公理的选举规则。

   阿罗用这个结论证明——在已知社会所有成员偏好的情况下，通过一定的程序，把各种各样的个人偏好次序归结为单一的社会偏好次序，但通过数学证明，在能被一般人接受的条件下，即至少有三名候选人和两位选民时，这是不可能的。

   “阿罗不可能定理”的这个结论和“孔多塞投票悖论”的假设是一模一样的，说白了，就是“一人一票”在候选人达到“三”和至少两民选民时，无法正确萃取民意，无法正确表达民意。

更准确的表达则是：

当至少有三名候选人和两位选民时，不存在满足阿罗公理的选举规则。

或者也可以说是：

随着候选人和选民的增加，“程序民主”必将越来越远离“实质民主”。

   “阿罗不可能定理”对于票选制度的打击被认为是类似于能量守恒定律对于永动机的打击，被称为是最根本和最彻底的。

所以阿罗不可能定理几乎是刚刚问世便遭到了西方学术界的围攻，数以百计的批驳文字瞬间如雪片般飞来——而它们的作者中甚至包括了萨谬尔森、李特尔等地位超卓的“权威人士”、“学术大佬”。

   但一件不可否认的事实是：

迄今为止，阿罗不可能定理经受住了一切技术和科学上的批评。

而技术和科学之外的“批评”以及其他，那不是一个真正的科学家所需要以及有能力作太多“关照”的。

阿罗不可能定理，至今，其理论坚若磐石~！

   一提到阿罗不可能定理，自然有人会将阿马蒂亚·森（AmartyaSen）提出来与之讨论。

森对阿罗的几个公理进行了更加细致的分析，对于其中“非独裁性公理”，他认为该定理没有明确规定最低限度的个人自由权力，他在于1970年所发表的《帕累托自由的不可能性》一文中，将非独裁性公理修改为：

对一组状态进行选择时，社会偏好应该反映至少两个人的偏好。

这一修改后的条件被称之为“最低限度的自由主义”（Minimalliberalism）。

   森进一步论证，如果“阿罗不可能定理”中的“非独裁性公理”被修改为最低限度的自由主义条件，那么会出现这样一种状况，即不可能找到一个社会选择（或决策）规则同时满足于这一条件和帕累托最优原则，这就是被学者们称谓的著名的——帕累托自由不可能定理（Paratianliberalimpossibilitytheorem）,或者被称之为“森的帕累托自由悖论”（Sen’’sparadoxParatianliberal）。

   这个悖论里两个矛盾的主体如下：

   1）“帕累托最优原则”指在不损害他人福利的前提下使自己的福利得以改善；

   2）“个人自由”原则是人类不懈的追求，用森的话说是，如果你想趴着睡而不想躺着睡，社会应当认可。

   二者都是人们直觉上能够完全接受的标准，但是森的研究表明，这两个如此诱人的标准却是矛盾的和无法同时成立的。

森的定理非常简单，它建立在三个基本前提假设之上：

   1），个人偏好的无限性；（个人偏好不被改变、忽略、牺牲）

   2），帕累托最优原则；

   3），最小自由原则（最低限度的自由主义），即社会应当赋予至少两个人各自在至少一对社会状态之间有选择权，如果他们认为a胜于b时候，社会不应干涉而应认同。

   只要我们回顾一下在前面的讨论中我们假设了甲、乙、丙三人对a、b、c的偏好程度，就能非常透彻的理解森所要表达的意思。

   真实的偏好程度：

   甲（a ＞c ＞b）

      65   25   10

   “一人一票”所表达的偏好程度：

   甲（a ＞c ＞b）

      100   0    0

   显而易见，首先“一人一票”的表达方式是对所有人真实偏好程度的篡改，这违背了“个人偏好无限性”原则（个人偏好不被改变、忽略、牺牲）。

   真实的社会偏好次序为：

a ＞b ＞c

                              120  95   85

   “一人一票”投票结果所表达的两个错误偏好次序为：

   1）a = b = c

      100  100  100

   2）（a ＞b）、（b ＞c）、（c ＞a）

   两个错误的结果显示，“一人一票”将整个社会的“偏好次序”和“偏好程度”都篡改了，比“最小自由原则”中所提到的“至少两个人”的标准还严重得多。

   由此可见，当选择支达到“三”时，用“一人一票”来萃取民意方法简直是在“强奸民意”。

所以森的研究得出结论——不存在同时满足上述三个条件的社会选择函数。

   另外，有人可能会认为把“一人一票”改成“一人一百票”就能解决问题，不过我遗憾的告诉闹这样笑话的右派，连攻击“阿罗不可能定理”的学术大佬萨谬尔森都提出：

“对每个人来说，若是符合自我利益的时候，会发出错误的信号”（Samulson,1954,pp388-9），即为了自己的利益，人人都可以通过说谎而去争取到好处，这就是所谓“占优策略”（dominantstrategy）。

具体说“占优策略”就是指不管别人采取什么策略，自己的策略总是采用最能让自己致胜之道，去争取对自己最为有利的结果，必要时候还可以不考虑道德因素，比如说谎。

所以，即便把“一人一票”改成“一人一百票”，投票结果还将是：

   甲（a ＞c ＞b）

    100   0    0

   乙（b ＞c ＞a）

    100   0    0

   丙（c ＞a ＞b）

    100   0    0

   只不过这次是选民主动的把所有票数都投给了自己最喜欢的候选人，而主动的把自己的偏好给抹杀掉了，通过“说谎”的方式去争取自己的利益。

   这个假设和美国数理经济学家利奥.赫尔维茨的理论研究结果完全相同。

利奥.赫尔维茨至关重要的“激励相容”（incentivecompatibility）概念的创立人，并在六七十年代创立了“机制设计理论”，利奥.赫尔维茨这位西方现代社会学研究的泰山北斗也有个著名的“不可能性定理”那就是——“真实显示偏好的不可能性定理”：

   在经济环境中，在参与性约束条件下（即导致的配置应是个人理性的），不存在一个有效的分散化的经济体制（包括市场竞争机制），能够导致帕累托最优配置，并使人们有动力去显示自己的真实信息。

   也就是说，真实显示偏好和资源的帕累托最优配置是不可能同时达到的，因为一个人愿意讲真话，那就意味着讲真话是他的占优策略，而若他说假话能获取这种优势，那么他会说假话。

因此，要想得到能够产生帕累托最优配置的机制，很多时候必须放弃占优均衡假设，即放弃每个人都讲真话的假定。

   这个“真实显示偏好不可能定理”是概括经济领域中“真实表达偏好”的状况，和社会选择规则博弈是类似的，可以说是相通的。

   综上所述，“一人一票”的投票机制在选择支达到“三”时，可谓是漏洞百出，甚至可以说到了惨不忍睹的地步。

坎普布尔等人运用蒙特卡尔法来计算投票悖论产生的概率，并且指出，投票者数量或选择值增加越多，产生悖论的可能性就越大。

譬如，在投票者为3人，选择值为3点的情况下，产生悖论效应的概率约为5.7％；当投票者增加至15人，选择值增加至11点时，产生悖论效应的概率提高到50％。

也就是说，两次投票中就有一次悖论现象出现。

   可这还不够，悖论的出现只能说明其结果是个“伪结果”，其程序是个“伪程序”，其机制是“伪民主”而已，但并不能表达其危害程度。

下面我们再来考察一下“一人一票”机制在选择支达到“三”时候的“危害性”。

   前面提到的，诺贝尔经济学奖得主阿马蒂亚·森（AmartyaSen）著名的“帕累托自由悖论”向人们证明了，人们在争取自己利益最大化的同时必然影响甚至伤害到别人的利益。

   既然如此，要达成一个和谐的社会，必须有人要作出利益让渡甚至牺牲，才能让整个社会的公益得到彰显，所以人们必须放弃部分“自由”，而用“公平”的抉择来解决整体与局部的矛盾，只有如此让社会整体利益得到彰显，这就好比红绿灯指挥十字路口的交通，若大家都不暂时放弃通行，那么大家只能堵在一起谁也走不动。

这其实是回答了多年前卢梭所提出的“众意和公益”之问题的讨论。

   “众意”=/=“公意”，因为“公”=/=“众”，“公”是全体，而“众”只是多数而已。

我们可以用刚才提到的十字路口问题来简单的举例说明一下。

若“东西向”的车流多，而“南北向”的车流少，用“少数服从多数”的原则让“东西向”通车显然是仅体现了“众意”，而这个“众意”连“众利”都不见得能照顾到，因为“南北向”的车流里很有可能有救护车、消防车是去“救人”和“灭火”的，而这里的病人和火灾房屋很有可能就是“东西向”车流里的家庭成员或住宅。

所以，“众意”连“众利”都无法兼顾，何况“公益”？

   不仅“一人一票”所表决出来的一定只是“众意”而已，并非“公益”，而且在这个过程当中还会因为每个选民的“占优策略”进一步偏离“公意”和“公益”。

现代社会学研究在讨论“众意和公益”时，都是以自利原则为前提，即将所有的人群都认为是自利的，而且在必要的时候，可以采取一切有效的措施，甚至说谎来获取对自己有利的结果。

   “吉巴德-萨特斯维特的操纵定理”就深刻的研究过这种现象，即通过虚假显示自己的偏好以达到操纵最后结果以使自己得利的现象。

这种现象里比较典型的是，在投票前的酝酿中，持少数派观点的群体因害怕自己最不喜欢的结果被选出，而放弃自己的真实偏好，去支持另外一种“众意”，这种“说谎”的现象将导致“一人一票”投票结果始终是表达“众意”而不是“公意”。

   真正的能体现“公益”的“公意”其实是让所有“众意”的表达都不能完全彰显，让所有群体都放弃或让渡部分自由或利益，以达到社会整体的和谐（帕累托状态），但遗憾的是“一人一票”的投票原则无论从主观还是客观两方面都不能达到这种要求，并一味走向彰显某一群体“众意”的反面，对社会总体的和谐（帕累托状态）形成严重对立。

   至此，我们可以发现，这种机制是多么的不科学，它不仅只推崇“众意”而漠视“公意”，而且即便在表达“众意”上也不能作到正确萃取民意，可见这种机制是多么深刻的偏离了“社会选择”的宗旨。

   在《同意的计算》里1986年的诺贝尔经济学奖得主布坎南提出了许多不要迷信投票规则的话题。

《同意的计算》是布坎南和塔洛克（G.Tullock）在1962年合著的，是“公共选择”理论的经典之作，后来最新的翻译名称是《共识的数学分析（TheCalculusofConsent）》，里面所阐述的理论绝对让右派背过气去……

   在其著作里所阐述的基本结论是：

   选民关注的事情越广泛，或者选举进行得越频繁，那么市场和效率就会受到越大的伤害。

并且，在处理公共事务中，投票产生的政府、政府组织的投票不可能提供绝对公平，也未必比市场更有效率，而投票因其过程充满“猫腻”，所以其结果也绝不是正与邪、黑与白那么简单。

   所以说“程序民主”实质上是走向民主的反面，这种叫嚣应该在“孔多塞投票悖论”、“阿罗不可能定理”、“森的帕累托自由悖论”、利奥.赫尔维茨的“真实偏好表达的不可能定理”、“吉巴德-萨特斯维特的操纵定理”等社会选择、机制设计之核心理论相继论证出其虚伪性后终结掉。

阿罗不可能定律：

假设甲乙丙三人对ABC三个选择有如下观点：

甲：

A>B>C

乙：

B>C>A

丙：

C>A>B

通常情况下，如果是民主选择的话，人们先拿出A和B进行比较，用甲乙丙三人的投票可以得出：

A>B

同样的道理，B与C进行比较的话可以得出：

B>C

C与A进行比较的话得出：

C>A

    以上三种结论A>B、B>C、C>A，都是按照少数服从多数的民主方法而得出的结论。

我们在日常的团队表决时常常是用这种方法的。

然而很明显，我们可以看得出这三者之间是矛盾的。

得出的结论是A>B>C>A。

    为什么会产生这样的结果呢，我们进行反思的时候往往没有对少数服从多数的方法进行怀疑，也就是说，这种民主策略其实并非永久民主，这一理论的发现者获得了诺贝尔经济学奖。

当人数大于三人，选择也大于三个的时候这个理论便更是适用了。

如此，常常会给人们一种冲击力，一种头脑颠覆的感觉。

难道我们平常生活中的选举和表决都错了么。

我们如何去认识这一问题？

其实生活中的选择我们并没有错，因为往往人们的偏向总是一致的。

产生了甲乙丙这三种情况的时候往往是团队内部没有充分的讨论，或者充分的讨论了，这个情况下便说明三中选择是平等的。

那么用哪个都是一样的了。

而且按照少数服从多数的原则去进行投票，往往得到的是大家的民主感。

解决方法：

找出突破口，让甲承认，A不是最好的。

OK，这个时侯，甲的顺序可以是

A=B>C或者B>A>C。

那么就是让甲排除A之后，去选择一个次之的答案，那么就是B了。

同样的道理，如果你想让结果是A的话，就去找丙说话了。

您可能说，如果没有办法去沟通，想要真正的民主，如何讲，也是有办法的。

就是打分，这一理论其实早就有了，到处都有，只是我们很少用在管理决策上罢了。

我们经常会看到电视节目上，一个人表演节目，然后下面几个评委老师打分，然后把得出的平均分作为最后的分数。

我们做表决的时候也是可以利用这个的。

比如我们可以让甲乙丙来对ABC的人认可程度打分，这样就容易分辨出集体对ABC的认可度了。

最近发现一个网站同样有意思，平时我们网上购物的话，就是去买东西付钱吧。

现在有个网站叫做返还网。

返还网上有很多商家的链接，比如淘宝、当当、新蛋、凡客、99书城等等。

通过返还网到这些（150多家）大型商城买东西的话，返还网可以额外返还回来5%--25%的现金。

而且会员还可以向返还网的客服要这些商家的优惠券（比如99书城优惠券、新华书店优惠券）。

会员当然是乐意去用这个网站的了。

因为这个是三方共赢的模式。

会员能得到客观的现金返还，能省不少钱，返还网能增加更多的会员，而商家呢，又把商品卖出去了。

岂不是三方得利么。

我昨天还向客服要了一个凡客优惠券

像阿罗不可能理论和返还网这样的新想法都是值得大家去关注的，他们能够给我们更多的启示。

启示生活本就是充满了奇迹，奇迹呢，是勤奋思考而来的，所谓业精于勤而荒于嬉，行成于思而毁于随。

阿罗的不可能定理-背景资料

1951年肯尼斯·约瑟夫·阿罗（KennethJ．Arrow）在他的现在已经成为经济学经典著作的《社会选择与个人价值》一书中，采用数学的公理化方法对通行的投票选举方式能否保证产生出合乎大多数人意愿的领导者或者说“将每个个体表达的先后次序综合成整个群体的偏好次序”进行了研究。

结果，他得出了一个惊人的结论：

绝大多数情况下是——不可能的！

更准确的表达则是：

当至少有三名