群决策与社会选择001

《群决策与社会选择001》由会员分享，可在线阅读，更多相关《群决策与社会选择001（26页珍藏版）》请在装配图网上搜索。

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

2、需要研究协商、谈判、仲裁、调解、合作对策等冲突分析方法, 因而冲突分析也是群决策的主要研究容.二、分类涉与容与解决办法投票表决社会选择社会选择函数社会福利函数委员会激发创造性集专家判断采集意见体和系统结构的探索决群体参与仿真策 Team theory 实施与管理群一般均衡理论递阶优化决组织机构决策组织决策策管理正规型多一般对策论扩展型人特征函数决 Nash 策冲协商与谈判 K-S突 Mid-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 四个候选人中选举一人.设各成员心目中的偏好序如下:成员 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

6、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人认为

7、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 最差.由上面三个例子可知, 无论简单多数票法则、过半数规则还是二

8、次投票,都有不尽合理之处. (二). 同时选出二人或多人1. 单一非转移式投票表决(Single nontransferable voting)投票人每人一票, 得票多的候选人当选.如:日本议员选举采用选区制,每选区当选人数超过2个, 1890年起即用此法.2. 复式选举(Multiple voting)每个投票人可投票数=拟选出人数但对每个候选人只能投一票弊端: 在激烈的党派竞争中,实力稍强的党派将拥有全部席位.因此该方法只能用于存在共同利益的团体、组织部, 如党团组织和班干部的选举.3. 受限的选举(Limited voting)每个投票人可投票数拟选出人数对每个候选人只能投一票弊端: 同

9、上. 1868年英国议会选举采用此法, 1885年即取消. 4. 累加式选举(Cumulate voting)每个投票人可投票数=拟选出人数.这些选票由选举人自由支配,可投同一候选人若干票利: 可切实保证少数派的利益. 大多用于学校董事会的选举,例:英国 (1870-1902).(注意: 公司董事会的选举与此不同.) 5. 制(List system)由各党派团体开列候选人, 投票人每人一票, 投给党团.此法于1899年用于比利时, 以后被荷兰、丹麦、挪威和瑞典等用.计票分两种: . 最大均值法; . 最大余额法例12. 4 24000人投票,选举5人, A、B、C、D四个党派分别得8700、

10、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 3300C 党得第三席, 分第四席时各党派每一议席的均值如下:党派得票除数均值 A 8700 2 4350 B 6800

11、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 3300B党的均值最大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

12、 0 3300按每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

13、A AB B C C D得票数: 4100 4100 500 4100 2700 4050 1150 3300 其中, A,A, B, C第一次投票后可入选, A被淘汰, B, C, D通过第二次投票竞争最后一席.这时 Q=24000/2=12000. 支持A 党的可转移投票方向, 他们在让谁入选上有决定性影响. 7. 认可选举( Approval vote )每个投票人可投任意选票, 但他对每个候选人只能投一票. 得票最多的前K个候选人当选. 如职称评定, 评奖, 评先进等. (三). 其它投票表决(选举)方法1. 资格认定. 候选人数M= 当选人数K 即等额选举, 用于不存在竞争或不允许竞

14、争的场合. 不限定入选人数如学位点评审,职称评定, 评奖等. 目的不是排序.而是按某种标准来衡量被选对象. 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, ,a 备选方案(候选人)集合

15、;f , 成员(投票人) i的偏好;, f群的排序. n或 N(af a) 群中认为 a优于a的成员数采用上述记号, 过半数规则可以表示为:对 a,aA 若 nn则 af a; 若 n=n则 a a2. Borda法( 1770年提出)由每个投票人对m 个候选人排序, 排在第一位的得m-1分, 排在第二位的得m-2分,根据各候选人所得总分多少确定其优劣.3. Condorcet原则( 1785年提出)对候选人进行成对比较, 若某个候选人能按过半数规则击败其它所有候选人, 则称为Condorcet候选人; 若存在Condorcet候选人,则由其当选.用上述记号表示,即: 若 nn aA a, 则

