[问题] 囚犯抓豆子

楼主: EIORU   2014-09-03 12:16:12
有稍微改变了题目
5个囚犯 编号1~5
法官: 囚犯轮流来抓豆子 只有第一位知道全部有几颗豆子
豆子可以不用抓完
如果 抓最多的 和 抓最少的 要判死刑
如果 有两个或以上的囚犯抓相同数量的豆子 一并死刑
囚犯不能互通讯息
假设 囚犯的判断是 理性 自己存活为目标
请问 第几号的囚犯 存活率最大
作者: kirimaru73 (雾丸)   2014-09-03 13:48:00
以这叙述还有几个模糊之处:1. 相同数量是否强制判死? 例如21 20 20 20 19是只处死21 19,还是五个全杀?2. 囚犯在必死的状况下有没有其他目标(如多杀人)另外,囚犯在必活的状况下,是否会尝试多杀人如果原PO想问唯一解答 建议把这些先定义清楚
作者: buffalobill (水牛比尔)   2014-09-03 17:41:00
总豆子数1颗跟2颗的情形下必为5人皆死三颗的时候若出现2 1 0 0 0则有一人能活第一人必拿1颗(唯一能存活的选择),但第二人看到豆子剩下两颗的时候,会如何猜想呢?第二人的想法:第一人拿了N颗,若N为0,则必死若N为1,那我也必死,若N为2以上则拿1就能活命不对,N为2以上也是必死,会跟另一个人冲突大概到这边就会卡住,自己必死时要不要让第一人活
作者: arthurduh1 (arthurduh1)   2014-09-04 13:29:00
是因为知道答案才说除了活着没有其他目标吗??不然还蛮容易出问题的
作者: buffalobill (水牛比尔)   2014-09-04 13:46:00
总觉得二号有办法推算出为何一号会剩两颗给他首先是N不可能大于2,不然一号是自行找死,不合理性N也不会等于2,四颗拿两颗也是标准的找死行为N当然不会是0,应该是0是没有选择下的选择(必死)于是N只有一个可能,那就是1,二号在看到两颗的瞬间就理解了自己必死的宿命,他只能决定一号的死活
作者: allen65535 (剧情急转直下)   2014-09-05 21:37:00
没有说总豆子几颗的话这情况讨论不完吧
作者: arthurduh1 (arthurduh1)   2014-09-07 20:48:00
其实不会 因为1号不会选择太夸张的策略重要的反而是机率分布 不过我想原PO是假设每种个数出现机率是相等的不过诚如b大后面的讨论 题目没有更进一步说明的话是没办法得到最后答案的
作者: DreamYeh (天使)   2014-09-12 02:43:00
这题目有答案吗 我用32颗去想跟100颗去想策略完全不同

Links booklink

Contact Us: admin [ a t ] ucptt.com