还剩52页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
群决策与社会选择概述§12-1
一、为什么要研究群决策在现实生活中A.任何决策会影响一群人,因此在公正、民主的社会中,重大的决策・应尽量满足受该决策影响的群众的愿望和要求.群众通过代表反映愿望和要求，代表们构成各种委员会.行政机构中的领导班子・•社会发展-信息和知识的积累及更新速度加快，领导个人难以在掌和应付-智囊团和咨询机构应运而生并广泛存在，作用加强.►委员会、代表大会、议会、协会、俱乐部，领导班子、组织，智囊团等等都是群，群中的成员各有偏好，要形成集体意见需要研究群决策和社会选择理论.世界上矛盾无处不在，人与人、组织与组织、国与国之间的矛盾如B.何解决，如何避免冲突升级，需要研究协商、谈判、仲裁、调解、合作对策等冲突分析方法，因而冲突分析也是群决策的主要研究内容.
二、分类涉及内容及解决办法票数除以Q并计算余数:党派得票除数分得席位余额480013900A8700480012000B680048001400C5200480003300D3300按每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.A,A B.B,a3c D12得票数4100410050041002700405011503300］其中，BI,C第一次投票后可入选，A3被淘汰,B,C,D,A A,Q22通过第二次投票竞争最后一席.这时Q=24000/2=
12000.支持A党的可转移投票方向，他们在让谁入选上有决定性影响.
7.认可选举Approval vote每个投票人可投任意张选票，但他对每个候选人只能投一张票.得票最多的前K个候选人当选.如职称评定，评奖，评先进等.三.其它投票表决选举方法1资格认定.⑴.候选人数M二当选人数K即等额选举，用于不存在竞争或不允许竞争的场合.不限定入选人数如学位点评审，职称评定，评奖等.目的不是排2,序.而是按某种标准来衡量被选对象.
2.非过半数规则多数12/3多数，例美国议会推翻总统否决需要2/
3.22/3多数=60%多数，例如希腊议会总统选举,第一次需要2/3多数，第二次要60%多数.33/4多数，美国宪法修正案需要3/4州议会的批准.⑷过半数支持，反对票少于1/
3.例如1993年前我国博士生导师的资格认定.⑸一票否决，安理会常任理事国的否决权.）
二、偏好选举与投票悖论（Paradox ofvoting
1.记号N={l,2」・・，n}表示群，即投票人的集合；A={a],••,a}备选方案（候选人）m集合；上,,,.成员（投票人）i的〜偏好；〜，群的排序.G G（）n或N aa*群中认为a,优于ajk7,的成员数采用上述记号，过半数规则可以表示为对a,a,EA若n.,n则aa；若n7kj7jk二n6则a,〜a,G
2.Borda法（1770年提出）由每个投票人对m个候选人排序，排在第一位的得m-1分,排在第二位的得m-2分,…根据各候选人所得总分多少确定其优劣.
3.Condorcet原则（1785年提出）对候选人进行成对比较，若某个候选人能按过半数规则击败其它所有候选人，则称为Condorcet候选人；若存在Condorcet候选人，则由其当选.用上述记号表示，即若n.n.V a£A\{a.},则a«/J Jj当选.例5群由60个成员组成，A={a,b,c},群中成员的态度是
12.）23人认为a xcRb（即a优于c,c优于b,a也优于b19人认为b c16人认为a与b相比a Na b=25,Nb xa=35因此有b3a因此与c相比b Na c=23,Nc a=37有c a因“匕G与c相比Nb c=19,Nc»b=41有c b2人认为由于候选人c能分别击败a与b,所以c是Condorcet候选人,由C当选.但是，常常不存在Condorcet候选人.4多数票循环（投票恃论）.例6若群中60个成员的态度是:
12.23人认为17人认为2人认为8人认为10人认为由于Nab=33,N（bxa）二27因此有axbNb c=42,（）N c〉a=18因此有b〉G cNa c=25,Nc»a=35因此有c a每个成员的偏好是传递的，但是按过半数原则集结得到的群的排序并不传递，出现多数票循环，这种现象称作Condorcet效应也叫投票悖论成员数N:3571115258方案数m=.
0.
0828433.
0556.
0694.
0750.
0798.
08775.出现Condorcet效应的概率
4.
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 xb c4人认为b c4人认为b Ac8人认为c b根据Borda法和Condorcet原则,都应由b当选，但是，若认为a b c的14人中有8人撒谎，称他们认为ac b,则按Borda法，将由a当选.
3.程序（议程）问题例
12.6所述问题后参加表决的方案获胜.
四、衡量选举方法优劣的标准
①能否充分利用各成员的偏好信息
②若存在Condorcet候选人，应能使其当选.
③能防止策略性投票§
12.3社会选择函数
一、引言
1.仍以例
12.5为例:群由60个成员组成,A={a,b,c},群中成员的态度是23人认为ac b19人认为b c a16人认为cb2人认为c ab根据Condorcet原则c当选根据简单多数规则a当选根据过半数|二次投票）规则b当选该例中一共只有三个候选人，采用不同选举方法时，这些候选人都有可能当选.那么这些方法中究竟何者合理？据何判断选举方法的合理性2例
12.6表明多数票循环不可避免，问题是出现多数票循环时该谁当选？研究社会选择问题的理论家提出应该采用某种与群中成员偏好有关的数量指标来反映群即社会对各方案的总体评价.这种数量指标称为社会选择函数.
二、社会选择函数的几个性质
0.记号在对x,y比较时1若D,二0若x〜,y-1若y}x群中各成员的偏好分布D=D-,DJ1偏好分布的集合B={-1,0,1}“社会选择函数FD=fD「…,D,,v DG B即F:{-1,0,1}〃T{-1,0,
1.明确性Decisiveness1D=#0T FD=#
0.中性Neutrality又称对偶性对侯选人的公平性
2.匿名性Anonymity又称平等原则各成员的权力相同3fD,,-,DJ=fD,-,D„CT1ff其中是1,…,n的新排列.单调性Monotonicity又称正的响应4，若D2D则FD^FD,.一致性Unanimity又称Weak Pareto性f1,1,・・・,1=1or=
5.齐次性Homogeneity6对任意正整数mFmD=FDPareto性
7.D,£{1,0}for allI andD=1for somek TF D=1D,=0for allI-►FD=0
三、社会选择函数
1.Condorcet-函数tx=min Nx〉,yyeA\{x}fc.值愈大愈优.例群中60个成员的态度是:
12.623人认为a AbAc17人认为b cRa2人认为b〉a〉c8人认为c AbAa10人认为c bNab=33,Na c=25因此f,a=25Nb a=27,Nb c=42,因此f b=27cNc a=18,Nc a=35,因此f c=18••ar，cGUCondorcet-函数值还可以用下法求得根据各方案成对比较结果列出表决矩阵251二N二27-42273518-18即Condorcet-函数值.Condorcet-函数满足性质1〜
6.Borda-函数
2.r-13325矩阵中各行最小元素:0x=E Nx}yyeA\{x}f x即表决矩阵中X各元素之和，f.值愈大愈优.h h例6中方案a,b,c的Borda-函数值分别是58,69,53,，b ac
12.Borda-函数满足性质1〜
6.
3.Copeland-函数根据各方案两两比较的胜负次数的差来定投票表决社会选择社会选择函社会福利函委员会激发创造性专家判断采集意见系统结构的探索群体参与仿真Team theory实施与管递阶优化般均衡理论组织枇构决策组织决策管理正规型寸策论扩展型特征函Nash协商与谈判K-Sf,〃x=M{y:y£人且xLy}-M{y:y£人且丫~刈禽.值愈大愈优.例
12.6中方案a,b,c的Copeland函数值均为0,三者平局.Copeland-函数满足性质1-
6.
4.Nanson函数用Borda-函数求解，每次淘汰Borda-函数值最小的方案即A]=A,A*=A,\{x£Aj；1xq y,且对某些y fx by}直到A*=A,为止.例
12.6中t c的Borda-函数值最小,A=A1\{c}b2={a,b}A=A\{b}={a}a〉G b-c32GNanson函数不满足性质
4.
5.Dodgson函数C.J.Dodgson,英，1832—1898使某个候选人成为Condorcet候选人需要N中成员改变偏好的总选票数.N个成员,m个候选人记n及二N a,已a，A xJ1K7n为偶数时〃=n/2n为奇数时劭=n+l/2n〃二°f a」=ZI.I«o-n n/2j=1,…,mjk|+H-jk0例
12.6中,a,b,c的Dodgson函数值分别为5,3,12,「・b8a cGDodgson函数不满足
4.
6.Kemeny函数•使社会排序与各成员对方案的偏好序有最大的一致性.首先定义
①社会选择排序矩阵L={1Jf1a,a1欢=0a,〜aG A〔-1a；A上的每一线性序都对应一个L记n=N a.G ajjk二Na”a JG唳=Na~G aj
②比例矩阵M={m.J=+点/2/n
③投票矩阵E二M-M70一空％jk nn定义E•L=£Z e,k hj k即，群中认为aa,的成员的比例与群的排序〃的内积,它反映群的排序7与成员排序的一致性.Kemeny函数=maxE•L
7.Cook-Seiford函数设成员i把方案j排在j位，方案j的群体序为K则成员I与群体序的总偏差Z|r,-K|j各成员排序与群体序的总偏差d,=Z E|r,-K|・・7I J数学规划minZ Ed,%pjkj kEp=1jkJZ p#二ik的解中P4=1表示方案j的群体序为K
8.本征向量函数［Dodgson矩阵D二d井］其中d=n/n,显然d=1/d,但是d中djl*dlk,jk kk kjjk（）可由D-mI W=0求得W后.按各分量的大小排相应方案的次序.
9.Bernardo函数上述各种方法只根据各成员对各方案的总体优劣集结成群体序.对某些多人多准则问题，尤其是实际工程问题,应该根据每个准则下各方案的优劣次序集结成群体序.一般的多准则社会选择问题可以表述为对有限方案集A={a•••,aj,由委员1会N={1,2,…，n}根据准则集（即评价指标体系）C={cl,cl,…,cr}来确定各方案的优先次序.在求解问题时，首先要根据r种不同的准则中的每一种准则，分别描述各方案aj的优劣.为了集结各成员的意见，可以用协商矩阵TT表示委员会对各方案优劣的总体感觉.n是mXm方阵，其元素
⑦表示将方案aj排在第k位的成员人数.为了反映各准则的重要性，可以对各准则加权.权向量W={wl,w2,…,wr}.设根据准则cl,有其位成员将aj排在第k位，则孙二£叱.踪,Bernardo定义一个0-1矩阵1兀p,其每行、每列只有一个元素为1,余者均为o.使z，jkP/k jk极大，即max ZZ纵Pj kins.t.k=12…,m£pjk=Tj=l,2,…,mk=\{0,1}PjkGP中的非0元素P二l表示方案用应该排在k位.§
12.4社会才昌利函数Social亚elfare function--社会福利Social Welfare
1.福利经济学是经济学中的一个学派，主要研究社会的福利与福利的判断问题；
2.福利经济学家例Bergson,Samulson等认为社会福利是一种可以测度的量，人们可据以判断一种社会状况是优于，无差异于还是劣于另一种社会状况即可以用Social welfarefunction来度量社会福利定义SWF是社会状态x的实值函数，是社会福利的测度，记作Wx=GWi x,…,w〃xNote:
①社会福利是社会中各成员所享受福利的综合，而非总和；
②个人的福利wix与该成员对社会的贡献、地位、个人的兴趣、爱好等多种因素有关.
3.若用u,x表示社会状态x带给成员i的福利，则Wx=Gu1x,—,u„x,在相互效用独立时G可表示为加性，即Wx=但是，由于存在不确定性，设导致X,.的自然状态8,的概率为ri ej］故应有max{E7Wx二Z卬勺・14}，所以社会福利的判j断极其复杂.即使对确定性的Xa各成员间的效用并不独立不患寡而患不均；b两个人的福利相加并无意义一个人享受双分福利与二人各享受一份绝不等价，所以加性社会福利函数并无实际意义.而且使用SWF存在如下问题
①各成员的福利效用函数如何确定？
②人与人间的福利函数如何校定基准值与比例尺，即如何进行效用的人际比较？
③由谁评价？怎样评价？即个人的诚实性与评价的公平性如何检验？社会福利函数的实质是一种规则，是潜在的群决策过程，是从个人对社会状况的排序得出社会总体排序的方法.
二、偏好断面profile ofpreference ordering偏好分布1可能的偏好序⑴二个方案x〉y,xYy,x〜y⑵三个方案R1:x yz,R2x〉z〉y,••,R13:记各方案间可能的偏好序集合R={R\R,…，则可能的偏好序种类S为:方案数m2378只考虑强序时m!26241207205040全部S313755414386460332偏好断面:记成员i的排序为0i,0i£R；偏好断面P=O1Q2,…Qn P£R〃社会福利函数f:P TR
3.可能的社会福利函数2个成员，2个方案成员的偏好序S=3时,f的定义域即偏好分布有32=9种，f的值域即群的排序为3,因此，f的可能形式有3*19683种.3个成员，2个方案时,f的可能形式有327=
7.6256X1012种.2个成员,3个方案时，f的可能形式有13169=
1.8X10188种.3个成员，3个方案，只考虑强序时，f的可能形式有=
1.2X10侬62W种在这许多可能形式中，哪些比较合理呢？K.J.Arrow研究了社会福利函数应当满足的条件.
三、Arrow的条件即社会福利函数应当具有的性质条件
1.完全域广泛性Universalitya,m三3b.N22c.社会福利函数定义在所有可能的个偏好分布上；条件
2.社会与个人价值的正的联系Positive associationof socialandindividual value若对特定P,
①原来有x»Gy,则在P作如下变动后仍有有x G yi.对除x以外的方案成对比较时偏好不变ii.x与其他方案比较时或者偏好不变，或者有利于X（有利于x是指x〜i y-x yy x-x〜iy或）x iy
②原来有x〜Gy,则在P作如上变动后仍有x〜Gy或x Gy（条件3无关方案独立性Independence ofIrrelevant）Alternativesi.AluA,AID%=A对了中方案的偏好变化不影响Al中方案的排序，换言之ii.x,y的优劣不因z的加入而改变.）条件
4.非强加性（公民主权Citizen sovereignty总要有某些成员认为x Aiy时，才能有x Gy.）条件
5.非独裁性（Non-Dictatorship群中任一•成员i都没有这样的权力x〉iyTx〉Gy此外，个人和群的优先序应满足连通性（可比性），传递性.条件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背景在议会中，通常可根据各党团的政治倾向从左到右（或从激进到保守）依次排列.此时议员对各党派（以及该党派的议案或候选人）的排序就和这些党派的政治倾向与议员本人的政治观点的距离有关，即满足单峰偏好约束..Coombs条件2（）（）背景给aj赋值n aj,成员i的理想点为li,方案aj的优劣与|n aj-li|的大小成反比例.Coombs条件与单峰偏好的区别:Coombs条件要求对称于li.m-+]Fbm=Fc m=2102/38/2416/
120.
0131.41X10-4Fc m/m!2/37/2411/
120.
0041.27X10-
5.使过程多数规则具有传递性的偏好断的规模＜华中理工4多样性程度（不考虑，只考虑强序）
3.〜（）大学学报》228
六、SCF与SWF的比较同异•均为集结方法采用数学的投表决法（排序）以方案成对比较作基础・•SWC的方案可以无限，SCF中方案有限•性质与条件2T单调性2+4-►Pareto最优（一•致性）（）3,5T匿性性1b中性自反连道—明确性§
12.5效用函数一,＞导致Arrow不可能定理的原因
①否认效用的基数性；
②否认效用的人际比较的可能性•以咖啡或茶待客问题为例突Mid-mid分均衡增析主斗对策与激励强制仲裁仲如调解最终报价仲裁亚对策论组合仲裁
三、社会选择的定义与方式）定义（LuceRaiffa
1.社会选择就是根据社会中各成员的价值观及其对不同方案的选择产生社会的决策;即把社会中各成员对各种状况的偏好序集结成为单一的社会偏好模式…社会选择的常用方式
2.惯例、常规、宗教法规、职权、独裁者的命令、投票表决和市场机制.其中投票少数服从多数，大多用于解决政治问题；・市场机制:本质是用货币投票，大多用于经济决策；・独裁根据个人意志进行（取代）社会选择；・传统:以惯例、常规、宗教法规等代替社会中各成员的意志.・传统到独裁的演变传统（无论惯例、常规还是宗教法规）甲认为功口啡人茶乙认为茶X咖啡由甲乙构成的群不能作结论但若抛开无关方案独立性条件甲认为咖啡〉茶上牛奶8汽水A可乐A啤洒乙认为茶上牛奶X汽水上啤洒上可乐A咖啡则似以茶待客为宜.但是，若甲乙表达的对饮料的偏好强度如下乙的效用甲野效用-茶-咖啡-汽水■可乐■咖啡茶汽水则仍以咖啡待客为宜.即:若各成员的偏好可比强度可测，则集结成员偏好序就成了集地各成员的基数效用.这一效用函数满足两个公理和五个条件，阿罗的不可能定理就成为可能定理.
二、群效用函数与多目标效用函数的比较形式相同对方案的评价都涉及多个准则实则不同MAUF是由一个决策人作判断的，只要量化他对各属性的偏好（即可以由他一个人对各属性值作权衡）这种量化是可以实现的；（）GUF要考虑群中各成员的偏好，再设法集结，由于a+ui x仍是成（（员i的效用，如何确定各成员的a a为效用基准）、b b为比例尺度），使群中各成员的效用可比，这是很难（如果不是不可能!）实现的.有人提出集结群体效用应该找一个超脱于各成员之外，公正无私的人，他要想象自己处于群种各个成员的客观地位且具有其相同的主观爱好，去估计各种社会状况对群中各成员的效用，再据以集结成群的效用.但是，在现实生活中，不可能找到这样的人.
三、群决策提法本身存在缺陷在第一章中,我们指出决策是自由意志行动.因此,个人能决策；群不是统一实体，不具备自己意志，不能决策，群是社会的作用群中成员只能决定如何投票；是否接受他人意见；是否要提反对意见……§
12.6判与仲裁§
12.
6.1引言
一、群决策的分类Harsanyi根据群中成员的行为准则把群决策分为两大类
①从伦理道德出发，追求群作为整体的利益，属于集体决策，即社会选择问题例如委员会，董事会，智囊团所作的决策；
②追求自身利益及与他人对立的价值，是对策即博奕问题，谈判可以归入这一类.
二、研究沿革
①1994Von-Neumann-Morgensterm,用数学模型研究谈判问题
②Nash1950谈判问题Bargaining Problem
③Luce,R.DRaifa,H1957,Games andDecision
④Raiffa,H.1982:The artand Scienceof Negotiation§12-6-2Nash谈判模型一,＞问题表述甲、乙两个谈判者，效用分别为ul・和u2・；可行域为现况点为血,又,RPareto最优边界QP的子集MN较现况点占优势,MN称为谈判集见下图.
二、基本假设
1.每个人都指望对方是合乎理性的；
2.谈判双方的效用函数ul•和u2•能足够精确地反映各自的偏好；3,任何协议一经达成就具有强制性，不得违约.
三、Nash提出的四条公理——为了预先求得谈判结果公理一后果限于谈判集内谈判双方一致达成的协议点％*,/是谈判集中的点，是可行的，Pareto最优的，不劣于现况点的值公理二对称性如果可行域是对称的，现况点是对称的即
①若x,y£R,则y,x£R;
②「二九，则达成的协议点也是对称的即**\x=y即双方均合乎理性，策略互为镜象对称协议点公理三策略上等价表示的不变性由ul•-uT•=a1ul•+P1u2•f u2,•尸a2u2•+P2构成新问题,若%*,y*是原问题的协议点,则%%*+片，4*+与是新问题的协议点.由此公理，在求解谈判问题时不必对双方的偏好强度作人际比较，且可以对谈判问题进行座标变换使之规范化再求解公理四无关方案独立性有二个谈判问题，若R2=R1;两个问题的现况点相同，且…£R2,且第一个谈判问题的协议点％*/*£R2,则一,/也是谈判问题二的协议点.
四、定理若公理一到四成立，且R中存在X，％,，y2兀的点，则%*,唯一，它使定义在R上的函数x-ay-K取极大值.更一般的，对n22的多人谈判问题，Nash-Harsanyi谈判模型为maxfl,-qi=\s t.xi^ci1=1,2,…,nxER其中Ci为判谈人i的现况值，xi为判谈人i的后果，x=xl,x2,…,xn,R为x的可行域
五、评注对实际的谈判问题
①Pareto边界于复杂，难以求得；
②效用难以设定足够准确；
③公理四的合理性可疑例・5,・5R2图
12.3图
12.3之a所示为谈判问题一，现况点为0,0,由于可行域的对称性，以
0.5,
0.5作为协议点是谈判双方都可以接受的；根据公理四，在R1中去掉无关方案R2,得到新的谈判问题二，可行域为R2,见图
12.3之b.问题二的协议点仍为
0.5,
0.
5.在问题一中,谈判双方各得最大可能值的一半，双方都能接受；问题二中，甲方只得最大可能值的一半，而乙方得到了最大可能值，即在谈判中乙方未作任何让步，甲对此肯定难以接受.事实上，可行域反映了谈判人的实力地位，没有什么‘无关方案§12-6-3其他谈判模型
一、等效用法即K-S法
①规范化问题图
12.3之b所示的/谈判问题二可以规范化D如右图.GBo3to12-16取直线x=y与谈判集AB的交点C,使ul=u2{即x=yx+y/2=l的解y=x=2/3为谈判问题的解
②非规范化问题，现况点为%,九,谈判集为x二gy时，协议点为x=gy的解.对图
12.3之b所示的谈判问题{x=2yx+y=l{的解为2/3,1/3
二、中间---------中间法谈判双方各得最大效用的一半，再得潜在增量之半,如此继续，直到到达谈判集中的某一点.潜在增量在不损害对方利益的情况下，某个谈判人可以获得的利益例同上图双方先达到G
0.5,
0.5处，这时X的潜在增量为
0.25,y的潜在增量为
0.5;各得一半到达DQ625,
0.
75.因为D点在谈判集上,D点就是协议电.一般的，记x0,y0为现况点，X0,Y0为谈判集中最大值,可以按下列步骤求得协议点第一步新的临时协议点为xi+l=
0.5Xi+xiyi+l=
0.5Yi+yi第二步检验xi+Lyi+1是否在谈判集上，若是，终止否则令Xi+1=gyi+lYi+1=fxi+l转第一步这种方法的不足之处在x处y取得极大值时，xVx处的可行域形状与后果无关；即在xVgymax处可行域的变化不影响谈判结果.
三、均衡增量法选足够大的N,谈判双方各得潜在增量的1/N,得到新的临地协议点；从新的临地协议点出发，重复上述步骤，逐步进行达到谈判集为止.注意初始点的选定问题记现况点为x0,y0,选择足够大的正整数N,令xi+l=l/N[gyi-xi]+xiy i+1=1/N[fxi-y i]+yi1=0,1,2,…反复迭代，直至产生协议点.§12-6-4谈判问题与效用
一、谈判问题建立在效用空间上的必要性由于相同的实物对不同的人有不同效用，在就有必要引入效用；由于策略表示的等价性，可避免效用的人际比较的困难.
二、使用效用存在的问题
①如何获得足够精确的效用函数，
②鼓励说谎效用函数越凸的谈判者好处越大，例谈判双方要分配100元，达不成协议时双方的收入均为
0.设甲乙双方均为风险厌恶的，他们关于货币X的效用函数均为lnl+x;设甲得y元，则乙得100-y元，他们的效用函数分别为ul=lnl+yu2=lnl+100-yln101-y据此可得表
12.1表中ul为规范化的效用值及图
12.5表
12.1货币与效用对照表1251020304050607080909510y0nl+y.
61.
1.
73.
03.
433.
73.
94.
114.
264.
34.
514.
564.
69142.441392U
15.
1.
23.
38.
52.
6.
74.
8.
8.
8.
9.
9.
9.
91.588615925890由于谈判问题的对称性，无论采用哪一种方法求解，协议点均在点B.85,.85处，折合成货币,双方各得50元.但是，如果谈判人甲谎称自己是风险中立的，即效用函数是货币X的线性函数U1=X这比甲的真实效用函数凸,而谈判人乙真实地宣布自己的效用函数为lnl+x.设甲分得Z元，则有u l=zu2=ln101-z据此可得表
12.2和规范化的谈判问题如图
12.6所示.01020304050607080909510Z0ur
0.
1.
2.
3.
4.
5.
6.
7.
8.
9.
951.0u
24.
624.
514.
404.
264.
13.
933.
713.
443.
042.
401.7701在开始时是社会上大部分公民或成员认可的规则（以及规定、法规），随着社会的发展，总有新的问题、新情况是原来的规则（以及规定、法规）所无法解决的，解决这些新的问题、新情况的新规则就要由社会上比较有威望的某些人制订，这些人在解决新问题、新情况时就代替整个社会进行了选择.只要这些人不是以民主方式选举产生的，他们的权力就会逐渐增大，成为代替社会进行决策的小团体.这个小团体中最强有力的人物最终也就有可能成为独裁者.）§
12.2投票表决（选举XVoting投票表决可分成两步
1.投票，应简单易行.计票，应准确有效2（）\非排序式投票表决Non-ranked VotingSystems（一■）只有一•人当选（）1候选人只有两个时计点制Spot vote.（）投票每人一票;计票简单多数票simple plurality法则（即相对多数）.
2.候选人多于两个时
①简单多数（相对多数））
②过半数规则（绝对多数Maiority第一次投票无人获得过半数选票时，a.二次投票，如法国总统选举..反复投票i.候选人自动退出，如美国两党派的总统候bu
251.
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元.可以证明效用函数越凸的谈判人获得的实际利益越大.因此，建立在效用基础上的谈判模型有鼓励说谎的倾向，而这正是采用效用函数的谈判模型的致命弱点.§12-6-4仲裁与调解ArbitrationMediation仲裁及调解与谈判协商紧密相关在实际生活中，虽然谈判双方都知道达成协议对大家都有好处，但是由于种种原因会使谈判处于僵持状态.由于谈判双方认识到谈判集中的任何一点都比现况点好,因此他们有可能请第三方进行仲裁来打破僵局解决争端.若仲裁人认为Nash谈判模型是合理的，他可以用Nash谈判模型求得的x,y作为仲裁依据，这种仲裁叫Nash仲裁.一般的，仲裁有如下三类.一,强制性仲裁仲inding Arbitration由仲裁人根据自己的判断，选择一个自认为对双方公平的解决办法，即协议点.仲裁人提出的解决办法对双方都有约束力.由于这种解决办法不是由当事人中的一方或双方共同提出的，这种仲裁方法对缓和双方矛盾改善双方关系十分不利.
二、最终报价仲裁Fi na I-offer Arbitrali on1966,Steuens,C.M.提出.它规定首先由谈判双方提出各自对谈判问题解决办法的结论性意见，这种意见称作遗终报价F inaI-offer,由仲裁人在这两个最终报价中选择一个作为解决办法.这种使当事双方在提供最终报价时十分谨慎如果要价太高，与仲裁人心目中的公平的解决办法仲裁值相差太大，仲裁人将选择对方的最终报价作为解决办法，导致自己更大的损失.因此，这种方法可以促使当事人双方的报价尽可能，合理，，即尽量接近仲裁人的意见.在当事双方均为风险厌恶时，该方法甚至可以引导双方在进行仲裁之前自己达成协议，例如美国职业棒球联盟工资争端的解决.美国有许多州采用此法作为解决劳资争端的仲裁方法.
三、复合仲裁法Combi nation arbitralionF0A在促使谈判双方达成一致意见方面比BA有效,但是F0A仍有一定程度的鼓励双方采用与对方保持一定距离的策略性报价的倾向.为此，Brams F.J.提出了把BA和F0A结合起来的复合仲裁法CA.CA的具体做法是:
①仲裁人预想的公平解决落在争执区之外时用BA；
②两个最终报价汇集到一点时，选择该点作为协议点；
③仲裁人预想的公平解决落在争执区之内时，用F0A.
四、调解调解与仲裁类似但有区别.调解与仲裁最根本的区别在于仲裁有强制性，调解人的意见没有强制性，调解人的意见只是一种建议.然而调解与仲裁的区别有时并不明显，强有力的调解人不但可以建议某种解决方案，还可以利用其威信促使双方接受.在调解过程中，调解人应该考虑什么是公平的解决办法，并据以确定调解时的所作所为.有时，调解人并不是由当事人邀请来参加争端的调解，而是主动提出为双方进行调解的.有时双方的争吵会愈演愈烈而形成僵局,即使双方都明白谈判达成协议有比僵持好，也会由于主动提出谈判会被对方认为是软弱的表现而拒绝谈判.有眼力的善意的局外人可以发现问题的症结，邀请当事人参加谈判.调解人的作用可弱可强，可以弱到仅仅作为会议召集人或中立的谈判主持人，也可以强到与仲裁人相当.§12~7n人合作对策
一、术语•参与对策的称局中人i=1,…，n全体局中人N•后果又称收入x=X,•••,X•N的子集SSuN又称联盟CoalitionN为总体联盟・用以描述每一种可能的联盟的收入的叫特征函数，记作V.通常
①V0=0
②若R,S uN RAS=0则V RU SKR+V S……超可加性•分配满足
①个体合理性xiNVi
②群体合理性的解Z=W VNieN•核非被控的分配的集合.
二、Nash-Harsany i谈判模型max口区-q，…,g为现况点=C GZ=1S.t.xc xi i GR在谈判中首先作出让步的是最不愿意冒发生冲突风险的局中人.
三、Shapley值中s一1!〃_§!4=E-一4一-[V5-V5-z]〃SuN-它是满足下述三条公理的唯一解
①团体有效性Z4=VNiwN
②对称性
③加性4V+W=4V+
4.W
四、例一存在核联盟方式收入
1.甲、乙、丙均独立
32232.两家合作，第三家独立甲乙59即x合作+y，5945丙独立z，545x+z，45甲丙合作5乙独立22y222乙丙合作39y+z239630甲独立x23077x+y+z三家合作3,二777用多人合作对策求解，可以得下图，其中阴影区为分配的集合，即核.
①用Nash-Harsanyi谈判模型求解a.以32,23,6为现况点，求得x=37%,y=28%,z=11X;b.以30,22,5为现况点，求得x=36%,尸28%,z=11%;
②Racffa的裁决起始的两方联盟收益的分配A B C32235*A B**22***
3.
253.
256.532206A C
3.
53.536330226B C
5.
55.
5422109.
7583.
7537.5总计
36.
5827.
9212.5平均Shapley值的计算是根据结盟的次序计算各成员的收益,例如A B C,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^OB单独0y20C单独0zNOA,B合作118y=1184A,C合作84z=845B,C合作50z=506A,B,C联盟12x+y+1z=1217由于不存在核Nash-Harsanyi模型不适用
①Shapley值选手结成联盟的顺序每一局中人带来的增量A BCABC01183A C B03784B A C11803BCA71050CAB8437071500CBA总计344242140平均数
57.
3340.
3323.33即x=
57.33y=
40.33z=
23.33
②Ra iffa的裁决在本例中，4+⑸+6得:x+y+z=1268由8-5得y=42,由8-6得x=76,由⑻一⑷得z=3起始的两方联盟“合理的收益ABC合计A B7642-118合作收益分配
0.
750.
751.
5376.
7542.
751.5小计12176-8AC
849.
2518.
59.25合作收益
3785.
2518.
517.25小计121选人提名竞选；.得票最少的候选人的强制淘汰，如奥运会申办城ii市的确定.例1由11个成员组成的群,要在a、b、c d四个候选
12.V口•2345678成贝191011b b bc c排序第一位cd第二位aad d d c c第三位dC第四位bb人中选举一人.设各成员心目中的偏好序如下:按简单多数票法则，b得4票当选.实际上，虽然有4人认为b最好,但是有7人认为b最差;虽然只有3人认为a最好，但是其余8人认为a是第二位的；所以，由a当选为宜.例2设各成员心目中的偏好序如下
12.成员i:1234567891c11-428BC
5035.
517.
7517.75合作收益
7135.
559.
7525.75小计121平均数
65.
8540.
3314.83即x=
65.85,y=
40.33z=
14.83§12-7投资分摊与协调规划法综合利用工程涉及多个部门，工程的总投资如何在各受益部门之间进行分摊可以作为成本对策问题求解.成本对策问题的特征函数必须满足次可加性CS+CT NCSUTV S,Tu N,SAT二0个体合理性Xi WCi团体合理性z xi wcsieS记M为原则集,M={1,2,…,m}则协调规划法为min/jeM iwNX⑴WCiz Xi wcsiwSz XiWCNiwN其中，J,:根据原则j,部门i分摊的投资的参数指标r,根据原则j,部门i分摊的投资的理想值k原则j的权J重排序第一位ab b bbbb a a a a第二位a aaaaac c c dd第三位ccc d d d ddd cC第四位ddd ccccbb bb按简单多数票法则或过半数规则，b得6票当选.实际上，虽然有6人认为b最好,但是有5人认为b最差；虽然只有5人认为a最好，但是其余6人认为a是第二位的；所以，由b当选未必合适.例3设各成员心目中的偏好序如下:
12.成员i:1234567891011排序第一位bbbccccadda第二位d第三位c第四位按过半数规则，第一次投票无人获得过半数选票,C、b得票多，第二投票时,6人认为C比b优,C当选.而在该问题中没有人认为a处于第二位以下，却有4人认为C最差.由上面三个例子可知，无论简单多数票法则、过半数规则还是二次投票，都有不尽合理之处.二.同时选出二人或多人单一非转移式投票表决Single nontransferablevoting投票人每
1.人一票，得票多的候选人当选.如日本议员选举采用选区制,每选区当选人数超过2个,1890年起即用此法.复式选举Multiple voting2,每个投票人可投票数=拟选出人数但对每个候选人只能投一票弊端在激烈的党派竞争中，实力稍强的党派将拥有全部席位.因此该方法只能用于存在共同利益的团体、组织内部,如党团组织和班干部的选举.3受限的选举Limited voting.每个投票人可投票数〈拟选出人数对每个候选人只能投一票弊端同上.1868年英国议会选举采用此法，1885年即取消.
4.累加式选举Cumulate voting每个投票人可投票数二拟选出人数.这些选票由选举人自由支配，可投同一候选人若干票利可切实保证少数派的利益.大多用于学校董事会的选举，例:英国1870-
1902.注意:公司董事会的选举与此不同.
5.名单制List system由各党派团体开列候选人名单，投票人每人一票，投给党团.此法于1899年用于比利时，以后被荷兰、丹麦、挪威和瑞典等国采用.计票分两种
1.最大均值法；
2.最大余额法例424000人投票，选举5人，A、B、C、D四个党派分别得
8700、
12.
6800、
5200、3300票,如何分配议席？1最大均值法A党首先分得第一席.第二席分给各党派时，各党派每一议席的均值如下:均值每一议席的得票党派得票除数均值）4350A870026800B680015200C520013300D33001由于B党的均值最大B党得第二席.分第三席时各党派每一议席的均值如下党派得票除数均值A870024350B680023400C520015200D330013300C党得第三席，分第四席时各党派每一议席的均值如下:由于A党的均值最大,A党得第四席.分第五席时各党派每一党派得票除数均值A870024350B680023400C520022600D330013300议席的均值如下党派得票除数均值A870032900B680023400C520022600D330013300B党的均值最大B党得第五席.最后A B各得2席，2得1席.
2.最大余额法首先计算Q二N/K的值Q=24000/5=4800,用各党派得*在AB首先结盟时,C单干的收益为5;A与B共计59;由于A BC均单干时A B分别得32与23,故A BC的分配基数分别为32,23,
5.**A与B结盟后的收益为59,A与B的分配基数之和为55,两者之各得差4由A由B均分，
2.***由于C的加盟,ABC的总收益可达77,比AB结盟C单干的收益59+5=64增加13,这增加的部分由C得一半
6.5,A由B分另一半.
③Shap Iey值:。
个人认证
优秀文档
获得点赞 0
