公平选举是可能？.pptVIP

* § 9.3 公平选举是可能的吗? 什么是选举 所谓选举，其实质就是在评选人对候选人先后（优劣）次序排队的基础上，根据某一事先规定的选举规则决定出候选人的一个先后次序，即得出选举结果。现用I={1,2,…,n}表示评选人集合，用有限集A={x,y,…}表示候选人集合，用,=,分别表示优于、等于、劣于，用(xy)i表示评选人i认为x优于y，用(xy)表示选举结果为x优于y并用pi表示评选人i的排序，p表示选举结果。 A的排序应满足以下性质： (1)择一性 关系式(xy)、(x=y)、(xy)有且仅有一个成立 (2)传递性 若x≥y, y≥z,则必有x≥z ? 简单多数规则 几种选举规则 它规定当且仅当(xy)i的评选人超过半数时选举结果才为(xy)。 有时要超过2/3多数等 例8 设I={1,2,3},A={x,y,u,v}，三位评选人的选票为 p1: xyu=v p2: yxuv p3: x=uvy 根据选举规划，结果应为 P: xyuv 例9 设I={1,2,3}, A={x,y,z} p1: xyz p2: yzx p3: zxy 根据规则，自然应有 (xy), (yz)和(zx) 违反传递性（2）