设I=(1,2,…,n)和A=(x,y,…)分别是选民和候选人集合,(p1,p2,…,pn)是I对A的一次投票(为简单起见,不考虑两候选
设I=(1,2,…,n)和A=(x,y,…)分别是选民和候选人集合,(p1,p2,…,pn)是I对A的一次投票(为简单起见,不考虑两候选人等同的情况).选举结果p不是对A的一个排序,而只是决定一名优胜者(第一名).现举出以下几种选举规则:
(1)(p1,p2,…,pn)中排在第一名最多的那位候选人为优胜者.
(2)若多于或等于半数的选民将x排在其它候选人之前,x是优胜者.
(3)若多于或等于半数的选民将x排在第一位,则x是优胜者;若没有这样的x,就把排在第一位最多的两个候选人x,y进行比较,当多于或等于半数的选民将x排在y前面时,x是优胜者.
(4)得分(Borda数)居第一位的为优胜者.
问这些规则都能确定优胜者吗?对于同一次投票这些规则决定的优胜者相同吗?你还能提出一些决定优胜者的选举规则吗?