玩海盗游戏怎么玩的
1、来源公众号:帅地玩编程。最近几天看到一个挺有趣的博弈相关的趣谈,今天来分享给大家,并且也会详细讲解最终问题的最优解,并且我还好通过这道题扯一扯递归。
2、有5个海盗,获得了100枚金币,于是他们要商量一个方法来分配金币。商议方式如下:。
3、由5个海盗轮流提出分配方案。1、如果超过半数海盗,包括提出者,同意该方案,则按照该方案分配。2、如果同意该方案的人数,包括提出者,小于等于半数,则提出者要被扔到海里喂鱼,剩下的海盗继续商议分配。
4、3、海盗们都是绝对理性的,以自己尽可能多获得金币为目的。但是在收益相等的情况下,会倾向把提出者扔到海里。
5、问:第一个海盗应该提出怎样的分配方案,才能保证自己既不被扔到海里,又能使自己利益最大化。先做一些假设和提醒。为了方便后面描述,我们假设轮流提出方案的顺序为:海盗5,海盗4,海盗3,海盗2,海盗1;也就是说,最开始由海盗5提出分配方案,海盗1排在最后。并且,大家一定要注意最后一个条件,每个海盗是绝对理性以及在收益相等的情况下,会倾向把提出者扔到海里。
玩海盗游戏怎么玩的
1、前方高能,开始扯淡,请你发挥出你的各种猜想。好了,现在如果你是海盗5,你会怎么分配才能使得获得的金币尽可能多,并且不会被扔进海里喂鱼呢。
2、说实话,第一眼看到这个问题,有点无从下手,脑子太特么乱了,因为完全不知道怎么证明我的分配方案能够让超过一半的海盗都必须支持我,要不平均分配。要不我少一点他们多一点。要不我多一点他们少一点,这样会不会马上就被扔下海里,
3、你也可以自己先想几分钟哦,看看你能否自己想的出来。事实上,要让别人同意我们的想法,我们必须得知彼知己,才能百战百胜。
4、也就是说,海盗5要给出分配方案,必须基于海盗4的分配方案来;也就是说,海盗5得先假设自己被扔进海里的话,海盗4会如何分配呢。然后根据海盗4的分配方案,海盗5才能给出他的分配方案。
5、同理,海盗4的分配方法得基于海盗3,海盗3得基于海盗2。听不懂。