16、a当选.例12. 5 群由60个成员组成, A= a, b, c , 群中成员的态度是:23人认为 a fc fb (即a优于c ,c优于b, a也优于b)19 人认为 b fc fa 16人认为 c fb fa 2人认为 c fa fba与b相比 N(a fb)=25, N(b fa)=35 因此有b f a a与c相比 N(a fc)=23, N(c fa)=37 因此有c f ab与c相比 N(b fc)=19, N(c fb)=41 因此有c f b 由于候选人c能分别击败a与b, 所以c是Condorcet候选人,由c当选.但是,常常不存在Condorcet候选人.4. 多数票循环(

17、投票悖论)例12. 6 若群中60个成员的态度是:23人认为 a fb fc 17 人认为 b fc fa 2人认为 b fa fc 8人认为 c fb fa 10人认为 c fa fb由于 N(a fb)=33, N(b fa)=27 因此有a f b N(b fc)=42, N(c fa)=18 因此有b f c N(a fc)=25, N(c fa)=35 因此有c f a每个成员的偏好是传递的, 但是按过半数原则集结得到的群的排序并不传递,出现多数票循环,这种现象称作 Condorcet效应(也叫投票悖论)5. 出现 Condorcet效应的概率成员数N : 3 5 7 11 15 2

18、5 方案数m= 3 .0556 .0694 .0750 .0798 .082 .0843 .0877 4 .111 .14 .15 .1755 5 .16 .20 .22 .2513 6 .20 .25 .27 .3152 8 .4152 10 1 .4887 15 .6087 20 .6811 30 .791449 .8405三、策略性投票(操纵性)1. 小集团控制群例: 百人分蛋糕2. 谎报偏好而获益例12.7 群由30个成员组成, A= a, b, c , 群中成员的态度是: 14 认为 a fb fc 4 人认为 b fa fc 4人认为 b fc fa 8人认为 c fb fa根据B

19、orda法和Condorcet原则,都应由b当选, 但是, 若认为 a fb fc的14人中有8人撒谎, 称他们认为 a fc fb , 则按Borda法, 将由a当选. 3. 程序(议程)问题例12.6所述问题: 后参加表决的方案获胜. 四、衡量选举方法优劣的标准能否充分利用各成员的偏好信息若存在Condorcet候选人,应能使其当选.能防止策略性投票12.3 社会选择函数一、引言1. 仍以例12.5 为例:群由60个成员组成, A= a, b, c , 群中成员的态度是:23人认为 a fc fb19 人认为 b fc fa16 人认为c fb fa2人认为 c fa fb根据Condor

20、cet原则 c当选根据简单多数规则 a当选根据过半数(二次投票)规则b当选该例中一共只有三个候选人, 采用不同选举方法时, 这些候选人都有可能当选. 那么这些方法中究竟何者合理?据何判断选举方法的合理性? 2例12.6表明多数票循环不可避免, 问题是: 出现多数票循环时该谁当选?研究社会选择问题的理论家提出：应该采用某种与群中成员偏好有关的数量指标来反映群(即社会)对各方案的总体评价. 这种数量指标称为社会选择函数.二、社会选择函数的几个性质0. 记号在对x,y比较时 1 若 x fy D= 0 若 x y -1 若 y fx群中各成员的偏好分布D = ( D,D)偏好分布的集合 = -1,

21、0, 1 社会选择函数 F(D) = f( D,D) D 即 F : -1, 0, 1 -1, 0, 1 1. 明确性 (Decisiveness) D0 F(D) 02. 中性 (Neutrality)又称对偶性对侯选人的公平性 f( -D,-D) = - f( D,D)3. 匿名性 (Anonymity) 又称平等原则各成员的权力一样 f( D,D) = f( D,D) 其中是 (1, ,n)的新排列4. 单调性 (Monotonicity)又称正的响应若D D则F ( D )F ( D )5. 一致性 (Unanimity)又称Weak Pareto性 f ( 1, 1, 1) = 1

22、or f ( -1, -1, -1) = -16. 齐次性(Homogeneity)对任意正整数m F( mD ) = F(D )7. Pareto性 D 1, 0 for all I and D = 1 for some k F(D ) = 1 D= 0 for all I F(D ) = 0三、社会选择函数1. Condorcet-函数 f(x) = N( x fy ) f( .) 值愈大愈优.例12. 6 群中60个成员的态度是:23人认为 a fb fc 17 人认为 b fc fa 2人认为 b fa fc8人认为 c fb fa10人认为 c fa fb N(a fb)=33, N

