用故事解释博弈论common knowledge,-经管之家官网！

经济学管理学金融学统计学

您当前的位置> 博弈论>>

用故事解释博弈论common knowledge,

人大经济论坛-经管之家：分享大学、考研、论文、会计、留学、数据、经济学、金融学、管理学、统计学、博弈论、统计年鉴、行业分析包括等相关资源。
经管之家是国内活跃的在线教育咨询平台!

提供"微信号、微博、抖音、快手、头条、小红书、百家号、企鹅号、UC号、一点资讯"等虚拟账号交易，真正实现买卖双方的共赢。【请点击这里访问】

TOP热门关键词

专题页面精选

博弈论，commonknowledge,2011-02-0517:34:25博弈论里有个概念叫做commonknowledge,真要是解释起来，可以长篇大论说上几个小时。不过有个故事便于理解它,也可以说这是一个测试逻辑的故事，看看你有没有能力把最终的现 ...

坛友互助群

扫码加入各岗位、行业、专业交流群

博弈论，common knowledge,2011-02-05 17:34:25
博弈论里有个概念叫做 common knowledge, 真要是解释起来，可以长篇大论说上几个小时。不过有个故事便于理解它, 也可以说这是一个测试逻辑的故事，看看你有没有能力把最终的现象解释清楚。
故事发生在一个村庄，村里有100对夫妻，他们都是地道的逻辑学家（智能的）；村里有一些奇特的风俗：每天晚上，村里的男人们都将点起篝火，绕圈围坐举行会议，议题是谈论自己的妻子。在会议开始时，如果一个男人有理由相信他的妻子对他总是守贞的，那么他就在会议上当众赞扬她的美德。另一方面，如果在会议之前的任何时间，只要他发现他妻子不贞的证据，那他就会在会议上悲鸣怯哭，并企求神灵严厉地惩罚她。再则，如果一个妻子曾有不贞，那她和她的情人会立即告知村里除她丈夫之外所有的已婚男人（奇异的传统风俗）。所有这些传统和风俗都是村民的共同知识。
事实上，每个妻子都已对丈夫不忠。于是每个丈夫都知道除自己妻子之外其他人的妻子都是不贞的女子，因而每个晚上的会议上每个男人都赞美自己的妻子。
这种状况持续了很多年，直到有一天来了一位传教士。传教士参加了篝火会议，并听到每个男人都在赞美自己的妻子，他站起来走到围坐圆圈的中心，大声地提醒说：“这个村子里有一个妻子已经不贞了。”在此后的99个晚上，丈夫们继续赞美各自的妻子，但在第100个晚上，他们全都悲鸣怯哭，并企求神灵严惩自己的妻子。
为什么会有这样的结果？先对共同知识common knowledge作以解释。
解释一：共同知识指“所有参与人知道，所有参与人知道所有参与人知道，所有参与人知道所有参与人知道所有参与人知道…”。
解释二：如果每个参与人都知道某个事实，每个参与人都知道每个参与人都知道它，如此等等，从而形如“（每个参与人都知道)k(k次方)每个参与人都知道它”的语句对k=0，1，2，…都是正确的，那我们就称这个事实为参与人中间的共同知识。
解释三：这是一个“由己及人，由人及己”的无限推理过程，是k→∞时的高阶知识((每个人)k-1)(k-1次方)。一件事一旦在某个群体中成为共同知识，则从任何一个个体出发，他对这件事的理解等等都已达到了完全的统一，不再有任何层面的不确定性（奥曼，1976）。
下面是对这个故事的解释。
首先要明确，任何一个丈夫都知道除自己妻子以外的其他女人的真实忠贞状况，若只有一个妻子不贞，她的丈夫能够立刻知道这个不贞的女人就是自己的妻子，因为他的丈夫知道没有另外的不贞女人，若有的话他是知道的。既然如此，那么在传教士访问后的第一个晚上，丈夫A1没有哭，那就意味着确实存在一个女子不贞，若这个女人是丈夫A1的妻子，那么他当晚便会哭泣。但事实是他并没有哭，说明A1推断这个不贞的女人是他所知道的除自己妻子外的99个女子其中之一。对每一个丈夫An均是如此，他们既知道这个不贞的女子不是自己的妻子，也知道其他丈夫知道这个女子也不是他们的妻子。由此，从“第一个晚上没有男人哭”中可推断出：有两个女子已经不贞。在传教士走后的第二晚上，既然已推断出有两个女子不贞，而A1只知道一个，那另一个就是自己的妻子，故丈夫A1应该在“第二个晚上哭”。然而第二个晚上“丈夫A1也没有哭”，由此丈夫们推断出：已有三个女子不贞。由归纳法可以证明，对于1和100之间的任意正整数k，如果恰有k个妻子不贞，那么在传教士走后的连续k-1个晚上，所有的丈夫照样各自称赞自己的妻子，但在第k个晚上，k个不贞妻子的丈夫会悲鸣怯哭，于是，在99个赞扬之夜过后的第100个晚上，每个丈夫都知道一定有100个不贞的妻子。不幸的是包括自己的妻子在内！
传教士究竟告诉了丈夫们什么？每个丈夫都知道有99个不贞的妻子，故传教士所说的已经有一个女子不贞的话对任何人来说都不是什新闻。但“传教士对所有100个男人做了一个声明”是common knowledge，从而这个传教士所声明的内容（有一个妻子不贞）也就成了100个男人之间的common knowledge。在传教士宣告之前，每个形如“（每个丈夫知道)k有一个妻子不贞”的判断对于k≤99都是正确的，但对于K=100就不正确了。例如，若从1到100对丈夫们进行编号，则1已经知道2已经知道3已经知道……99已经知道100的妻子是不贞的，但1不知道2已经知道3已经知道……99已经知道100已经知道1的妻子是不贞的。因而从这个寓言中引申出的含义是，从一个共同知识的事实推出的结果与从只知道每个人已经知道每个人已经知道的事实推出的结果可以非常不同。
转自 http://www.**.com/note/133167633/

