由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Science版 - 海盗的难题
相关主题
[转载] 给出标准答案----海盗分金子七道难题 解一题奖100万
[转载] zz:[转载]美国统计表明:科研人员引用论文时经常不读原文[转载] 海盗分赃题目
Re: 日科学家使用DNA演算数学难题获成功A Brief History of Time by Stephen Hawking
Re: 有哪位能给讲讲这几个"新世纪的七大数学难题"?牛 人 --- creator of mathematica: Stephen Wolfram
Re: [转载] 概率难题如何避免审稿人的大斧 [Stephen D. Senturia]
Eminent UCSC computer scientist David Huffman die哈哈,这本书可以在线看啦
海盗问题[转载] 2000年诺贝尔奖
Re: 海盗问题--结果观察宇宙的窗口
相关话题的讨论汇总
话题: 海盗话题: 难题话题: 方案话题: omohundro话题: 海里
进入Science版参与讨论
1 (共1页)
b********t
发帖数: 992
1
1.海盗的难题
数学的逻辑有时会导致看来十分怪异的结论。一般的规则是,如果逻
辑推理没有漏洞,那么结论就必定站得住脚,即使它与你的直觉矛盾

1998年9月,加利福尼亚州帕洛阿尔托的Stephen M. Omohundro寄给
我一道难题,它恰好就属于这一类。这难题已经流传了至少十年,但
是Omohundro对它作了改动,使它的逻辑问题变得分外复杂。 先来看
看此难题原先的形状。10名海盗抢得了窖藏的100块金子,并打算瓜
分这些战利品。这是一些讲民主的海盗(当然是他们自己特有的民主
),他们的习惯是按下面的方式进行分配:最厉害的一名海盗提出分
配方案,然后所有的海盗(包括提出方案者本人)就此方案进行表决
。如果50%或更多的海盗赞同此方案,此方案就获得通过并据此分配
战利品。否则提出方案的海盗将被扔到海里,然后下提名最厉害的海
盗又重复上述过程。 所有的海盗都乐于看到他们的一位同伙被扔进
海里,不过,如果让他们选择的话,他们还是宁可得一笔现金。他们
当然也不愿意自己被扔到海里。所有的海盗都是有理性的,而且知道
其他的海盗也是有理性的。此外,没有两名海盗是同等厉害的——这
些海盗按照
f***o
发帖数: 31
2
赫赫, 不要上圈套吗. 这个问题的陈述方式就是要造出一个
悖论: 直觉看上去最有优势的player, 却输的最惨.
实际上最凶的海盗有什么优势呢? 他不仅跟别人一样要通过
同样的50%的投票率, 而且被迫第一个表态. 第一个表态在
大家的直觉里是优势吗, 当然未必, 只是出题的人灌输给你
的, 然后12345地把你绕得晕菜, 最后稀里糊涂跟他一快感
叹, 原来最懦弱的人得到财富啦.
如果换一种说法, 抽签决定次序, 前44个人抽到了二话不说,
乖乖的跳水. 仍然是一个好题目, 但就没这个气氛了.
1 (共1页)
进入Science版参与讨论
相关主题
观察宇宙的窗口Re: [转载] 概率难题
[转载] 世界第一个修补大脑的芯片Eminent UCSC computer scientist David Huffman die
最早的智人 (三思)海盗问题
以美科学家揭示“死神之吻” 共享诺贝尔化学奖Re: 海盗问题--结果
[转载] 给出标准答案----海盗分金子七道难题 解一题奖100万
[转载] zz:[转载]美国统计表明:科研人员引用论文时经常不读原文[转载] 海盗分赃题目
Re: 日科学家使用DNA演算数学难题获成功A Brief History of Time by Stephen Hawking
Re: 有哪位能给讲讲这几个"新世纪的七大数学难题"?牛 人 --- creator of mathematica: Stephen Wolfram
相关话题的讨论汇总
话题: 海盗话题: 难题话题: 方案话题: omohundro话题: 海里