23、(a fc)=25 因此f( a ) = 25 N(b fa)=27, N(b fc)=42, 因此f( b ) = 27 N(c fa)=18, N(c fa)=35, 因此f( c ) = 18 b f a f cCondorcet-函数值还可以用下法求得:根据各方案成对比较结果列出表决矩阵 - 33 25 矩阵中各行最小元素: 25N = 27 - 42 27 35 18 - 18即Condorcet-函数值. Condorcet-函数满足性质16.2. Borda-函数 f (x) = N( x fy ) f (x) 即表决矩阵中x各元素之和, f ( .) 值愈大愈优. 例12. 6

24、中方案a ,b ,c的Borda-函数值分别是58, 69, 53, b f a f c Borda-函数满足性质16.3. Copeland-函数根据各方案两两比较的胜负次数的差来定 f(x) = My: y A且 x fy- My: y A且y fx f( .) 值愈大愈优. 例12.6中方案a ,b ,c的Copeland函数值均为0, 三者平局. Copeland-函数满足性质16.4. Nanson函数用Borda-函数求解, 每次淘汰Borda-函数值最小的方案: 即: A = A , A = A xA; f (x)f (y),且对某些y f (x)f (y) 直到 A = A为止

25、.例12. 6中f (c) 的Borda-函数值最小, A = A c = a, b A = A b = a a f b f cNanson函数不满足性质(4).5. Dodgson函数(C.J.Dodgson, 英，1832 1898)使某个候选人成为Condorcet候选人需要N中成员改变偏好的总选票数. N个成员,m个候选人记 n = N (af a) n为偶数时=n/2 n为奇数时=(n+1)/2 n = 0 f (a) = j=1,m例12.6中, a,b,c的Dodgson函数值分别为5, 3, 12, b f a f c Dodgson函数不满足 (4).6.Kemeny函数 使

26、社会排序与各成员对方案的偏好序有最大的一致性.首先定义：社会选择排序矩阵 L = l 1 af al= 0 a a -1 af aA 上的每一线性序都对应一个L记 = N (af a) = N (af a) = N (a a)比例矩阵 M = m m = (+/2)/n投票矩阵 E = M-M e = 定义 = e l即, 群中认为 af a的成员的比例与群的排序l的积, 它反映群的排序与成员排序的一致性. Kemeny函数f= max 。7. Cook-Seiford函数设成员i 把方案j 排在 r位, 方案j的群体序为K 则成员I与群体序的总偏差 : | r-K |各成员排序与群体序的总偏

27、差 d=| r-K |数学规划 min d ps. t. p= 1 p= 1的解中 p=1 表示方案j的群体序为K8. 本征向量函数Dodgson矩阵 D = d其中: d= n/n, 显然d = 1/d , 但是ddjl * dlk ,可由 (D - mI) W= 0求得W后.按各分量的大小排相应方案的次序.9. Bernardo函数上述各种方法只根据各成员对各方案的总体优劣集结成群体序.对某些多人多准则问题, 尤其是实际工程问题, 应该根据每个准则下各方案的优劣次序集结成群体序.一般的多准则社会选择问题可以表述为: 对有限方案集A= a, ,a, 由委员会 N= 1, 2, ,n 根据准则

28、集(即评价指标体系) C=c1, c1,cr 来确定各方案的优先次序.在求解问题时, 首先要根据r种不同的准则中的每一种准则,分别描述各方案aj的优劣. 为了集结各成员的意见,可以用协商矩阵表示委员会对各方案优劣的总体感觉. 是mm方阵, 其元素表示将方案aj排在第k位的成员人数. 为了反映各准则的重要性, 可以对各准则加权. 权向量W=w1, w2, , wr. 设根据准则cl, 有位成员将aj排在第k位, 则=. , Bernardo定义一个0-1矩阵P, 其每行、每列只有一个元素为1,余者均为0. 使极大, 即 max s.t. =1 k=1,2, ,m=1 j=1,2, ,m 0,1P

