海盗博弈
海盗博弈是一个简单的数学博弈。该博弈描述了如果遵循经济人的行为,结果可能让人惊讶。这同时也是最后通牒博弈的多参与者版本。
1、名词解释
海盗博弈
2、案例探究
海盗博弈
海盗们基于三个因素来做决定。首先,要能存活下来。其次,自己的利益最大化(即得到最多的金币)。最后,在所有其他条件相同的情况下,优先选择把别人扔出船外。
现在,假如你是等级最高的P5,你会做何选择?直觉上,为了保住自己的生命,你可能会选择留给自己很少的金币,以便让大家同意自己的决策。然而,这和理论结果相差甚远。
解决这个问题的关键是换个思维方向。与其苦思冥想你要做什么决策,不如先想想最后剩下的人会做什么决策。假设现在只剩下P1和P2了,P2会做什么决策?很明显,他将把100金币留给自己,然后投自己一票。由于在票数相同的情况下提议人有决定权,无论P1同不同意,P2都将实现自己的目的。
现在再把P3加进来。P1知道,如果P3被扔下海,那么游戏又将进行到上面的情况,P1终将一无所有。P3同样看到了这一点,所以他知道,只要他给P1一点点利益,P1就会投票支持他的决策。所以P3最终的决策应该是:
P4的策略也类似。由于他需要50%的支持,所以他只需贿赂1个金币给P2就可以了。P2一定会支持他(否则轮到P3做决策,他就一无所有啦)。所以P4最终的决策是:
P5的情况稍有不同。由于这次一共有5个人,所以他至少需要贿赂两个海盗以使自己的决议通过。所以唯一的决策就是:
3、案例延伸
如果海盗的数目不止5个呢?继续按照这个逻辑推理,P6的决策将是:
…一直到P200,它会给自己留1个金币,同时给剩下所有偶数编号的海盗1个金币。
海盗 | P1 | P2 | P3 | P4 | P5 | … | P197 | P198 | P199 | P200 | |
决策者 | |||||||||||
P1 | 100 | ||||||||||
P2 | 0 | 100 | |||||||||
P3 | 1 | 0 | 99 | ||||||||
P4 | 0 | 1 | 0 | 99 | |||||||
P5 | 1 | 0 | 1 | 0 | 98 | ||||||
… | … | … | … | … | … | … | |||||
P198 | 0 | 1 | 0 | 1 | 0 | … | 0 | 2 | |||
P199 | 1 | 0 | 1 | 0 | 1 | … | 1 | 0 | 1 | ||
P200 | 0 | 1 | 0 | 1 | 0 | … | 0 | 1 | 0 | 1 |
如果海盗数是201个,那么P201该怎么做呢?乍一看去,他好像没有足够的钱去贿赂别的海盗了。不过,为了保住自己的性命,他还是可以把自己手中的金币全分出去,即给每个奇数编号的海盗(P1~P199)一个金币。这样虽然空手而归,但不至于人财两空。
海盗博弈
可怜的是P203。由于人数众多,他实在没有足够的钱去贿赂其他海盗以获得足够的支持(他需要至少102个人的支持,包括他自己)。所以,不论P203做什么决策,他都难逃被扔出船外的厄运了。不过P203并没有我们想象中的那么悲情,因为这样的悲剧发生当且仅当船上正好有203个海盗。我们再增加一个海盗,P204。P204明白,P203现在的唯一愿望就是活下来…所以不论P204做什么决策,P203都会举双手支持他(当然举多少手都只能算一票)。所以P204可以靠他自己的一票,P203的一票和贿赂另外100个海盗获得正好50%的支持。
P204可能的决策也只有101种,如下表:(可能获得1金币的海盗用"Y"标示)
P1 | P2 | P3 | P4 | … | P199 | P200 | P201 | P202 | P203 | P204 | |
P204 | Y | N | Y | N | Y | N | N | Y | N | N |
P205就没有那么幸运了。他不能无偿的得到P203和P204的支持。所以如果轮到P205做决策,他也必定被扔到船外。P206也一样,尽管他能得到P205的免费支持,但是这还不够。P207需要得到至少104个海盗的支持,所以有了P205,P206的无偿支持还是不够。
P208就比较幸运了。他也是需要得到104个海盗的支持,但P205,P206,P207,加上他自己,再加上贿赂100个海盗,正好104票。
P208可能的决策:(这次他有
种决策)
P1 | P2 | P3 | P4 | … | P199 | P200 | P201 | P202 | P203 | P204 | P205 | P206 | P207 | P208 | |
P208 | N | Y | N | Y | N | Y | Y | N | Y | Y | N | N | N | N |
从这里我们又看出了新的规律:
从P201之后,在每两个能够作出决策保住自己生命的海盗之间,存在着一些无论如何决策都会被扔到船外的海盗。而这些海盗会支持在这之后的那个能够做出决策保住自己生命的海盗。用数学来表达,设在P201之后,能够作出决策保住自己生命的海盗的编号所组成的序列为an。则有:
对于(2),
若an是偶数,则an=2a(n−1)−200
若an是奇数,则an=2a(n−1)−199
给定一个固定的初值,数列的下一项有两个可能解:一个奇数解、一个偶数解,且偶数解比奇数解小1。再考虑我们原问题的意义,到达偶数解时,偶数编号的海盗已经能够做出决策保全自己。这说明我们应该舍弃所有奇数解。
由an=2a(n−1)−200以及a0=202,我们得到通解为:an=200+2n+1。考虑到P201也能保全自己,我们可以把所有能够保全自己但却得不到金币的海盗的编号写成统一表达式:
不难推出这些海盗可能的决策种数为
,其中