海盗该如何分宝石?典型的博弈问题

作者&投稿:赖物 (若有异议请与网页底部的电邮联系)
标准答案:
1号海盗分给3号1颗宝石,4号或5号海盗2颗,独得97颗。分配方案为:97,0,1,2,0 或 97,0,1,0,2。

推理过程:从后向前推,如果1—3号海盗都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全部宝石。所以,4号唯有支持3号才能保命。3号知道这一点,就会提出(100,0,0)的分配方案,对4号、5号一毛不拔而将全部宝石占为己有。因为他知道4号一无所有但还是会投赞成票,再加上自己一票他的方案即可通过。不过,2号推知到3号的方案,就会提出(98,0,1,1)的方案,即放弃3号,而给予4号和5号各一颗宝石。
由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他不希望他出局而由3号来分配。
这样,2号将拿走98颗宝石。不过,2号的方案会被1号所洞悉,1号将提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放弃2号,而给3号一颗宝石,同时给4号(或5号)2颗宝石。由于1号的解决方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案通过,97颗宝石可以轻松落入囊中。这无疑是1号能够获取最大收益的方案了。

在"海盗分赃"模型中,任何"分配者"想让自己的方案获得通过的关键是,事先考虑清楚"挑战者"的分配方案是什么,并用最小的代价获取最大收益,拉拢"挑战者"分配方案中最不得意的人们。1号看起来最有可能喂鲨鱼,但他牢牢地把握住先发优势,结果不但消除了死亡威胁,还收益最大。而5号,看起来最安全,没有死亡的威胁,甚至还能坐收渔人之利,却因不得不看别人脸色行事而只能分得一小杯羹。

答:
1的方案是:
1-97,2-0,3-1,4-0,5-2.
可以用倒推法:
假如只剩下4和5两人,则4只有把100个钻石都给5才不会被扔进海里.
所以,此时的分配方案为:4-0,5-100.
以此类推,当剩下3,4,5三人时.
3知道,只要给4一个钻石,4就会答应他的方案.因为假如他不同意的话,他一个钻石也得不到.
所以,此时的分配方案为:3-99,4-1,5-0.
...
以此类推,当1,2,3,4,5都在船上时
分配方案如上:1-97,2-0,3-1,4-0,5-2.

1号强盗分给3号1枚金币,4号或5号强盗2枚,独得97枚。分配方案可写成(97,0,1,2,0)或(97,0,1,0,2)。

推理过程是这样的:从后向前推,如果1-3号强盗都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全部金币。所以,4号惟有支持3号才能保命。3号知道这一点,就会提(100,0,0)的分配方案,对4号、5号一毛不拔而将全部金币归为已有,因为他知道4号一无所获但还是会投赞成票,再加上自己一票他的方案即可通过。不过,2号推知到3号的方案,就会提出(98,0,1,1)的方案,即放弃3号,而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他而不希望他出局而由3号来分配。这样,2号将拿走98枚金币。不过, 2号的方案会被1号所洞悉,1号并将提出(97 ,0,1,2,0)或(97,0,1,0,2)的方案,即放弃2号,而给3号一枚金币,同时给4号(或5号)2枚金币。由于1号的这一方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案可获通过,97枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了!

海盗如何分宝石?典型的博弈问题~

标准答案:
1号海盗分给3号1颗宝石,4号或5号海盗2颗,独得97颗。分配方案为:97,0,1,2,0 或 97,0,1,0,2。

推理过程:从后向前推,如果1—3号海盗都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全部宝石。所以,4号唯有支持3号才能保命。3号知道这一点,就会提出(100,0,0)的分配方案,对4号、5号一毛不拔而将全部宝石占为己有。因为他知道4号一无所有但还是会投赞成票,再加上自己一票他的方案即可通过。不过,2号推知到3号的方案,就会提出(98,0,1,1)的方案,即放弃3号,而给予4号和5号各一颗宝石。
由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他不希望他出局而由3号来分配。
这样,2号将拿走98颗宝石。不过,2号的方案会被1号所洞悉,1号将提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放弃2号,而给3号一颗宝石,同时给4号(或5号)2颗宝石。由于1号的解决方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案通过,97颗宝石可以轻松落入囊中。这无疑是1号能够获取最大收益的方案了。

