《博弈论与公共政策》第1讲 完全信息静态博弈B.pptVIP

2、说明 （1）一个给定的纯策略可能会严格劣于一个混合策略，即使这个纯策略并不严格劣于其他任何一个纯策略。 乙 L R 甲 T 3，- 0，- M 0，- 3，- B 1，- 1，- （2）一个给定的纯策略可以是针对对手的一个混合策略的最优反应，即使这一纯策略并不是针对对手的任何一个纯策略的最优反应。 乙 L R 甲 T 3，- 0，- M 0，- 3，- B 2，- 2，- （3）给定其他参与者的策略，参与者的一个混合策略要成为其最优反应，混合策略中每一个概率大于0的纯策略本身也必须是其最优反应。 3、混合策略纳什均衡的充要条件 对任一参与者，凡是以正的概率被选择的纯策略应带来相等的期望收益，且不低于以零概率被选择的纯策略带来的期望收益。 4、混合策略纳什均衡的求法 （1）对于每个参与者，选择其纯策略空间的一个子集。构造一个一般化的混合策略组合。 （2）检查是否存在参数（概率）使得该混合策略组合满足混合策略纳什均衡的充要条件。若存在，则为混合策略纳什均衡。 （3）不断重复前两步，直到完成对各参与者所有子集组合的分析为止。 例25：求混合策略均衡 乙 B S X 甲 B 4，2 0，0 0，1 S 0，0 2，4 1，3 5、对混合策略的理解 参与者 i 的混合策略可以解释为其对手对于 i 将会选择哪一个纯策略的不确定性，实际上，在 i 的心中，可能依据自己掌握的一点儿私人信息已经选择了某一纯策略。不过，由于其他参与者不能观察到 i 的私人信息，他们无法确定 i 的选择，我们就用 i 的混合策略表示其他参与者的这种不确定性。 n 人正在目击一场犯罪。每个人都希望警察赶来，但宁可别人去报警。假定，若无人报警，每人的收益为 0 ；若有人报警，则报警者的收益为 v-c 而未报警者的收益为v，且 vc0。 你会如何选择？ 6、纳什定理（纳什均衡的存在性） 在 博弈 中， 如果 n 是有限的，并且对每个 i ，Si 是有限的，则博弈至少存在一个纳什均衡，均衡可能包含混合策略。 七、扩展及应用 1、纳什均衡的应用举例 例26：美国总统选举 在2000年的美国总统选举中，共有三位候选人：布什、戈尔和纳德。由于最终结果是由总统选举团投票决定而非由普选票决定，民主党的戈尔面临着不利因素，他获得的普选票数必须超出其他对手1%，才有机会赢得大选。 各方在普选中的支持率如下表所示。 在该博弈中，纳什均衡是什么？谁当选总统？ 纳德：参选 纳德：不参选 戈尔 戈尔 自由主义 中立 自由主义 中立 布什 保守主义 45，50，1 45，49，3 布什 保守主义 45，51，0 45，52，0 同情心 48，46，2 46，47，3 同情心 48，48，0 46，50，0 例27：公共地的悲剧 例28：偷税与审计 税务局要决定是否对某种税收收入进行审计，纳税者有偷税的潜在欲望，但只有当他们不会被查出时才会想偷税；税务局则希望以最小的成本来避免或查出纳税者的偷税行为。 现在假设： 防止或查出偷税行为的收益为 4，审计成本为 C4，嫌疑人依法纳税的成本为 1，且被查出偷税的成本是罚款 F1。 嫌疑人 偷税 （q） 不偷税 （1-q） 税务局 审计 （p） 4-C，-F 4-C，-1 不审计 （1-p） 0，0 4，-1 1、在均衡时，会出现什么状况？各方的收益是多少？ 2、税务局有没有办法提高自己的收益？ 三个选民（1、2、3）要就三个备选方案（A、B、C）进行投票。采用多数票制，但为了避免出现僵局，现在选民1担任主席，主席的权力体现在：如果三个人的投票结果没有哪个方案胜出，那么作为主席的1就拥有最终决定权。各人的偏好顺序如下表所示。以上信息为共同知识。 如果你是参与者之一，你会如何投票，最终哪个方案被选中呢？ 博弈实验4 第一偏好 第二偏好 第三偏好 主席1 A B C 选民2 C A B 选民3 B C A 2、相关均衡 例29：邀舞伴博弈 李棒棒 邀金发女郎 邀普通女士 张帅帅 邀金发女郎 0，0 5，1 邀普通女士 1，5 1，1 设想两人通过掷硬币决定选择哪一个纳什均衡，由此即得相关均衡。 比较张帅帅在混合策略均衡与相关均衡下的期望收益高低。 例29：邀舞伴博弈（续） 李棒棒 邀金发女郎 邀普通女士 张帅帅 邀金发女郎 0，0 5，1 邀普通女士 1，5 4，4 司机 不小心 小心 行人 不小心 0，-1000 0， -1100 小心 -100，-1000 -100，-200 情况2：无过失责任 （法律规定司机要对任何车祸负责） 司