《博弈论讲义》-课件设计.pptVIP

有个古老的村庄留传一个悠久的习俗，如果妻子发现丈夫对自己不忠，就会把他杀死。该村有100对夫妻，每个丈夫都对自己的妻子不忠，但他的妻子并不知道，虽然其他丈夫的妻子们各个知道，所以倒也相安无事。有一天，村里一个德高望重的老太太快要去世了，所有的妻子们都去看她，临死前，老太太说：“我知道，你们的丈夫中至少有一个丈夫对自己的妻子不忠。”老太太去世后，第一天，相安无事；第二天，相安无事……；直到第100天，突然，每个妻子都把丈夫杀了。为什么会这样？ 这是一个推理和行动的过程。如果她的丈夫不忠的话，她就杀死他；如果没有证据证明她的丈夫不忠的话，她便相信他，不杀死他。 　　如果村里只有一个男人是不忠的话，在老太太作了宣布之后的第一天，这个男人的妻子在老太太宣布之后马上就能知道。因为，她会作这样一个推理：如果其他男人不忠的话，她应当事先知道，既然其他99个男人都没有不忠，并且至少有一个男人不忠，那么这个不忠的男人必定就是她的丈夫。因此，村里如果只有一个男人不忠的话，老太太宣布之后，当天这个男人就会被其妻子杀死。 　　如果村里有两个男人不忠，那么，这两个男人的妻子在老太太做了宣布的第一天都不会怀疑到自己的丈夫，因为这两个妻子的每一个知道另外一个女人的丈夫不忠。但是，当第一天过后她没有发现那个不忠诚的男人被杀死，那么她会想，必定有两个男人是不忠的，否则她知道的那个不忠的男人会被他的妻子当天杀死的。既然有两个男人不忠，但这两个不忠的男人的妻子想，她只知道一个，那么另一个不忠的男人必定是她的丈夫！ 这里，在老太太宣布“至少一个男人是不忠的”这样一个事实时，每个女人其实都知道这个事实（她们也知道村子里的规则），似乎是，老太太对这个事实的宣布并没有增加这些女人的知识——关于村里男人不忠行为的知识。但为什么老太太的宣布使得村里的女人产生了对她们丈夫的屠杀行为呢？这是因为，老太太的宣布使得这个群体里的女人的知识结构发生了变化：“至少一个男人是不忠的”在老太太做宣布之前是每个女人的知识，宣布之后仍然是她们的知识，但它在老太太宣布之前不是公共知识，老太太的宣布使得它成为公共知识。 　　如何理解这种变化？设想一下，假定共有3个女人A、B、C，那么在未宣布之前，A想：由于自己不知道自己的丈夫不忠，其他两个女人B、C也同样不知道，那么A想B不知道C是否知道“至少有一个男人是不忠的”。而当老太太宣布了“至少一个男人是不忠的”之后，“至少一个男人是不忠的”便成了A、B、C之间的公共知识。 　　在这个100人组成的小村里，老太太的宣布使得“至少一个男人是不忠的”成了公共知识。于是，推理与行动便开始了。这是大屠杀的原因！ 所谓完全信息静态博弈指的是各博弈方同时决策，或者决策行动虽有先后，但后行动者不知道先行动者的具体行动是什么且各博弈方对博弈中各种策略组合情况下所有参与人相应的得益都完全了解的博弈。 在博弈论中,一个博弈可以用两种不同的方式来表达： 一种是策略式表达:另一种是扩展式表达.策略式表达更适合于静态博弈，而扩展式表达更适合于讨论动态博弈。 策略式表达又称为标准式表达，在这种表达中，所有参人同时选择自己的策略，所有参与人选择的策略一起决定每个参与人的得益。 值得强调的是，这里参与人同时选择的是“策略”,而不是“行动”。 在静态博弈中,于参与人只选择一次,所以策略就等同于行动了。而在动态博弈中，策略是参与人在各个阶段的行动的全面计划。 更为准确地讲，策略式表述给出： 1、博弈的参与人集合：i∈Γ Γ=(1,2,…， n)； 2、每个参与人的策略空间：Si i＝1,2,3,…,n； 3、每个参与人的得益函数：ui(s1, …，si…，sn)，i＝1,2,3, …，n。 用G＝｛S1，…，Sn；u1, …，un｝代表策略式表述博弈。 归纳起来有8种可能： 需求大，你开发，他不开发；你利润8千万，他利润0。 需求大，你不开发，他开发；你利润0，他利润8千万。 需求大，你开发，他也开发；你和他利润各为4千万。 需求大，你不开发，他也不开发；你和他利润各为0。 需求小，你开发，他不开发；你利润1千万，他利润0。 需求小，你不开发，他开发；你利润0，他利润1千万。 需求小，你开发，他也开发；你和他的利润各为-3千万 需求小，你不开发，他也不开发；你和他利润各为0。 斗鸡博弈(懦夫博弈) 如果一个博弈中，某个参与人有占 优策略，那么该参与人的其他可选择策略就被称为“劣策略”。 在一个博弈里,如果所有参与人都有占优策略存在，那么占优策略均衡是可以预测到的唯一的均衡，因为没有一个理性的参与人会选择劣策略。所以在囚徒困境博弈里，{坦白，坦白}是占优策略均衡。 四 纳什均衡 假设有n个人参与博弈，给定其他人策略