由每个投票人对m个候选人排序,排在第一位的得m-1分,排在第二位的得m-2分 根据各候选人所得总分多少确定其优劣 3. Condorcet原则(1785年提出) 寸候选人进行成对比较,若某个候选人能按过半数规则击败其它所有候选人,则称为 Condorcet候选人;若存在 Condorcet候选人,则由其当选 用上述语号表示即若nk> nk vak∈Aa,},则a,当 例12.5群由60个成员组成A={a,b,c},群中成员的态度是 23人认为 a>c>b(即a优于c,c优于b,a也优于b) 9人认为 b>>a 16人认为 c>b>a 2人认为 cxa>b a与b枇比Naxb)=25,N(b>a)=35因此有b>ca a与c相比N(a>c)=23,Nc>a)=37因此有cxca b与c相比N(b>c)=19,Nc>b)=41因此有c>cb 由于候选人c能分别击败a与b,所以c是 Condorcet候选人,由c当选 但是,常常不存在 Condorcet候选人 4.多数票循环(投票悖论) 例12.6若群中60个成员的态度是 23人认为 a>b>c 17人认为 b>c>a 2人认为 b >a>c 8人认为c>b>a 10人认为 由于N(a>b)=33,Nb>a)=27因此有a>cb N(b>c)=42,N(c>a)=18因此有b>cc N(a>c)=25,Nc>a)=35因此有c>a 每个成员的偏好是传递的,但是按过半数原则集结得到的群的排序并不传递出现多数 票循环这种现象称作 Condorcet效应(也叫投票悖论) 5.出现 Condorcet效应的概率 成员数N 方案数m=3.0556.0694075007980820843 0877 1755 2513 3152 4152 14887 I A. Gibbard, Manipul ation of vot ing schemes: a general result, 1973, Econometr ica (41)91-103 12-612- 6 由每个投票人对 m 个候选人排序, 排在第一位的得 m-1 分, 排在第二位的得 m-2 分,… 根据各候选人所得总分多少确定其优劣. 3. Condorcet 原则( 1785 年提出) 对候选人进行成对比较, 若某个候选人能按过半数规则击败其它所有候选人, 则称为 Condorcet 候选人; 若存在 Condorcet 候选人,则由其当选. 用上述记号表示,即: 若 n jk ＞n kj ∨ a k ∈A\{ a j }, 则 a j 当选. 例12. 5 群由 60 个成员组成, A={ a, b, c }, 群中成员的态度是: 23 人认为 a c b (即 a 优于 c ,c 优于 b, a 也优于 b) 19 人认为 b c a 16 人认为 c b a 2 人认为 c a b a 与 b 相比 N(a b)=25, N(b a)=35 因此有 b  G a a 与 c 相比 N(a c)=23, N(c a)=37 因此有 c  G a b 与 c 相比 N(b c)=19, N(c b)=41 因此有 c  G b 由于候选人 c 能分别击败 a 与 b, 所以 c 是 Condorcet 候选人,由 c 当选. 但是,常常不存在 Condorcet 候选人. 4. 多数票循环(投票悖论) 例12. 6 若群中 60 个成员的态度是: 23 人认为 a b c 17 人认为 b c a 2 人认为 b a c 8 人认为 c b a 10 人认为 c a b 由于 N(a b)=33, N(b a)=27 因此有 a  G b N(b c)=42, N(c a)=18 因此有 b  G c N(a c)=25, N(c a)=35 因此有 c  G a 每个成员的偏好是传递的, 但是按过半数原则集结得到的群的排序并不传递,出现多数 票循环,这种现象称作 Condorcet 效应(也叫投票悖论) 5. 出现 Condorcet 效应的概率 成员数 N : 3 5 7 11 15 25 ∞ 方案数 m= 3 .0556 .0694 .0750 .0798 .082 .0843 .0877 4 .111 .14 .15 .1755 5 .16 .20 .22 .2513 6 .20 .25 .27 .3152 8 .4152 10 [1] .4887 1 A. Gibbard, Manipulation of voting schemes: a general result, 1973,Econometrica (41)91-103