群决策与社会选择知识分析49

1、群决策与社会选择§ 12-1概述一、为什么要研究群决策A.在现实生活中,因此在公正、民主的社会中策影响的群众的愿望和要求，代表们构成各种委员会任何决策会影响一群人 重大的决策应尽量满足受该决 群众通过代表反映愿望和要求行政机构中的领导班子社会发展-信息和知识的积累及更新速度加快，领导个人难以在掌和应付智囊团和咨询机构应运而生并广泛存 在，作用加强委员会、代表大会、议会、协会、俱乐部 ，领导班子、组 织，智囊团等等都是群，群中的成员各有偏好，要形成集体意 见需要研究群决策和社会选择理论 B.世界上矛盾无处不在，人与人、组织与组织、国与国之 间的矛盾如何解决，如何避免冲突升级，需要研究协

2、商、谈判、 仲裁、调解、合作对策等冲突分析方法，因而冲突分析也是群决策的主要研究内容、分类涉及内容及解决办法J投票表决r1 社会选择社会选择函数社会福利函数探索委员会Y专家判断匚和决群体参与策 Team theory群一般均衡理论决组织机构决策I多 C人数<决策v- 冲激发创造性采集意见系统结构的仿真实施与管递阶优化组织决策 管理正规型扩展型特征函NashK-SMid-mid主从对策与激励仲裁与调解仲裁均衡增强制仲裁最终报价组合仲裁亚对策论三、社会选择的定义与方式1. 定义:（Luce & Raiffa ）社会选择就是根据社会中各成员的价值观及其对不同方 案的选择产生社会的决策；

3、即把社会中各成员对各种状况的 偏好序集结成为单一的社会偏好模式2. 社会选择的常用方式：惯例、常规、宗教法规、职权、独裁者的命令、投票表决和市场机制其中：投票：少数服从多数，大多用于解决政治问题；市场机制:本质是用货币投票，大多用于经济决策；独裁：根据个人意志进行（取代）社会选择；传统:以惯例、常规、宗教法规等代替社会中各成员的意志.传统到独裁的演变：传统（无论惯例、常规还是宗教法规） 在开始时是社会上大部分公民或成员认可的规则（以及规定、法规）,随着社会的发展，总有新的问题、新情况是原来的规则（以及规定、法规）所无法解决的，解决这些新的问 题、新情况的新规则就要由社会上比较有威望的某些人制

4、订，这些人在解决新问题、新情况时就代替整个社会进行了 选择.只要这些人不是以民主方式选举产生的，他们的权力就会逐渐增大，成为代替社会进行决策的小团体.这个小团体中最强有力的人物最终也就有可能成为独裁者.§ 12.2 投票表决（选举）（Voting）投票表决可分成两步：1.投票，应简单易行2.计票，应准确有效-、非排序式投票表决 （Non-ranked Voting Systems）（一）只有一人当选1. 候选人只有两个时：计点制（Spot vote）投票：每人一票；计票：简单多数票（simple plurality）法则（即相对多数）.2. 候选人多于两个时简单多数（相对多数）过半数

5、规则（绝对多数Majority）第一次投票无人获得过 半数选票时，a.二次投票，如法国总统选举.b.反复投票：i.候选人自动退出，如美国两党派的总统候 选人提名竞选;ii.得票最少的候选人的强制淘汰，如奥运会申办城市的确定例12. 1由11个成员组成的群，要在a、b、c、d四个候选人中选举一人.设各成员心目中的偏好序如下：成员10i11123456789排序第一位aaabbbbcccd第二位cccaaaaaaaa第三位dddccccdddc第四位bbbddddbbbb按简单多数票法则，b得4票 当选.实际上，虽然有4人认为b最好,但是有7人认为b最差;虽然只有3人认为a最好，但是其余8人认为a

6、是第 二位的；所以，由a当选为宜.例12.2设各成员心目中的偏好序如下：成员i :1234567891011排序第一位bbbbbbaaaaa第二位aaaaaacccdd第三位 cccddddddcc第四位 dddccccbbb b按简单多数票法则或过半数规则，b得6票当选.实际上，虽然有6人认为b最好,但是有5人认为b最差；虽 然只有5人认为a最好，但是其余6人认为a是第二位的；所 以，由b当选未必合适.例12.3设各成员心目中的偏好序如下成员i :1234567891011排序第一位bbbc cccddaa第二位aaaa aaaaabd第三位dcdb bbdcbdc第四位cdcd ddbbc

