博弈论(第二章)讲解.ppt

第二章 完全信息的静态博弈 上策均衡的分析（1） 上策均衡的分析（2） 二、严格下策反复消去法 严格下策反复消去法的分析（1） 严格下策反复消去法的分析（2） 严格下策反复消去法的分析（3） 严格下策反复消去法的总结 严格下策反复消去法的思考问题： 严格下策反复消去法的练习 三、划线法 划线法的练习（1） 划线法的联系（2） 三种分析方法的总结 第二节 纳什均衡 纳什均衡的练习（1） 纳什均衡的练习（2） 纳什均衡的练习（3） 二、有关纳什均衡的几个结论 二、有关纳什均衡的几个结论 有关纳什均衡的例子（1） 有关纳什均衡的例子（2） 三、有关纳什均衡的应用举例 反应函数的概念 古诺模型的深入分析 （2）伯特兰德寡头模型 （3）公共资源问题 （3）公共资源问题 第三节 混合策略和混合策略的纳什均衡 混合策略在数学上的一般定义 二、混合策略的纳什均衡 混合策略纳什均衡的推导 博弈方选择策略的原则 混合策略的纳什均衡例子（1） 例2：齐威王与田忌赛马 例3：小偷和守卫的博弈 分析： 例4：夫妻之争 例5：市场机会博弈 分析： 例6：市民责任博弈 第四节 多重纳什均衡分析 一、帕累托上策均衡 帕累托上策均衡举例 二、“廉价磋商” 廉价磋商举例 三、风险上策均衡 风险上策均衡举例 分析： 四、聚点均衡 有关聚点均衡的例子（1） 有关聚点均衡的例子（2） 五、相关均衡 有关相关均衡的例子（1） 纯策略空间上的纳什均衡的定义： 如果一个策略组合满足各博弈方的策略相互是对其 他博弈方策略的最佳对策时，就是一个纳什均衡 当策略扩展到混合策略时，上述纳什均衡的概念仍成 立。此时，策略含义既可能是纯策略，也可能是混合 策略 猜硬币者 正 反 例：猜硬币的博弈 盖硬币者 正 反 -1， 1 1， -1 1， -1 -1， 1 （1）自己的策略选择不能预先被另一方知道或猜测到； （2）在博弈的多次重复中，博弈方一定要避免自己 的选择带有规律性； （3）每一个博弈方选择每种策略的概率一定要使对方 无机可乘；使博弈中各博弈方选择不同策略的平 均得益（期望得益）相等； 博弈方2 C D 例1： 博弈方1 A B 1， 5 3， 1 5， 2 2， 3 田 忌 上 上 中 中 下 下 中 下 上 下 上 中 下 中 下 上 中 上 上 中 下 齐 上 下 中 威 中 上 下 王 中 下 上 下 上 中 下 中 上 3, -3 1, -1 1, -1 -1, 1 1, -1 1, -1 1, -1 3, -3 -1, 1 1, -1 1, -1 1, -1 1, -1 1, -1 3, -3 1, -1 1, -1 -1, 1 1, -1 1, -1 1, -1 3, -3 -1, 1 1, -1 -1, 1 1, -1 1, -1 1, -1 3, -3 1, -1 1, -1 -1, 1 1, -1 1, -1 1, -1 3, -3 一小偷欲偷窃有一守卫者看守的仓库，如果小偷偷窃时 守卫在睡觉，则小偷就能得手，偷得价值为V的赃物；如 果小偷偷窃时守卫没有睡觉，则小偷就被抓住，小偷产 生负的效用-P。守卫睡觉而未遭偷窃