华中科技大学 教案∶博弈论（第一部分第4章）.pptVIP

第4章 Nash均衡及其多重性 4.1 Nash均衡的意义 在前面的分析中，我们将Nash均衡作为博弈的解。也就是说，将Nash均衡当作博弈的一种一致性预测。 非Nash均衡 非一致性的预测 (严格意义) B 进 退 进 A 退 非Nash均衡 自我否定的预测(预言) 只有Nash均衡才不会被自我否定 非Nash均衡作为博弈的解是不合理的，但不意味着任一Nash均衡在任一特定的情形下都是合理的。 给定一个博弈G，R是G中参与人如何行动的数学描述的某个值域。如战略博弈中， R为参与人混合战略组合的集合。 用 表示博弈的解。 作为博弈的解， 应满足如下两个条件： 1) 都存在一个环境能使 成为参与人在这个博弈G中将如何行动的准确预测； 2) 没有一个环境下能使 成为参与人在这个博弈G中将如何行动的准确预测； 任何一个满足以上两性质的解，可用称为博弈的一个精确解(exact solution)。 一般情况下，同时满足以上两性质的解难以找到。 满足性质1)的解，称为下解(lower solution)。 下解排除了所有不合理的预测，但也可能排除了合理的预测。 满足性质2)的解，称为上解(upper solution)。 上解包含了所有合理的预测，但也可能包含了不合理的预测。 Nash均衡是上解。 4.2 Nash均衡的多重性 在博弈论的研究中，真正的问题并不是Nash均衡的存在性问题，而是Nash均衡的多重性问题。 事实上，有些博弈存在多个甚至无穷个Nash均衡。 考虑两人分蛋糕问题。 两人分一份蛋糕。假设每人各自独立地提出自己地份额 。 用 表示两人实际所分得的份额。 考虑如下分配机制。 每人各自独立地提出自己的份额 。 若 若 对于上述分配机制，存在无数个Nash均衡。 下图中直线 上任一点都是Nash均衡。 博弈分析的目的是预测参与人的合理行为方式。 Nash均衡是参与人如何博弈的一致性预测：如果所有参与人预测一个特定的Nash均衡将出现，那么没有人会选择非Nash均衡的战略，非Nash均衡的战略组合就不会出现，实际出现的将是Nash均衡。 但当一个博弈有多个Nash均衡时，要所有参与人预测同一个Nash均衡会出现是非常困难的。 此时，尽管所有参与人都预测Nash均衡会出现，但如果不同参与人预测的不是同一个Nash均衡，实际出现的就不是Nash均衡，而是非Nash均衡。 如性别战中，男的预测 (足球、足球)会出现，女的预测 (芭蕾，芭蕾) 会出现，结果是 (足球，芭蕾) 出现。 分蛋糕问题也是一样。 参与人1 预测 参与人2 预测 实际上 ，出现非Nash 均衡。结果 应注意：在存在多Nash均衡的博弈中，非Nash均衡结果之所以出现，是因为参与人在预测上犯了错误，而不是因为参与人会预测到这个非Nash均衡结果会出现。 在“性别战”中，如果男的预期自己选择“足球”会出现（足球，芭蕾）时，那他就会改变自己的选择，结果出现（芭蕾，芭蕾）。 在分蛋糕博弈中，如果1预期会出现（0.6，0.5）时，他就会选择