分享

什么是夏普里值?(合作博弈中的最重要的概念)

 jay675 2019-05-14
 

什么是夏普里值?

 

   如果说纳什均衡是非合作博弈中的核心概念的话,那么我们可以说,夏普里值是合作博弈(或联盟博弈)中的最重要的概念。

 

   考虑这样一个联盟博弈。有这样一个三人财产分配问题。假定财产为100万元,假定这100万元在三个人之间进行分配。A拥有50%的票力,b拥有40%的票力,c拥有10%的票力。规则规定,当超过50%的票认可了某种方案时,才能获得整个财产,否则三人将一无所获。

 

   我们看到,任何单独一个人的票力都不超过50%,从而不能单独决定财产的分配。要超过50%的票力必须要形成联盟。也就是说,在这个例子中任何人的权利都不是“决定性的”,也没有一个人是“无权利的”或权利为0.

 

   此时财产应当按票力分配吗?如果是的话,即a、b、c的财产分配为:50%,40%,10%。但如果这样分配的话,c可以提出这样的方案,a:70%,b:0,c:10%。这个方案能被a、c接受,因为对a、c来说这是一个比按票力分配有明显改进的方案,尽管b被排除出去,但是a、c的票力构成大多数(60%)。

 

   在这样的情况下,b会向a提出这样一个方案,a:80%,b20%,c:0。此时a和b所得均比刚才c提出的方案要好,但c成了一无所有,但a、b票力综合构成多数(90%)

……

 

   这样的过程可以一直进行下去。

 

   在这个过程中,理性的人会形成联盟ab 、ac或abc。但哪个联盟能够形成呢?最终的分配结果应该是怎样的呢?

 

   夏普里提出了一种计算权利的度量。他给出了一个衡量博弈方先验实力的方法,根据他的理论求的的联盟者的先验实力被称之为夏普里值。

 

    夏普里,一个在二战中同中国人并肩与日本侵略者作战的老兵,对中国人民怀有深厚的感情。二战结束后,他回到美国接受高等教育,并从事数学研究。他于1955年提出的夏普里值随着合作博弈在博弈论中的地位的提升而日显重要。

 

    夏普里值是这样的一个值:在各种可能的联盟次序下,参与者对联盟的边际贡献之和除以各种可能的联盟组合。

 

    在财产分配问题上,我们可以写出各种可能的联盟顺序。而边际贡献就在于在这个顺序中谁是这个联盟的“关键加入者”。如果是关键加入者,那么他的边际贡献就为100万元。

表1:财产问题中各种排列下的关键加入者

次序

abc

acb

bac

bca

cab

Cba

关键加入者

b

c

a

a

a

a

    由表1,我们得到abc的夏普里值分别问

A=4 / 6,b=1 / 6,c=1 / 6

    夏普里值是先验实力的一种度量,我们可以根据夏普里值来划分财产。按照夏普里值我们可以将财产分给a:2 / 3,b:1 / 6,c:1 / 6,单位为百万yuan根据夏普里值定义,所有排列的顺序是等可能的。而在每一个排列下,每个参与者对这个排列的联盟有一个边际贡献。这样,夏普里值所反映的是参与者在各种可能下的“影响程序”。在投票博弈中,这个值反映的是参与者与其他参与者结成联盟的可能性,因此夏普里值反映的是参与者的“权力”。

 

    从这个例子可以看到,票力是虚假的实力表示。b、c票里不同,但是夏普里值相同,即权利相同,他们在形成获胜联盟中作为关键加入者的课程性是一样的。

参与者的真正实力体现在他与其他参与者形成获胜联盟的可能程度,一个参与者能形成获胜联盟可能性大——夏普里值大,同时意味着,一旦他退出,本来能获胜的联盟就归于失败。这也表明,该参与者的影响程度大。

 

    在财产分配问题上,任何获胜的联盟必须有a加入,一旦a不同意某种分配方案,该种方案将归于无效;但b或c不是必须的。因此a的权利比b、c要大。因此,夏普里值是参与者的权力的一个度量。

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多