第二讲、完全信息静态博弈.ppt

改变方案三：减量加移位方案。投食仅为原来的一半分量，但同时将投食口移到踏板附近。结果呢，小猪和大猪都在拼命地抢着踩踏板。等待者不得食，而多劳者多得。每次的收获刚好消费完。对于游戏设计者，这是一个最好的方案。成本不高，但收获最大。 原版的“智猪博弈”故事给了竞争中的弱者（小猪）以等待为最佳策略的启发。但是，对于社会而言，因为小猪未能参加竞争，小猪搭便车时的社会资源配置得并不是最佳状态。为使资源最有效配置，规则得设计者是不愿看见有人搭便车的，政府如此，公司的老板也是如此。而能否完全杜绝“搭便车”现象，就要看游戏规则的核心指标设置是否合适了。 比如，公司的激励制度设计，奖励力度太大，又是持股，又是期权，公司职员个个都成了百万富翁，成本高不说，员工的积极性并不一定很高。这相当于“智猪博弈”。如果奖励力度不大，而且见者有份（不劳动的“小猪”也有），一度十分努力的大猪也不会有动力——就像“智猪博弈”减量方案一所描述的情形。最好的激励机制设计就像改变方案三——减量加移位的方法，奖励并非人人有份，而是直接针对个人（如业务按比例提成），既节约了成本（对公司而言），又消除了“搭便车”的现象，能实现有效的激励。 三、纳什均衡 前面我们讨论了占优策略均衡和重复剔除的策略均衡。但是在现实生活中，还有相当多的博弈，我们无法使用占优策略均衡或重复剔除的策略均衡的方法找出均衡解。 例如，在房地产开发博弈中，假定市场需求有限，Ａ、Ｂ两个开发商都想开发一定规模的房地产，但是市场对房地产的需求只能满足一个房地产的开发量，而且，每个房地产商必须一次性开发这一定规模的房地产才能获利。在这种情况下，无论是对开发商Ａ还是开发商Ｂ，都不存在一种策略优于另一种策略，也不存在严格劣策略：如果Ａ选择开发，则Ｂ的最优策略是不开发；如果Ａ选择不开发，则Ｂ的最优策略是开发；类似地，如果Ｂ选择开发，则Ａ的最优策略是不开发；如果Ｂ选择不开发，则Ａ的最优策略是开发。研究这类博弈的均衡解，需要引人纳什均衡。 纳什均衡是指在均衡中，每个博弈参与人都确信，在给定其他参与人选择的策略的情况下，该参与人选择了最优策略以回应对手的策略。纳什均衡是完全信息静态博弈解的一般概念，构成纳什均衡的策略一定是重复剔除严格劣策略过程中不能被剔除的策略。也就是说，没有一种策略严格优于纳什均衡策略（注意：其逆定理不一定成立），更为重要的是，许多不存在占优策略均衡或重复剔除的占优策略均衡的博弈，却存在纳什均衡。 与重复剔除的占优策略均衡一样，纳什均衡不仅要求所有的博弈参与人都是理性的，而且，要求每个参与人都了解所有其他参与人都是理性的。 在占优策略均衡中，不论所有其他参与人选择什么策略，一个参与人的的占优策略都是他的最优策略。显然，这一策略一定是所有其他参与人选择某一特定策略时该参与人的占优策略。因此，占优策略均衡一定是纳什均衡。在重复剔除的占优策略均衡中，最后剩下的惟一策略组合，一定是在重复剔除严格劣策略过程中无法被剔除的策略组合。因此，重复剔除的占优策略均衡也一定是纳什均衡。 下面我们以博弈论中经常提到的性别战（battle of the sexes）为例，说明纳什均衡解。谈恋爱的男女通常是共度周末而不愿意分开活动的，这是研究问题的前提。但是，对于周末参加什么活动，男女双方往往各自有着自己的偏好。假定某周末，男方宁愿选择观看一场足球比赛，而女方宁愿去逛商店。再进一步假定：如果男方和女方分开活动，男女双方的效用为０；如果男方和女方一起去看足球赛，则男方的效用为５，而女方的效用为１；如果男方和女方一起去逛商店，则南男方的效用为１，女方的效用为５。根据上述假定，男女双方不同选择的所有结果及其效用组合如表2—3所示。 表2－3 性 别 战 的 收 益 矩 阵 在这个博弈中剔除两个严格劣策略以后，剩下的新博弈中，无法剔除严格劣策略。因此是一个纳什均衡。这里有两个解，即男女双方一起去看足球赛和一起去逛商店。除非有进一步的信息，如男方或女方具有优先选择权，否则，我们无法确定男女双方在上述博弈中会作出什么样的选择。 第二讲、完全信息静态博弈 完全信息静态博弈：纳什均衡 纳什均衡是著名博弈论专家纳什（John Nash）对博弈论的重要贡献之一。 纳什在１９世纪５０年１９５１年的两篇重要论文中，在一般意义上给定了非合作博弈及其均衡解，并证明了解的存在性。正是纳什的这一贡献奠定了非合作博弈论的理论基础。纳什所定义的均衡称之谓“纳什均衡”。在现实中非合作的情况要比合作情况普遍。所以“纳什均衡”是对冯·诺依曼和摩根斯特恩的合作博弈理论的重大发展，甚至可以说是一场革命。 一、占优策略均衡 占优策略（dominant strategies）是指这样一种特殊的博弈：