群决策和社会选择

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

2、不在，人与人、组织与组织、国与国之间的矛盾如何解决，如何避免冲突升级，需要研究协商、谈判、仲裁、调解、合作对策等冲突分析方法，因而冲突分析也是群决策的主要研究内容.二、分类涉及内容及解决办法'投票表决广社会选择社会选择函数社会福利函数委员会隹集V专家判断:米集意见体和J系统结构的探索决匕群体参与仿真策Teamtheory实施与管理一般均衡理论L递阶优化组织机构决策-组织决策激发创造性群决管理般对策论正规型扩展型特征函数Nash协商与谈判K-SMid-mid均衡增量仲裁与调解主从对策与激励强制仲裁最终报价仲裁组合仲裁亚对策论三、社会选择的定义与方式；即把1. 定义：(Luce&R

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

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

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

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

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

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

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

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

11、、B、C党各得一席,剩余2席，因为A、D两党的余额大，最后A党得2席,B、C和D党各得一席可以证明，最大均值法对大党有利；最大余额法对小党有利6. 简单可转移式选举(Singlenontransferablevoting)常常用于3-6个席位的选区投票人每人一票现况值Q=N/(K+1),得票数大于Q的候选人人选，得票最少的候选人被淘汰，由未被淘汰的未当选候选人在下一轮中竞争剩余席位仍以例12.4说明.N=24000,K=5,故Q=N/(K+1)=24000/6=4000,设各党派候选人的第一次投票得票数为：候选人：A1A2A3B1B2C1C2D1得票数：41004100500410027004

12、05011503300其中，A1,A2，B1,C1第-次投票后可入选,A3被淘汰，B2,C2,D1通过第二次投票竞争最后一席这时Q=24000/2=12000.支持A党的可转移投票方向，他们在让谁入选上有决定性影响.7. 认可选举(Approvalvote)每个投票人可投任意张选票，但他对每个候选人只能投一张票.得票最多的前K个候选人当选.如职称评定，评奖，评先进等.(三) .其它投票表决(选举)方法1. 资格认定.候选人数M=当选人数K即等额选举,用于不存在竞争或不允许竞争的场合不限定入选人数如学位点评审，职称评定，评奖等目的不是排序而是按某种标准来衡量被选对象2. 非过半数规则2/3多数,

