楼主: 林河
54722 221

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

131
zhanglianlei 发表于 2005-12-1 10:37:00
这好象不是博弈论吧,缺少必要的信息(黑白的比例),不过最少能活50人,单数的说前面人的颜色即可。

132
eic 发表于 2005-12-1 17:49:00

我先把结果放在这里:期望值大于99。

133
爱我中华 发表于 2005-12-1 22:53:00

关键是第100个人活的概率足够大,前99个人肯定活了

大家不要转移重点嘛

134
爱我中华 发表于 2005-12-1 23:04:00

个人以为前面99人活得问题是如果传递信号,拥有共同知识的信号博弈问题

第100人活的问题好像是个纯粹概率问题,每个人黑白服从贝努利分布,而第100人则可以考虑条件概率的问题,所以他活得概率肯定大于50%小于100%。结果不重要,就是不知道方法对不对了。

如果能让所有人都活,有点难

135
eic 发表于 2005-12-2 09:03:00

每一个人都应是“理性人”。

第100位同学也应符合经济学“理性人”公理假设,他应该努力提高自己的生存概率,并想办法对整体福利做帕累托改进。

136
eic 发表于 2005-12-2 09:09:00

特别说明:

“帽子只有黑和白两种颜色,屠夫是随机给他们带上的”。解题时不能人为添加 黑色帽子和白色帽子是等概分布的 隐含假设!

我们可以理解为,屠夫是从一座有远远大于100顶帽子的帽子山中随即抽取了100顶帽子,而且在帽子山中的黑和白两种颜色也不一定是等概率分布的,因为原题没有给这样的约束条件。

137
eic 发表于 2005-12-3 07:23:00

那我也说一点儿,第一百位同学只有唯一的叫法,即叫他看到的最多的那种颜色。

搂主在第22楼的提示“不能商量,不是说不能传递信息”很重要。

第九十九位及以前的同学都是数理基础班的,对编码与信息挖掘有很好的敏感性。

138
cne398 发表于 2005-12-3 14:38:00
从题意上来看,最后一个人什么也不说应该是最优解

139
baoritian 发表于 2005-12-3 18:41:00
很多朋友的答案真是让人大开眼界  不过问题是  他们只能猜自己帽子的颜色 不能传递信息  所以很多朋友的回答和题设不符

140
DS0120 发表于 2005-12-3 21:27:00

第100个人说出第99个人的帽子的颜色,第99个人说出第98个人帽子的颜色,……,第2个人说出第1个人帽子的颜色。就这样,以此类推,最多牺牲一个人(第100个人)。

不知道这样对不对哦~

Man of Aquarius.

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

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