7、cb按过半数规则，第一次投票无人获得过半数选票 ，c、b得票 多，第二投票时,6人认为c比b优，c当选.而在该问题中没有 人认为a处于第二位以下，却有4人认为c最差.由上面三个例子可知，无论简单多数票法则、过半数规 则还是二次投票，都有不尽合理之处.(二) .同时选出二人或多人1. 单一非转移式投票表决(Single nontransferable voting)投票人每人一票，得票多的候选人当选.如：日本议员选举采用选区制，每选区当选人数超过2个,1890年起即用此法.2. 复式选举(Multiple voting)每个投票人可投票数=拟选出人数但对每个候选人只能投一票弊端：在激烈的党派竞争

8、中，实力稍强的党派将拥有全部席 位.因此该方法只能用于存在共同利益的团体、组织内部，如党团组织和班干部的选举.3. 受限的选举(Limited voting)每个投票人可投票数v拟选出人数对每个候选人只能投一票弊端：同上.1868年英国议会选举采用此法，1885年即取消.4. 累加式选举(Cumulate voting)每个投票人可投票数=拟选出人数.这些选票由选举人自由支配，可投同一候选人若干票利：可切实保证少数派的利益.大多用于学校董事会的选举,例:英国(1870-1902).(注意:公司董事会的选举与此不同.)5. 名单制(List system)由各党派团体开列候选人名单，投票人每人一

9、票，投给党团.此法于1899年用于比利时，以后被荷兰、丹麦、挪威和 瑞典等国采用.计票分两种：.最大均值法；.最大余额法例12. 424000人投票，选举5人,A、B、C、D四个党派分别得8700、6800、5200、3300票，如何分配议席 ？(1)最大均值法：A党首先分得第一席.第二席分给各党派时，各党派每一议 席的均值如下：党派得票除数均值(每一议席的得票均值)A870024350B680016800C520015200D330013300由于B党的均值最大B党得第二席.分第三席时各党派每一议席的均值如下党派得票除数均值A870024350B680023400C520015200D330

10、013300C党得第三席，分第四席时各党派每一议席的均值如下党派得票除数均值A870024350B680023400C520022600D330013300由于A党的均值最大，A党得第四席分第五席时各党派每一 议席的均值如下：党派得票除数均值A870032900B680023400C520022600D330013300B党的均值最大B党得第五席.最后A B各得2席，C得1席.最大余额法：首先计算 Q=N/K的值：Q=24000/5=4800,用各党派得票数除以Q并计算余数党派得票除数分得席位余额A8700480013900B6800480012000C520048001400D3300480

11、003300按每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“ A 2

12、A3 B1 B2 C1C 2D 1得票数：4100410050041002700405011503300其中，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即等额选举，用于不存在竞争或不允许竞

13、争的场合.不限定入选人数如学位点评审，职称评定，评奖等.目的不是排序.而是按某种标准来衡量被选对象.2.非过半数规则2/3多数，例美国议会推翻总统否决需要2/3多数.2/3多数-60%多数，例如希腊议会总统选举，第一次 需要2/3多数，第二次要60%多数.3/4多数，美国宪法修正案需要3/4州议会的批准.过半数支持，反对票少于1/3.例如1993年前我国博 士生导师的资格认定.一票否决，安理会常任理事国的否决权.、偏好选举与投票悖论（Paradox of voting ）i. 记号N= 1,2,，n 表示群，即投票人的集合A= a 1,am集合；偏好;n jk 或 N(aj ak)备选方案（候

14、选人） 成员（投票人）i的 群的排序.群中认为 aj优于ak的成员数采用上述记号，过半数规则可以表示为：对 a j ,ak A 若 “jk > n 耳贝U a j ' g ak ; 若 njk=nkj 贝V aj g ak2. Borda 法（1770 年提出）由每个投票人对 m个候选人排序，排在第一位的得 m-1分, 排在第二位的得m-2分，根据各候选人所得总分多少确定其优劣3. Condorcet 原则（1785 年提出）对候选人进行成对比较，若某个候选人能按过半数规则 击败其它所有候选人，贝U称为Condorcet候选人；若存在Condorcet候选人,则由其当选.用上述记