13、例美国议会推翻总统否决需要2/3多数.2/3多数-60%多数,例如希腊议会总统选举,第一次需要2/3多数，第二次要60%多数3/4多数，美国宪法修正案需要3/4州议会的批准过半数支持，反对票少于1/3.例如1993年前我国博士生导师的资格认定一票否决，安理会常任理事国的否决权.、偏好选举与投票悖论（Paradoxofvoting）1.记号N=1,2,，n表示群，即投票人的集合A=a1,，am备选方案（候选人）集合成员（投票人）i的偏好群的排序.njk或N(aj'ak)群中认为aj优于ak的成员数采用上述记号，过半数规则可以表示为：对aj,akA若njk>贝Vajak;若njk=n

14、耳贝Vajgak2. Borda法（1770年提出）由每个投票人对m个候选人排序，排在第一位的得m-1分，排在第二位的得m-2分，根据各候选人所得总分多少确定其优劣.3. Condorcet原则（1785年提出）对候选人进行成对比较，若某个候选人能按过半数规则击败其它所有候选人，则称为Condorcet候选人；若存在Condorcet候选人，则由其当选.用上述记号表示，即:若njk>nkjVakAaj,则aj当选.例12.5群由60个成员组成,A=a,b,c,群中成员的态度是23人认为a-cb（即a优于c,c优于b,a也优于b）19人认为b_c-a16人认为c_b_a2人认为c_a

15、9;ba与b相比N(a-b)=25,N(ba)=35因此有b'gaa与c相比N(ac)=23,N(ca)=37因此有c_Gab与c相比N(b-c)=19,N(cb)=41因此有c'gb由于候选人c能分别击败a与b,所以c是Condorcet候选人，由c当选但是，常常不存在Condorcet候选人.，出现多数4. 多数票循环（投票悖论）例12.6若群中60个成员的态度是23人认为ab'c17人认为b'c'a2人认为ba'c8人认为cba10人认为ca'b由于N(a®=33,N(ba)=27因此有a'GbN(bc)=42,N

16、(c'a)=18因此有b'GcN(a©=25,N(ca)=35因此有c'Ga每个成员的偏好是传递的，但是按过半数原则集结得到的群的排序并不传递票循环,这种现象称作Condorcet效应（也叫投票悖论）5. 出现Condorcet效应的概率成员数N:357111525方案数m=3.0556.0694.0750.0798.082.0843.08774.111.14.15.17555.16.20.22.25136.20.25.27.31528.4152101.488715.608720.681130.791449.8405三、策略性投票（操纵性）1.小集团控制群例：

17、百人分蛋糕2.谎报偏好而获益例12.7群由30个成员组成,A=a,b,c,群中成员的态度是：14认为ab'c4人认为b'a'c4人认为bc'a8人认为cb'a根据Borda法和Condorcet原则，都应由b当选，但是，若认为ab'c的14人中有8人撒谎,称他们认为ac'b,则按Borda法，将由a当选.3. 程序（议程）问题例12.6所述问题：后参加表决的方案获胜四、衡量选举方法优劣的标准 能否充分利用各成员的偏好信息 若存在Condorcet候选人，应能使其当选. 能防止策略性投票§12.3社会选择函数、引言1. 仍以例12

18、.5为例：群由60个成员组成,A=a,b,c,群中成员的态度是23人认为a'c'b19人认为b_ca16人认为c'ba2人认为c'ab根据Condorcet原则c当选根据简单多数规则a当选根据过半数（二次投票）规则b当选.那么这该例中一共只有三个候选人，采用不同选举方法时，这些候选人都有可能当选些方法中究竟何者合理？据何判断选举方法的合理性？2例12.6表明多数票循环不可避免，问题是：出现多数票循环时该谁当选？研究社会选择问题的理论家提出：应该采用某种与群中成员偏好有关的数量指标来反映群（即社会）对各方案的总体评价这种数量指标称为社会选择函数二、社会选择函数的几

19、个性质0记号在对x,y比较时1右xiyDi=0若xiy-1右yix群中各成员的偏好分布D=(D1，,Dn)偏好分布的集合D=-1,0,1n社会选择函数F(D)=f(Di,Dn)"DCD即F:-1,0,1T-1,0,11. 明确性(Decisiveness)D工0tF(D)工02. 中性(Neutrality)又称对偶性对侯选人的公平性f(-D1，-Dn)=-f(D1，,Dn)3. 匿名性(Anonymity)又称平等原则各成员的权力相同f(D1，,Dn)=f(D；工1)，,D-(n)其中b是(1,n)的新排列4. 单调性(Monotonicity)又称正的响应若D>D'

20、贝UF(D)>F(D')5. 一致性(Unanimity)又称WeakPareto性f(1,1,1)=1orf(-1,-1，,-1)=-16. 齐次性(Homogeneity)对任意正整数mF(mD)=F(D)7. Pareto性Di1,0forallIandD=1forsomektF(D)=1Di=0forallItf(D)=0三、社会选择函数1. Condorcet-函数fc(x)=minn(x'iy)fc(.)值愈大愈优.例12.6群中60个成员的态度是：23人认为a'bc17人认为b'ca2人认为b'ac8人认为c'ba10人认为c

21、-abN(a-b)=33,N(a©=25因此fc(a)=25N(b-a)=27,N(b'c)=42,因此fc(b)=27N(c-a)=18,N(c-a)=35,因此fc(c)=18bGaGcCondorcet-函数值还可以用下法求得：根据各方案成对比较结果列出表决矩阵'-3325矩阵中各行最小元素：25N=127-42273518-18即Condorcet-函数值.Condorcet-函数满足性质16.2. Borda-函数fb(x)='N(xiy)y5Axfb(x)即表决矩阵中X各元素之和，fb()值愈大愈优.例12.6中方案a,b,c的Borda-函数值分

22、别是58,69,53,/.b'Ga'GcBorda-函数满足性质16.3. Copeland-函数根据各方案两两比较的胜负次数的差来定fcp(x)=My:yA且xgY-My:yA且ylxfcp(.)值愈大愈优.例12.6中方案a,b,c的Copeland函数值均为0,三者平局Copeland-函数满足性质16.4. Nanson函数用Borda-函数求解，每次淘汰Borda-函数值最小的方案：即：A1=A,Aj1=AjxAj；fb(x)wfb(y),且对某些yfb(x)vfb(y)直到Ajd=Aj为止.例12.6中仃(c)的Borda-函数值最小，二A2=A1c=a,bA3=A

23、2b=a-agbgCNanson函数不满足性质(4).5. Dodgson函数(C.J.Dodgson,英，18321898)使某个候选人成为Condorcet候选人需要N中成员改变偏好的总选票数.N个成员,m个候选人记njk=N(aj'iak)n为偶数时n0=n/2n为奇数时n0=(n+1)/2n”=0mf(aj)='kn。一门)订(n。一njQ.Nj=1,m例12.6中，a,b,c的Dodgson函数值分别为5,3,12,二b'ga'gcDodgson函数不满足(4).6. Kemeny函数使社会排序与各成员对方案的偏好序有最大的一致性首先定义： 社会选择排

24、序矩阵L=Ijk1ajGakIjk=0ajgak-1akGajA上的每一线性序都对应一个L记njk=N(aj'gak)nkj=N(akgaj)njk=N(ajGak) 比例矩阵M=mjkmjk=(njk+nj"2)/n 投票矩阵TE=M-Mnjknkjejk定义<EL>=ejkljkjk即，群中认为aj-ak的成员的比例与群的排序Ijk的内积,它反映群的排序与成员排序的一致性Kemeny函数fk=max<EL>。7. Cook-Seiford函数设成员i把方案j排在rj位,方案j的群体序为K则成员I与群体序的总偏差：|rj-K|j各成员排序与群体序的总

25、偏差djk=二二|rij-K|ij数学规划min7zdjkpjkjks.t.工jpjk=1zPjk=1k的解中pjk=1表示方案j的群体序为K8. 本征向量函数Dodgson矩阵D=djkdlk,其中：djk=njk/nkj,显然djk=1/dkj，但是djk丰djl可由(D-ml)W=0求得W后.按各分量的大小排相应方案的次序.9. Bernardo函数对某些多人多准则问上述各种方法只根据各成员对各方案的总体优劣集结成群体序题，尤其是实际工程问题，应该根据每个准则下各方案的优劣次序集结成群体序一般的多准则社会选择问题可以表述为：对有限方案集A=a1,，am,由委员会N=1,2,，n根据准则集

26、(即评价指标体系)C=C,C,Cr来确定各方案的优先次序在求解问题时，首先要根据r种不同的准则中的每一种准则，分别描述各方案a的优劣为了集结各成员的意见，可以用协商矩阵n表示委员会对各方案优劣的总体感觉n是mxm方阵，其元素二jk表示将方案a排在第k位的成员人数为了反映各准则的重要性，可以对各准则加权权向量W=wi,W2,wr设根据准则ci,有xjk位成员将ajr排在第k位，则二jk=：W|.xjk,Bernardo定义一个0-1矩阵P,其每行、每列只有一个i元素为1,余者均为0使a:jkPjk极大，即j,kmax'二二jkPjkjkms.t.'、Pjk=1k=1,2,mjmm

27、、Pjk=1j=1,2,mkdPjk0,1P中的非0元素Pjk=1表示方案a应该排在k位.§12.4社会福利函数(SocialWelfareFunction)-、社会福利(SocialWelfare)1. 福利经济学是经济学中的一个学派，主要研究社会的福利与福利的判断问题;2. 福利经济学家(例Bergson,Samulson等)认为:社会福利是一种可以测度的量，人们可据以判断一种社会状况是优于，无差异于还是劣于另一种社会状况。即可以用Socialwelfarefunction来度量社会福利。定义：SWF是社会状态x的实值函数，是社会福利的测度，记作W(x)=G(Wi(x),Wn(x

28、)Note:社会福利是社会中各成员所享受福利的综合，而非总和；个人的福利wi(x)与该成员对社会的贡献、地位、个人的兴趣、爱好等多种因素有关3. 若用ui(x)表示社会状态x带给成员i的福利，贝UW(x)=G(u1(x),un(x),n在相互效用独立时G可表示为加性，即W(x)=二冷iui(x)但是，由于存在不确定性，设导致Xj的自然状态Bj的概率为n(0j)故应有：maxE二W(x)=W(Xj)二(有),所以社会福利的判断极其复杂.j即使对确定性的xa) 各成员间的效用并不独立：不患寡而患不均；b) 两个人的福利相加并无意义(一个人享受双分福利与二人各享受一份绝不等价),所以加性社会福利函数

29、并无实际意义.而且使用SWF存在如下问题： 各成员的福利(效用)函数如何确定？ 人与人间的福利函数如何校定基准值与比例尺，即如何进行效用的人际比较？ 由谁评价？怎样评价？即个人的诚实性与评价的公平性如何检验？社会福利函数的实质：是一种规则，是潜在的群决策过程，是从个人对社会状况的排序得出社会总体排序的方法.二、偏好断面(profileofprefereneeordering)(偏好分布)1可能的偏好序(2)三个方案R1:x-y-z,R2:x-13zy,R:x-y、z记各方案间可能的偏好序集合r=R1,R2，,RS,则可能的偏好序种类S为方案数m234578只考虑强序时m!26241207205

30、040全部S313755414386460332偏好断面11记成员i的排序为Oi,Oir偏好断面P=(0l,02,On)Pr(n)(1)二个方案X-y,xy,X、y社会福利函数f:pr3. 可能的社会福利函数22个成员,2个方案成员的偏好序S=3时,f的定义域即偏好分布有3=9种,f的值域即群的排序为3,因此,f的可能形式有39=19683种.3个成员，2个方案时，f的可能形式有327=7.6256X1012种.2个成员，3个方案时，f的可能形式有13169=1.8X10188种.3个成员，3个方案，只考虑强序时，f的可能形式有6216=1.2X10168种.在这许多可能形式中，哪些比较合理呢

31、？K.J.Arrow研究了社会福利函数应当满足的条件三、Arrow的条件(即社会福利函数应当具有的性质)条件1.完全域(广泛性)Universalitya) ,m>3b) .N>2c) .社会福利函数定义在所有可能的个偏好分布上；条件2.社会与个人价值的正的联系(Positiveassociationofsocialandindividualvalue)若对特定P,原来有x飞y,则在P作如下变动后仍有有x飞yi. 对除x以外的方案成对比较时偏好不变ii.x与其他方案比较时或者偏好不变，或者有利于X。（有利于X是指x-JyTx-iy或者y-ixx-iy或xy）原来有x-Gy,则在P作

32、如上变动后仍有x=Gy或x”gy条件3无关方案独立性（IndependeneeofIrrelevantAIternatives）i.A1A,A1UA?=A对中方案的偏好变化不影响A1中方案的排序换言之ii.x,y的优劣不因z的加入而改变.条件4.非强加性（公民主权Citizen'sovereignty）总要有某些成员认为xy时，才能有xyy.条件5.非独裁性（Non-Dictatorship）群中任一成员i都没有这样的权力：xyxpy此外，个人和群的优先序应满足连通性（可比性），传递性.条件2加条件4即Pareto条件.四、Arrow的可能性定理定理1（m=2的可能性定理）若方案总数为

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

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

35、!2/37/2411/120.0041.27X104. 使过程多数规则具有传递性的偏好断的规模<华中理工大学学报>22（8）六、SCF与SWF的比较同异：均为集结方法采用数学的投表决法（排序）以方案成对比较作基础SWC的方案可以无限，SCF中方案有限性质与条件：2t单调性2+4tPareto最优（一致性），5t匿性性1b中性自反连道J明确性§12.5群效用函数一、导致Arrow不可能定理的原因 否认效用的基数性； 否认效用的人际比较的可能性以咖啡或茶待客问题为例：甲认为咖啡-茶乙认为茶咖卩啡由甲乙构成的群不能作结论但若抛开无关方案独立性条件：甲认为咖啡-茶-牛奶-汽水-可

36、乐-啤洒乙认为茶-牛奶-汽水-啤洒-可乐-咖啡则似以茶待客为宜但是,若甲乙表达的对饮料的偏好强度如下乙的豹用-茶武水T可乐1咖阱-荼汽水则仍以咖啡待客为宜即:若各成员的偏好可比强度可测，则集结成员偏好序就成了集地各成员的基数效用这一效用函数满足两个公理和五个条件，阿罗的不可能定理就成为可能定理、群效用函数与多目标效用函数的比较形式相同：对方案的评价都涉及多个准则实则不同：MAUF是由一个决策人作判断的，只要量化他对各属性的偏好（即可以由他一个人对各属性值作权衡）这种量化是可以实现的；GUF要考虑群中各成员的偏好，再设法集结，由于a+Ui（X）仍是成员i的效用，如何确定各成员的a（a为效用基准）

37、、b（b为比例尺度）,使群中各成员的效用可比,这是很难（如果不是不可能!）实现的.有人提出：集结群体效用应该找一个超脱于各成员之外，公正无私的人，他要想象自己处于群种各个成员的客观地位且具有其相同的主观爱好，去估计各种社会状况对群中各成员的效用，再据以集结成群的效用但是,在现实生活中，不可能找到这样的人.三、群决策提法本身存在缺陷在第一章中，我们指出：决策是自由意志行动因此,个人能决策；群不是统一实体，不具备自己意志，不能决策，群是社会的作用：群中成员只能决定：如何投票；是否接受他人意见；是否要提反对意见§12.6谈判与仲裁§12.6.1引言一、群决策的分类Harsanyi

38、根据群中成员的行为准则把群决策分为两大类： 从伦理道德出发，追求群作为整体的利益，属于集体决策，即社会选择问题例如：委员会，董事会，智囊团所作的决策; 追求自身利益及与他人对立的价值，是对策即博奕问题，谈判可以归入这一类.二、研究沿革 1994Von-Neumann-Morgensterm,用数学模型研究谈判问题 Nash(1950)谈判问题(BargainingProblem) Luce,R.D&Raifa,H(1957),GamesandDecision Raiffa,H.(1982):TheartandScieneeofNegotiation§12-6-2Nash谈判模

39、型一、问题表述：甲、乙两个谈判者，效用分别为ui(和u2()；可行域为R，现况点为(Xc,yJPareto最优边界QP的子集MN较现况点占优势，MN称为谈判集(见下图).二、基本假设1. 每个人都指望对方是合乎理性的；2. 谈判双方的效用函数ui()和*()能足够精确地反映各自的偏好；3. 任何协议一经达成就具有强制性，不得违约.三、Nash提出的四条公理一一为了预先求得谈判结果公理一后果限于谈判集内谈判双方一致达成的协议点(x*,y*)是谈判集中的点，是可行的，Pareto最优的，不劣于现况点的值。公理二对称性如果可行域是对称的，现况点是对称的(即若(x,y)R,则(y,x)R;Xc=yc)

40、,贝V达成的协议点也是对称的（即x=y）。即双方均合乎理性！策略互为镜象对称协议点公理三策略上等价表示的不变性由Ui（）Ui'=a1Ui（）+31U2（-U2'）=a2U2（）+32构成新问题，若（x,y）是原问题的协议点，则（_xx“，2y:2）是新问题的协议点由此公理，在求解谈判问题时不必对双方的偏好强度作人际比较，且可以对谈判问题进行座标变换使之规范化再求解。公理四无关方案独立性有二个谈判问题，若R2二Ri;两个问题的现况点相同，且（xc,yc）R2，且第一个谈判问题的协议点（X*，y*）R2,贝y（x*，y*）也是谈判问题二的协议点四、定理若公理一到四成立，且R中存在x

41、>Xc,y>yc的点，则（x*，y*）唯一，它使定义在R上的函数（X-Xc）（y-yc）取极大值更一般的，对n2的多人谈判问题，Nash-Harsanyi谈判模型为：nmaxi化_c）i=1s.t.Xic1=1,2，,nxR其中Ci为判谈人i的现况值，X为判谈人i的后果，X=(X1,X2,Xn),R为X的可行域五、评注：对实际的谈判问题:Pareto边界于复杂，难以求得；效用难以设定（足够准确）; 公理四的合理性可疑例:Rii1图12.3图12.3之a所示为谈判问题一，现况点为（0,0）,由于可行域的对称性,以（0.5,0.5）作为协议点是谈判双方都可以接受的；根据公理四，在R1中

42、去掉无关方案R2'得到新的谈判问题（0.5,0.5）.在问题一中，谈判双方各得最二，可行域为R2,见图12.3之b.问题二的协议点仍为大可能值的一半，双方都能接受；问题二中，甲方只得最大可能值的一半，而乙方得到了最大可能值，即在谈判中乙方未作任何让步,甲对此肯定难以接受.事实上，可行域反映了谈判人的实力地位，没有什么无关方案.§12-6-3其他谈判模型、等效用法（即K-S法）规范化问题:如右图.图12.3之b所示的谈判问题二可以规范化0.51.012-16取直线x=y与谈判集AB的交点C,使Ui=U2即x=yh.x+y/2=i的解y=x=2/3为谈判问题的解非规范化问题，现况

43、点为（Xc,yj,谈判集为x=g（y）时，协议点为XmaxXc厂x-xc=（y-yc）ymaxycx=g（y）的解对图12.3之b所示的谈判问题x=2yx+y=1的解为（2/3,1/3）二、中间一一中间法谈判双方各得最大效用的一半，再得潜在增量之半,如此继续，直到到达谈判集中的某一点（潜在增量：在不损害对方利益的情况下，某个谈判人可以获得的利益）例（同上图）双方先达到G（0.5,0.5）处，这时x的潜在增量为0.25,y的潜在增量为0.5;各得一半到达D（0.625,0.75）.因为D点在谈判集上，D点就是协议电.一般的，记（X0,y0）为现况点，（Xo,Y0）为谈判集中最大值，可以按下列步骤

44、求得协议点：第一步新的临时协议点为：Xi+1=0.5（Xi+Xi）yi+1=0.5（Yi+yi）第二步检验（Xi+1,yi+1）是否在谈判集上，若是，终止否则令Xi+1=g（yi+1）Yi+1=f（Xi+1）转第一步这种方法的不足之处：在x'处y取得极大值时，XVx'处的可行域形状与后果无关；即：在XVg(ymax)处可行域的变化不影响谈判结果三、均衡增量法选足够大的N,谈判双方各得潜在增量的1/N，得到新的临地协议点；从新的临地协议点出发，重复上述步骤，逐步进行达到谈判集为止(注意初始点的选定问题)记现况点为(xo,yo),选择足够大的正整数N,令：X+i=l/Ng(yi)-

45、Xi+Xiyi+i=i/Nf(Xi)-yi+yii=o,i,2,反复迭代，直至产生协议点§12-6-4谈判问题与效用一、谈判问题建立在效用空间上的必要性由于相同的实物对不同的人有不同效用，在就有必要引入效用；由于策略表示的等价性，可避免效用的人际比较的困难二、使用效用存在的问题： 如何获得足够精确的效用函数， 鼓励说谎：效用函数越凸的谈判者好处越大，例：谈判双方要分配100元，达不成协议时双方的收入均为0.设甲乙双方均为风险厌恶的他们关于货币x的效用函数均为In(1+x);设甲得y元，则乙得(100-y)元，他们的效用函数分别为w=ln(1+y)U2=ln(1+100-y)=ln(1

46、01-y)据此可得表12.1(表中u为规范化的效用值)及图12.5表12.1货币与效用对照表y12510203040506070809095100In(1+y).691.11.742.43.043.433.713.934.114.264.394.514.564.62ui'.15.238.388.52.66.74.81.85.89.92.95.98.991.0由于谈判问题的对称性，无论采用哪一种方法求解，协议点均在点B(.85,.85)处，折合成货币,双方各得50元.但是，如果谈判人甲谎称自己是风险中立的，即效用函数是货币x的线性函数：ui=x(这比甲的真实效用函数凸)，而谈判人乙真实地

47、宣布自己的效用函数为In(1+x).设甲分得z元，贝U有:ui=zu2=ln(101-z)据此可得表12.2和规范化的谈判问题如图12.6所示.z010203040506070809095100U1'0.1.2.3.4.5.6.7.8.9.951.0U24.624.514.404.264.113.933.713.443.042.401.770u2'1.0.98.95.92.89.85.81.79.66.52.390由于这时的谈判可行域不对称，采用不同的谈判模型得到的协议点各不相同采用Nash模型求得的协议点为B(0.77,0.69);采用等效用法、中间-中间法和均衡增量法求得的

48、协议点分别为C(0.72,0.72)、D(0.75,0.71)和E(0.76,0.70).由于规范化后的谈判模型种的谈判集比较对称，这几种方法求解的结果差异并不大.但是，无论用哪种方法，谎报效用函数的谈判因此，建立在效用基础上人甲将得到72元或更多的实际收入，而真实地宣布其效用函数的谈判人乙却只能获得不足30元可以证明效用函数越凸的谈判人获得的实际利益越大§12-6-4仲裁与调解(Arbitration&Mediation)仲裁及调解与谈判(协商)紧密相关。在实际生活中，虽然谈判双方都知道达成协议对大家都有好处，但是由于种种原因会使谈判处于僵持状态.由于谈判双方认识到谈判集中

49、的任何一点都比现况点好，因此他们有可能请第三方进行仲裁来打破僵局解决争端若仲裁人认为Nash谈判模型是合理的，他可以用Nash谈判模型求得的(x,y)作为仲裁依据，这种仲裁叫Nash仲裁.一般的，仲裁有如下三类.一、强制性仲裁(BindingArbitration)由仲裁人根据自己的判断，选择一个自认为对双方公平的解决办法，即协议点仲裁人提出的解决办法对双方都有约束力由于这种解决办法不是由当事人中的一方或双方共同提出的，这种仲裁方法对缓和双方矛盾改善双方关系十分不利二、最终报价仲裁(Final-offerArbitration)1966，Steuens，C.M.提出它规定首先由谈判双方提出各自

50、对谈判问题解决办法的结论性意见，这种意见称作最终报价(Final-offer)，由仲裁人在这两个最终报价中选择一个作为解决办法这种使当事双方在提供最终报价时十分谨慎：如果要价太高，与仲裁人心目中的公平的解决办法(仲裁值)相差太大，仲裁人将选择对方的最终报价作为解决办法，导致自己更大的损失因此，这种方法可以促使当事人双方的报价尽可能合理，即尽量接近仲裁人的意见在当事双方均为风险厌恶时，该方法甚至可以引导双方在进行仲裁之前自己达成协议，例如美国职业棒球联盟工资争端的解决美国有许多州采用此法作为解决劳资争端的仲裁方法三、复合仲裁法（Combinationarbitration）FOA在促使谈判双方达成一致意见方面比BA有效，但是FOA仍有一定程度的鼓励双方采用与对方保持一定距离的策略性报价的倾向为此，BramsF.J.提出了把BA和FOA结合起来的复合仲裁法（CA）.CA的具体做法是： 仲裁人预想的公平解决