50浮云求达人解答一个博弈问题
考虑这样一个合作博弈：a、b、c、投票决定如何分配100万，他们分别拥有50％、40％、10％的权力，规则规定，当超过50%的票认可了某种方案时才能通过。那么如何分配才是合理的呢?按票力分配，a50万、b40万、c10万c向a提出：a70万、b0、c30万b向a提出：a80万、b20万、c0……

　　权力指数：每个决策者在决策时的权力体现在他在形成的获胜联盟中的“关键加入者”的个数，这个“关键加入者”的个数就被称为权利指数。

　　夏普里值：在各种可能的联盟次序下，参与者对联盟的边际贡献之和除以各种可能的联盟组合。

　　次序 abc acb bac bca cab cba
　　关键加入者 a c a c a b

　　由此计算出a,b,c的夏普里值分别为4/6,1/6,1/6
　　所以a,b,c应分别获得100万的2/3,1/6,1/6。
这里的4/6,1/6,1/6 怎么得来的?要求解答过程
付:
假设对于ｎ个参与人组成的可转移支付为ｖ的联盟博弈（ｎ，ｖ），由定义，我们可以得到参与人ｉ的夏普里值的具体计算公式为：
φｉ（ｎ，ｖ）＝｛∑Ｒ［ｖｉ（ｓ）－ｖ－１（ｓ）］｝／ｎ！
其中，Ｒ是ｎ个参与人的排列，Ｒ有ｎ！个，ｓ为Ｒ中的一个排列，ｖｉ（ｓ）为包括参与人ｉ及在他之前的参与人集合组成的联盟的支付值，ｖ－１（ｓ）为在他之前的参与人（不包括ｉ）集合的联盟的支付值。通过上述定义，我们可以看到：（１）ｖｉ（ｓ）－ｖ－ｉ（ｓ）是一种排列下，参与人ｉ的边际贡献；（２）参与人的夏普里值为他对联盟的边际贡献之和除以各种可能的联盟组合，因此φｉ（ｎ，ｖ）≤Ｖ；（３）所有的参与人的夏普里值之和为ｖ；（４）夏普里值φｉｉ（ｎ，ｖ）为期望贡献；（５）夏普里值得到的前提是各博弈联盟形成的可能性是均等的。


[ 此帖被szs在2008-03-30 21:15重新编辑 ]

去请教Nash

Quote:

引用第1楼dirk于2008-03-30 19:44发表的  :
去请教Nash

Nash已经人格[屏蔽]了

Nash想这些都想得人格[屏蔽]了。

    把夏普里值看得有点明白了

请达人解答哈!!!!!我自己也没看懂!!

次序 abc acb bac bca cab cba
关键加入者 a c a c a b

这个似乎不对，应该是

次序 abc acb bac bca cab cba
关键加入者 b c a a a a

Quote:

引用第6楼379090735于2008-03-30 20:30发表的  :
次序 abc acb bac bca cab cba
关键加入者 a c a c a b

这个似乎不对，应该是

.......

但是这个是题目哈!!没有错,我到外网搜索了一圈,就弄到个计算的公式,但是没有看懂

比如次序abc 那么在这个次序里，每个人的夏普里值为a：0,b：1/6,c：0,我是这么想的，不一定对哦

Quote:

引用第8楼379090735于2008-03-30 20:37发表的  :
比如次序abc 那么在这个次序里，每个人的夏普里值为a：0,b：1/6,c：0,我是这么想的，不一定对哦

我想要的是根据那公式计算出那个结果!!谢谢您的思考!!

希望学过博弈的达人出来给个解答哈

数学学院没有人学博弈论吗???请gg们解答哈!!!

Quote:

引用第6楼379090735于2008-03-30 20:30发表的  :
次序 abc acb bac bca cab cba
关键加入者 a c a c a b

这个似乎不对，应该是

.......

我的思考同这位蝈蝈
根据题意的话  但是实际分配应该和这个差比较远