第三章_完全信息静态博弈.pptVIP

第3章 完全信息静态博弈 本章介绍完全信息静态博弈。完全信息静态博弈即各博弈方同时决策，且所有博弈方对各方得益都了解的博弈。囚徒的困境、齐威王田忌赛马、猜硬币、石头剪子布、古诺产量决策都属于这种博弈。完全信息静态博弈属于非合作博弈最基本的类型。本章介绍完全信息静态博弈的一般分析方法、纳什均衡概念、各种经典模型及其应用等。 本章分六节 3.1基本分析思路和方法 3.2纳什均衡 3.3无限策略博弈分析和反应函数 3.4混合策略和混合策略纳什均衡 3.5纳什均衡的存在性 3.6纳什均衡的选择和分析方法扩展 3.1 基本分析思路和方法 3.1.1 上策均衡 3.1.2 严格下策反复消去法 3.1.3 划线法 3.1.4 箭头法 3.1.1 上策均衡 上策：不管其它博弈方选择什么策略，一博弈方的某个策略给他带来的得益始终高于其它的策略，至少不低于其他策略的策略 囚徒的困境中的“坦白”；双寡头削价中“低价”。 上策均衡：一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策，必然是该博弈比较稳定的结果 3.1.2 严格下策反复消去法 严格下策：不管其它博弈方的策略如何变化，给一个博弈方带来的收益总是比另一种策略给他带来的收益小的策略 严格下策反复消去法：反复寻找博弈中各个博弈方的，在策略之间两两比较意义上的“严格下策”，并把它们消去的方法。 严格下策反复消去法的说明 某些博弈中可能不存在严格下策，也就不能用此法分析。如猜硬币、田忌赛马、石头剪子布等。 其原因是：一个博弈方的不同策略之间，往往不存在绝对的优势关系，而只是相对的、有条件的优劣关系。 尽管不是普遍适用的一般方法，但是可以解决部分博弈问题，是博弈分析的标准工具之一 划线法的思路 先找出自己针对其他博弈方每种策略或策略组合（对多人博弈）的最佳对策，即自己的可选策略中与其他博弈的策略或策略组合配合，给自己带来最大得益的策略（这种相对最佳对策总是存在的，不过不一定唯一），然后在此基础上，通过对其他博弈方策略选择的判断，包括对其他博弈方对自己策略的判断等，预测博弈的可能结果和确定自己的最有优策略。 3.1.3 划线法 划线法的补充说明 此法以策略之间的相对优劣关系为基础，因此在分析用得益矩阵表示的博弈问题时具有普遍适用性。 并不意味着每个用得益矩阵表示的博弈都可以用划线法求出确定性的博弈结果。如猜硬币、夫妻之争 但可以帮助我们清楚地认识博弈方之间的策略偏好是否一致，共同利益和矛盾冲突。 箭头法基本思路 对博弈中的每个策略组合进行分析，考察在每个策略组合处各个博弈方能否通过单独改变自己的策略而增加得益。如能，则从所分析的策略组合对应的得益数组引一箭头，到改变策略后策略组合对应的得益数组，最后综合对每个策略组合的分析情况，形成对博弈结果的判断。 3.1.4 箭头法 箭头法说明 箭头法与划线法不同，但两者都是基于策略之间相对优劣关系进行分析的，得到的结论也是一致的。 这种通过反映各博弈方选择的箭头，寻找博弈中具有稳定性的策略组合的方法，就是“箭头法”。 只有指向的箭头没有指离的箭头的得益数组，即为稳定性的策略组合。 注: 在博弈方多于三个，或可选策略很多或无限策略时，因无法用得益矩阵表示博弈，前面介绍的方法也无法应用。所以，必须探讨其他的方法。 3.3 纳什均衡 3.3.1 纳什均衡的定义 3.3.2 纳什均衡的一致预测性质 3.3.3 纳什均衡与严格下策反复消去法 3.3.1 纳什均衡的定义 策略空间： 博弈方 的第 个策略： 博弈方 的得益： 博弈： 纳什均衡：在博弈 中，如果由各个博弈方的各一个策略组成的某个策略组合 中，任一博弈方 的策略，都是对其余博弈方策略的组合 的最佳对策，也即 对任意 都成立，则称 为 的一个纳什均衡 3.3.2 纳什均衡的一致预测性质 一致预测：如果所有博弈方都预测一个特定博弈结果会出现，所有博弈方都不会利用该预测或者这种预测能力选择与预测结果不一致的策略，即没有哪个博弈方有偏离这个预测结果的愿望，因此预测结果会成为博弈的最终结果 只有纳什均衡才具有一致预测的性质 一致预测性是纳什均衡的本质属性 纳什均衡一致预测性的证明 如果一个博弈的所有博弈方都预测博弈结果是某个纳什均衡，那么由于纳什均衡策略组合中各博弈方的策略都是对其他博弈方策略、策略组合的最佳对策，因此任一博弈方都不会单独改变策略，因此，预测的结果会成为博弈的最终结果。这说明，一个纳什均衡作为各个博弈方