网络与社会导论课程期中报告--关于阿罗不可能定理我的证法及理解

在社会选择方面，老师在课上曾提到过阿罗不可能定理，对此我觉得非常有兴趣，并在课后进行了深入了解。

阿罗不可能定理又被称为投票悖论。阿罗研究的目的是，民主投票是否可以实现最好的社会选择？在阿罗之前，主流观念认为民主投票通过累积个人选择的偏好，可以在最大程度上实现社会选择的最优化。而阿罗的研究证明了民主投票不可能实现社会选择的最优，充其量只能实现次优甚至第三优。

看过这个定理的数学证明后，我感觉十分的巧妙，但这个完整的证明过程如果按照正常的逻辑顺序去叙述的话，会显得非常烧脑和令人费解，因此我试图在这个报告中梳理一下整个思路以及掺杂一些我的个人理解。

这个定理有一些既定的前提：

首先是偏好的传递性，如果相比于B选择A，相比于C选择B，那么相比于C一定也会选择A，因为在无限制的情况下，我们会愿意把C的选择更改为B，这是我们所期望的，而选择B又不如选择A，所以我们会愿意把对B的选择继续更改为对A的选择，所以对A的偏好是一定更甚于C的，也就是说能选择A就不会选择C

其次是无限制定义域，也就是说没人对我们的选择做出任何干扰，我们的偏好仅仅是根据自己的喜爱程度而来

帕累托法则：如果所有人都认为A优于B，则群体偏好之中A也优于B。

无关选择独立性：任意两个候选人的最终排序结果仅与他们两个在代理人的选择中的排序相关

在这样的前提之下，就一定能存在独裁者，即他可以自己决定群体的最终偏好，如下是我在看过原始证明过程之后给出的简化版证明

假设群体之中有n个人，选项里的某三个选择分别为A，B，C，如果投票者k偏好A大于C，则无论其他人对于三者的排序如何，都能推导出群体偏好之中A大于C。

引入一个小引理：如果每个人对于B的选择都是最高或最低，则群体对于B的偏好也是最高或最低：

　　　因为否则ｂ如果排在中间，则可以找到ａ大于ｂ大于ｃ，此时若大家都把ｃ提到ａ前一名（ｂ在两端，必然不会越过ｂ），则群体呈现为ｃ大于ａ，但同时由于ａ和ｂ相对不变，ａ依然大于ｂ，ｂ和ｃ相对不变，ｂ依然大于ｃ，所以又呈现ａ大于ｃ，出现矛盾。

我们把这n个人站成一排，并让k站在最中间。此时大家先按自己的意愿随意投票即可，而ｋ喜欢A甚于C。

首先将这种投票情况记为投票4，考虑另一种情况投票3，k左边的人都把B提到第一位，k右边的人都把B降到最后一位，k自己把A提到第一位，B提到第二位，此时整个群体之中大家对于A和C的选择都没有发生逆转，因此投票4之中群体对于AC的偏好于投票3相同，我们只需导出投票3之中大家偏好A大于C即可。

考虑和投票3类似的一种情况投票2，其中其他人的选择都不变，而k把b提到第一位。

再考虑和投票3类似的另一种情况投票1，其中其他人的选择都不变，而k把b放到最后一位。

因为投票3和投票2中每个人对于B和C的选择都没有发生逆转，因此这两种情况群体对于BC的偏好相同

同理投票3和投票1中每个人对于B和A的选择都没有发生逆转，因此这两种情况群体对于BA的偏好相同

于是我们知道了投票２中由于更多人把ｂ放在第一位，ｂ一定在群体偏好第一位，投票１中ｂ一定在群体偏好最后一位。因此投票２中B大于C，投票１中A大于B，因此投票3中A大于B，B大于C。因此投票3中A大于C，因此投票4中也有A大于C，我们证明出了只要ｋ自己选择了A大于C，无论其他人怎么选，都可以让群体偏好呈现出A大于C。

如果上面的证明让人难以理解，我们可以考虑一个简单的小例子，只有三个人ａｂｃ，选择三个选择ＡＢＣ，ａ的优先顺序是ABC，ｂ的优先顺序是BCA，ｃ的优先顺序是CAB，此时任何一个人都可以独裁，即他可以自己引导群体偏好到自己的偏好之上，以ａ为例，即使群体目前的选择为他最不喜欢的C，他可以提出提议将C换成B，此时ａ和ｂ会赞成，即使ｃ不愿意，但两个人都愿意的情况下，群体会愿意改变选择为B，而后他又提议将B换成A，此时a和c会赞成，尽管b不同意，但群体依然会愿意改变选择为A，这样ａ就实现了独裁，把群体选择引导到了只有自己最喜欢的A之上。

再回到上面的更具有一般性的证明，我们就能更清楚的理解四个投票之间的关联，面对ａ和ｃ的比较，独裁者ｋ可以引入一个大家不那么关心的选择ｂ，由于在ａ和ｃ的排序上大家并不在意ｂ，ｋ可以随意的将ｂ插入到每个人的喜好之中，然后分别将ａ和ｃ与ｂ进行权衡，得到两个都有多数人赞成的结论，也就是ｃ不如ｂ，ｂ不如ａ，此时若群体的选择是ｃ，他就可以提议先换成ｂ，再换成ａ，都可以得到多数人的赞成票（唯一的要诀在于他在第一次提议的投票时，要喜欢ｂ，而在第二次投票时，要变节为讨厌ｂ的一方，而ｂ本来就是插入的一个中介变量，为了实现将ｃ替换为ａ的大计，显然ｋ并不介意他暂时改变一下对于ｂ的态度）

这样，ｋ将群体的抉择从ｃ更改为ａ，实施了独裁。

这就是我关于阿罗不可能定理的独特理解和思考，这其中或许仍存在一些不足之处，还望老师指正。