15、号表示，即：若njk > nkj V ak A a,则 a j当选.例12. 5群由60个成员组成，A= a, b, c , 群中成员的态度 是：23人认为b）a cb （即a优于c ,c优于b, a也优于19人认为b ca16人认为c b a2人认为c a ba与b相比N(a b)=25,N(b a)=35 因此有 b g aa与c相比N(a c)=23,N(c a)=37 因此有 c g ab与c相比N(b c)=19,N(c b)=41 因此有 c g b由于候选人c能分别击败a与b,所以c是Condorcet候选人,由c当选.但是，常常不存在Condorcet候选人.4. 多数票

16、循环（投票悖论）例12. 6若群中60个成员的态度是23人认为a b c17人认为2人认为8人认为10人认为由于 N（a b）=33,N(b c)=42,N(a c)=25,b c ab a cc b ac a bN(b a)=27N(c a)=18N(c a)=35因此有a g b因此有b g c因此有c g a每个成员的偏好是传递的，但是按过半数原则集结得到的群的排序并不传递,出现多数票循环,这种现象称作Condorcet效应（也叫投票悖论）5. 出现Condorcet效应的概率1525OO方案数3.0556.0694.0750.0798.082成员数N35711.0877m=.0843.

17、111.14.15.17555 .16.20.22.25136 .20.25.27.31528.415210.488715.608720.681130.791449.8405三、策略性投票（操纵性）1. 小集团控制群例：百人分蛋糕2. 谎报偏好而获益例12.7群由30个成员组成，A= a, b, c , 群中成员的 态度是：14认为a b c4人认为b a c4人认为b c a8人认为c b a根据Borda法和Condorcet原则，都应由b当选，但是,若认为 a b c的14人中有8人撒谎，称他们认为a c b，贝U按 Borda法,将由a当选.3. 程序（议程）问题例12.6所述问题：后

18、参加表决的方案获胜.四、衡量选举方法优劣的标准 能否充分利用各成员的偏好信息 若存在 Condorcet候选人，应能使其当选. 能防止策略性投票§ 12.3社会选择函数一、引言1. 仍以例12.5为例:群由60个成员组成，A= a, b, c ,群中 成员的态度是：23人认为a c b19人认为16人认为2人认为c a b根据Condorcet原则c当选根据简单多数规则a当选根据过半数（二次投票）规则b当选该例中一共只有三个候选人，采用不同选举方法时，这些候选人都有可能当选 .那么这些方法中究竟何者合理？据何判断选举方法的合理性 ？2例12.6表明多数票循环不可避免，问题是：出现多数

19、 票循环时该谁当选？研究社会选择问题的理论家提出：应该采用某种与群中成员 偏好有关的数量指标来反映群（即社会）对各方案的总体评价 这种数量指标称为社会选择函数.、社会选择函数的几个性质0.记号在对x,y比较时Di =1若 x y0 若xi y-1若 y 一 iXD = ( D1,Dn)偏好分布的集合= -1,0, 1 群中各成员的偏好分布社会选择函数F(D) = f( D 1 ,Dn)- D D即 F : -1,0,1 -1,0, 1 1. 明确性(Decisiveness)D 工 0 F(D)工 02. 中性(Neutrality)又称对偶性 对侯选人的公平性f( Q 1,，-Dn) = -

