几年了，楼主销声匿迹了。。。想知道正解。。

suppose：大家都是理性的人，都能考虑到整体的一个最优策略，之后都按这个策略执行。
my answer：第100人可以说黑或白，即他可以用“黑”or“白”给之后的人提供信息。
【之前有人已经给出一个答案是：100说99的颜色，99照说；98说97的颜 色，97照说。。。。。。这只能达到存活75％的概率】
（ 我是被上面这个方法提醒了）
method：按3个人一组，100 99 98，97 96 95，........,4 3 2,1 。
＃ 100,97.......4 是为他们之后俩人提供信息的。
当他们说“黑”表明后两人的帽子颜色不一样；说“白”表明后两
个人的帽子颜色一样。（例如，假如100看到前面两人的颜色一样，他说“白”。那么99看到98的颜色为黑，那么他也说“黑”，98听到99说的是黑and100说的是白，则判断自己是黑－－－－99 98被100拯救了，而100只能靠上帝了！）。这样肯定存活的人数为66个，其余34人有50％的存活概率。

跟贴1：

如果能达成共识得话。。我们把存活率提高到90％。
方法如下：分20组。每5人一组。例如【100，99，98，97，96】
我们来看100是如何提供信息得。
共识是：“黑”代表前面4个人有2黑2白或全黑全白；”白“表示黑白个数不同（3白1黑或3黑1白）。
4个人一共有2^4＝16种情况。黑代表了8种，白代表了8种。。
加入100看到前面4人是”黑“的情况，他说”黑“。
情况列为：
99 98 97 96
白 白 白 白
黑 黑 黑 黑
白 白 黑 黑
白 黑 白 黑
白 黑 黑 白
黑 白 黑 白
黑 白 白 黑
黑 黑 白 白

不管怎样。99都可以判断自己的颜色，98可以根据99的判断和100的信息＋前面3人的颜色判断出自己的颜色。。97 96 一样。。
”白"的情况类似。。
那么肯定存活的人为80个，剩下20人由上帝来决定，估计有50％的存活机会。

跟贴2：

存活率可以提高到99.5％，方法如下：
首先，对于任何一个来说，由于他能看到前面的，听到后面的，所有他知道除自己以外所有的颜色。约定如下：


除自己以外，99人中黑色总数为奇，白色自然为偶，此种情况约定为黑；
反之，黑色总数为偶，白色自然为奇，此种情况约定为白。

由第100人根据他看到的情况和以上约定说出是黑是白，这样，第99人根据他看到的和第100人说的判断出自己的颜色，同样，第98人也可以，依此类推。这样，除了第100人外，其余99人肯定能活命，第100人成了耶稣，他拯救了大家，却把自己的命运交给了上帝。

                             来自：   http://www.chinamusical.net/?uid ... ewspace-itemid-3707

64 楼　　给你纠正个错误　在　纳十均衡中也可以合作的！　合作博弈和纳十均衡的出发点不一样的！

如果合作的效果是把你给牺牲的话也不成立的就算９９个人都活了！！　你死了　没合作的意义！

而且题目本身就有问题！竟然都会去牺牲自己那还理性吗？？？

所以这就不应该用博弈的思想去考虑！
以我看应该是100个人O 1个屠夫的事情！

100个人可以推翻规则！
威胁屠夫！把本年的猪肉全平分给100个不理性的人！

屠夫知道自己的实力难以抵100人且对方都不理性！
那么将会成为一个 一、讨价还价的博弈

11# masquake
首先佩服你的算法。

同时，你的解法也让我觉得这不算是一个博弈论题目

大家都好有才啊 呵呵

似乎跟“海盗分金”蛮类似的嘛

来 学习哈哈哈

信息是没法传递的，说“生”“死”的其他的话，都得死

至少可以活50个人。

首先是最简单的方法有50%可能全部活下来，还有50%可能99个活下来
就是第100个说出第99个颜色，第99号说出第98号的颜色，依次类推，如果第100号的帽子颜色恰好和99号的相同的话，那么就是100%活下来，如果不幸错了，第100号就死了，但是后面的99个人就都活下来了，这就是50%的概率99人活下来。

重要的是他们如何对方案进行沟通，题目是否允许他们说出其他的语言，另外前面的人通过声音是否能判断出后面人的生死？如果默认他们都接受我们给出的方案的话，那xaero的方案应该为最佳吧，前提是100个人都了解编码原理。否则第一个人说出第100个人的颜色，依次类推，最惨的几率是活50个人，平均应该是活75人，人品爆发是100：）。