人大经济论坛 › 论坛 › 经济学论坛三区 › 博弈论 › 博奕论题目：屠夫砍人

返回列表

1 ...上一页 15 16 17 18 19 202122 23 下一页

发帖

楼主: 林河

54937 221

[演化博弈] 博奕论题目：屠夫砍人 [推广有奖]

201楼

freeza 发表于 2006-12-9 12:04:00

看完了

楼主居然不给答案

202楼

supreme-young 发表于 2006-12-15 20:45:00

大人给给大案啊

203楼

ssjjgao 发表于 2006-12-15 21:34:00

以下是引用Xaero在2005-5-6 23:47:00的发言：

感觉这个是个纯粹的数学问题，似乎和博弈论关系不大

最简单的办法是后面一个人给前面一个人报颜色，这样最少活50个，其数学期望是75人

我的一个想法可能比较偏：

黑帽子和白帽子分别代表评锩娴?，1

100个人就像100bit的空间，分成前后两段，前一段是由人的帽子颜色作为一个串，然后后一段就用一种特殊的压缩算法对前一段编码，这样前一段的人必然能存活，而后一段人活的概率是50％，由于采用压缩算法，所以比上面那种无压缩的编码方式效率更高，存活的人一般比较高的。

哈哈，HAVE FUN！但是，前面的人怎么知道后面一个人说的颜色是说给他听的呢？如果这100人在面对这个问题之前能聚到一起研究策略的话，那我想结果一定是合伙让屠夫GAME OVER。

能不能建新门派？？？

204楼

猫爪 发表于 2009-7-24 12:59:12

我感觉奇数偶数的答案是可以接受的咯，不过不许提前说好的话，是否能形成“最优策略的选择的纳什均衡”？

请记住，猫科动物只有四个指头，所以没有中指~~~~~

205楼

E1even_C 发表于 2009-7-24 20:41:55

masquake 发表于 2005-5-8 12:43
如果事先商量好的，只要第100个人承担风险就够了。他存活的概率为50%。其他人100%
第100号，说出前面那一种帽子是奇数个，问题就解决了。
如：第100号说前面黑帽子是奇数个，则白帽子是偶数。（即：第100号说：黑）对第99号来说，可以看到前面的帽子，若黑帽子是偶数----他是黑帽子，若黑帽子是奇数----他是白帽子。得救！对第98号，因为能听到99号所带的帽子是什么颜色，也能看到前面所有的帽子的颜色，所以也能判断出自己的帽子的颜色。... ... ...所以1-99号都能得救！[em01]

[此贴子已经被作者于2005-5-8 12:49:00编辑过]

这个应该是最好的办法了...根据提示，这100个人应该有足够的默契完成...

手插裤袋，谁都不爱..

206楼

E1even_C 发表于 2009-7-24 20:44:00

249# 陈心定
但是100号报1号又有什么用呢？前98个人都是看得到的...这个信息似乎没什么传递的意义...

手插裤袋，谁都不爱..

207楼

dengying3392 发表于 2009-8-4 11:15:40

谢谢！很好玩！

所有的成功不过是记忆！

208楼

vyunyun 发表于 2009-8-11 21:55:14

最坏打算是死最后一个(100号)就可以了,因为他看到前面99人的帽子颜色,只要他之前将每个人的帽子颜色都告诉前面的人就可以了(在屠夫要他猜之前).

209楼

猫爪 发表于 2009-8-11 22:11:48

E1even_C 发表于 2009-7-24 20:41
masquake 发表于 2005-5-8 12:43
如果事先商量好的，只要第100个人承担风险就够了。他存活的概率为50%。其他人100%
第100号，说出前面那一种帽子是奇数个，问题就解决了。
如：第100号说前面黑帽子是奇数个，则白帽子是偶数。（即：第100号说：黑）对第99号来说，可以看到前面的帽子，若黑帽子是偶数----他是黑帽子，若黑帽子是奇数----他是白帽子。得救！对第98号，因为能听到99号所带的帽子是什么颜色，也能看到前面所有的帽子的颜色，所以也能判断出自己的帽子的颜色。... ... ...所以1-99号都能得救！[em01]

[此贴子已经被作者于2005-5-8 12:49:00编辑过]
这个应该是最好的办法了...根据提示，这100个人应该有足够的默契完成...

关键在于楼主说过，不许提前说好，前面的人怎么知道黑白到底哪个代表偶数呢？（而且也不知道后面的人是否被杀）