在"海盗分赃"模型中,任何"分配者"想让自己的方案获得通过的关键是,事先考虑清楚"挑战者"的分配方案是什么,并用最小的代价获取最大收益,拉拢"挑战者"分配方案中最不得意的人们。1号看起来最有可能喂鲨鱼,但他牢牢地把握住先发优势,结果不但消除了死亡威胁,还收益最大。而5号,看起来最安全,没有死亡的威胁,甚至还能坐收渔人之利,却因不得不看别人脸色行事而只能分得一小杯羹。

·攻击系
烈炎石——红色系的中级宝石 增加攻击4 可嵌于单手剑
炙焰石——红色系的中级宝石 增加攻击6 可嵌于巨剑、弓、法杖、匕首
火药石——红色系的中级宝石 增加攻击10 可嵌于火枪
玛瑙石——红色系的低级宝石 增加命中5 可嵌于武器和手套
·防御系
寒玉——蓝色系的中级宝石 增加防御5 可嵌于衣服和盾牌
月之心——蓝色系的中级宝石 增加最大hp100 可嵌于衣服和盾牌
仙灵石——蓝色系的低级宝石 增加闪避2 可嵌于武器和鞋子
·增益系
圣光石——黄色系的中级宝石 增加精神1 可嵌于武器和鞋子
·新增宝石
风灵石:敏捷+5,可镶嵌于鞋子上;
鹰眼石:专注+5,可镶嵌于手套上;
岩玉:体制+5,可镶嵌于衣服和盾牌上;
炎玉:力量+5,可镶嵌于所有武器上;
(可以通过打怪、算命得到;)
怪物名称 掉落原料
海洋 电击水母 精炼石
邪恶血蝌蚪 宝石合成卷轴
迅捷的闪电水母 圣光石
老年锯齿鲨鱼 烈炎石
白鳍鲨 炙焰石
杰克海盗指挥舰 火药石
槌头鲨 玛瑙石
黑鳍鲨 寒玉
樱花13海盗支援船 月之心
狂暴闪电水母 水灵石
成年宝石海豚 圣光石
樱花13海盗指挥舰 精炼石
有刺的骨鱼 烈炎石
北方海盗支援船 炙焰石
食腐骨鱼 玛瑙石
大眼蝌蚪 寒玉
邪恶巨蝌蚪 月之心
凶猛的巨蝌蚪 水灵石
北方海盗指挥舰 烈炎石
迅捷的暴风水母 炙焰石
被诅咒的美人鱼 火药石
狂暴暴风水母 玛瑙石
老年宝石海豚 寒玉
凶猛的骨鱼 月之心
潜行巨蝌蚪 水灵石
凶猛的宝石海豚 圣光石
魔女海妖 精炼石
紫水晶海豚 玛瑙石
老年水晶海豚 寒玉
深蓝海妖 月之心
海妖弓手 水灵石
红胡子海盗支援船 烈炎石
红胡子海盗突击船 炙焰石
凶猛的水晶海豚 火药石
暴怒的海妖 玛瑙石
疯狂的人鱼护卫 寒玉
疯狂的海妖守卫 月之心
上古加纳海妖 水灵石
红胡子海盗指挥舰 圣光石
上古海妖弓手 精炼石
迷宫 废灵武士 烈炎石,炙焰石,精炼石
废灵弓箭手 月之心,寒玉,精炼石
泣灵武士 水灵石,圣光石,精炼石
泣灵弓箭手 火药石,玛瑙石,精炼石
沼泽污泥怪 烈炎石,炙焰石,精炼石
沼泽守护者 月之心,寒玉,精炼石
沼泽泥人 水灵石,圣光石,精炼石
沼泽看护者 火药石,玛瑙石,精炼石
泣灵精锐武士 烈炎石,炙焰石,精炼石
泣灵神射手 月之心,寒玉,精炼石
诅咒僵尸 水灵石,圣光石,精炼石
狂咒僵尸 火药石,玛瑙石,精炼石
幻雪娃娃 烈炎石,炙焰石,精炼石
灵雪娃娃 月之心,寒玉,精炼石
魔雪娃娃 水灵石,圣光石,精炼石
迷雪娃娃 火药石,玛瑙石,精炼石
魔方雪巨人 烈炎石,炙焰石,水灵石,圣光石,精炼石
魔方雪魔人 月之心,寒玉,火药石,玛瑙石,精炼石
巨人首领 烈炎石,炙焰石,火药石,精炼石
雪殇灵 寒玉,圣光石,月之心,精炼石