29、中的非0元素=1表示方案aj应该排在k位.12.4 社会福利函数(Social Welfare Function)一、社会福利(Social Welfare) 1. 福利经济学是经济学中的一个学派，主要研究社会的福利与福利的判断问题； 2. 福利经济学家(例Bergson, Samulson等)认为：社会福利是一种可以测度的量，人们可据以判断一种社会状况是优于，无差异于还是劣于另一种社会状况。即可以用 Social welfare function来度量社会福利。定义： SWF是社会状态x的实值函数，是社会福利的测度，记作W(x)=G(w (x),w (x) Note: 社会福利是社会中各成员

30、所享受福利的综合，而非总和;个人的福利wi(x)与该成员对社会的贡献、地位、个人的兴趣、爱好等多种因素有关. 3. 若用u(x)表示社会状态x带给成员i的福利，则W(x)=G(u (x),u(x),在相互效用独立时G可表示为加性，即W(x)= 但是，由于存在不确定性, 设导致x的自然状态的概率为()故应有：max EW(x) = , 所以社会福利的判断极其复杂.即使对确定性的x a)各成员间的效用并不独立：不患寡而患不均; b)两个人的福利相加并无意义(一个人享受双分福利与二人各享受一份绝不等价), 所以加性社会福利函数并无实际意义.而且使用SWF存在如下问题:各成员的福利(效用)函数如何确定

31、?人与人间的福利函数如何校定基准值与比例尺，即如何进行效用的人际比较?由谁评价? 怎样评价? 即个人的诚实性与评价的公平性如何检验?社会福利函数的实质：是一种规则，是潜在的群决策过程, 是从个人对社会状况的排序得出社会总体排序的方法.二、偏好断面(profile of preference ordering)(偏好分布)1可能的偏好序(1) 二个方案 x f y , x p y , x y(2) 三个方案 R: x f y f z , R: x f z f y , , R: x y z 记各方案间可能的偏好序集合r = R, R, R,则可能的偏好序种类S为:方案数m 2 3 4 5 7 8只

32、考虑强序时m! 2 6 24 120 720 5040全部S 3 13 75 541 4386 460332偏好断面：记成员i的排序为Oi , Oir偏好断面P = ( O1,O2, ,On) P r社会福利函数f : Pr3. 可能的社会福利函数 2个成员, 2个方案成员的偏好序S=3时,f的定义域即偏好分布有3= 9种, f的值域即群的排序为3, 因此, f的可能形式有3=19683种. 3个成员, 2个方案时, f的可能形式有3=7.625610种. 2个成员, 3 个方案时, f的可能形式有13=1.810种. 3个成员, 3个方案, 只考虑强序时, f的可能形式有6=1.210种.在

33、这许多可能形式中,哪些比较合理呢? K. J. Arrow研究了社会福利函数应当满足的条件.三、Arrow的条件(即社会福利函数应当具有的性质)条件1. 完全域(广泛性) Universality a). m3 b). N 2 c). 社会福利函数定义在所有可能的个偏好分布上;条件2. 社会与个人价值的正的联系(Positive association of social and individual value)若对特定P,原来有x fG y，则在P作如下变动后仍有有x fG yi. 对除x以外的方案成对比较时偏好不变 ii. x与其他方案比较时或者偏好不变，或者有利于x。 (有利于x是指

34、x i y x fi y或者y fi x x i y或 x fi y) 原来有x G y, 则在P作如上变动后仍有x G y或x fG y条件3无关方案独立性(Independence of Irrelevant Alternatives)i. A1A , A1 = A对中方案的偏好变化不影响A1中方案的排序,换言之 ii. x ,y的优劣不因z 的加入而改变.条件4. 非强加性(公权Citizen sovereignty)总要有某些成员认为x fi y时，才能有x fG y.条件5. 非独裁性( Non-Dictatorship )群中任一成员 i都没有这样的权力: x fi yx fG y

35、此外，个人和群的优先序应满足连通性(可比性)，传递性.条件2加条件4即Pareto条件.四、Arrow 的可能性定理定理1(m=2 的可能性定理)若方案总数为2,过半数决策方法是一种满足条件15的社会选择函数，它能对每一偏好分布产生一个社会排序。定理2 (一般可能性定理)即Arrow不可能定理若m3，社会中的成员可以对方案以任何方式自由排序，则满足条件2和3且所产生的社会排序满足连通性和传递性的社会福利函数就必定是，要么是独裁的，要么是强加的。 Arrow不可能定理的本质是Condorcet 效应(投票悖论)的公理化描述.另一种表述法*:满足(U.P.I)的防投票策略性选举都可能产生一个独裁者

