奥运选举方法(自己琢磨的)

yu-xin

奥运选举方法(自己琢磨的“世界性难题”,呵呵)

要解决的问题：假设某次竞选中国有两名选手，米国有一名选手，中国选手虽然更强但由于中国选票分散[一个人得了70%的中国选民票，另一个人得了30%]，而米国选手本来应该排第二但由于米国选票集中而获得第一名！

解决方案：每人投票按顺序写3名选手，计票时，按三轮计票，每轮计票按投票人写的第一名记为一票，得票最少的不进入下一轮计票（在选票上去掉），

以上是简单解决方案，奥运决策2000年比赛城市时用的方法是 第一轮投票结果得票最少的不参加下一轮投票，下一轮投票结果得票最少的不参加再下一轮投票，。。。 。。。，最后剩出的城市作为2000年奥运比赛城市。
这样投票效果好，但花费时间多，适合于比较重要且投票人少的情况。

上述两种方案的折中方案是 投票人既可以一下写好选票，比较重视选举且不是很忙的投票人也可以等到新一轮投票时决定 或 新一轮投票前修改选票。

如果投票人一开始就确定投票顺序，则按以上三种方案投票结果是一样的。越是花费时间的方案，就越可以让投票人集中精力考虑目前剩出的选手。

（以上计票方法只按投票人写的第一名记为一票，其他计票方法也可以考虑把投票人写的第二名记半票，或其他更仔细的方法）

(不知这种方法是否已经有采用。前些天写“太阳的年龄：两亿多年为一岁是否更合理？”时一搜索发现早已有)

(写博客粉丝少，而在论坛上有人气 而且帖子在整个互联网公开，能被搜索到，而新浪博客只能登陆查看 只有名人博客才能有普通用户在论坛上的权利)

于欣 2011-12-7

选票分散的解决:

http://www.baidu.com/s?wd=%D1%A1 ... D%E2%BE%F6&cl=3
可以看出选票分散问题是“世界性难题”,呵呵,我刚刚花十分钟搜索,没有找到上述方案,

2000年看到奥运决策比赛城市时用的方法就觉得这种方法好，但比较花时间，所以需要简化些 节省时间

yu-xin

我上述方法也没有实现“最后结果中如果A选手在B选手前面，则A选手在所有选票中在B选手前面的选票多”，

方案得重新设计，
简单想下，按新目标（最后结果中如果A选手在B选手前面，则A选手在所有选票中在B选手前面的选票多），还不好设计，反正有了确切目标，实在不行让电脑多辛苦下，

计票方案首先用任意两人（A选手和B选手）PK，PK方法是，如果A选手在所有选票中在B选手前面的选票多则A选手排前，
如果不出现类似于“A在B前，B在C前，C在A前”的矛盾，就应该不难排出整个顺序

（还有个两人PK结果相同的情况）

yu-xin

希望证明“不出现类似于‘A在B前，B在C前，C在A前’的情况”，
但...；
我举个反例说明“不出现类似于‘A在B前，B在C前，C在A前’的情况”不可能被证明，：
五张选票如下：
ABC
CAB
BCA
ABC
CBA
这样，PK结果‘A在B前，B在C前，C在A前’，不可能实现投票人希望的最后结果中如果A选手在B选手前面（优胜），则A选手在所有选票中在B选手前面的选票多；所以暂时考虑用积分方法：与其他人PK在前计一分，在后计分为负一，平局计零分（不计分）。得分最少的在这一轮出局
（‘A在B前’指的是：A选手在所有选票中在B选手前面的选票多）
，
仔细看这五张选票如下：
ABC
CAB
BCA
ABC
CBA
用这五张选票两两pk第一轮计分就全出局了，大概还应该记点小分，