海盗该如何分宝石?典型的博弈问题
答:标准答案:1号海盗分给3号1颗宝石,4号或5号海盗2颗,独得97颗。分配方案为:97,0,1,2,0 或 97,0,1,0,2。推理过程:从后向前推,如果1—3号海盗都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全部宝石。所以,4号唯有支持3号才能保命。3号知道这一点,...

精典博弈问题:海盗分宝石
答:1的方案是:1-97,2-0,3-1,4-0,5-2.可以用倒推法:假如只剩下4和5两人,则4只有把100个钻石都给5才不会被扔进海里.所以,此时的分配方案为:4-0,5-100.以此类推,当剩下3,4,5三人时.3知道,只要给4一个钻石,4就会答应他的方案.因为假如他不同意的话,他一个钻石也得不到.所以,此时的...

海盗分宝石问题?如题
答:当只有4,5二人时,4必定提出「4-100;5-0」的方案并顺利通过。当只有3,4,5三人时,3必定提出「3-99;4-0;5-1」的方案并顺利通过。给5一块宝石,5就可以满足,总比让3死掉,由4来提出方案的时候划算。所以5支持3,而4则会反对。争取到5的支持只需要一块宝石的成本即可。当只有2,3,4,5...

五个海盗分100个金币的故事,如何分能使自己的利益最大化,这其中反应出...
答:2得到99个宝石,活,同意 3得到0个宝石,活,不同意 4得到1个宝石,活,同意 5得到0个宝石,活,不同意 要是轮到此海盗他必会拿走99颗宝石,然后给4号1颗即可!为什么? 原因是:4号已经意识到,要是轮到3号表决时,他将一个也得不到,所以这时有点收获,固然同意了 这时也考虑到:3号不可巴结,会损失...

除了囚徒、智猪还有什么经典博弈
答:问题:最后的分配结果如何?该版本的解答:强盗一有两种分法:(1)分给自己97颗,分给二0颗;分给三1颗,分给四2颗,分给五0颗;(2)分给自己97颗,分给二0颗;分给三1颗,分给四0颗,分给五2颗;逆向归纳法:第五阶段,强盗五分给自己100颗 第四阶段:无论四怎么分,强盗五都可投...

海盗分宝石问题,众说纷纭,莫衷一是,期盼详解。
答:微软经典面试题---海盗分宝石,20分钟给出答案即可获得年薪8万美金的职位:5个海盗抢到了100颗宝石,即 X=5,A=100。此类问题体现出的多方博弈情况下的生存哲学:1、没有永恒的朋友,只有永恒的利益。2、在临界点之下,以决策者的身份出场,冒最大的风险,得到最大的利益。3、在接近临界点的地方,...

5个强盗分100颗宝石0分
答:4号强盗只要1号死了自己就肯定能得1块宝石(见4个强盗分宝石的情况)所以只要给的宝石不是2块或者2块以上,1号的死活跟自己就没关。5号与4号一样。1号死了自己最少会分得1块宝石。由于要尽量多杀人,所以最少也要分给自己2块。由于强盗很贪婪。自己都想得最多的。1号必会先拉拢3号(只要给...

问大家一个智力的问题
答:该版本的解答:强盗一有两种分法:(1)分给自己97颗,分给二0颗;分给三1颗,分给四2颗,分给五0颗;(2)分给自己97颗,分给二0颗;分给三1颗,分给四0颗,分给五2颗;逆向归纳法:第五阶段,强盗五分给自己100颗 第四阶段:无论四怎么分,强盗五都可投反对票(即便四分给五100颗...

5个海盗分钻石
答:答案是:1号强盗分给3号1枚金币,分给4号或5号强盗2枚,自己独得97枚。分配方案可写成(97,0,1,2,0)或(97,0,1,0,2)。“海盗分金”其实是一个高度简化和抽象的模型,体现了博弈的思想。在“海盗分金”模型中,任何“分配者”想让自己的方案获得通过的关键是事先考虑清楚“挑战...

智力测试,五盗怎么分赃?
答:1)假设只有4,5两个人来分配,则4号会提出全部占有宝石,而5号无论选同与反对都不会得到一个子,也不会对结果造成影响,同时4、5号都能保命。那么4、5号无论如何都不会被处死,在保全了生命后,为使自己利益的最大化,5号会想尽办法来保全3号的生命以求得到宝石。海盗名称:4 5 得宝石数...