2 智猪博弈课品.pptVIP

二、智 猪 博 弈 1. 智猪博弈 猪圈中有一头大猪和一头小猪，在猪圈的一端设有一个按钮，每按一下，位于猪圈另一端的食槽中就会有10单位的猪食进槽，但每按一下按钮会耗去相当于2单位猪食的成本。如果大猪先到食槽，则大猪吃到9单位食物，小猪仅能吃到1单位食物；如果两猪同时到食槽，则大猪吃7单位，小猪吃3单位食物；如果小猪先到，大猪吃6单位而小猪吃4单位食物。下表给出这个博弈的支付矩阵。 智猪博弈 小猪 按 等待 按 大猪 等待 智猪博弈的结果 这个博弈有没有“占优战略均衡？ 但是，小猪有一个劣战略“按”，因为无论大猪作何选择，小猪选择“等待”是比选择“按”更好一些的战略。 所以，理性的小猪会剔除“按”，而选择“等待”；理性的大猪知道小猪会选择“等待”，从而自己选择“按”，所以，可以预料博弈的结果是(按,等待）。 重复剔除劣战略均衡、反复消去法 小猪的战略“等待”占优于战略“按”，而给定小猪剔除了劣战略“按”后，大猪的战略“按”又占优于战略“等待”。 (按,等待）称为“重复剔除劣战略的占优战略均衡”。 有些博弈不存在占优战略却存在某些严格下策，因此可以用严格下策反复消去法找出均衡。 如果一个博弈使用该方法后，所有的策略组合中只有一个幸存下来，才这个策略组合就是该博弈的结果。 重复剔除劣战略均衡对参与人理性的要求 要使(按,等待）能够成为智猪博弈的结果，则不仅要求大、小猪为理性参与人，而且要求大猪知道小猪是理性的，且小猪也知道大猪知道小猪是理性的，大猪知道小猪知道大猪知道小猪是理性的……。 总而言之，理性是公共知识。 什么是公共知识 假定一群人由A、B两个人构成，A、B均知道一件事实X，此时X是A、B的知识，但不是公共知识。当A、B双方均知道对方知道X，并且他们各自都知道对方知道自己知道X， ……。此时，可以说X成了A、B的共同知识。 因此，公共知识是指，一群体的每个人不仅知道这个事实，而且每个人都知道其他人知道这个事实，并且其他人也知道其他的每个人都知道这个事实……，这涉及一个无穷的知道过程。 “人总有一天会死”、“太阳从东方升起” 在博弈论中，“每个参与人是理性的”是一个基本的共同知识。 山村大屠杀 有一个偏僻的山村，居住着100对夫妻，在这里，女人掌权，她们会杀掉对自己不忠的丈夫，而且就在发现的当天执行，但必须证据确凿。当其中一个女人发现一男人对其妻子不忠时，她会向其他女人散布这个消息，但从来不对他的妻子说。因此最后，一个男人不忠，除了其妻子不知道外，其他女人都知道。 实际上，这100个男人都是不忠的。但每个女人不知道自己的男人不忠。一位无所不知的神仙对这100个妻子说,”在你们丈夫中间,至少有一个是不忠的”。 结果,前99天,村里风平浪静，但到了第100天，村里发生了一场大屠杀，所有女人都杀死了她们的丈夫。 这是为什么？ 如果村里实际上只有一个男人不忠，那么这个男人的妻子在神仙宣布之后就能知道。为什么？ 因为，如果其他男人不忠的话，她应当事先知道，既然不知道并且至少有一个男人不忠，那么这个不忠的男人肯定就是她的丈夫。于是，神仙宣布的当天，这个男人就会被杀死。 如果村里实际上有两个男人不忠，那么，这两个男人的妻子第一天都不会怀疑到自己的丈夫，因为她知道另外一个女人的丈夫不忠。 但是当第一天过后，她没有发现那个不忠诚的男人被杀死，那么，她会想，肯定有两个男人是不忠的，否则她知道的那个不忠的男人会被她的妻子当天杀死。既然有两个男人不忠，这两个不忠男人的妻子想，她只知道一个，那么另一个不忠的男人肯定是她的丈夫！ 事实上，村里有100个男人不忠，那么，这样的推理会继续到99天，就是说，前99天每个女人都没有怀疑到自己的丈夫，而当第100天的时候，每个女人都确定的推理出她的丈夫不忠，于是村子里便发生了一场大屠杀，所有的男人都被他们的妻子杀死。 在神仙宣布“至少有一个男人是