海盗分金是什么博弈(海盗分金原题)
导语:“海盗分金”;赢者通吃,输者一无所有
海盗,是一帮亡命之徒,在海上抢人钱财,夺人性命,干的是刀口上舔血的营生。
在我们的印象中,他们一般都是独眼龙,用条黑布把瞎眼遮上。他们还有在地下埋宝的习惯,而且总要画上一张藏宝图,以方便以后攫取。
然而很少有人知道,海盗组织是有一套内部规矩的团体。参加海盗的都是桀骜不驯的汉子,富有独立精神。
《凶残海盗的逻辑》
话说5个海盗抢来了100枚金币,大家决定分赃的方式是:先由最凶残的海盗来提出分配方案,然后大家一人一票表决,如果有50%或以上的海盗同意这个方案,那么就以此方案分配;如果少于50%的海盗同意,那么这个提出方案的海盗就将被丢到海里去喂鱼,然后由剩下的海盗中最凶残的那个海盗提出方案,以此类推。
我们假设这些海盗都是绝顶聪明,也不相互合作,并且每个海盗都想尽可能多得到金币。那么第一个提议的海盗将怎样提议既可以使提议通过又可以最大限度得到金币呢?
要解决“海盗分金”问题,我们总是从最后的情形向前推,这样我们就知道在最后这一步中什么是好的和坏的策略。然后运用最后一步的结果,得到倒数第二步应该做的策略选择,以此类推。
要是直接从第一步入手解决问题,我们就很容易因这样的问题而陷入思维僵局:“要是我作这样的决定,下面一个海盗会怎么做?”
以这个思路,首先我们考虑只剩下最后的海盗五,显然他会分给自己100枚,并赞成自己。
再回溯到只剩下海盗四和海盗五的决策,海盗四可以分给自己100枚并赞成自己,海盗五被分得0枚,即使反对也没用。
回溯到海盗三,他可以分给海盗五1枚而得到海盗五的同意,分给自己99枚,自己也同意,分给海盗四0枚,海盗四反对无用。
接下来回到海盗二,海盗二可以分给海盗四1枚得到海盗四的同意,分给自己99枚,自己也同意,分给海盗三和海盗五0枚,他们会反对但反对没用。
最后我们回到海盗一,他可以分给海盗三和海盗五各1枚,获得海盗三和海盗五的同意,分给自己98枚,自己也同意,分给海盗二和海盗四0枚,他们反对也不起作用。
因此,海盗分金的最终结果是:海盗一提出分给自己98枚,分给海盗二和海盗四各0枚,分给海盗三和海盗五各1枚。该提议获得通过,因为海盗一,海盗三,和海盗五同意,海盗一在此前提下分到了最多的金币。
免责声明:本站部份内容由优秀作者和原创用户编辑投稿,本站仅提供存储服务,不拥有所有权,不承担法律责任。若涉嫌侵权/违法的,请与我联系,一经查实立刻删除内容。本文内容由快快网络小涵创作整理编辑!