博弈论与竞争策略(优秀)【博弈论经典】.ppt

企业、政府与商业环境 博弈论与竞争策略 脏脸博弈——恍然大悟的博弈：共同知识 即便没有美女的宣布，参与者也知道至少有一个人的脸是脏的。为什么美女的一句看似无用的废话，三个人就都知道自己的脸是脏的呢？ 这就是共同知识的作用。共同知识的概念最初是由逻辑学家李维斯提出的。对一个事件来说，如果所有博弈当事人对该事件都有了解，并且所有当事人都知道其他当事人也知道这一事件，并且所有当事人都知道所有当事人都知道这一事件，那么该事件就是共同知识。 企业、政府与商业环境 博弈论与竞争策略 1天与100天的博弈：共同知识 故事发生在一个村庄，村里有100对夫妻，他们都是地道理性的逻辑学家。 村里有一些奇特的风俗：每天晚上，村里的男人们都围坐在篝火旁举行会议，议题是谈论自己的妻子。在会议开始时，如果一个男人有理由相信他的妻子对他总是忠贞的，那么他就在会议上当众赞扬她的美德。另一方面，如果在会议之前的任何时间只要他发现他妻子不贞的证据，那他就会在会议上悲号，并祈神灵严厉地惩罚她。再则，如果一个妻子曾有不贞，那她的情人会立即告知村里除她丈夫之外所有的已婚男人。这真是一种奇异的风俗，但是却为村民承认并遵守。 企业、政府与商业环境 博弈论与竞争策略 1天与100天的博弈：共同知识 事实上，每个妻子都巳对丈夫不忠。于是每个丈夫都知道除自己妻子之外其他人的妻子都是不贞的女子．因而每个晚上的会议上每个男人都赞美自己的妻子。这种状况持续了很多年，直到有一天来了一位传教士。传教士参加了篝火会议，并听到每个男人都在赞美自己的妻子，他站起来宣布说：“这个村子里至少有一个妻子已经不贞了。”在此后的99个晚上，丈夫们继续赞美各自的妻子．但在第100个晚上，他们全都悲号起来，并向上苍祈求神灵严惩自己的妻子。 企业、政府与商业环境 博弈论与竞争策略 1天与100天的博弈：共同知识 这是一个推理和行动的过程。在传教士做了宣布之后的第一天，如果村里只有一个女人是不忠的话，这个女人的丈夫在传教士宣布之后就能知道。因为，他们做了这样一个推理：如果这个女人是其他女人的话，他应当知道，既然不知道。那么这个不忠的女人肯定就是他的妻子。因此，如果村里只有一个女人不忠的话，在传教士宣布的当天晚上，这个女人的丈夫就会在会议上悲哀哭泣。 企业、政府与商业环境 博弈论与竞争策略 1天与100天的博弈：共同知识 可是这样的情况在第一天晚上并没有发生．于是所有丈夫都知道了村子里至少有两个女人不忠。如果只有两个女人不忠，那么这两个女人的丈夫第一天都不会怀疑到自己的妻子，因为他知道另外有一个女人不忠。可是第一天并没有一个丈夫哭泣，这两个不忠的女人的丈夫想，他只知道一个，那么另一个不忠的女人肯定是他的妻子!那么第二天晚上，就会有两个丈夫因为知道妻子不忠而哭泣。 企业、政府与商业环境 博弈论与竞争策略 1天与100天的博弈：共同知识 可是第二天仍然平安无事，于是丈夫们就都知道，至少有三个女人不忠。这样的推理会继续99天．就是说，前99天每个丈夫都没怀疑到自己的妻子，而当第100天的时候，每个男人都确定地推理出自己的妻子红杏出墙，于是都开始哭泣。 企业、政府与商业环境 博弈论与竞争策略 1天与100天的博弈：共同知识 传教士对“至少一个女人是不忠的”这个事实的宣布，似乎并没有增加这些男人对村里女人不忠行为的知识，他们其实都知道这个事实。但为什么传教士的宣布使得他们都伤心欲绝呢? 根源还在于共同知识的作用。传教士的宣布使得这个村子里的男人的知识结构发生了变化，本来“至少一个女人是不忠的”对每个男人都是知识．但却不是共同知识，而传教士的宣布使得这个事实成为“共同知识”。 企业、政府与商业环境 博弈论与竞争策略 共同知识的作用 有两个上匪抢劫路人，抢了一大笔钱，然后就跑到荒郊野外的城隍庙里。土匪甲对土匪乙说道：“这笔买卖让我们做成，是城隍老爷给我们发财的机会．我们应该买些酒菜在他面前拜一拜，感激他的恩典。”乙马上同意：“这样很好．你去买菜．我在城隍庙前等你。” 甲走了以后，乙心里就打起了算盘。他想：“这笔钱两个人分，一人只有一半．这一半能用多久，”想到这里．他就准备了一把斧头。甲买酒菜回来，远远地就喊：“大哥，酒菜买回来了。”不料刚一进门，锋利的斧头一下子从脑后砍来。 企业、政府与商业环境 博弈论与竞争策略 共同知识的作用 甲死后。乙欢喜非凡。打开甲买回来的酒肉自斟自酌。吃饱喝足以后，他刚要站起来拿着那笔钱逃之天夭，忽然觉得天旋地转，腹痛如绞。他挣扎了一会儿，就口鼻流血一命呜呼了。原来，甲也想独得那笔钱，提前在酒菜里放了毒药。 让这两个歹徒同时毙命的关键因素．就是共同知识的假设。从这个故事中，我们