《协调与谈判教程（PP82页）》.ppt

协调与谈判 §1 协调博弈 §1.1 多重纳什均衡 §1.2 协调博弈 §1.1 多重纳什均衡 ※ 多重纳什均衡 ※ 多重纳什均衡的一些选择标准 多重纳什均衡 当一个博弈中存在有不止一个纳什均衡时，称为一个多重纳什均衡博弈问题。 在多重纳什均衡的情况下，有两个基本问题： 一是在多个纳什均衡中进行选择的标准， 二是如何保证局中人的策略选择能保证所选策略能实现纳什均衡，而这两个问题又是交织在一起的。 多重纳什均衡的一些选择标准 　1. 帕累托占优纳什均衡。 2. 风险占优纳什均衡。 3. 聚点均衡。 帕累托占优纳什均衡 定义1.1 在博弈 中，若 均为G的其纳什均衡，若 满足 则称 为博弈G的帕累托占优纳什均衡。 例1.1 战争与和平博弈 设有两个国家均有战争与和平两策略， 　　其博弈结果如右： 该博弈有三个纳什均衡：（战争，战争）、（和平，和平）和一个混合策略纳什均衡 。 　　很显然，（和平，和平）是一个帕累托占优纳什均衡。 风险占优纳什均衡 例1.2 价格竞争博弈：设有两个商家， 　　均有“高价”和“低价”两种策略， 　　　其收益情况见右表： 该博弈有三个纳什均衡点：（高价，高价）、（低价，低价）和一个混合策略纳什均衡点 。 经过比较，（高价，高价）是一个帕累托占优纳什均衡。但是纳什均衡（低价，低价）对商家更有吸引力。因为采用帕累托占优纳什均衡（高价，高价）具有风险，当局中人1采用“高价”策略时，若对方局中人2采用“低价”时，他得到的收益将减少到0；而局中人出“低价”策略，可保证最低收入为7。 若将此例的情况再特殊一点， 　　假设这两个商家相邻， 　　且出售同一品牌的同一种产品， 　　其收益情况见右表： 此时，博弈仍有三个纳什均衡，其中（高价，高价）和（低价，低价）仍是两个纯策略纳什均衡点，（高价，高价）是帕累托占优纳什均衡。但此时商家一定会出“低价”策略，而避免出“高价”策略的风险。在这个博弈中，我们称（低价，低价）为该博弈的“风险占优纳什均衡”。 风险占优纳什均衡难以给一个准确的定义，它取决于局中人的风险态度，历史情况，外来影响等多种因素，只能具体情况具体分析。风险占优纳什均衡在经济和管理中的应用是非常普遍的现象 聚点均衡 在一些多重均衡的博弈中，人们对多个均衡点选取依赖于博弈之外的一些特定的环境状态，包括共同的知识，共同的习惯，特殊的背景等。 在前面的第2章中，我们讨论过夫妻爱好问题。该博弈中有三个纳什均衡，其中两个纯策略纳什均衡分别是（足球，足球）和（芭蕾，芭蕾）。夫妻双方选择什么样的纳什均衡呢？这里不存在上述的帕累托占优纳什均衡，也不存在风险占优纳什均衡，其均衡选择依赖于该博弈之外的特定环境。如果丈夫工作劳累，妻子温柔体贴，他们会选择（足球，足球）；如果该周末正好是妻子的生日，他们会选择（芭蕾，芭蕾）。 在多重均衡的博弈中，我们称这种有一致意向选择的均衡为“聚点均衡”，它取决于该博弈之外的特定环境。 例1.3 约会博弈 现有两个人约定第二天就一项重要事宜进行商讨，但未给出具体时间。一旦约会成功，两人都会有收益，约会不能见面会误事，收益为负效应。假设第一人在时刻到达，而第二个人在时刻到达。显然当时，是纳什均衡点，这种纳什均衡点有无穷多个。 进行约会的对方会选择哪一时刻，取决于博弈之外的特定环境。如果双方都知道对方的工作习惯是上午9点开始工作，他们会选择会面时刻在上午9点。如果对方历次见面都是中午12点吃工作餐，他们会选择时刻在中午12点。 在多重均衡的博弈中，聚点均衡只能具体问题具体分析。 §1.2 协调博弈 ※ 多重均衡的博弈的两个难题 ※ 协调博弈的分类 ※ 纯粹协调博弈的特征 ※ 博弈论专家对实现协调有一些共同的看法 多重均衡的博弈的两个难题 第一个难题是，当理性的局中人面临着多种策略可以达到均衡时，如何使所有局中人在策略选择上实现纳什均衡的一致性，即使每个局中人的选择结果而组成的策略组合是一个纳什均衡。 第二个难题是，在多重均衡中，存在有社会最优的帕累托占优纳什均衡，如何使所有的局中人选择策略，使得组成的策略组合是一个帕累托占优