数模离散模型之公平选举

公平选举

0.引例
假设现在有30个人，需要对A,B,C,D四支队伍里面选择冠军队伍，每个人根据自己的想法对四支队伍进行排序，得到以下的结果并进行排名：

现在如果只是观察哪支队伍得到第一名的票数最多，我们可以认为获胜队伍是B，但是也有大部分人把B拍到最后一名；同时我们也可以认为C是获胜队伍，毕竟C没排到醉胡而且 只是比B少了一票。所以我们此时可以看到仅仅一种简单的排序和选择是存在相当大的不确定性。
1选举方法分类
（1）简单多数法
简单多数法就是我们所常见的谁的票数多，谁就是冠军。但是这种方法缺点也比较明显，没有考虑除了第一名之外的候选人的信息，就类似上面的选择方法。
（2）单轮决胜法
得到第一名票数最多的队伍和次多的队伍再一次进行投票选择，进行单论投票决胜，并确定为整个选举的获胜队伍
（3）系列决胜法
进行多轮决胜投票，每轮只是淘汰得到第一名票数最少的候选人，当剩下两位候选队伍的时候，根据简单多数法决定获胜者，并确定是整个选举的获胜队伍
（4）Coombs法
除了每轮不是淘汰第一名票数最少的，而是淘汰到书第一名票数最多的候选队伍，其余和系列决胜发相同
（5）Borda计数法
对于每一张选票，排倒数第一的候选队伍获得一分，排名到数第二的队伍获得2分，以此类推，将全部选票中各队伍的得分进行求和，总分最好的是冠军队伍

上面的五种选举方法对同一事件进行分析可以得到不同的结果，因此选择什么样的选举方法才是我们需要关注的问题。
2.选举中的公平性准则
（1）多数票准则
得到第一名的票数超过选民半数的候选队伍应该是获胜者。
（2）Condorcet获胜者准则
如果候选队伍X 在每一位候选队伍的两两对决中都获胜（采用多数票准则），那么X 应该是获胜者
（3）Condorcet失败者准则
如果候选队伍X 在每一位候选队伍的两两对决中都失败（采用多数票准则），那么X 应该是失败者
（4）无关候选人的独立性准则
假定在最终排序中候选队伍X领先于候选队伍Y，如果此时一支候选队伍退出的画，或者又有一支新的队伍进入选举，那么在最后的排序中候选队伍X仍然会领先候选队伍Y。
（5）单调性准则

---

---

来一个实际例子理解上面的东西
2004年奥运会举办城市的推选过程

2004年的奥运候选城市是雅典，布宜诺斯艾利斯，开普敦，罗马，斯得歌尔摩，在第一轮的投票结果中如下：

因为得票最少的布宜诺斯艾利斯和开普敦票数相同，按照规定需要对这两座城市进行附加一轮的投票，得票少的淘汰，投票结果宣布布依斯诺艾丽斯被淘汰，其他四座城市进入下轮的投票，第二轮的投票时第三行

斯德哥尔摩被淘汰，剩下三座城市进入下一轮，第三轮投票结果时第四行
开普敦被淘汰，其他两座城市进入最后一轮，结果时第四行
最终获胜的是雅典。