20、 f( D 1,Dn)3. 匿名性(Anonymity)又称平等原则各成员的权力相同f( D 1,Dn) = f( D 卫)，,D；：(n)其中c是(1,n)的新排列4. 单调性(Monotonicity)又称正的响应若 D > D 贝y F ( D ) > F ( D ')5. 一致性 (Unanimity)又称 Weak Pareto 性f ( 1, 1,1) = 1 or f ( -1,-1，,-1) = -16. 齐次性(Homogeneity)对任意正整数m F ( m D ) = F ( D )7. Pareto 性D i 1,0 for all I and D

21、 = 1 for some k F(D ) =1Di = 0 for all I F ( D ) = 0三、社会选择函数1. Condorcet-函数fc(x) = mm n( x iy )f c(.)值愈大愈优.例12. 6群中60个成员的态度是23人认为abc17人认为b c a2人认为ba' c8人认为cba10人认为cabN(a b)=33, N(a c)=25 因此 仁(a ) = 25N(b a)=27, N(b c)=42,因此 仁(b ) = 27N(c a)=18, N(c a)=35,因此 fc(c ) = 18 b g a ' g cCondorcet-函

22、数值还可以用下法求得：根据各方案成对比较结果列出表决矩阵- n 33 25矩阵中各行最小元素：25'-N =27-42273518-18即Condorcet-函数值.Condorcet-函数满足性质16.2. Borda-函数fb (x) =' N( x y )y 换xfb (x)即表决矩阵中x各元素之和，fb (.)值愈大 愈优.例12. 6中方案a ,b ,c的Borda-函数值分别是 58, 69, 53,Borda-函数满足性质16.3. Copeland-函数根据各方案两两比较的胜负次数的差来定fcp(x) = My: y A 且 x ©y- My: y A

23、 且 y - gXfcp(.)值愈大愈优.例12.6中方案a ,b ,c的Copeland 函数值均为0,三者平局.Copeland-函数满足性质 16.4. Nanson 函数用Borda-函数求解，每次淘汰Borda-函数值最小的方案：即：A i = A ,A j 1 = Aj x Aj； f b (x) < fb (y),且对某些 y fb (x) v fb (y) 直到A j 1 = A j为止.例 12. 6 中 fb (c)的 Borda-函数值最小,A2 = A 1 c = a, b A 3 = A 2 b = a a g b g cNanson函数不满足性质(4).5.

24、Dodgson 函数(C.J.Dodgson,英，1832 1898)使某个候选人成为Condorcet候选人需要N中成员改变偏好的总选票数.N个成员,m个候选人记njk = N (a j ajn为偶数时no=n/2 n为奇数时n°=(n+1)/2njj = 0mf (a j ) =、kJ n°-n jk|(n。 njQ 2J=1,m例12.6中，a,b,c的Dodgson函数值分别为 5, 3,g a g cDodgson函数不满足 (4).6. Kemeny 函数使社会排序与各成员对方案的偏好序有最大的一致性 首先定义： 社会选择排序矩阵L = I jk1aj g ak

25、l jk=0 aj g ak=-1ak a g ajA上的每一线性序都对应一个L记n jk = N (a j ' g ak)nkj = N (a k g a j)n*k = N (a j g ak) 比例矩阵M = m jkm jk = (njk + n* k/2)/n 投票矩阵E = M-M Tn jk nkje jk =_n n定义 < E L > = 、 ejk ljkj k即，群中认为aj - ak的成员的比例与群的排序 它反映群的排序与成员排序的一致性12, a bljk的内积,Kemeny 函数f k = max < E L >7. Cook-Sei

26、ford 函数设成员i把方案j排在山位，方案j的群体序为K贝U成员I与群体序的总偏差： | rj-K |j各成员排序与群体序的总偏差djk|山-K |ij数学规划min、， 、 djk pjkj kS.t. 'Pjk = 1j'Pjk = 1k的解中Pjk = 1表示方案j的群体序为K8. 本征向量函数Dodgson 矩阵 D = d jk其中：djk= n jk/nkj,显然 djk = 1心，但是 d jk 丰 djl *dlk ,可由（D - mI） W = 0求得W后.按各分量的大小排相应方案的次序.9. Bernardo 函数上述各种方法只根据各成员对各方案的总体优劣

27、集结 成群体序.对某些多人多准则问题，尤其是实际工程问题应该根据每个准则下各方案的优劣次序集结成群体序一般的多准则社会选择问题可以表述为：对有限方案集A= a 1,，am,由委员会N= 1, 2,，n 根据准则集（即评价指标体系）C=c1, c1,cr来确定各方案的优先次序.在求解问题时，首先要根据r种不同的准则中的每一种准则，分别描述各方案aj的优劣.为了集结各成员的意见，可以用协商矩阵n表示委员会对各方案优劣的总体感觉.n是m x m方阵，其元素-k表示将方案aj排在第k位的成员 人数.为了反映各准则的重要性，可以对各准则加权.权向 量W=w1, w2,wr.设根据准则cl,有xjk位成员

28、将ajr排在第k位，则二jk = 'wi.xjk , Bernardo定义一个0-1矩阵1P,其每行、每列只有一个元素为1,余者均为0.使二jk Pjkj,k极大，即max ' ' r Pjk j kk=1,2,ms.t.m' Pjk =1j 4m' Pjk =1k Aj=1,2，,mPjk 0,1P中的非0兀素Pjk=1表示方案aj应该排在k位.§ 12.4 社会福利函数(Social Welfare Function)一、社会福利(Social Welfare)1. 福利经济学是经济学中的一个学派，主要研究社会的福 利与福利的判断问题；2.

29、 福利经济学家(例Bergson, Samulson等)认为：社会福利是一种可以测度的量，人们可据以判断一种社 会状况是优于，无差异于还是劣于另一种社会状况。即可以 用 Social welfare function来度量社会福利。定义：SWF是社会状态x的实值函数，是社会福利的测度，记作 W( x)=G(w i (x),Wn (x)Note:社会福利是社会中各成员所享受福利的综合，而非总和；个人的福利 wi( x)与该成员对社会的贡献、地位、 个人的兴趣、爱好等多种因素有关.3. 若用u i (x)表示社会状态x带给成员i的福利，贝UW(x)=G(u 1 (x),Un (x),在相互效用独立

30、时g可表示为加性，即W(x)=送；/屮心) 但是，由于存在不确定性，设导致Xj的自然状态B j的 概率为n ( 9 j)故应有：max E二W(x) =wg “如,所以社会福利的判j断极其复杂.即使对确定性的xa) 各成员间的效用并不独立：不患寡而患不均；b) 两个人的福利相加并无意义(一个人享受双分福利与 二人各享受一份绝不等价),所以加性社会福利函数并无实 际意义.而且使用SWF存在如下问题： 各成员的福利(效用)函数如何确定？ 人与人间的福利函数如何校定基准值与比例尺，即如何进行效用的人际比较？由谁评价？怎样评价？即个人的诚实性与评价的公平性如 何检验？社会福利函数的实质：是一种规则，是

31、潜在的群决策过程，是从个人对社会状况的排序得出社会总体排序的方法二、偏好断面 （profile of preference ordering"偏好分布）1 可能的偏好序二个方案x 一 y,xy ,x y三个方案R1: xy z5R2: x z y ,R13:x y z记各方案间可能的偏好序集合r= R1, R2,RS,则可能的偏好序种类S为：方案数m234578只考虑强序时m!26241207205040全部S313755414386460332 偏好断面：记成员i的排序为Oi , Oi r偏好断面P = ( 01,02,0n)P r (n)社会福利函数f : P t r3.可能的社

32、会福利函数2个成员，2个方案成员的偏好序 S=3时,f的定义域即偏好 分布有32= 9种，f的值域即群的排序为 3,因此，f的可能形 式有39 =19683种.3个成员,2个方案时,f的可能形式有327=7.6256 X 1012种.2个成员，3个方案时，f的可能形式有13169=1.8 X 10188 种.3个成员，3个方案，只考虑强序时，f的可能形式有 6216=1.2 X 10168 种.在这许多可能形式中 哪些比较合理呢？ K. J. Arrow研究了社 会福利函数应当满足的条件.三、Arrow的条件（即社会福利函数应当具有的性质）条件1.完全域（广泛性）Universalitya）,

33、 m > 3b）. N > 2c）.社会福利函数定义在所有可能的个偏好分布上；条件2.社会与个人价值的正的联系（Positive association ofsocial and individual value）若对特定P,原来有x G y ,则在P作如下变动后仍有 有x G yi. 对除x以外的方案成对比较时偏好不变ii. x与其他方案比较时或者偏好不变，或者有利于x。（有利于 x 是指 x i y tx i y 或者 y i x宀 x i y 或 x i y）原来有x G y,则在P作如上变动后仍有xG y 或 x G y条件 3 无关方案独立性（I“dependence o

34、f Irelevant A Iternatives）i. A1 A , A1 U A； = A 对A 中方案的偏好变化不影响A1中方案的排序，换言之ii. x , y的优劣不因z的加入而改变.条件4.非强加性（公民主权 Citizen ' sovereignty）总要有某些成员认为x i y时，才能有x G y.条件 5.非独裁性（N on-D ictatorship ）群中任一成员i都没有这样的权力：x i yx G y 此外，个人和群的优先序应满足连通性（可比性），传递性.条件2加条件4即Pareto条件.四、Arrow的可能性定理定理1 （m=2的可能性定理）若方案总数为2,过半

35、数决策方法是一种满足条件15的社会选择函数，它能对每一偏好分布产生一个社会排序。定理2 （一般可能性定理）即Arrow不可能定理若m>3,社会中的成员可以对方案以任何方式自由排 序，则满足条件2和3且所产生的社会排序满足连通性和传 递性的社会福利函数就必定是，要么是独裁的，要么是强加 的。Arrow不可能定理的本质是Condorcet效应（投票悖论）的公理化描述.另一种表述法*:满足（U.P.I）的防投票策略性选举都可能产生一个独裁者即没有一种选举方法是非独裁的且是防投票策略的五、单峰偏 Black好与Coombs条件要使Arrow的不可能定理成为某种可能性定理，必须放松Arrow的条件

36、1、2、3.首先放松条件1（完全域）.1. 单峰偏好背景：在议会中，通常可根据各党团的政治倾向从左到右（或从激进到保守）依次排列此时议员对各党派（以及该党派的议 案或候选人）的排序就和这些党派的政治倾向与议员本人的 政治观点的距离有关，即满足单峰偏好约束.2. Coombs 条件背景：给aj赋值n （aj）,成员i的理想点为Ii,方案aj的优劣 与| n （aj）- Ii |的大小成反比例.Coombs条件与单峰偏好的区别：Coombs条件要求对称于Ii .3. 多样性程度（不考虑，只考虑强序）Fb(m) = 2 m4Fc (m )_ (m1)m= 2+1m345710Fb(m)/m!2/38

37、/2416/120.0131.41 X 10"Fc (m )/m!2/37/2411/120.0041.27 X 104. 使过程多数规则具有传递性的偏好断的规模< 华中理工大学学报> 22(8)六、SCF与SWF的比较同异：均为集结方法采用数学的投表决法(排序)以方案 成对比较作基础 SWC的方案可以无限，SCF中方案有限性质与条件：2 单调性2+4 Pareto 最优(一致性)(3), 5匿性性1b 中性自反连道明确性§ 12.5群效用函数一、导致Arrow不可能定理的原因 否认效用的基数性； 否认效用的人际比较的可能性以咖啡或茶待客问题为例：甲认为咖啡茶乙

38、认为 茶R咖啡由甲乙构成的群不能作结论但若抛开无关方案独立性条件：甲认为 咖啡A茶A牛奶汽水A可乐A啤洒乙认为 茶牛奶汽水啤洒可乐咖啡则似以茶待客为宜.但是,若甲乙表达的对饮料的偏好强度如下甲旳效用乙的豹用-茶武水T可乐1咖阱-茶汽水则仍以咖啡待客为宜.即:若各成员的偏好可比强度可测，则集结成员偏好序就成了集地各成员的基数效用.这一效用函数满足两个公理和五个条件，阿罗的不可能定理就成为可能 定理.二、群效用函数与多目标效用函数的比较形式相同：对方案的评价都涉及多个准则实则不同：MAUF是由一个决策人作判断的， 只要量化他 对各属性的偏好（即可以由他一个人对各属性值作权衡 ）这种 量化是可以实现

39、的；GUF要考虑群中各成员的偏好，再设法集结，由于a+ui（x） 仍是成员i的效用，如何确定各成员的a（a为效用基准）、b（b为比例尺度）,使群中各成员的效用可比，这是很难（如果不是不可能!）实现的.有人提出：集结群体效用应该找一个超脱于各成员之外，公正无私的人，他要想象自己处于群种各个成员的客观地位 且具有其相同的主观爱好，去估计各种社会状况对群中各成员的效用，再据以集结成群的效用但是,在现实生活中，不 可能找到这样的人.二、群决策提法本身存在缺陷在第一章中，我们指出：决策是自由意志行动.因此，个人能 决策；群不是统一实体，不具备自己意志，不能决策，群是社会 的作用：群中成员只能决定：如何投

40、票；是否接受他人意见；是否要提反对意见§ 12.6谈判与仲裁§ 12.6.1 引言一、群决策的分类Harsanyi根据群中成员的行为准则把群决策分为两大类： 从伦理道德出发，追求群作为整体的利益，属于集体决策,即社会选择问题例如：委员会，董事会，智囊团所作的决策； 追求自身利益及与他人对立的价值，是对策即博奕问题,谈判可以归入这一类.二、研究沿革 1994 Von-Neumann-Morgensterm,用数学模型研究谈判 问题 Nash(1950)谈判问题(Bargaining Problem) Luce, R.D & Raifa, H(1957), Games

41、and Decision Raiffa, H.(1982):The art and Science of Negotiation§ 12-6-2 Nash谈判模型、问题表述：甲、乙两个谈判者，效用分别为u1( )和u2( );可行域为 R,现况点为(xc,yc)Pareto最优边界QP的子集MN较现况点占优势，MN称为谈 判集(见下图).图 12.2二、基本假设1每个人都指望对方是合乎理性的；2谈判双方的效用函数u1( )和u2( )能足够精确地反映各自的偏好；3. 任何协议一经达成就具有强制性，不得违约.三、Nash提出的四条公理 一一为了预先求得谈判结果公理一后果限于谈判集内谈判

42、双方一致达成的协议点(x*,y*)是谈判集中的点，是 可行的，Pareto最优的，不劣于现况点的值。公理二对称性如果可行域是对称的，现况点是对称的(即若(x,y) R,则(y,x) R;xc=yc ),则达成的协议点也是对称的(即* *x = y ) o即双方均合乎理性，策略互为镜象 对称协议点公理三策略上等价表示的不变性由 Ul( 厂 Ul' ( )= a 1 Ul( )+ B 1u2( ) > u2' ( )= a 2 u2( )+ B 2构成新问题，若(x*,y*)是原问题的协议点，则(G1 y*)是新 问题的协议点.由此公理，在求解谈判问题时不必对双方的偏好强度作

43、 人际比较，且可以对谈判问题进行座标变换使之规范化再求 解。公理四无关方案独立性有二个谈判问题，若R2 R1 ;两个问题的现况点相同，且 (Xc,yc) R2，且第一个谈判问题的协议点 (X*,y*) R2,则 (x*, y*)也是谈判问题二的协议点四、定理若公理一到四成立，且R中存在x > Xc, y > yc的点，则(x*,y*)唯一，它使定义在 R上的函数(X-Xc)( y- yc)取极大值.更一般的，对n2的多人谈判问题，Nash-Harsanyi谈判模型为：maxi【(人7)i丄s. t. xi > ci 1=1,2,nx R其中Ci为判谈人i的现况值，xi为判谈人

44、i的后果，x =(x1,x2，,xn), R为x的可行域五、评注：对实际的谈判问题:Pareto边界于复杂，难以求得 效用难以设定(足够准确); 公理四的合理性可疑例:R2'(.5, .5)R2xa1b1图 12.3图12.3之a所示为谈判问题一，现况点为(0,0),由于可行域的对称性，以（0.5, 0.5）作为协议点是谈判双方都可以接受的；根据公理四，在R1中去掉无关方案 R2 ,得到新的谈判问题 二，可行域为R2,见图12.3之b.问题二的协议点仍为（0.5, 0.5）. 在问题一中，谈判双方各得最大可能值的一半，双方都能接受；问题二中，甲方只得最大可能值的一半，而乙方得到了最大可

45、能值，即在谈判中乙方未作任何让步，甲对此肯定难以接受.事实上，可行域反映了谈判人的实力地位，没有什么'无关方案'.§ 12-6-3其他谈判模型、等效用法（即K-S法）规范化问题:谈判问题二可以规范化如右图.1图12.3之b所示的B0.51.012-16取直线x=y与谈判集 AB的交点C ,使u仁u2即 x=yx+y/2=1 的解 y=x=2/3 为谈判问题的解非规范化问题，现况点为（Xc,yc）,谈判集为x=g（y）时，协议点为xmax xc /x -Xc= (y-yc)的解.彳ymax - yx = g(y)对图12.3之b所示的谈判问题 x=2yx+y=1的解为(

46、2/3, 1/3)二、中间一一中间法谈判双方各得最大效用的一半，再得潜在增量之半，如此继 续，直到到达谈判集中的某一点.(潜在增量：在不损害对方利益的情况下，某个谈判人可以获得的利益)例(同上图)双方先达到G(0.5, 0.5)处，这时x的潜在增量为0.25, y的潜在增量为0.5;各得一半到达 D(0.625, 0.75).因为D点在谈判 集上，D点就是协议电.一般的，记(x0,y0)为现况点，(X0,Y0)为谈判集中最大值 可以按下列步骤求得协议点：第一步 新的临时协议点为：xi+1=0.5(Xi+xi)yi+仁0.5(Yi+yi)第二步 检验(xi+1, yi+1)是否在谈判集上，若是，

47、终止否则 令 Xi+1 = g(yi+1)Yi+1 = f (xi+1)转第一步这种方法的不足之处：在x处y取得极大值时，x v x'处的可行域形状与后果无关；即：在x v g(ymax)处可行域的变化不影响谈判结果.三、均衡增量法选足够大的N,谈判双方各得潜在增量的 1/N，得到新 的临地协议点；从新的临地协议点出发，重复上述步骤，逐 步进行达到谈判集为止.(注意初始点的选定问题)记现况点为(x0,y0),选择足够大的正整数N,令：xi+1=1/Ng(yi)-xi+ xiyi+1=1/Nf(xi)-yi+ yi1=0,12 反复迭代，直至产生协议点.§ 12-6-4 谈判问

48、题与效用一、谈判问题建立在效用空间上的必要性由于相同的实物对不同的人有不同效用，在就有必要引入效用；由于策略表示的等价性，可避免效用的人际比较的困难.二、使用效用存在的问题： 如何获得足够精确的效用函数， 鼓励说谎：效用函数越凸的谈判者好处越大，例：谈判双方要分配100元，达不成协议时双方的收入均为0.设甲乙双方均为风险厌恶的，他们关于货币x的效用函数均为ln(1+x);设甲得y元，贝y乙 得(100-y)元，他们的效用函数分别为u1=ln(1+y)u2=ln(1+100-y)=ln(101 -y)据此可得表12.1(表中uT为规范化的效用值)及图12.5表12.1货币与效用对照表y12510

49、203040506070809095100ln(1+yr.6M.1.73.03.433.73.94.114.264.34.514.56：4.6：)9142.441392u1'.1.23.38.52.6.74.8.8.8.9.9.9.91.588615925890由于谈判问题的对称性，无论采用哪一种方法求解，协议点均在点B(.85, .85)处，折合成货币，双方各得50元.但是，如果谈判人甲谎称自己是风险中立的，即效用函数是货币x的线性函数：u仁x (这比甲的真实效用函数凸), 而谈判人乙真实地宣布自己的效用函数为ln(1+x).设甲分得z元，则有：u1=zu2=ln(101 -z)据此

50、可得表12.2和规范化的谈判问题如图12.6所示.z010203040506070809095100u1'I 0.1.2.3.4.5.6.7.8.9.951.0；u24.624.514.404.264.113.933.713.443.042.4017了 0u2'1.0.98.95.92.89.85.81.79.66.52.390由于这时的谈判可行域不对称，采用不同的谈判模型得到的协议点各不相同.采用Nash模型求得的协议点为 B (0.77, 0.69);采用等效用法、中间-中间法和均衡增量法求得的协议点分别为 C(0.72, 0.72)、D(0.75, 0.71)和 E(0.76, 0.70).由于规 范化后的谈判模型种的谈判集比较对称，这几种方法求解的结果差异并不大.但是，无论用哪种方法，谎报效用函数的谈 判人甲将得到72元或更多的实际收入，而真实地宣布其效用 函数的谈判人乙却只能获得不足 30元.可以证明效用函数