36、,即没有一种选举方法是非独裁的且是防投票策略的.五、单峰偏Black好与Coombs条件要使Arrow的不可能定理成为某种可能性定理, 必须放松Arrow的条件1、 2 、3. 首先放松条件1(完全域).1. 单峰偏好背景: 在议会中,通常可根据各党团的政治倾向从左到右(或从激进到保守)依次排列.此时议员对各党派(以与该党派的议案或候选人)的排序就和这些党派的政治倾向与议员本人的政治观点的距离有关, 即满足单峰偏好约束. 2. Coombs条件背景: 给aj赋值(aj), 成员i的理想点为Ii, 方案aj的优劣与 | (aj)- Ii | 的大小成反比例. Coombs条件与单峰偏好的区别：C

37、oombs条件要求对称于Ii.3. 多样性程度(不考虑, 只考虑强序)Fb(m) = 2 Fc (m ) = +1 m 3 4 5 7 10 Fb(m)/m! 2/3 8/24 16/120 .013 1.4110 Fc (m )/m! 2/3 7/24 11/120 .004 1.27104. 使过程多数规则具有传递性的偏好断的规模 22(8)六、SCF与SWF的比较同异：均为集结方法采用数学的投表决法(排序)以方案成对比较作基础SWC的方案可以无限，SCF中方案有限性质与条件：2 单调性 2+4Pareto最优(一致性) (3)，5匿性性 1b中性自反连道明确性12.5群效用函数一、导致A

38、rrow不可能定理的原因否认效用的基数性；否认效用的人际比较的可能性以咖啡或茶待客问题为例：甲认为咖啡f茶乙认为茶f咖啡由甲乙构成的群不能作结论但若抛开无关方案独立性条件：甲认为咖啡f茶f牛奶f汽水f可乐f啤洒乙认为茶f牛奶f汽水f啤洒f可乐f咖啡则似以茶待客为宜. 但是,若甲乙表达的对饮料的偏好强度如下则仍以咖啡待客为宜. 即:若各成员的偏好可比强度可测,则集结成员偏好序就成了集地各成员的基数效用. 这一效用函数满足两个公理和五个条件，阿罗的不可能定理就成为可能定理. 二、群效用函数与多目标效用函数的比较形式一样: 对方案的评价都涉与多个准则实则不同：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 & Ra

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

42、集谈判双方一致达成的协议点( )是谈判集中的点，是可行的, Pareto最优的，不劣于现况点的值。公理二对称性如果可行域是对称的，现况点是对称的(即若(x,y)R,则(y,x)R;= ), 则达成的协议点也是对称的(即 )。即双方均合乎理性，策略互为镜象对称协议点公理三策略上等价表示的不变性由u1() u1()= 1 u1()+ 1 u2() u2()=2 u2()+ 2构成新问题,若() 是原问题的协议点, 则 ( ,)是新问题的协议点. 由此公理，在求解谈判问题时不必对双方的偏好强度作人际比较, 且可以对谈判问题进行座标变换使之规化再求解。公理四无关方案独立性有二个谈判问题, 若R2R1

43、; 两个问题的现况点一样,且 (,) R2，且第一个谈判问题的协议点() R2, 则 ()也是谈判问题二的协议点.四、定理若公理一到四成立，且R中存在x, y的点, 则()唯一，它使定义在R上的函数(x-)( y-) 取极大值. 更一般的，对n2的多人谈判问题, Nash-Harsanyi谈判模型为：maxs. t. xici I=1,2,nxR其中 Ci为判谈人i的现况值,xi为判谈人i的后果,x =(x1,x2, ,xn), R为x的可行域五、评注：对实际的谈判问题：Pareto边界于复杂，难以求得;效用难以设定(足够准确);公理四的合理性可疑例： 1 y 1 y (.5, .5) R2

44、(.5, .5)R1R2xxa 1 b 1图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

