楼主: weee_2345
5495 22

[演化博弈] [转帖]一个有趣的问题 [推广有奖]

  • 0关注
  • 1粉丝

高中生

90%

还不是VIP/贵宾

-

威望
0
论坛币
1242 个
通用积分
0
学术水平
0 点
热心指数
0 点
信用等级
0 点
经验
448 点
帖子
38
精华
0
在线时间
25 小时
注册时间
2005-4-25
最后登录
2010-3-4

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

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

经管之家联合CDA

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

感谢您参与论坛问题回答

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

+2 论坛币

5个囚犯,分别按1~5号顺序在装有100颗绿豆的一条麻袋内抓绿豆,规定每人至少抓一颗,   而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,   可以摸出剩下的豆子数。问他们中谁的存活几率最大?          提示:    1.他们都是很聪明的人    2.他们的原则是先求保命    3.100颗不必都分完    4.若有重复的情况,则也算最大或最小,一并处死

二维码

扫码加我 拉你入群

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

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

关键词:有趣的问题 而且

沙发
nie 发表于 2005-5-2 10:48:00 |只看作者 |坛友微信交流群

很有意思的一道题目。

天下滔滔,我看到象牙塔一座一座倒掉, 不禁为那些被囚禁的普通灵魂感到庆幸, 然而,当我看到, 还有少数几座依然不倒, 不禁对它们肃然起敬, 不知坚守其中的, 是怎样一些灵魂?

使用道具

藤椅
wintertide 发表于 2005-5-3 08:01:00 |只看作者 |坛友微信交流群

楼主的题目好像有点问题。

如果都是理性人,结果应该是大家都被处死。

每个人按顺序选择数目为X1,X2...X5。第一个人的选择区间为[2,20]。如果X1=20,那么X2=20或19是最优。

如果X1=2,那么X2=2或3。如果X1=[3,19],那么X2=X1+1或X1或X1-1,后面人的最优选择,是前面人的平均值(取整),结果是大家都被处死。

不知分析的有无问题。

如果允许犯错,情况可能就有些复杂了。

[此贴子已经被作者于2005-5-3 22:06:40编辑过]

使用道具

板凳
weilihong 发表于 2005-5-3 18:09:00 |只看作者 |坛友微信交流群
3

使用道具

报纸
sungmoo 发表于 2005-5-4 12:42:00 |只看作者 |坛友微信交流群
如果第一个人必死,他/她抓96个,算不算“很聪明的人”?

使用道具

地板
机器猫 发表于 2005-5-4 17:43:00 |只看作者 |坛友微信交流群

要看他们的觉悟了:在必死的情况下,找人陪绑,还是成全别人.

假如他们都是陪绑爱好者,那第一个人抓100个就行了.

如果他们有成全别人的好心,就有可能

x1 x2 x3 都选20, x4 这时成全前三位,不选20,结果x4 x5死

我恒有三宝,持而宝之,一曰慈,二曰俭,三曰不敢为天下先

使用道具

7
wintertide 发表于 2005-5-5 00:54:00 |只看作者 |坛友微信交流群
以下是引用sungmoo在2005-5-4 12:42:41的发言: 如果第一个人必死,他/她抓96个,算不算“很聪明的人”?

如果假设每个人犯错的概率为零,并不是不可能犯错。那么第一个人死的概率为1,并不是必然死亡。所以如果他是理性的他是不会选择96,如果选择96那就是必死。选择[2,20]是死的概率为1。

所以这里每个人的死亡的概率都是1,但不是必然亡。也就不存在谁活的概率大的问题。

使用道具

8
wintertide 发表于 2005-5-5 12:48:00 |只看作者 |坛友微信交流群
以下是引用sungmoo在2005-5-4 12:42:41的发言: 如果第一个人必死,他/她抓96个,算不算“很聪明的人”?

如果第一个人必死有两种选择:

1、死了也要拉上几个垫背的,那么他应该抓100,其他四个也是必死。抓96不一定。

2、知道自己必死,尽量让其他四个人中能多活几个,那么他应该抓21(其他三个会抓20,最后一个也要死)

如果不是必死,尽管死亡的概率为1,并且尽量保全自己。那就是2-20。

使用道具

9
tingyubar 发表于 2005-5-7 20:13:00 |只看作者 |坛友微信交流群

期待看到这个题的数学语言的解答

没搞清楚楼上的这句话:

如果不是必死,尽管死亡的概率为1

到底是什么意思?能否给解答一下?

按照约束条件“每个人都是理性的,并且每个人都知道其他人也是理性的”的话

一共有:19 ×3 ×2 ×2 ×2-2 ×2× 2× 2× 2=424种战略选择,但只有一个均衡结果,就是:全都死亡。

“保证存活率最高”其实属于集体理性,如果它作为约束条件的话

中间三个人的存活概率为1,因为第一个人必然做出拿21-97个之中任意一个数的选择。

最后一个也不能幸免。

如果更改一下条件:“100个球必须被拿完”,高手们能否给出其对结论的影响如何。

使用道具

10
tingyubar 发表于 2005-5-7 20:41:00 |只看作者 |坛友微信交流群
如果保证存活率的话,第一个人也有抓1的选择

使用道具

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

本版微信群
加JingGuanBbs
拉您进交流群

京ICP备16021002-2号 京B2-20170662号 京公网安备 11010802022788号 论坛法律顾问:王进律师 知识产权保护声明   免责及隐私声明

GMT+8, 2024-5-25 16:38