第十二章群决策与社会选择 Group Decision-making and Social Choice Theory 主要参考文献56,118,169,185 §12-1概述 一、为什么要研究群决策 A.在现实生活中 任何决策会影响一群人因此在公正、民主的社会中,重大的决策应尽量满足受该决 策影响的群众的愿望和要求.群众通过代表反映愿望和要求代表们构成各种委员会 ·行政机构中的领导班子 ·社会发展→信息和知识的积累及更新速度加快领导个人难以在掌和应付→智囊团和 咨询机构应运而生并广泛存在作用加强 委员会、代表大会、议会、协会、俱乐部,领导班子、组织,智囊团等等都是群群中的 成员各有偏好,要形成集体意见需要研究群决策和社会选择理论 B.世界上矛盾无处不在,人与人、组织与组织、国与国之间的矛盾如何解决如何避免冲 突升级需要研究协商、谈判、仲裁调解、合作对策等冲突分析方法因而冲突分析也是群 决策的主要研究内容 分类 涉及内容及解决办法 投票表决 社会选择社会选择函数 社会福利函数 委员会 激发创造性 集 专家判断 采集意见 和 系统结构的探索 决 群体参与 仿真 策( Team theory 实施与管理 一般均衡理论 递阶优化 群决策|多人决 组织机构决策 组织决策 管理 正规型 一般对策论 扩展型 特征函数 策冲)协商与谈判
12- 1 第十二章 群决策与社会选择 Group Decision-making and Social Choice Theory 主要参考文献 56，118，169，185 §12-1 概述 一、为什么要研究群决策 A. 在现实生活中 ●任何决策会影响一群人,因此在公正、民主的社会中, 重大的决策应尽量满足受该决 策影响的群众的愿望和要求. 群众通过代表反映愿望和要求,代表们构成各种委员会. ●行政机构中的领导班子 ●社会发展→信息和知识的积累及更新速度加快,领导个人难以在掌和应付→智囊团和 咨询机构应运而生并广泛存在,作用加强. 委员会、代表大会、议会、协会、俱乐部, 领导班子、组织, 智囊团等等都是群,群中的 成员各有偏好, 要形成集体意见需要研究群决策和社会选择理论. B. 世界上矛盾无处不在, 人与人、组织与组织、国与国之间的矛盾如何解决,如何避免冲 突升级,需要研究协商、谈判、仲裁、调解、合作对策等冲突分析方法, 因而冲突分析也是群 决策的主要研究内容. 二、分类 涉及内容及解决办法 投票表决 社会选择 社会选择函数 社会福利函数 委员会 激发创造性 集 专家判断 采集意见 体 和 系统结构的探索 决 群体参与 仿真 策 Team theory 实施与管理 群 一般均衡理论 递阶优化 决 组织机构决策 组织决策 策 管理 ｜ 正规型 多 一般对策论 扩展型 人 特征函数 决 Nash 策 冲 协商与谈判 K-S
突分析 Mid-mid 均衡增量 主从对策与激励『强制仲裁 仲裁与调解 最终报价仲裁 亚对策论 组合仲裁 三、社会选择的定义与方式 1.定义:(Luce& Raiffa) 社会选择就是根据社会中各成员的价值观及其对不同方案的选择产生社会的决策即把 社会中各成员对各种状况的偏好序集结成为单一的社会偏好模式. 2.社会选择的常用方式 惯例、常规、宗教法规、职权、独裁者的命令、投票表决和市场机制 其中 ●投票:少数服从多数,大多用于解决政治问题; ●市场机制本质是用货币投票,大多用于经济决策 ●独裁根据个人意志进行(取代社会选择 ●传统以惯例、常规、宗教法规等代替社会中各成员的意志 传统到独裁的演变:传统无论惯例、常规还是宗教法规在开始时是社会上大部分公民 或成员认可的规则(以及规定、法规),随着社会的发展,总有新的问题、新情况是原来的 规则以及规定、法规)所无法解决的解决这些新的问题、新情况的新规则就要由社会上比 较有威望的某些人制订,这些人在解决新问题、新情况时就代替整个社会进行了选择只 要这些人不是以民主方式选举产生的,他们的权力就会逐渐增大,成为代替社会进行决策 的小团体这个小团体中最强有力的人物最终也就有可能成为独裁者 5122投票表决选举 Voting) 投票表决可分成两步:1.投票应简单易行 2.计票应准确有效 非排序式投票表决(Non- ranked Voting Systems (一)只有一人当选 1.候选人只有两个时:计点制 Spot vote) 投票:每人一票计票:简单多数票( simple plurality)法则即相对多数 2.候选人多于两个时 ①简单多数相对多数) ②过半数规则绝对多数 Majority)第一次投票无人获得过半数选票时, a二次投票如法国总统选举 b.反复投票:i.候选人自动退出如美国两党派的总统候选人提名竞选, i.得票最少的候选人的强制淘汰如奥运会申办城市的确定 例12.1由11个成员组成的群要在a、b、c、d四个候选人中选举一人设各成员心目 12-2
12- 2 突 Mid-mid 分 均衡增量 析 主从对策与激励 强制仲裁 仲裁与调解 最终报价仲裁 亚对策论 组合仲裁 三、社会选择的定义与方式 1. 定义: ( Luce & Raiffa ) 社会选择就是根据社会中各成员的价值观及其对不同方案的选择产生社会的决策;即把 社会中各成员对各种状况的偏好序集结成为单一的社会偏好模式… 2. 社会选择的常用方式: 惯例、常规、宗教法规、职权、独裁者的命令、投票表决和市场机制. 其中: ●投票: 少数服从多数, 大多用于解决政治问题; ●市场机制:本质是用货币投票, 大多用于经济决策; ●独裁: 根据个人意志进行(取代)社会选择; ●传统:以惯例、常规、宗教法规等代替社会中各成员的意志. 传统到独裁的演变 : 传统(无论惯例、常规还是宗教法规)在开始时是社会上大部分公民 或成员认可的规则(以及规定、法规), 随着社会的发展, 总有新的问题、新情况是原来的 规则(以及规定、法规)所无法解决的,解决这些新的问题、新情况的新规则就要由社会上比 较有威望的某些人制订, 这些人在解决新问题、新情况时就代替整个社会进行了选择. 只 要这些人不是以民主方式选举产生的, 他们的权力就会逐渐增大, 成为代替社会进行决策 的小团体. 这个小团体中最强有力的人物最终也就有可能成为独裁者. §12.2 投票表决(选举)(Voting) 投票表决可分成两步: 1.投票,应简单易行 2.计票,应准确有效 一、非排序式投票表决(Non-ranked Voting Systems) (一)只有一人当选 1. 候选人只有两个时: 计点制(Spot vote) 投票: 每人一票;计票: 简单多数票(simple plurality)法则(即相对多数). 2. 候选人多于两个时 ① 简单多数(相对多数) ②过半数规则(绝对多数 Majority) 第一次投票无人获得过半数选票时, a.二次投票,如法国总统选举. b.反复投票: i.候选人自动退出,如美国两党派的总统候选人提名竞选; ii.得票最少的候选人的强制淘汰,如奥运会申办城市的确定. 例12. 1 由 11 个成员组成的群, 要在 a、b、c、d 四个候选人中选举一人.设各成员心目
中的偏好序如下: 成员 1234567891011 排序第一位 aaa bbbb ccc d 第二位 cc c aaaaaaaa 第三位 ddd c c c ddd c 第四位 bbb dddd bbbb 按简单多数票法则,b得4票当选 实际上虽然有4人认为b最好但是有7人认为b最差 虽然只有3人认为a最好但是其余8人认为a是第二位的 所以由a当选为宜 例12.2设各成员心目中的偏好序如下 成员 1234567891011 排序第一位 bbbbbb aaaa a 第二位 aaaaaa ccc d d 第三位 ccc dddddd c c 第四位ddd cc bbbb 按简单多数票法则或过半数规则,b得6票当选 实际上虽然有6人认为b最好但是有5人认为b最差;虽然只有5人认为a最好但是其余 6人认为a是第二位的,所以由b当选未必合适 例12.3设各成员心目中的偏好序如下 成员i 2345678910 排序第一位bbb dd 第二位 aaaaaaaaa b d 第三位 d c d bbb d c b d c 第四位 c d c ddd bb cc b 按过半数规则,第一次投票无人获得过半数选票ε、b得票多,第二投票时6人认为c比b 优,c当选而在该问题中没有人认为a处于第二位以下,却有4人认为c最差 由上面三个例子可知,无论简单多数票法则、过半数规则还是二次投票都有不尽合理 之处 (二).同时选出二人或多人 1.单一非转移式投票表决( Single nontransferable voting) 投票人每人一票,得票多的候选人当选 如:日本议员选举采用选区制每选区当选人数超过2个,1890年起即用此法 2.复式选举( Multiple voting) 每个投票人可投票数-拟选岀人数但对毎个候选人只能投一票 弊端:在激烈的党派竟争中,实力稍强的党派将拥有全部席位因此该方法只能用于存在共 同利益的团体、组织内部,如党团组织和班干部的选举 3.受限的选举( Limited voting) 12-3
12- 3 中的偏好序如下: 成员 i 1 2 3 4 5 6 7 8 9 10 11 排序 第一位 a a a b b b b c c c d 第二位 c c c a a a a a a a a 第三位 d d d c c c c d d d c 第四位 b b b d d d d b b b b 按简单多数票法则, b 得 4 票 当选. 实际上,虽然有 4 人认为 b 最好,但是有 7 人认为 b 最差; 虽然只有 3 人认为 a 最好,但是其余 8 人认为 a 是第二位的; 所以,由 a 当选为宜. 例12. 2 设各成员心目中的偏好序如下: 成员 i : 1 2 3 4 5 6 7 8 9 10 11 排序 第一位 b b b b b b a a a a a 第二位 a a a a a a c c c d d 第三位 c c c d d d d d d c c 第四位 d d d c c c c b b b b 按简单多数票法则或过半数规则, b 得 6 票当选. 实际上,虽然有 6 人认为 b 最好,但是有 5 人认为 b 最差; 虽然只有 5 人认为 a 最好,但是其余 6 人认为 a 是第二位的; 所以,由 b 当选未必合适. 例12. 3 设各成员心目中的偏好序如下: 成员 i : 1 2 3 4 5 6 7 8 9 10 11 排序 第一位 b b b c c c c d d a a 第二位 a a a a a a a a a b d 第三位 d c d b b b d c b d c 第四位 c d c d d d b b c c b 按过半数规则, 第一次投票无人获得过半数选票, c、 b 得票多,第二投票时,6 人认为 c 比 b 优, c 当选. 而在该问题中没有人认为 a 处于第二位以下,却有 4 人认为 c 最差. 由上面三个例子可知, 无论简单多数票法则、过半数规则 还是二次投票,都有不尽合理 之处. (二). 同时选出二人或多人 1.单一非转移式 投票表决(Single nontransferable voting) 投票人每人一票, 得票多的候选人当选. 如:日本议员选举采用选区制,每选区当选人数超过 2 个, 1890 年起即用此法. 2. 复式选举(Multiple voting) 每个投票人可投票数=拟选出人数 但对每个候选人只能投一票 弊端: 在激烈的党派竞争中,实力稍强的党派将拥有全部席位.因此该方法只能用于存在共 同利益的团体、组织内部, 如党团组织和班干部的选举. 3. 受限的选举(Limited voting)
每个投票人可投票数<拟选出人数对每个候选人只能投一票 弊端·同上.1868年英国议会选举采用此法,1885年即取消 4.累加式选举( Cumulate voting) 毎个投票人可投票数=拟选出人数这些选票由选举人自由支配可投同一候选人若干票 利:可切实保证少数派的利益 大多用于学校董事会的选举例英国(1870-1902)(注意:公司董事会的选举与此不同) 5.名单制 List system) 由各党派团体开列候选人名单,投票人每人一票,投给党团 此法于1899年用于比利时,以后被荷兰、丹麦、挪威和瑞典等国采用 计票分两种:(1).最大均值法 (2).最大余额法 例12.424000人投票选举5人,A、B、C、D四个党派分别得8700、6800、5200、3300 票,如何分配议席 (1)最大均值法 A党首先分得第一席第二席分给各党派时,各党派毎一议席的均值如下: 党派得票除数均值(每一议席的得票均值) ABCD 8700 6800 6800 00 5200 3300 由于B党的均值最大B党得第二席分第三席时各党派毎一议席的均值如下: 党派得票除数均值 ABCD 8700 6800 3400 00 00 3300 C党得第三席,分第四席时各党派毎一议席的均值如下 党派得票除数 均值 8700 4350 ABCD 6800 3400 5200 2600 由于A党的均值最大,A党得第四席分第五席时各党派毎一议席的均值如下 党派得票除数均值 ABC 3 2900 6800 3400 2 2600 B党的均值最大B党得第五席.最后AB各得2席,C得1席 (2).最大余额法 首先计算Q=NK的值:Q=240005=4800,用各党派得票数除以Q并计算余数」 党派得票除数分得席位余额 ABCD 87004800 3900 6800 4800 2000 5200 4800 400 3300 4800
12- 4 每个投票人可投票数＜拟选出人数 对每个候选人只能投一票 弊端: 同上. 1868 年英国议会选举采用此法, 1885 年即取消. 4. 累加式选举(Cumulate voting) 每个投票人可投票数=拟选出人数.这些选票由选举人自由支配,可投同一候选人若干票 利: 可切实保证少数派的利益. 大多用于学校董事会的选举,例:英国 (1870-1902).(注意: 公司董事会的选举与此不同.) 5. 名单制(List system) 由各党派团体开列候选人名单, 投票人每人一票, 投给党团. 此法于 1899 年用于比利时, 以后被荷兰、丹麦、挪威和瑞典等国采用. 计票分两种: ⑴. 最大均值法; ⑵. 最大余额法 例12. 4 24000 人投票,选举 5 人, A、B、C、D 四个党派分别得 8700、6800、5200、3300 票, 如何分配议席? (1)最大均值法: A 党首先分得第一席.第二席分给各党派时, 各党派每一议席的均值如下: 党派 得票 除数 均值(每一议席的得票均值) A 8700 2 4350 B 6800 1 6800 C 5200 1 5200 D 3300 1 3300 由于 B 党的均值最大 B 党得第二席.分第三席时 各党派每一议席的均值如下: 党派 得票 除数 均值 A 8700 2 4350 B 6800 2 3400 C 5200 1 5200 D 3300 1 3300 C 党得第三席, 分第四席时各党派每一议席的均值如下: 党派 得票 除数 均值 A 8700 2 4350 B 6800 2 3400 C 5200 2 2600 D 3300 1 3300 由于 A 党的均值最大, A 党得第四席.分第五席时各党派每一议席的均值如下: 党派 得票 除数 均值 A 8700 3 2900 B 6800 2 3400 C 5200 2 2600 D 3300 1 3300 B 党的均值最大 B 党得第五席. 最后 A B 各得 2 席 , C 得 1 席. ⑵. 最大余额法: 首先计算 Q=N/K 的值 : Q=24000/5=4800, 用各党派得票数除以 Q 并计算余数: 党派 得票 除数 分得席位 余额 A 8700 4800 1 3900 B 6800 4800 1 2000 C 5200 4800 1 400 D 3300 4800 0 3300
按每4800票得一席,A、B、C党各得一席,剩余2席,因为A、D两党的余额大最后A 党得2席,B、C和D党各得一席 可以证明,最大均值法对大党有利,最大余额法对小党有利 6.简单可转移式选举( Single nontransferable vo 常常用于3-6个席位的选区投票人每人一票.现况值Q=NK+1).得票数大于Q的候选 人人选得票最少的候选人被淘汰,由未被淘汰的未当选候选人在下一轮中竞争剩佘席位 仍以例12.4说明N=24000K=5,故Q=N(K+1)=-24000/6=4000设各党派候选人的第 次投票得票数为 候选人 A A B 得票数:4100410050041002700405011503300 其中,A1A2,B1,C1第一次投票后可入选,A3被淘汰,B2,C2,D1通过第一次 投票竞争最后一席这时Q=240002=12000.支持A党的可转移投票方向,他们在让谁入 选上有决定性影响 7.认可选举( Approval vote) 每个投票人可投任意张选票,但他对毎个候选人只能投一张票得票最多的前K个候 选人当选如职称评定,评奖,评先进等 (三).其它投票表决/选举)方法 1.资格认定 (1).候选人数M=当选人数K即等额选举,用于不存在竞争或不允许竞争的场合. (2).不限定入选人数如学位点评审职称评定,评奖等目的不是排序而是按某种标 准来衡量被选对象 2.非过半数规则 (1)2/3多数,例美国议会推翻总统否决需要2/3多数 (2)2/3多数→60‰多数,例如希腊议会总统选举第一次需要2/3多数第二次要60%多 数 (3)3/4多数,美国宪法修正案需要3/4州议会的批准 (4过半数支持,反对票少于1/3.例如1993年前我国博士生导师的资格认定 (5)一票否决,安理会常任理事国的否决权 二、偏好选举与投票悖论( Paradox of voting) 记号N={1,2,…,n}表示群即投票人的集合 A={a1,…,am}备选方案候选人)集合 成员(投票人)i的偏好 群的排序 n或Na,>ak)群中认为a,优于ak的成员数 采用上述记号,过半数规则可以表示为 对aak∈A若n/>n则 石 则 2. Borda法(1770年提出) 12-5
12- 5 按每 4800 票得一席,A、B、C 党各得一席, 剩余 2 席,因为 A、D 两党的余额大,最后 A 党得 2 席, B、C 和 D 党各得一席. 可以证明, 最大均值法对大党有利; 最大余额法对小党有利. 6. 简单可转移式选举(Single nontransferable voting) 常常用于 3-6 个席位的选区.投票人每人一票. 现况值 Q=N/(K+1), 得票数大于 Q 的候选 人人选,得票最少的候选人被淘汰, 由未被淘汰的未当选候选人在下一轮中竞争剩余席位. 仍以例 12.4 说明. N=24000, K=5, 故 Q=N/(K+1)=24000/6=4000, 设各党派候选人的第 一次投票得票数为: 候选人: A 1 A 2 A 3 B 1 B 2 C 1 C 2 D 1 得票数: 4100 4100 500 4100 2700 4050 1150 3300 其中, A 1 ,A 2 , B 1 , C 1 第一次投票后可入选, A 3 被淘汰, B 2 , C 2 , D 1 通过第二次 投票 竞争最后一席.这时 Q=24000/2=12000. 支持 A 党的可转移投票方向, 他们在让谁入 选上有 决定性影响. 7. 认可选举( Approval vote ) 每个投票人可投任意张选票, 但他对每个候选人只能投一张票. 得票最多的前 K 个候 选人当选. 如职称评定, 评奖, 评先进等. (三). 其它投票表决(选举)方法 1. 资格认定 ⑴. 候选人数 M= 当选人数 K 即等额选举, 用于不存在竞争或不允许竞争的场合. ⑵. 不限定入选人数 如学位点评审,职称评定, 评奖等. 目的不是排序.而是按某种标 准来衡量被选对象. 2. 非过半数规则 ⑴2/3 多数, 例美国议会推翻总统否决需要 2/3 多数. ⑵2/3 多数60%多数, 例如希腊议会总统选举,第一次需要 2/3 多数,第二次要 60% 多 数. ⑶3/4 多数, 美国宪法修正案需要 3/4 州议会的批准. ⑷过半数支持, 反对票少于 1/3. 例如 1993 年前我国博士生导师的资格认定. ⑸一票否决, 安理会常任理事国的否决权. 二、偏好选举与投票悖论 ( Paradox of voting ) 1. 记号 N={ 1, 2,… ,n } 表示群,即投票人的集合; A={ a 1 , … ,a m } 备选方案(候选人)集合; i , ～ i 成员(投票人) i 的偏好; ～ G , G 群的排序. n jk 或 N(a j a k ) 群中认为 a j 优于 a k 的成员数 采用上述记号, 过半数规则可以表示为: 对 a j ,a k ∈A 若 n jk ＞n kj 则 a j G a k ; 若 n jk =n kj 则 a j ～G a k 2. Borda 法( 1770 年提出)