还剩23页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
第十二章群决策与社会选择Group Decision-makingand SocialChoice Theory主要参考文献56,118,169,185§12-1概述
一、为什么要研究群决策在现实生活中A.任何决策会影响一群人,因此在公正、民主的社会中，重大的决策应尽・量满足受该决策影响的群众的愿望和要求.群众通过代表反映愿望和要求，代表们构成各种委员会.行政机构中的领导班子・社会发展T信息和知识的积累及更新速度加快，领导个人难以在掌和・应付T智囊团和咨询机构应运而生并广泛存在，作用加强.委员会、代表大会、议会、协会、俱乐部，领导班子、组织，智囊团等等都是群，群中的成员各有偏好，要形成集体意见需要研究群决策和社会选择理论.世界上矛盾无处不在，人与人、组织与组织、国与国之间的矛盾如何解B.决，如何避免冲突升级，需要研究协商、谈判、仲裁、调解、合作对策等冲突分析方法，因而冲突分析也是群决策的主要研究内容.
二、分类涉及内容及解决办法「投票表决广社会选择J社会选择函数L社会福利函数委员会激发创造性L采集意见专家判断I和Y系统结构的探索群体参与仿真Team theory群一般均衡理论厂递阶优化组织决组织机构决策决策策＜J管理正规型I一般对策论扩展型多特征函数人L实施与管理r-----Nash协商与谈判K-SMid-mid数学规划mini Z〜,j kPs」.£Pj=ikjE p=ijkk的解中Pjk-1表示方案j的群体序为K
8.本征向量函数Dodgson矩阵D=[d及]其中d火=n»/ng,显然d»=1/d^.,但是d及手由*dik,可由D-mIW=0求得W后,按各分量的大小排相应方案的次序.
9.Bernardo函数上述各种方法只根据各成员对各方案的总体优劣集结成群体序.对某些多人多准则问题，尤其是实际工程问题，应该根据每个准则下各方案的优劣次序集结成群体序.一般的多准则社会选择问题可以表述为对有限方案集A={a……，a〃J,由委员会N={1,2,…，n}根据准则集即评价指标体系C={Ci,Ci,…,Cr}来确定各方案的优先次序.在求解问题时，首先要根据r种不同的准则中的每一种准则，分别描述各方案街的优劣.为了集结各成员的意见，可以用协商矩阵n表示委员会对各方案优劣的总体感觉.n是mx m方阵，其元素町女表示将方案编排在第k位的成员人数.为了反映各准则的重要性，可以对各准则加权.权向量W={wi,W2,…，w}设根据准则ci,有九，位成员将为排在第k位，则与^二£吗・此，Bernardo定义一个0-1矩阵P,其每行、每列只有一个1元素为1,余者均为0,使Z兀jk Pjk极大，即j，kmax ZT^jkPjk j ks.t.£pjk=1k=l,2,・・・,mJ=IEp.jk=j=l,2,…,mk=lPjkG{」}P中的非0元素p=1表示方案均应该排在k位.jk§
12.4社会福利函数Social亚elfare function
一、社会福利Social Welfare
1.福利经济学是经济学中的一个学派，主要研究社会的福利与福利的判断问题；2,福利经济学家例Bergson,Samulson等认为:社会福利是一种可以测度的量，人们可据以判断一种社会状况是优于，无差异于还是劣于另一种社会状况即可以用Social welfarefunction来度量社会福利定义SWF是社会状态x的实值函数，是社会福利的测度，记作Wx=GW]x,…,w〃xNote:
①社会福利是社会中各成员所享受福利的综合，而非总和；
②个人的福利Wi（X）与该成员对社会的贡献、地位、个人的兴趣、爱好等多种因素有关.
3.若用u£（x）表示社会状态x带给成员i的福利，则W（x）=G（u]（x）,…（x））,在相互效用独立时G可表示为加性，即W（x）=产i（x）但是，由于存在不确定性，设导致X,的自然状态9）的概率为n（0Q故应有max{E」W（x）]二2卬区）“
（4）}，所以社会福利的判断极其复杂.j即使对确定性的xa）各成员间的效用并不独立不患寡而患不均；b）两个人的福利相加并无意义（一个人享受双分福利与二人各享受一份绝不等价），所以加性社会福利函数并无实际意义.而且使用SWF存在如下问题
①各成员的福利（效用）函数如何确定？
②人与人间的福利函数如何校定基准值与比例尺，即如何进行效用的人际比较？
③由谁评价？怎样评价？即个人的诚实性与评价的公平性如何检验？社会福利函数的实质是一种规则，是潜在的群决策过程，是从个人对社会状况的排序得出社会总体排序的方法.
二、偏好断面（profile of preferenceordering）（偏好分布）1可能的偏好序
（1）二个方案x〉y,xYy,x〜y⑵三个方案RLxAyAz,R2x〉z»y,•••,R13:x-y-z记各方案间可能的偏好序集合R.={R,R2,…，RS},则可能的偏好序种类S为方案数m234578只考虑强序时m!26241207205040全部S313755414386460332偏好断面记成员i的排序为Oi,Oi£R偏好断面P=（0IQ2,・・・,0P£R（〃）社会福利函数fpTR
3.可能的社会福利函数2个成员，2个方案成员的偏好序S=3时,f的定义域即偏好分布有32=9种，f的值域即群的排序为3,因此，f的可能形式有39=19683种.3个成员，2个方案时,f的可能形式有327=
7.6256X1012种.2个成员，3个方案时，f的可能形式有13169=
1.8义1188种.3个成员，3个方案，只考虑强序时，f的可能形式有6216=
1.2X10侬种.在这许多可能形式中，哪些比较合理呢？K.J.Arrow研究了社会福利函数应当满足的条件.
三、Arrow的条件（即社会福利函数应当具有的性质）条件
1.完全域（广泛性）Universality）a,m23）b.N22c）.社会福利函数定义在所有可能的个偏好分布上；条件
2.社会与个人价值的正的联系（Positive associationof socialand individualvalue）若对特定P,
①原来有x则在P作如下变动后仍有有Xi.对除x以外的方案成对比较时偏好不变ii.x与其他方案比较时或者偏好不变，或者有利于X（有利于x是指x〜iy Tx*y或者yxxT x〜iy或x*y）
②原来有x-cy,则在P作如上变动后仍有x〜Gy或x Gy条件3无关方案独立性（Independence ofIrrelevant Alternatives）i.AiuA,A】U1=A对无中方案的偏好变化不影响A】中方案的排序，换言之ii.x,y的优劣不因z的加入而改变.条件
4.非强加性（公民主权Citizen sovereignty）总要有某些成员认为x*y时，才能有x Gy.条件
5.非独裁性（Non-Dictatorship）群中任一成员i都没有这样的权力x*yTxAGy此外，个人和群的优先序应满足连通性（可比性），传递性.条件2加条件4即Pareto条件.
四、Arrow的可能性定理定理l（m=2的可能性定理）若方案总数为2,过半数决策方法是一种满足条件1〜5的社会选择函数，它能对每一偏好分布产生一个社会排序定理2（一般可能性定理）即Arrow不可能定理若m23,社会中的成员可以对方案以任何方式自由排序，则满足条件2和3且所产生的社会排序满足连通性和传递性的社会福利函数就必定是，要么是独裁的，要么是强加的Arrow不可能定理的本质是Condorcet效应（投票悖论）的公理化描述.另一种表述法*:满足（U.P.I）的防投票策略性选举都可能产生一个独裁者，即没有一种选举方法是非独裁的且是防投票策略的.
五、单峰偏Black好与Coombs条件要使Arrow的不可能定理成为某种可能性定理，必须放松Arrow的条件
1、
2、
3.首先放松条件1（完全域）.
1.单峰偏好背景在议会中，通常可根据各党团的政治倾向从左到右（或从激进到保守）依次排列.此时议员对各党派（以及该党派的议案或候选人）的排序就和这些党派的政治倾向与议员本人的政治观点的距离有关，即满足单峰偏好约束.
2.Coombs条件背景给aj赋值n（aj）,成员i的理想点为Ii,方案
④的优劣与|n（aj）-Ii|的大小成反比例.Coombs条件与单峰偏好的区别Coombs条件要求对称于
1.
3.多样性程度（不考虑〜，只考虑强序）m-1/7Fbm=2〃i Fcm=----------------+1m3457108/2416/
120.
0131.41X10-4Fbm/m!2/37/2411/
120.
0041.27X10-5Fcm/m!2/
34.使过程多数规则具有传递性的偏好断的规模华中理工大学学报》22
（8）
六、SCF与SWF的比较•同异•均为集结方法采用数学的投表决法（排序）以方案成对比较作基础•SWC的方案可以无限，SCF中方案有限•性质与条件2T单调性2+4-►Pareto最优（一致性）
（3）,5T匿性性1b中性自反连道上明确性§
12.5群效用函数
一、导致Arrow不可能定理的原因
①否认效用的基数性；
②否认效用的人际比较的可能性•以咖啡或茶待客问题为例甲认为咖啡〉茶乙认为茶A咖啡由甲乙构成的群不能作结论但若抛开无关方案独立性条件甲认为咖啡〉茶〉牛奶〉汽水A可乐A啤洒乙认为茶〉牛奶汽水〉啤洒〉可乐A咖啡则似以茶待客为宜.但是，若甲乙表达的对饮料的偏好强度如下甲野效用乙的效用一如啡茶-汽水可乐-咖啡-茶-汽水则仍以咖啡待客为宜.即:若各成员的偏好可比强度可测，则集结成员偏好序就成了集地各成员的基数效用.这一效用函数满足两个公理和五个条件，阿罗的不可能定理就成为可能定理.
二、群效用函数与多目标效用函数的比较形式相同对方案的评价都涉及多个准则实则不同MAUF是由一个决策人作判断的，只要量化他对各属性的偏好（即可以由他一个人对各属性值作权衡）这种量化是可以实现的；GUF要考虑群中各成员的偏好，再设法集结，由于a+Ui（x）仍是成员i的效用，如何确定各成员的a（a为效用基准）、b（b为比例尺度），使群中各成员的效用可比，这是很难（如果不是不可能!）实现的.有人提出集结群体效用应该找一个超脱于各成员之外，公正无私的人，他要想象自己处于群种各个成员的客观地位且具有其相同的主观爱好，去估计各种社会状况对群中各成员的效用，再据以集结成群的效用.但是，在现实生活中，不可能找到这样的人.
三、群决策提法本身存在缺陷在第一章中，我们指出决策是自由意志行动.因此,个人能决策；群不是统一实体，不具备自己意志，不能决策，群是社会的作用群中成员只能决定如何投票；是否接受他人意见；是否要提反对意见……§
12.6判与仲裁§
12.
6.1引言
一、群决策的分类Harsanyi根据群中成员的行为准则把群决策分为两大类
①从伦理道德出发，追求群作为整体的利益，属于集体决策，即社会选择问题例如委员会，董事会，智囊团所作的决策；
②追求自身利益及与他人对立的价值，是对策即博奕问题，谈判可以归入这一类.
二、研究沿革
①1994Von-Neumann-Morgensterm,用数学模型研究谈判问题
②Nash
（1950）谈判问题（BargainingProblem）
③Luce,R.DRaifa,H
（1957）,Games andDecision
④Raiffa,H.
（1982）:The artand Scienceof Negotiation§12-6-2Nash谈判模型
一、问题表述甲、乙两个谈判者，效用分别为ui（•）和山（•）；可行域为R,现况点为（4,y,）Pareto最优边界QP的子集MN较现况点占优势，MN称为谈判集（见下图）.Q M图
12.2
二、基本假设L每个人都指望对方是合乎理性的；
2.谈判双方的效用函数Ul（•）和U2（•）能足够精确地反映各自的偏好;
3.任何协议一经达成就具有强制性，不得违约.
三、Nash提出的四条公理——为了预先求得谈判结果公理一后果限于谈判集内谈判双方一致达成的协议点（/,〉*）是谈判集中的点，是可行的，Pareto最优的，不劣于现况点的值公理二对称性如果可行域是对称的，现况点是对称的（即
①若（x,y）£R，则（y,x）£R;
②%二%）,则达**成的协议点也是对称的（即）o即双方均合乎理性，策略互为镜象对称协议点公理三策略上等价表示的不变性由ui（•）—u/（•尸a ui（•）+BiU2（•）-U2（•尸a2U2（•）+32构成新问题，若（x,y）是原问题的协议点，则（%了+/3\,a2y+舟）是新问题的协议点.由此公理，在求解谈判问题时不必对双方的偏好强度作人际比较，且可以对谈判问题进行座标变换使之规范化再求解公理四无关方案独立性有二个谈判问题，若R2=R];两个问题的现况点相同，且（％.,”）£R2,且第一个谈判问题的协议点（x,y）£R2,则（x,，）也是谈判问题二的协议点.
四、定理若公理一到四成立，且R中存在x2x,,y》儿的点，则（x\y）唯一，它使定义在R上的函数（x-x（、）（y-”）取极大值.更一般的，对n22的多人谈判问题，Nash-Harsanyi谈判模型为（）max1[Xj-qZ=Is.t.Xi2G1=1,2,…,nXER其中Ci为判谈人i的现况值，Xi为判谈人i的后果，X=（X1,X2,…,Xn）,R为X的可行域
五、评注对实际的谈判问题
①Pareto边界于复杂，难以求得；
②效用难以设定（足够准确）；
③公理四的合理性可疑例R2------------------rx r x a1b1图
12.3图
12.3之a所示为谈判问题一，现况点为0,0,由于可行域的对称性，以
0.5,
0.5作为协议点是谈判双方都可以接受的；根据公理四，在Ri中去掉无关方案R2,得到新的谈判问题二，可行域为R2,见图
12.3之b.问题二的协议点仍为
0.5,
0.
5.在问题一中，谈判双方各得最大可能值的一半，双方都能接受；问题二中，甲方只得最大可能值的一半，而乙方得到了最大可能值，即在谈判中乙方未作任何让步，甲对此肯定难以接受.事实上，可行域反映了谈判人的实力地位，没有什么‘无关方案§12-6-3其他谈判模型
①规范化问题图
12.3之b所示的谈判问题二可以规范化如右图.
一、等效用法即K・S法取直线x=y与谈判集AB的交点C,使Ui=U2即r x二yI x+y/2=i的解y=x=2/3为谈判问题的解
②非规范化问题，现况点为%,以，谈判集为X=gy时，协议点为、%max「丁y-九J c/maxI X=gy的解.对图
12.3之b所示的谈判问题rx=2y x+y=l的解为2/3,1/3
二、中间--------中间法谈判双方各得最大效用的一半，再得潜在增量之半,如此继续，直到到达谈判集中的某一点.潜在增量在不损害对方利益的情况下，某个谈判人可以获得的利益例同上图双方先达到G
0.5,
0.5处，这时x的潜在增量为
0.25,y的潜在增量为
0.5;各得一半到达DQ625,
0.
75.因为D点在谈判集上，D点就是协议电.一般的，记xo,yo为现况点，Xo,Yo为谈判集中最大值，可以按下列步躲求得协议点第一步新的临时协议点为Xi+i=
0.5Xi+Xiiyi+i=
0.5Yi+yi、.,淡判集上，若是，终止否则令Xi+i=gyi+iYi+l=f Xi+l转第一步这种方法的不足之处在X处y取得极大值时，XVX处的可行域形状与后果无关；即在XVgymax处可行域的变化不影响谈判结果.
三、均衡增量法选足够大的N,谈判双方各得潜在增量的1/N,得到新的临地协议点；从新的临地协议点出发，重复上述步骤，逐步进行达到谈判集为止.注意初始点的选定问题记现况点为xo,yo,选择足够大的正整数N,令Xi i=l/N[gyO-Xi]+Xi+yi i=i/N[fXi-y»]+yi i=o/，2,・・・+反复迭代，直至产生协议点.§12-6-4谈判问题与效用
一、谈判问题建立在效用空间上的必要性由于相同的实物对不同的人有不同效用，在就有必要引入效用；由于策略表示的等价性，可避免效用的人际比较的困难.
二、使用效用存在的问题
①如何获得足够精确的效用函数，
②鼓励说谎效用函数越凸的谈判者好处越大，例谈判双方要分配100元，达不成协议时双方的收入均为
0.设甲乙双方均为风险厌恶的,他们关于货币x的效用函数均为lnl+x;设甲得y元，则乙得100-y元，他们的效用函数分别为Ui=lnl+yU2=lnl+100-y=ln101-y据此可得表
12.1表中为规范化的效用值及图
12.5表
12.1货币与效用对照表y12510203040506070809095100lnl+y.
691.
11.
742.
43.
043.
433.
713.
934.
114.
264.
394.
514.
564.62Ui
9.
15.
238.
388.
52.
66.
74.
81.
85.
89.
92.
95.
98.
991.0由于谈判问题的对称性，无论采用哪一种方法求解，协议点均在点B.85,.85处，折合成货币，双方各得50元.但是，如果谈判人甲谎称自己是风险中立的，即效用函数是货币x的线性函数u尸x这比甲的真实效用函数凸，而谈判人乙真实地宣布自己的效用函数为lnl+x.设甲分得z元,则有UI=ZU2=ln101-z据此可得表
12.2和规范化的谈判问题如图
12.6所示.010203040506070809095100Zu「
0.
1.
2.
3.
4.
5.
6.
7.
8.
9.
951.
04.
624.
514.
404.
264.
113.
933.
713.
443.
042.
401.770U
21.
0.
98.
95.
92.
89.
85.
81.
79.
66.
52.390U2‘由于这时的谈判可行域不对称，采用不同的谈判模型得到的协议点各不相同.采用Nash模型求得的协议点为B
0.77,
0.69;采用等效用法、中间■中间法和均衡增量法求得的协议点分别为C
0.72,
0.72D
0.75,
0.71和£
0.76,
0.
70.由于规范化后的谈判模型种的谈判集比较对称，这几种方法求解的结果差异并不大.但是，无论用哪种方法，谎报效用函数的谈判人甲将得到72元或更多的实际收入，而真实地宣布其效用函数的谈判人乙却只能获得不足30元.可以证明效用函数越凸的谈判人获得的实际利益越大.因此，建立在效用基础上的谈判模型有鼓励说谎的倾向，而这正是采用效用函数的谈判模型的致命弱点.§12-6-4仲裁与调解ArbitrationMediation仲裁及调解与谈判协商紧密相关在实际生活中，虽然谈判双方都知道达成协议对大家都有好处，但是由于种种原因会使谈判处于僵持状态.由于谈判双方认识到谈判集中的任何一点都比现况点好，因此他们有可能请第三方进行仲裁来打破僵局解决争端.若仲裁人认为Nash谈判模型是合理的，他可以用Nash谈判模型求得的x,y作为仲裁依据，这种仲裁叫Nash仲裁.一般的，仲裁有如下三类.
一、强制性仲裁Binding Arbitralion由仲裁人根据自己的判断，选择一个自认为对双方公平的解决办法，即协议点.仲裁人提出的解决办法对双方都有约束力.由于这种解决办法不是由当事人中的一方或双方共同提出的，这种仲裁方法对缓和双方矛盾改善双方关系十分不利.
二、最终报价仲裁Final-offer Arbitralion1966,Steuens,C.M.提出.它规定首先由谈判双方提出各自对谈判问题解决办法的结论性意见，这种意见称作最终报价F ina I-of fer,由仲裁人在这两个最终报价中选择一个作为解决办法.这种使当事双方在提供最终报价时十分谨慎如果要价太高，与仲裁人心目中的公平的解决办法仲裁值相差太大，仲裁人将选择对方的最终报价作为解决办法，导致自己更大的损失.因此，这种方法可以促使当事人双方的报价尽可能合理，即尽量接近仲裁人的意见.在当事双方均为风险厌恶时，该方法甚至可以引导双方在进行仲裁之前自己达成协议，例如美国职业棒球联盟工资争端的解决.美国有许多州采用此法作为解决劳资争端的仲裁方法.
三、复合仲裁法Combination arbitrationFOA在促使谈判双方达成一致意见方面比BA有效，但是FOA仍有一定程度的鼓励双方采用与对方保持一定距离的策略性报价的倾向.为此，Brams F.J.提出了把BA和F0A结合起来的复合仲裁法CA.CA的具体做法是
①仲裁人预想的公平解决落在争执区之外时用BA;
②两个最终报价汇集到一点时，选择该点作为协议点;
③仲裁人预想的公平解决落在争执区之内时，用FOA.
四、调解调解与仲裁类似但有区别.调解与仲裁最根本的区别在于仲裁有强制性，调解人的意见没有强制性，调解人的意见只是一种建议.然而调解与仲裁的区别有时并不明显，强有力的调解人不但可以建议某种解决方案，还可以利用其威信促使双方接受.在调解过程中，调解人应该考虑什么是公平的解决办法，并据以确定调解时的所作所为.有时，调解人并不是由当事人邀请来参加争端的调解，而是主动提出为双方进行调解的.有时双方的争吵会愈演愈烈而形成僵局，即使双方都明白谈判达成协议有比僵持好，也会由于主动提出谈判会被对方认为是软弱的表现而拒绝谈判.有眼力的善意的局外人可以发现问题的症结，邀请当事人参加谈判.调解人的作用可弱可强，可以弱到仅仅作为会议召集人或中立的谈判主持人，也可以强到与仲裁人相当.§12-7n人合作对策
一、术语•参与对策的称局中人i=1,…，n全体局中人N•后果又称收入x=x,•••,X•N的子集SSuN又称联盟Coal itionN为总体联盟•用以描述每一种可能的联盟的收入的叫特征函数，记作V.通常
①V0=0
②若R,S ZN RAS=0贝I VR US KR+V S……超可加性•分配满足
①个体合理性xi^Vi
②群体合理性2七=VN的解ieN•核非被控的分配的集合.
二、Nash-Harsanyi谈判模型max nXj-q c=C[,・・・,c〃为现况点z=is.t.xc xeRi z在谈判中首先作出让步的是最不愿意冒发生冲突风险的局中人.4=E[V5-VS-0]n\SuN
三、Shapley值它是满足下述三条公理的唯一解
①团体有效性=VNiwN
②对称性
③加性勿v+w=av+a W分均衡增重析主从对策与激励强制仲裁最终仲裁与调解亚对策论报价仲裁组合仲裁
三、社会选择的定义与方式定义（Luce Raiffa）
1.社会选择就是根据社会中各成员的价值观及其对不同方案的选择产生社会的决策;即把社会中各成员对各种状况的偏好序集结成为单一的社会偏好模式…社会选择的常用方式
2.惯例、常规、宗教法规、职权、独裁者的命令、投票表决和市场机制.其中投票少数服从多数，大多用于解决政治问题；・市场机制:本质是用货币投票，大多用于经济决策；・独裁根据个人意志进行（取代）社会选择；・传统:以惯例、常规、宗教法规等代替社会中各成员的意志.・传统到独裁的演变传统（无论惯例、常规还是宗教法规）在开始时是社会上大部分公民或成员认可的规则（以及规定、法规），随着社会的发展，总有新的问题、新情况是原来的规则（以及规定、法规）所无法解决的，解决这些新的问题、新情况的新规则就要由社会上比较有威望的某些人制订，这些人在解决新问题、新情况时就代替整个社会进行了选择.只要这些人不是以民主方式选举产生的，他们的权力就会逐渐增大，成为代替社会进行决策的小团体.这个小团体中最强有力的人物最终也就有可能成为独裁者.§
12.2投票表决（选举MVoting）投票表决可分成两步
1.投票，应简单易行
2.计票，应准确有效―\非排序式投票表决（Non-ranked VotingSystems）
（一）只有一人当选
1.候选人只有两个时计点制（Spotvote）投票每人一票;计票简单多数票（simpleplurality）法则（即相对多数）.
2.候选人多于两个时
①简单多数（相对多数）
②过半数规则（绝对多数Majority）第一次投票无人获得过半数选票时，a.二次投票，如法国总统选举.b.反复投票i.候选人自动退出，如美国两党派的总统候选人提名竞选；i i.得票最少的候选人的强制淘汰,如奥运会申办城市的确定.
四、例一（存在核）联盟方式收入
1.甲、乙、丙均独立甲32乙23丙
62.两家合作，第三家独立即+y，594甲乙合作59Xz，5丙独立5X+z245⑸甲丙合作45y222乙独立22y+z2396乙丙合作39x，30甲独立30x+y+z二777用多人合作对策求解，可以得下图,其中阴影区为分配的集合，即核.3,三家合作77
①用Nash-Harsanyi谈判模型求解a.以32,23,6为现况点，求得x=37%,y=28%,z=11X;b.以30,22,5为现况点，求得x=36%,y=28%,z=11%;
②Racffa的裁决:起始的两方联盟收益的分配A B CA B32235***22***
3.
253.
256.5A C
322063.
53.5363B C
302265.
55.
5422109.
7583.
7537.5总计
36.
5827.
9212.5平均*在AB首先结盟时,C单干的收益为5；A与B共计59;由于A B C均单干时A B分别得32与23,故A BC的分配基数分别为32,23,
5.**A与B结盟后的收益为59,A与B的分配基数之和为55,两者之差4由A由B均分，各得
2.***由于C的加盟,A BC的总收益可达77,比AB结盟C单干的收益59+5=64增加13,这增加的部分由C得一半
6.5,A由B分另一半.
③Shap Iey值Shapley值的计算是根据结盟的次序计算各成员的收益，例如A BC,A单干时得32,B与A结盟收益为59,增加的27是B加盟的结果，故B得27；C加入A B联盟后，总收益为77,增加的18全归C.平再根据结盟次序的全排列，计算各种结理情况的收益之和的均值.吉盟的次序收益A BCABC322718ACB323213BAC362318BCA382316CAB39326CBA38336总计21517077平均
35.
8328.
3312.83
五、例二不存在核的情况A单独0即x，0B单独0y20C单独0z20A,B合作118x+y=118A,C合作84x+z=84B,C合作50y+z=50A,B,C联盟121x+y+z=121由于不存在核Nash-Harsanyi模型不适用A BCABC01183ACB03784BAC11803BCA71050CAB84370CBA71500
①Shapley值选手结成联盟的顺序每一局中人带来的增量344242140总计平均数
57.
3340.
3323.33即x=
57.33y=
40.33z=
23.33
②Raiffa的裁决在本例中，4+5+6得+y+z=1268X由8-6得x=76,由8-5得y二42,由⑻一⑷得z二3“合理的叼攵益起始的两方联盟A BC合计A B7642—118合作收益分配
0.
750.
751.53小计
76.
7542.
751.5121A C76—884合作收益
9.
2518.
59.2537小计
85.
2518.
517.25121BC—42850合作收益
35.
517.
7517.7571小计
35.
559.
7525.75121平均数
65.
8540.
3314.83即x=
65.85,y=4033z=
14.
83.§12-7投资分摊与协调规划法综合利用工程涉及多个部门，工程的总投资如何在各受益部门之间进行分摊可以作为成本对策问题求解.成本对策问题的特征函数必须满足次可加性CS+CT2cSUT VS,T=N,SPIT二0个体合理性Xi WCi团体合理性Z XiWCSieS记M为原则集,M为1,2,…,m}则协调规划法为min ZZ勺4「力IjcM icNs.t.Xi WCiX⑴WCSXi WCN4:根据原则j,部门i分摊的投资的参数指标%:根据原则j,部门i分摊的投资的理想值kj原则j的权重例
12.1由11个成员组成的群，要在a、b、c、d四个候选人中选举一^人.设各成员心目成员i1234a a a b c c c91011排序第一位第a d d d c b b b d c c d二位第三位a a a a a a a第四位中的偏好序如下:按简单多数票法则，b得4票当选.实际上，虽然有4人认为b最好,但是有7人认为b最差;虽然只有3人认为a最好，但是其余8人认为a是第二位的;所以，由a当选为宜.成贝12345678910111:排序第一位第b b b b b b a a a a a二位第三位a a c c aaaac cc d d第四位d d c d d ddddecd ccccb bbb例
12.2设各成员心目中的偏好序如下:按简单多数票法则或过半数规则，b得6票当选.实际上，虽然有6人认为b最好,但是有5人认为b最差;虽然只有5人认为a最好，但是其余6人认为a是第二位的；所以，由b当选未必合适.例
12.3设各成员心目中的偏好序如下:成员i:1234567891011排序第一位第bbb ccccaaa bbddaa二位第三位aaaadc d b c dcdddb aa bd第四位dc bdcc c bb按过半数规则，第一次投票无人获得过半数选票，c、b得票多，第二投票时,6人认为c比b优，c当选.而在该问题中没有人认为a处于第二位以下，却有4人认为c最差.由上面三个例子可知，无论简单多数票法则、过半数规则还是二次投票，都有不尽合理之处.二.同时选出二人或多人
1.单一非转移式投票表决Single nontransferablevoting投票人每人一票，得票多的候选人当选.如日本议员选举采用选区制，每选区当选人数超过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票，如何分配议席？⑴最大均值法A党首先分得第一席.第二席分给各党派时，各党派每一议席的均值如下党派得票除数均值每一议席的得票均值A870024350B680016800C520015200D330013300由于B党的均值最大B党得第二席.分第三席时各党派每一议席的均值如下党派得票除数均值A287004350B680023400C520015200D330013300,分第四席时各党派每一议席的均值如下C党得第三席,得票除数均值党派A870024350B680023400520022600CD330013300由于A党的均值最大，A党得第四席.分第五席时各党派每一议席的均值如下党派得票除数均值A870032900B680023400C520022600D330013300B党的均值最大B党得第五席.最后AB各得2席，2得1席.
2.最大余额法首先计算Q=N/K的值Q=24000/5=4800,用各党派得票数除以Q并计算余数党派得票除数分得席位余额A8700480013900B6800480012000C520048001400D3300480003300按每4800票得一席,A、B、C党各得一席，剩余2席，因为A、D两党的余额大，最后A党得2席，B、C和D党各得一席.可以证明，最大均值法对大党有利；最大余额法对小党有利.
6.简单可转移式选举Single nontransferablevoting常常用于3-6个席位的选区.投票人每人一票.现况值Q=N/K+1,得票数大于Q的候选人人选，得票最少的候选人被淘汰，由未被淘汰的未当选候选人在下一轮中竞争剩余席位.仍以例
12.4说明.N=24000,K=5,故Q=N/K+1=24000/6=4000,设各党派候选人的第一次投票得票数为候选人A AAR B]BCD191一14714141得票数4100410050041002700405011503300其中，A[.A2,B],C]第一次投票后可入选，A被淘汰，B2,C,D1通过第二次投票竞争最后2一席.这时Q=24000/2=
12000.支持A党的可转移投票方向，他们在让谁入选上有决定性影响.
7.认可选举Approval vote每个投票人可投任意张选票，但他对每个候选人只能投一张票.得票最多的前K个候选人当选.如职称评定，评奖，评先进等.三.其它投票表决选举方法
1.资格认定
1.候选人数M二当选人数K即等额选举，用于不存在竞争或不允许竞争的场合.
2.不限定入选人数如学位点评审，职称评定，评奖等.目的不是排序.而是按某种标准来衡量被选对象.
2.非过半数规则12/3多数，例美国议会推翻总统否决需要2/3多数.22/3多数=60%多数，例如希腊议会总统选举，第一次需要2/3多数，第二次要60%多数.33/4多数,美国宪法修正案需要3/4州议会的批准.⑷过半数支持，反对票少于1/3,例如1993年前我国博士生导师的资格认定.5一票否决，安理会常任理事国的否决权.
二、偏好选举与投票悖论Paradox ofvoting
1.记号N={1,2,…，n}表示群，即投票人的集合；A={a[,…，a〃}备选方案候选人集合；i、~i成员投票人i的偏好；〜G，G群的排序.n或Na.AaQ群中认为a,优于a攵的成员数jk y采用上述记号，过半数规则可以表示为对a.£A若n/n々.则a.a,;若n=n则a-A jkkj yG
2.Borda法1770年提出由每个投票人对m个候选人排序，排在第一位的得m-1分，排在第二位的得m-2分,…根据各候选人所得总分多少确定其优劣.
3.Condorcet原则1785年提出对候选人进行成对比较，若某个候选人能按过半数规则击败其它所有候选人，则称为Condorcet候选人；若存在Condorcet候选人，则由其当选.用上述记号表示，即若n上女n勾V a£A\{a,},则a.当选.k y例
12.5群由60个成员组成,A={a,b,c},群中成员的态度是23人认为a Ac b即a优于c,c优于b,a也优于b19人认为b ca16人认为a与b相比a Na b=25,Nb a=35因此有bG a因与c相比b Na c=23,Nc a=37“匕有C A G a与c相比Nb c=19,Nc b=41因此有C AG b2人认为由于候选人c能分别击败a与b,所以c是Condorcet候选人，由c当选.但是，常常不存在Condorcet候选人.
4.多数票循环（投票悖论）例
12.6若群中60个成员的态度是:23人认为a bc17人认为b ACa2人认为baAC8人认为c ba10人认为cb由于Na b=33,Nb a=27因此有a〉G bNb c=42,Nca=18因此有bG cNac=25,Nc a=35因此有c AG a每个成员的偏好是传递的，但是按过半数原则集结得到的群的排序并不传递，出现多数成员数N:357111525OO方案数m二
3.
0556.
0694.
0750.
0798.
082.
0843.
0877.
17554.
111.
14.
155.
16.
22.
2513.
20.
31526.
20.
25.
27.41528[,].
488710.
608715.
681120.
791430.840549
三、策略性投票（操纵性）
1.小集团控制群例百人分蛋糕
2.谎报偏好而获益例
12.7群由30个成员组成,A={a,b,c},群中成员的态度是:14认为a bc4人认为bc4人认为b Ac8人认为c Aba根据Borda法和Condorcet原则，都应由b当选，但是，若认为a bc的14人中有8人撒谎,称他们认为acb,则按Borda法，将由a当选.
3.程序议程问题例
12.6所述问题后参加表决的方案获胜.
四、衡量选举方法优劣的标准
①能否充分利用各成员的偏好信息
②若存在Condorcet候选人，应能使其当选.
③能防止策略性投票§
12.3社会选择函数
一、引言
1.仍以例
12.5为例:群由60个成员组成,A={a,b,c},群中成员的态度是23人认为a〉c〉b19人认为bc16人认为cb2人认为cb根据Condorcet原则c当选根据简单多数规则a当选根据过半数二次投票规则b当选该例中一共只有三个候选人，采用不同选举方法时，这些候选人都有可能当选.那么这些方法中究竟何者合理据何判断选举方法的合理性？2例
12.6表明多数票循环不可避免，问题是出现多数票循环时该谁当选？研究社会选择问题的理论家提出应该采用某种与群中成员偏好有关的数量指标来反映群即社会对各方案的总体评价.这种数量指标称为社会选择函数.
二、社会选择函数的几个性质
0.记号在对x,y比较时一-1若x Aj yD=0若x〜j yz-1若y Aj x群中各成员的偏好分布D=D],D〃偏好分布的集合D={-1,0,1}〃社会选择函数FD=fD……,D〃V DG D即F:{-1,0,1}〃T{-1,0,
11.明确性DecisivenessD=#0T FD=#
02.中性Neutrality又称对偶性对侯选人的公平性f-D-・・・,-D〃=-fD「・・・,D〃
3.匿名性Anonymity又称平等原则各成员的权力相同fD,-,D„=fD,-.,D„1CT1T其中是1,…,n的新排列
4.单调性Monotonicity又称正的响应若D则FDFD,
5.一致性Unanimity又称Weak Pareto性f1,1,-,1=1or=
6.齐次性Homogeneity对任意正整数mFmD=FD
7.Pareto性D£{1,0}for allI andD=1for somek-►FD=1zD=0for allI TFD=0z
三、社会选择函数
1.Condorcet-函数f0（x）=min N（xA“y）yeA\[x}f「（.）值愈大愈优.23人认为ab AC17人认为2人认为b AC8人认为10人认为c Ab例
12.6群中60个成员的态度是:Na Ab=33,Nac=25因此f°a=25Nb xa=27,Nbc=42,因此f=b=27Nc a=18,Nc a=35,因此f.c=18bAG aAGC「一3325矩阵中各行最小元素25422727一I351818即Condorcet-函数值.Condorcet-函数满足性质1〜
6.
2.Borda-函数〃x=E yeA\{xCondorcet-函数值还可以用下法求得根据各方案成对比较结果列出表决矩阵f力（x）即表决矩阵中x各元素之和，f）（.）值愈大愈优.例
12.6中方案@力]的80出@-函数值分别是58,69,53,，b cBorda-函数满足性质1〜
6.
3.Copeland-函数根据各方案两两比较的胜负次数的差来定f（x）=M{y:y£人且x^y}-M{y:y£人且丫~*}cp Gf（,）值愈大愈优.例
12.6中方案a,b,c的Copeland函数值均为0,三者平局.Copeland-函数满足性质1〜
6.
4.Nanson函数用Borda-函数求解，每次淘汰Borda-函数值最小的方案即A、=A,A]=A*x£A/;力，x y,且对某些y fx fy}b h直到Aj+i=A,为止.例
12.6中c的Borda-函数值最小，/.A=A\{c}={a,b}2}A q=A\{b}={a}:•abA「CNanson函数不满足性质
4.
5.Dodgson函数CJDodgson,英，1832—1898使某个候选人成为Condorcet候选人需要N中成员改变偏好的总选票数.N个成员,m个候选人记n%=N a.A.a〃J Jn为偶数时H=n/2n为奇数时7=n+1/2n..=000J Jf®=2；=1%一〃欣1+〃一九/2j=l,…,m例
12.6中，a,b,c的Dodgson函数值分别为5,3,12,・\b〉G cDodgson函数不满足
4.
6.Kemeny函数•使社会排序与各成员对方案的偏好序有最大的一致性.首先定义
①社会选择排序矩阵L={1戒}f1a,G1及0aj〜a女G〔-1a%ajGA上的每一线性序都对应一个L记n=Na.a JjkGnkj二NaGayk二Na,〜G aJ
②比例矩阵M={m八}mjk=%%+〃；J2/n
③投票矩阵E=M-M Tnjk nkje u-——J nn定义E・L=Z E匕上卜心jk即，群中认为a；a,的成员的比例与群的排序1正的内积，它反映群的排序与成员排序J KJK的一致性.Kemeny函数f4=maxE•L
7.Cook-Seiford函数设成员i把方案j排在4位，方案j的群体序为K则成员I与群体序的总偏差Z lrv-K|j各成员排序与群体序的总偏差3L ZIr,-K|。
个人认证
优秀文档
获得点赞 0
