美文网首页奇点阅读社
K7 D9/15《海盗分金博弈》

K7 D9/15《海盗分金博弈》

作者: 蒲公英的渴望 | 来源:发表于2017-08-11 23:38 被阅读0次

    昨天写的是海盗分金博弈,可能由于自己本身没有参透,再加上表达能力也不是很好,才会讲得一团乱。复杂的模型,越是想用简单的话语描述清楚,结果讲得越糟糕。

    前面我们已经讲到5个海盗要分100枚金币,金币不可分割,1号的分金方案要得半数及以上的人才通过,否则就被丢下海。那么什么样的策略才是这些海盗的最优策略呢?

    这里我再用另外一种方式演示一下昨天已经讲到过的倒推法。

    如果1-3号都死了,那么四号的方案就一定能通过,他的最优策略是独占金币,而5号无法反对。

    5号获不到一份利益,显然笼他很容易。3号要想逃脱死亡,至少让4号或5号同意他的方案。而4号只有等3号死了他就可以独吞金币,所以其显然是不会同意的,5号在4号的方案中没有活理他,所以只要给他一枚金币就可以让对方同意。所以他的策略是3号、4号和5号金币数分别是100:0:1。

    在3号的方案里面,4号没有收益,5号有一枚,拉拢他们的成本分别是1块金币和2块金币,所以2号的策略应是2-5号的金币数分别是99:0:1:0。

    1号想要活下来,必须拉拢两个人同意,3号和5号在2号分配中没有收益,所以拉拢他们两个可以花费更少的钱,所以他的策略是1-5号金币数分别是98:0:1:0:5

    所以看似1号最危险,其实更具有主动权,而5号看似没有任何危险,实际上得不到多少金币,这和我们公司的模式是大同小异的。

    当然这个博弈有一个大的前提就是5个海盗都是聪明人。如果碰到一个不会想太多的1号,我们的最优策略也就没什么用了。

    相关文章

      网友评论

        本文标题:K7 D9/15《海盗分金博弈》

        本文链接:https://www.haomeiwen.com/subject/fxhdrxtx.html