共同知识 帽子与巫师.ppt

帽子颜色之谜 (the puzzle of the hats ' color) 个“完全理性”的人围绕一张桌子而 坐，他们每人戴一顶颜色或白或黑的帽子。每 个人能够看到其他个人的帽子，但看不到自己 的帽子。一个旁观者当着所有参与人的面宣布： “你们中每位都戴着顶颜色或白或黑的帽子， 这些帽子中至少有一顶是白的，我将开始慢慢 数数。每次数数后你们都有机会举一次手。不 过你只能在你知道你帽子颜色的情况下才能这 样做。” ( 2) n n ? 试问：第一次在什么时候有人会举手？ 帽子颜色之谜 (the puzzle of the hats ' color) 旁观者的陈述传递了这样的信息：每个参与人 都知道“至少有一顶是白的”，不仅如此，由 于所有的参与人是 在一起同时 听到“至少有一 顶是白的”，因此，每个参与人都知道每个参 与人都知道“至少有一顶是白的”，每个参与 人都知道每个参与人都知道每个参与人都知道 “至少有一顶是白的”， …… ，等等。 帽子颜色之谜 (the puzzle of the hats ' color) “ 至少有一顶是白的”在所有的参与人中 成为共同知识。这是参与人分析推断自 己帽子颜色的基础。 帽子颜色之谜 (the puzzle of the hats ' color) 为了避免所讨论的问题过于复杂，不妨假设 n ＝ 3 。根据帽子颜色可能的分布，分以下三 种情况讨论： 1) 3 个人中有一个人戴白色帽子； 2) 3 个人中有两个人戴白色帽子 ； 3) 3 个人都戴白色帽子 。 1) 3 人中有 1 人戴白色帽子 旁观者数“ 1” 时，带白色帽子的参 与人就会举手！ 2) 3 人中有 2 人戴白色帽子 当旁观者数“ 1 ” 时，每个参与人都至少看到了 一顶白色帽子。没有人能够判断出自己帽子的 颜色，没有人会举手。 2) 3 人中有 2 人戴白色帽子 由于所有的参与人 同时一起 看到：“当旁观者 数‘ 1 ' 时，没有人能够判断出自己帽子的颜色” 这一事件，因此，所有的参与人 同时一起 知道： 每个参与人都至少看到了一顶白色的帽子。 “每个参与人都至少看到了一顶白色的帽子” 成为共同知识。 2) 3 人中有 2 人戴白色帽子 “ 每个参与人都至少看到了一顶白色的帽子”， 同时，戴白色帽子的参与人又都只看到了一顶 白色的帽子，因此，当旁观者数“ 2 ” 时，戴白 色帽子的参与人就会推断出自己帽子的颜色为 白色，于是两个戴白色帽子的参与人就会举手。 3) 3 个人都戴白色帽子 当旁观者数“ 1 ” 时，没有人能够判断出自己帽 子的颜色。同时，“每个参与人都至少看到了 一顶白色的帽子”成为共同知识。但由于每个 参与人都看到了两顶白色帽子，因此，当旁观 者数“ 2 ” 时，也没有人能够判断出自己帽子的 颜色。 3) 3 个人都戴白色帽子 “ 当旁观者数‘ 2 ' 时，也没有人能够判断出自己 帽子的颜色”为共同知识，可以推断出：“每 个参与人都至少看到了两顶白色的帽子”为共 同知识。因此，当旁观者数“ 3 ” 时，所有的参 与人 ( 都戴白色帽子 ) 就会推断出自己帽子的颜 色为白色，于是所有的参与人都会举手。 “ 巫师的诅咒” 某个村里有 100 对已婚夫妇。他 们都是地道的逻辑学家，但也有一些 多少有点奇特的社会风俗。每天晚上， 村里的男人们都将点起篝火。绕圈围 坐举行一个会议，且每个人都谈论自 己的妻子。 习题 在会议开始时，如果一个男 人有理由认为他的妻子对他总是 守贞的，那么他就对在座的男人 们赞扬她的美德。另一方面，如 果在当前会议之前的任何时候， 只要他发现了他妻子不贞的证据， 那他就会悲鳴痛哭，并祈求神灵 严厉地惩罚她。 再则，如果一个妻子曾有不 贞，那她和她的情人将会立即通知 村里除他丈夫外所有的男人。所有 这些传统都是村民的共同知识。 事实上，每个妻子都已对自己 的丈夫不忠。于是，每个丈夫都知 道除自己的妻子外都是不贞的女人， 而对自己的妻子每晚都要赞扬。