经管之家App
让优质教育人人可得
立即打开
全部版块
我的主页
›
论坛
›
经济学论坛 三区
›
博弈论
经典博弈题--海盗与宝石
楼主
习惯第一
4876
16
收藏
2009-11-20
经典博弈题--海盗与宝石
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分: 1、抽签决定自己的号码(1,2,3,4,5) 2、首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按 照他的提案进行分配,否则将被扔入大海喂鲨鱼。 3、如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同 意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。 4、以次类推…… 条件: 每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。 问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?
你如果回答上来 可以说你是一个非常睿智的思想家 据说能回答正确的人在美国年收入都在20万美金以上
扫码加我 拉你入群
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
全部回复
沙发
sandinwind
2009-11-20 09:06:45
分配方案为: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号能够获取最大收益的方案了。
不过话说回来,这类推理只能针对面对机器的程序员,在人和人之间并不适用,因此微软才拿它来面试程序员
扫码加我 拉你入群
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
藤椅
宫野
2009-11-20 19:42:18
支持2楼的答案~~
这个游戏我们曾经做过,第一个海盗生存的可能性其实取决于后面几个海盗的聪明程度,一般人的话看到97,0,1,2,0的方案都会投反对票
所以支持2楼说的,也许做程序会更适用一些
扫码加我 拉你入群
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
板凳
jordonbush
2009-11-20 21:56:33
很好玩 现实是这样的话 有点夸张{:2_33:}
扫码加我 拉你入群
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
报纸
边缘zhi
2009-11-26 17:53:51
可真是以追求最高利益为最终目标啊 都是强盗 要讲义气吗
扫码加我 拉你入群
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
地板
zcglook
2009-11-26 18:32:21
分配方案是 100,0,0,0,0 这样才能满足第一个海盗的利益最大化
分析跟二楼差不多 也是从后向前推 但是 有一点不同 那就是第一个海盗的利益更大
如果1~3号海盗都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全部宝石。而且5号不但反对4号,而且前面123号的方案不管什么,他都要反对的,因为越到最后他越是赢家。
而4号唯有使在他前面的人的方案通过才能保命。 所以不管前面提出如何方案,他都会通过
3号知道这一点,就会提出(100,0,0)的分配方案,对4号、5号一毛不拔而将全部宝石占为己有。因为他知道4号一无所有但还是会投赞成票,再加上自己一票他的方案即可通过。 所以3号海盗要不顾一切反对前面1号和2号的方案 ,所以在三号前面的方案,3号都会反对
那么这样的话,5号和3号永远对排在他前面的人的方案持反对票,而4号则都是赞成票
这样的话 就看2号的,如果1号的方案没被通过,那么二号的方案肯定被5号和3号否定,因此不管1号提出什么方案,2号为了保命肯定都会同意的
然后也就是说 5号和3号永远反对 而2号和4号永远支持
这样的 不管1号提出什么方案都会被通过
为了满足自身利益最大化 所以1号的方案是100,0,0,0,0
扫码加我 拉你入群
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
点击查看更多内容…
7楼
笙箫
2009-11-26 22:51:27
这道题真的很经典,不过对海盗智商的要求也太高了~
扫码加我 拉你入群
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
8楼
aijunsong
2009-11-27 23:05:24
票数一半时,方案通过其标准分配方案为:98,0,1,0,1
另外98,1,0,1,0和98,0,0,1,1为弱的答案
票数一半时,方案不通过其标准分配方案为97,0,1,0,2
另外97,0,1,2,0 或97,0,0,1,2为弱的答案 。
扫码加我 拉你入群
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
9楼
stevenywlt
2009-11-28 21:54:57
谢谢 不过老题目了
扫码加我 拉你入群
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
10楼
liyinling
2009-11-29 14:47:28
有点启发啊
扫码加我 拉你入群
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
11楼
amwmeizheng
2009-11-29 19:58:13
RE: 经典博弈题--海盗与宝石
[b] [url=http://www.pinggu.org/bbs/redirect.php?goto=findpost&pid=4095617&ptid=621272]10#[/url] [i]liyinling[/i] [/b]
扫码加我 拉你入群
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
12楼
niubdeniu
2009-11-30 22:32:41
这个帖子要顶起来,问题还没解决啊感觉。
首先我要承认我没学过经济学,对博弈论认识也很浅,但是这个问题太有意思了,所以我想继续问下高手:
继续2楼的分析,我认为应该是这样的,既然大家都对这种结果心知肚明,于是5号和4号商量,你不用担心,剩下咱们俩人平分宝石,于是不再废话解释,结果是0,0,0,50,50。
但是这样3号又不干了,于是和4号商量,你只管同意我的提议,我会多给你一个宝石,最终结果0,0,49,51,0。
这样2号又不干了,但是因为剩下4人,无法提供更多的宝石来争取票数了,也许是0,45,0,52,3,诸多种结果,每个人既有可能是合作伙伴亦有可能是敌人,因为1号可以用同样的方法拉取4、5号对他的支持,宝石还没分之前都可以被大家利用以拉取票数,于是,为了避免这一混乱的发生,一号直接提出20,20,20,20,20。没有利益冲突了,平分。
但是又有贪心人想了,5人中我只要拉拢两人,剩下两人就可以剔除出去了,那样岂不分得更多,于是,结果应该是1号30颗,剩余2人每人30颗,再2人喂鲨鱼,还剩一颗不平衡因素就扔海里吧。
扫码加我 拉你入群
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
13楼
zhang380
2009-12-1 16:43:43
顶12楼。。。。。。。。
扫码加我 拉你入群
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
14楼
lionel_wj
2009-12-2 15:52:33
太好了,谢谢分享
本文来自: 人大经济论坛 详细出处参考:
http://www.pinggu.org/bbs/viewth ... amp;from^^uid=1398523
扫码加我 拉你入群
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
15楼
qugechangdiande
2009-12-2 21:15:25
对于12楼的见解,我有点不明白。那个0 0 0 50 50是谁提出的方案,如果是1号,他绝不可能这么分,同理2号3号亦是如此,那么这么分的前提就是1到3号已经全部被扔下海给鲨鱼吃了,最后只剩下4号和五号。那么4号拿出这个方案,五号只要反对就可以得到100颗宝石,大家都是合作与竞争的关系,利用完了就一脚踹开,四号不可能没想到这一点。因此,2楼答案最佳
扫码加我 拉你入群
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
16楼
ywei101
2009-12-3 21:57:03
确实很经典的题,是不是可以有多个答案
扫码加我 拉你入群
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
17楼
solo23
2009-12-9 16:08:47
六楼的和二楼的好像是不同的,要看条件是否允许他们私下互换意见!
扫码加我 拉你入群
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
相关推荐
一道智力题。可能很多人看过了。
这是一道很有趣的推理题。据统计,在美国20分钟内能回答出这道题的人,平均月薪在2万美金以上。
[转帖]海盗分宝石(博弈论应用)
[转帖]20分钟内能回答出此题者----强人
海盗分宝藏问题
五盗分赃的问题~~我想不出……(据说在美国,20分钟能做出这道题的人都是百万富翁。)
微软笔试中的一道难题(转载)
挑战你的博弈知识
据统计美国20分钟能回答出这道题的人,平均年薪在8万美金以上
“海盗分宝石博弈”——看看啥叫博弈
栏目导航
博弈论
计量经济学与统计软件
新手入门区
真实世界经济学(含财经时事)
求助成功区
R语言论坛
热门文章
文本分析:从经管顶刊“加分项”到学术发表 ...
CDA 认证考试大纲 2025 重磅更新:一二级考 ...
CAIE人工智能工程师认证
CDA 数据分析师:线性回归实战指南 —— 从 ...
2025中国播客行业现状与发展趋势报告
2025年三季度中国消费者消费意愿调查报告
【详细整理,24重磅!】1990-2024上市公司市场 ...
十五五规划建议思维导图
“十五五”规划建议稿解读:乘势而上,因势 ...
奇瑞首夺J.D.Power-VDS自主冠军
推荐文章
AI狂潮席卷学术圈,不会编程也能打造专属智 ...
10月重磅来袭|《打造Coze/Dify专属学术智能 ...
最快1年拿证,学费不足5W!热门美国人工智能 ...
关于如何利用文献的若干建议
关于学术研究和论文发表的一些建议
关于科研中如何学习基础知识的一些建议 (一 ...
一个自编的经济学建模小案例 --写给授课本科 ...
AI智能体赋能教学改革: 全国AI教育教学应用 ...
2025中国AIoT产业全景图谱报告-406页
关于文献求助的一些建议
说点什么
分享
微信
QQ空间
QQ
微博
扫码加好友,拉您进群
各岗位、行业、专业交流群