扫码或添加微信号：坛友素质互助

「经管之家」APP：经管人学习、答疑、交友，就上经管之家！
免流量费下载资料----在经管之家app可以下载论坛上的所有资源，并且不额外收取下载高峰期的论坛币。
涵盖所有经管领域的优秀内容----覆盖经济、管理、金融投资、计量统计、数据分析、国贸、财会等专业的学习宝库，各类资料应有尽有。
来自五湖四海的经管达人----已经有上千万的经管人来到这里，你可以找到任何学科方向、有共同话题的朋友。
经管之家（原人大经济论坛），跨越高校的围墙，带你走进经管知识的新世界。
扫描下方二维码下载并注册APP

本文关键词：

本文论坛网址：https://bbs.pinggu.org/thread-3155982-1-1.html

上一篇 | 怎么样分析 correlation matrix ?

下一篇 | 胡适全集和西方经济学

博弈论资源精彩帖子推荐更多

您可能感兴趣的文章

本站推荐的文章

人气文章

本文标题：用故事解释博弈论common knowledge,

本文链接网址：https://bbs.pinggu.org/jg/bolun_bolunziyuan_3155982_1.html

1.凡人大经济论坛-经管之家转载的文章,均出自其它媒体或其他官网介绍,目的在于传递更多的信息,并不代表本站赞同其观点和其真实性负责；
2.转载的文章仅代表原创作者观点,与本站无关。其原创性以及文中陈述文字和内容未经本站证实,本站对该文以及其中全部或者部分内容、文字的真实性、完整性、及时性，不作出任何保证或承若；
3.如本站转载稿涉及版权等问题,请作者及时联系本站,我们会及时处理。

用故事解释博弈论common knowledge,-经管之家官网！

博弈论资源