45、-S法)规化问题： 1 A图12.3之b所示的谈判问题二可以规化 D如右图. G B 0.51.012-16取直线x=y与谈判集AB的交点C , 使u1=u2即x=yx+y/2=1 的解y=x=2/3 为谈判问题的解非规化问题, 现况点为(,), 谈判集为x=g(y)时, 协议点为x-= (y-)x = g(y) 的解.对图12.3之b所示的谈判问题x=2yx+y=1 的解为(2/3, 1/3)二、中间中间法谈判双方各得最大效用的一半，再得潜在增量之半，如此继续, 直到到达谈判集中的某一点. (潜在增量：在不损害对方利益的情况下，某个谈判人可以获得的利益)例(同上图)双方先达到G(0.5, 0

46、.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+1=0.5(Yi+yi)第二步检验 (xi+1, yi+1) 是否在谈判集上，若是, 终止否则令Xi+1 = g(yi+1)Yi+1 = f (xi+1) 转第一步这种方法的不足之处：在x处y取得极大值时，xx 处的可行域形状与后果无关; 即: 在xg(ymax)处可行域的变化不影响谈判结果

47、.三、均衡增量法选足够大的N, 谈判双方各得潜在增量的1/N，得到新的临地协议点; 从新的临地协议点出发, 重复上述步骤, 逐步进行达到谈判集为止. (注意初始点的选定问题)记现况点为(x0,y0), 选择足够大的正整数N, 令: xi+1=1/Ng(yi)-xi+ xiyi+1=1/Nf(xi)-yi+ yi I=0,1,2,反复迭代, 直至产生协议点.12-6-4 谈判问题与效用一、谈判问题建立在效用空间上的必要性由于一样的实物对不同的人有不同效用, 在就有必要引入效用; 由于策略表示的等价性，可避免效用的人际比较的困难.二、使用效用存在的问题：如何获得足够精确的效用函数，鼓励说谎: 效用

48、函数越凸的谈判者好处越大，例：谈判双方要分配100元, 达不成协议时双方的收入均为0. 设甲乙双方均为风险厌恶的, 他们关于货币x的效用函数均为ln(1+x); 设甲得y元, 则乙得(100-y)元, 他们的效用函数分别为u1=ln(1+y)u2=ln(1+100-y)=ln(101-y)据此可得表12.1(表中u1为规化的效用值)与图12.5表12.1 货币与效用对照表y12510203040506070809095100ln(1+y).691.11.74 2.43.043.433.713.934.114.264.394.514.564.62u1.15.238.388.52.66.74.81

49、.85.89.92.95.98.991.0由于谈判问题的对称性, 无论采用哪一种方法求解, 协议点均在点B(.85, .85)处, 折合成货币, 双方各得50元. 但是,如果谈判人甲谎称自己是风险中立的, 即效用函数是货币x的线性函数: u1=x (这比甲的真实效用函数凸), 而谈判人乙真实地宣布自己的效用函数为 ln(1+x). 设甲分得z元, 则有: u1=z u2=ln(101-z)据此可得表12.2和规化的谈判问题如图12.6所示.z010203040506070809095100u10.1.2.3.4.5.6.7.8.9.951.0u24.624.514.404.264.113.93

50、3.713.443.042.401.770u21.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元. 可以

51、证明效用函数越凸的谈判人获得的实际利益越大.因此, 建立在效用基础上的谈判模型有鼓励说谎的倾向, 而这正是采用效用函数的谈判模型的致命弱点.12-6-4 仲裁与调解(Arbitration & Mediation)仲裁与调解与谈判（协商）紧密相关。在实际生活中，虽然谈判双方都知道达成协议对大家都有好处, 但是由于种种原因会使谈判处于僵持状态. 由于谈判双方认识到谈判集中的任何一点都比现况点好, 因此他们有可能请第三方进行仲裁来打破僵局解决争端. 若仲裁人认为Nash谈判模型是合理的, 他可以用Nash谈判模型求得的(x,y)作为仲裁依据, 这种仲裁叫Nash仲裁. 一般的,仲裁有如下三类.一、

52、强制性仲裁(Binding Arbitration)由仲裁人根据自己的判断, 选择一个自认为对双方公平的解决办法,即协议点. 仲裁人提出的解决办法对双方都有约束力. 由于这种解决办法不是由当事人中的一方或双方共同提出的, 这种仲裁方法对缓和双方矛盾改善双方关系十分不利.二、最终报价仲裁(Final-offer Arbitration)1966, Steuens, C.M.提出. 它规定首先由谈判双方提出各自对谈判问题解决办法的结论性意见,这种意见称作最终报价(Final-offer), 由仲裁人在这两个最终报价中选择一个作为解决办法.这种使当事双方在提供最终报价时十分谨慎: 如果要价太高, 与仲裁人心目中的公平的解决办法(仲