侦探吧 关注:126,433贴子:892,806
  • 9回复贴,共1

海盗博弈论

只看楼主收藏回复

一楼度娘。禁止插楼


1楼2012-07-19 20:51回复
    有五个非常聪明的海盗,他们都是死理性派,编号分别是P1、P2、P3、P4、P5。他们一同抢夺了100个金币,现在需要想办法分配这些金币。海盗们有严格的等级制度:P1< P2 < P3 < P4 < P5。海盗们的分配原则是:等级最高的海盗提出一种分配方案。然后所有的海盗投票决定是否接受分配,包括提议人。并且在票数相同的情况下,提议人有决定权。如果提议通过,那么海盗们按照提议分配金币。如果没有通过,那么提议人将被扔出船外,由下一个最高等级的海盗再提出新的分配方案。海盗们基于三个因素来做决定。首先,要能留在船上存活下来。其次,要使自己的利益最大化(即得到最多的金币)。最后,在所有其他条件相同的情况下,优先选择把别人扔出船外(这是因为每个海盗都想夺占这条船的控制权)。


    2楼2012-07-19 20:52
    回复
      广告
      立即查看
      现在,假如你是等级最高的P5,你会做何选择?直觉上,为了保住自己的生命,你可能会选择留给自己很少的金币,以便让大家同意自己的决策。然而,结果和此大相径庭。解决这个问题的关键在于换个思维方向。与其苦思冥想你要做什么决策,不如先想想最后剩下的人会做什么决策。假设现在只剩下P1和P2了,P2会做什么决策?很明显,他将把100金币留给自己,然后投自己一票。由于在票数相同的情况下提议人有决定权,无论P1同不同意,P2都能毫无危险地将所有金币收入囊中。现在再把P3考虑进来。P1知道,如果P3被扔下海,那么游戏就会出现上述的情况,自己终将一无所获。由于他们都很聪明,P3同样能看到这一点,所以他知道,只要给P1一点点利益,P1就会投票支持他的决策。所以P3最终的决策应该是:( P3,P2,P1 ) → ( 99,0,1 ) P4的策略也类似:由于他需要50%的支持率,所以他只需贿赂1个金币给P2就可以了。P2一定会支持他(否则轮到P3做决策,他就一无所获啦)。所以P4最终的决策是:( P4,P3,P2,P1 ) → ( 99,0,1,0 ) P5的情况稍有不同:由于这次一共有5个人,他至少需要贿赂两个海盗才能使自己的决议通过。所以决策就是:( P5,P4,P3,P2,P1 ) → ( 98,0,1,0,1 ) 这个结果是不是很出乎意料?你不但可以保全自己,还能得到绝大部分的利益!其实这里面蕴含着递归的思想,它是解决许多问题(如汉诺塔问题,全排列问题,整数划分问题等)的有利手段。好了,看到这里,想必你一定在感慨:哎,还是做上司(等级高)好啊!且慢!问题还没有结束。


      3楼2012-07-19 20:52
      回复
        如果我们都是海盗好了,我们的海盗分金问题就讨论到这里。如果我们把这个模型推广到真实社会里,看看会产生什么结论吧:你看,其实做上司的风险还是蛮大的。当下属多起来时,自己不但得不到什么好处,甚至连位置都可能保不住。这个简单的模型中也反映出这样一个事实:在一个阶级社会中,人口越少越可能出现独裁。当人口增多而资源紧缺时,如果领导者不能满足大多数人的利益需求,那他的地位也就不稳了。从另外一个角度看,做一个平民还是不错的,不但有机会拿到那一个小小的金币,还不用担心自己被扔出船外,从而可以安心得坐在电脑前,逛逛果壳网,研究研究数学问题。


        5楼2012-07-19 20:53
        回复
          转自果壳网http://www.guokr.com/article/41423/(原网址)


          6楼2012-07-19 20:54
          回复
            曾经看到过贴吧里出现的
            5个海盗分100个金子,第一个人先说自己的分法,投票如果没有超过半数就被杀死,问怎么分?
            答案是分的人得到98
            第二个人0第三个人1第四个人0第五个人1
            答案就在上面


            7楼2012-07-19 20:56
            回复
              看来这个贴快沉了,自己顶起。
              这属于死理性派是数学问题
              如果你看完报道后,想一想如果是现实派的人会怎么想
              这个问题我跟我同桌讨论了4节自习


              8楼2012-07-19 21:18
              回复
                这个以前见过。。。非常好的帖子,我顶!


                9楼2012-07-19 21:21
                回复
                  广告
                  立即查看
                  记得有个类似的题,也和同学探讨了许久,但各自有各自的看法,最后也没什么较合理的答案。反正我也不是喜爱数学的。


                  IP属地:广东10楼2012-07-19 21:28
                  回复
                    我跟我同桌讨论的,现实派是当是204人的时候,第204号可以选择任意的100人给钱,而用死理性派认为只能给上一次没有获益的人,也就是所有的偶数。


                    11楼2012-07-20 11:57
                    回复