楼主: venus_婧
2759 2

那个什么````强盗分金问题 [推广有奖]

  • 0关注
  • 0粉丝

大专生

78%

还不是VIP/贵宾

-

威望
0
论坛币
410 个
通用积分
0.1487
学术水平
0 点
热心指数
2 点
信用等级
0 点
经验
2655 点
帖子
41
精华
0
在线时间
61 小时
注册时间
2008-5-28
最后登录
2022-5-10

楼主
venus_婧 发表于 2008-5-31 01:47:00 |AI写论文

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

+2 论坛币

请问高人

——强盗分金问题最通俗的解释是什么?

  其本质是什么

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

关键词:强盗分金 强盗

There is no such thing as darkness; only a failure to see.

沙发
silence1905 发表于 2008-5-31 10:08:00

答案是:1号强盗分给3号1枚金币,4号或5号强盗2枚,放弃2号,独得97枚。分配方案可写成97、0、1、2、0。推理过程是这样的:从后向前推,如果只剩下4号和5号的话,5号一定会投反对票让4号喂鲨鱼,以独吞全部金币。所以4号惟有支持3号方案才能保命。3号知道这一点,就会提(100、0、0)的方案,对4号、5号一毛不拔而将金币归为已有,因为他知道4号一无所获也会投赞成票,再加上3号自己一票他的方案即可通过。不过,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枚金币。由于的这一方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案可获通过,97枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了!

出自应聘微软的考试题,主要的思想是博弈论的逆向思维,从最终的假设向前推理,其中关键点是相邻两人之间都有限制,这就制约了逻辑思维。其中滋味楼主可以慢慢体会~~

藤椅
venus_婧 发表于 2008-6-4 00:46:00

  呵呵  我慢慢体会并且深刻体会了,但还是有点体会不了哇·······

  总之谢谢了,我会继续体会··········

There is no such thing as darkness; only a failure to see.

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
jg-xs1
拉您进交流群
GMT+8, 2025-12-24 23:19