第二章(完全信息静态博弈).ppt

第二章 完全信息静态博弈 基本分析思路和方法 纳什均衡 无限策略博弈分析和反应函数 混合策略和混合策略纳什均衡 第一节 基本分析思路和方法 上策均衡 ； 严格下策反复消去法； 划线法; 剪头法。 一、上策均衡 博弈中如果不管其他博弈方选择什么策略，一博弈方的某个策略给他带来的得益始终高于其他策略（至少不低于其他策略），这种策略为该博弈方的 “上策”（Dominant-strategy）。 如果一个博弈的某个策略组合是由各个博弈方各自的上策构成的，这个策略组合必然是该博弈的稳定的结果，称这样的策略组合为该博弈的一个“上策均衡”（Dominant-strategy Equilibrium）。 二、严格下策反复消去法（Iterated Elimination of Strictly Dominated Strategies） 一博弈方的某个策略给他带来的得益总比其它策略带来的得益小，就称这种策略为“严格下策”。通过对可选策略的相互比较，把不可能采用的较差策略排除掉，从而筛选出较好的策略。 博弈方2 左 中 右 博弈 上 方 1 下 图2.1 严格下策反复消去法算例分析 博弈方2 博弈方2 左 中 左 中 博弈 上 博弈 上 方 1 下 方1 图 2.2 消去博弈方2 图2.3 进一步消去 右策略后的博弈 博弈方1下策后的博弈 严格下策反复消去法并不能解决所有博弈的分析问题。（如猜硬币博弈、石头?剪子?布博弈） 严格下策反复消去法失效的原因，仍然是在典型的博弈问题中，博弈方之间普遍存在策略依存的特征，也就是说一个博弈方的不同策略之间，往往不存在绝对的优劣关系，而只存在相对的、有条件的优劣关系。 三、划线法 先找出自己针对其他博弈方每种策略或 策略组合（对多人博弈）的最佳对策，即自 己的可选策略中与其他博弈方的策略或策略 组合相配合，给自己带来最大得益的策略 （这种相对最佳对策总是存在的，不过不一 定唯一），然后在此基础上，通过对其他博 弈方策略选择的判断，包括对其他博弈方对 自己策略判断的判断等，预测博弈的可能结 果和确定自己的最优策略。 划线法算例分析 博弈方2 左 中 右 博弈 上  方 1 下 图2.4 划线法分析 无法用划线法确定结果的博弈 猜硬币 猜硬币方 正面 反面 盖硬 正面  币方 反面  图2.5 划线法分析猜硬币博弈 夫妻之争（Battle of Sexes） 丈夫 时装 足球 妻 时装  子 足球