《第五讲共同知识ppt课件.ppt》由会员分享，可在线阅读，更多相关《第五讲共同知识ppt课件.ppt（22页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、v1 1、知识、知识 在博弈中，存在着共同知识的问题。要了解共同知识，首先要弄清什么是知识。 知识是人对真的信念，是人们对自然界某个事实的认识，“某人拥有某种知识”，就是指“某人知道某个事实”。知识的三要素：知识的三要素： 第一，人们了解的事实对象要是真的，假的事实不能成为知识。（神鬼论、巫婆驱鬼、雷公行云布雨，都只是错误迷信的观念，不是知识） 第二，某个人知道这个真的事实。（在哥白尼认识到“地球围绕太阳转”以前，人们并不知道这是个事实，这也不构成知识） 第三，人们要相信他所知道的事实。（哥白尼提出“日心说”后，许多人知道了这个事实，但是并不相信他，“日心说”也还不能成为知识）v 例子空空 城
2、城 计计(书P32) 司马懿 进攻 后退 守城孔明 弃城 被擒,大胜逃脱,不胜不败被擒,大胜逃脱,不胜不败空空 城城 计计 司马懿 进攻 后退 守城孔明 弃城 被擒,大胜逃脱,不胜不败被擒,大胜逃脱,不胜不败空空 城城 计计 司马懿 进攻 后退 守城孔明 弃城 被擒,大胜 逃脱逃脱,不胜不败不胜不败被擒,大胜逃脱,不胜不败v2、参与人的知识阶次 零阶知识：某一事实零阶知识：某一事实 诸葛亮自己知道 “亮平生谨慎，不曾弄险” 一阶知识：参与人知道某一事实一阶知识：参与人知道某一事实 司马懿 知道“亮平生谨慎，不曾弄险” 二阶知识：二阶知识： 诸葛亮 知道“司马懿知道亮平生谨慎，不曾弄险”。 K阶
3、知识：阶知识：(参与人知道)k “某一事实” “计计”高一筹高一筹v3、共同知识（公共知识） 共同知识的概念，由逻辑学家刘易斯提出，经济学家阿曼等用于博弈分析。 共同知识是一个群体内，人们之间的对某个事实“知道”的关系。 假定一个人群由A、B两个人构成，A、B均知道某个事实f，此时f是A、B的知识，但f还不是他们的共同知识。 当A、B双方都知道对方知道f，并且他们各自都知道对方知道自己知道f此时，我们才能说， f构成 A、B的共同知识。 在日常生活中，许多知识是共同知识，比如：“所有的人都会死”、“所有的鸟都会飞（鸵鸟除外）”。 对于他们，所有人（婴儿、智障人士除外）都知道这个事实，并且所有人
4、都知道其他人知道，当然其他人也知道别人知道他知道 在博弈中，“每个参与者都是理性的”，这是共同知识，因为这是博弈的基本假定。 在具体博弈中，参与者知道对方是理性的，同时知道对方知道自己知道对方是理性的，等等。 对博弈来说，“参与者是理性的”是起码的共同知识。对于“支付”，不同的博弈却有所区别。 在有些博弈中，双方不同策略下的支付也是共同知识，比如：“囚徒困境”博弈、曹操和诸葛亮在华容道上的博弈，各种策略下的支付是大家都知道的。 在另一些博弈中，各种策略下的支付不能成为共同知识。比如，在商战中，相互竞争的双方不知道对方在各种产量下的利润，此时，各种策略下的支付不是共同知识。共同知识的特点共同知识
5、的特点 某一事实成为所有参与人的K阶知识，且K趋向无穷大。 在共同知识假设下，参与人博弈的各方没有智力高低之分。 对于扩展式博弈，博弈树的结构是参与人的共同知识。 对于策略式博弈，支付矩阵是参与人的共同知识。扩展式博弈，博弈树的结构扩展式博弈，博弈树的结构v4、私人信息（private information） 某个参与人的私人信息，是该参与人自己知道的、但没有成为博弈各方共同知识的信息。v5、历史节点（history node） 如果一个博弈的过程中，出现了某个参与人的私人信息，则我们需要一个历史节点，来告诉我们其他参与人对于博弈所知道的信息。 有了历史节点，我们才能在博弈树中准确刻画共同知
6、识和私人信息。v6、共同知识的重要性 (书P44) 案例一：案例一：在某个岛屿上，生活着100对夫妻。他们有着一种特殊的习俗：每天晚上，妻子们们围成一圈开会。 内容是赞美自己的丈夫（如果没有发现自己的丈夫背叛自己）和诅咒自己的丈夫（如果发现丈夫背叛了自己）。 另外，只要有丈夫有了外遇，除了他的妻子外，所有人都会知道。 上述这些习俗，是这所有人的共同知识。事实上，所有的丈夫都已经不忠于他的妻子了。但是，每一个妻子都知道他人丈夫的不忠，但不知道自己的丈夫的不忠。这种情况持续了很多年。一天岛上来了一个以诚实著称的神仙，她在晚上的会议上说：“至少有一个丈夫不忠了”。奇怪的是，在接下来的99天中，每一个
7、妻子仍然在那里赞美自己的丈夫。直到第100天的时候，所有的妻子同时开始诅咒自己的丈夫。为什么会这样？v假设“有一个不忠的丈夫”，那么除了他的妻子，岛上其他所有人都知道。v又因为只有一个不忠的丈夫（恰恰是自己的丈夫，自己是不知道的），所以他的妻子在神仙来之前，以为没有人是不忠。v现在神仙宣布“至少有一个丈夫不忠了”，神仙说了她才知道这件事，就说明是不忠的一定是她丈夫（因为如果有其他人不忠的话，她本应该知到的）。v所以，如果只有一个不忠的丈夫，在神仙走后的第一天晚上，他的妻子就会诅咒他，但是，这种情况没有发生，说明假设不成立。v假设“有两个不忠的丈夫”，则他们妻子会在神仙走后的第二天晚上诅咒他们。
8、v原因是她只知道有一个人的丈夫不忠，如果还有其他人的话，她本应知道，现在神仙说了她才直到，说明不忠的一定是她自己的丈夫。v但是，第二天晚上诅咒没有发生，说明“有两个不忠的丈夫”这个假设也不成立。v依此类推，可以知道大家为什么会同时在第依此类推，可以知道大家为什么会同时在第100100天天的时候爆发了。的时候爆发了。v事实上，这个岛上的100个丈夫，都对自己的妻子不忠，所以，这样的推理会继续到第99天。v就是说，前99天，每个女人都没有怀疑到自己的丈夫，因为她知道除自己丈夫以外的其他99个都是不忠的。v但是当100天的时候，每个女人都能缺定地推理出她的丈夫不忠，于是所有的妻子同时开始诅咒自己的丈
9、夫。 第99天 丈夫 妻子 1 1 2 2不忠 3 3 只知道98个 99 99 99 诅咒丈夫诅咒丈夫忠 100 100 v但问题是，其实神仙并没有向妻子们报告任何新消息（妻子们都知道有人不忠），但为什么妻子们能发现自己的丈夫不忠了？v原因是：神仙使得“有丈夫不忠”成为了一个共共同知识同知识。v这表明：“一个事实是共同知识共同知识所带来的结果”和“一个事实为人们所周知为人们所周知带来的结果”，会有显著的不同。案例二：帽子的颜色问题（P47-50）案例三：皇帝新装的新解读（P51-52）案例四：“教学”均衡的公共知识条件 （P53-54）案例五：诸葛亮、周瑜的掌中之“火”（P54-55）案例六：将军的困境（P55-58） 谢谢大家！