Shapley公式在党派决策中的运用.doc

Shapley公式在党派决策中的运用 作者：**泉 **云 **珠 摘要 本文创造性的运用Shapley公式分析研究了不同党派在决策中的权重问题。模型基于假设同一个党派中的议员观点相同。对于问题一，直接运用Shapley公式即可，对于两道证明题，没有给出各个党派准确的席位数，但是基于证明题自身的特点，由特殊到一般的方法，运用C语言工具给出满足题目数值要求的几个例子，之后运用字母替代运用Shapley公式证明命题成立的普遍性。在研究过程中，随着党派数目的改变，党派席位的改变，决策成立条件的改变使问题的本质逐步凸显，对于问题的研究也逐步深化。 关键字 决策 Shapley公式 权力指数 关键加入者?A B C D四个党派分别拥有40、30、20、10个席位，给定的决策成立条件是至少需要2/3多数赞成，在这种要求下运用Shapley公式计算不同党派的权重，并合理的假定同党派议员投票一致。 当议会由三个党派组成，法律规定赞成票达到半数时提案即被通过的条件。在这种条件下要求证明（1）只要有一个党派的席位达到总席位的一半，则其余两个党派在议会中事实上根本不起作用。（2）若三个党派所拥有的席位数均未达到一半，则三个党派在议会中所起的作用完全相同，无论它拥有多少席位。 我们的目标就是根据题目所给的党派席位的条件，以及决策成立的要求运用Shapley公式来计算出各个党派在决策中的权重。 ? （二）假设及符号规定 2 . 1模型假设：（1）同党派议员投票一致。 （2）参与投票的党派议员是理性的，在群体博弈中，一般是考虑理性人的，而且它也符合Arrow的两个公理和五个合理性条件。 2 . 2符号定义： 1.N=[a1 ,a2, a3,a4 …… an] 表示n个参与者的集合 2.R n个参与的排列S 为R中的一个排列 为包括参与i及他之前的参与集合组成联盟的支付值 为在他之前的参与（不包括i）集合的联盟的支付值 参与i的边际贡献 , , , 若集合 （因为必须超过的才能通过，也不能通过=1 若集合 ， 则=0 Shapley具体公式为： 可以列出如下表格 表（1）各种可能排列及边际贡献值表 （附：行ABCD对应列A代表表达式v(A)-v()的值，其余以此类推） 可能排列 A B C D ABCD 0 1 0 0 ABDC 0 1 0 0 ACBD 0 1 0 0 ACDB 0 0 0 1 ADBC 0 1 0 0 ADCB 0 0 0 1 BADC 1 0 0 0 BACD 1 0 0 0 BCDA 1 0 0 0 BCAD 1 0 0 0 BDAC 1 0 0 0 BDCA 1 0 0 0 DABC 0 1 0 0 DACB 0 0 1 0 DBCA 1 0 0 0 DBAC 1 0 0 0 DCAB 1 0 0 0 DCBA 1 0 0 0 CABD 0 1 0 0 CADB 0 0 0 1 CDAB 1 0 0 0 CDBA 1 0 0 0 CBAD 1 0 0 0 CBDA 1 0 0 0 边际贡献 14 6 2 2 权重 所有排列的顺序是等可能的，在每一个排列下，每个参与人对这个排列有一个边际贡献，若参与人使提案得以通过，他的边际贡献为1，若参与人不能使提案得到通过，他的边际贡献为0一个在很多情况下都作为关键出现，表明他在很多情况下对提案通过的贡献大，自然他的权力就大，反之就小。根据这种方法计算出来的数值能够反映决策群体中各个的权力大小。 若则＝１ 　 若则＝０ 　 表（2）各种可能排列及边际贡献值表 可能排列 E F G EFG 1(v(E)-v()) 0(v(EF)-v(E)) 0(v(EFG)-v(EF)) EGF 1(v(E)-v()) 0(v(EGF)-v(EG)) 0(v(EG)-v(E)) FGE 1(v(FGE)-v(FG)) 0(v(F)-v()) 0(v(FG)-v(F)) FEG 1(v(FE)-v(F)) 0(v(F)-v()) 0(v(FEG)-v(FE)) GFE 1(v(GFE)-v(GF)) 0(v(GF)-v(G)) 0(v(G)-v()) GEF 1(v(GE)-v(G)) 0(v(GEF)-v(GE)) 0(v(G)-v()) 边际贡献 6 0 0 权重 1 0 0 验证了结论的普遍