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

* * 纳什均衡与其他 “稳定结果” 纳什均衡与画线法、箭头法的关系 　　画线法、箭头法用于求解有限博弈纳什均衡。 纳什均衡与上策均衡的关系 　　上策均衡比纳什均衡更强、更稳定。 纳什均衡与严格下策反复消去法 关系比较复杂 纳什均衡与严格下策反复消去法 命题2.1 在n个博弈方的博弈　　　　　　　　中，如果　　　　　是Ｇ的一个纳什均衡，那么严格下策反复下去法一定不会将其消去 命题2.2 在n个博弈方的博弈　　　　　　　　中，如果严格下策反复下去法消去了除 　　　　　　之外的所有策略组合，那么 　　　　　　一定是该博弈的唯一纳什均衡。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第二章　完全信息静态博弈 2.1 基本分析思路和方法 2.2 纳什均衡 2.3 无限策略博弈分析和反应函数 2.4 混合策略和混合策略纳什均衡 2.5 纳什均衡的存在性 2.6 纳什均衡的选择和分析方法扩展 完全信息静态博弈主要内容 2.1 基本分析思路和方法 1) 上策均衡法 2) 严格下策反复消去法 3) 划线法 4) 箭头法 上策均衡法 上策均衡法的基本思路 好的策略,上策(Dominant Strategy)：在某些博弈中，如果无论其他博弈方选择什么策略，一博弈方的某个策略给他带来的收益始终高于其他策略，至少不低于其他策略，称为-- 上策的例子 囚徒困境 囚徒2 坦白 抵赖 囚徒1 坦白 （－5，－5） （0，－8） 抵赖 （－8，0） （－1，－1） 上策均衡 上策均衡(Dominant-strategy Equilibrium)：如果一个博弈的某个策略组合中，所有策略都是各个博弈方各自的上策，那么这个策略组合肯定是所有博弈方都愿意选择的，必然是该博弈的稳定结果，称这样的策略组合为---- 上策均衡分析是最基本的博弈分析方法 上策均衡非常稳定，根据上策均衡可以做出最肯定的预测，因为它反映了博弈方对策略的绝对偏好 上策均衡不是普遍存在的。这正是一般博弈理论的价值所在 上策均衡 不存在上策均衡的博弈例子 甲 石头 剪子 布 乙 石头 0，0 1，－1 －1，1 剪子 －1，1 0，0 1，－1 布 1，－1 －1，1 0，0 严格下策反复消去法 严格下策反复消去法基本思路 选择法，排除法 坏的策略：严格下策(Strictly Dominated):如果在一个博弈中，无论其他博弈方策略如何变化，一博弈方的某个策略给他带来的收益始终比另一个策略带来的收益要下，那么称前一个策略为相对于后一个策略的---- 任何理性的博弈方都不可能采取严格下策，所以博弈方总会先排除掉严格下策。 严格下策反复消去法 严格下策反复消去法 反复寻找各个博弈方的，在策略之间两两比较意义上“严格下策”，并消去他们的方法，直到找不出任何严格下策为止。称为------ 例子 博弈方2 左 中 右 博弈方1 上 1，0 1，3 0，1 下 0，4 0，2 2，0 严格下策反复消去法 严格下策反复消去法例子 博弈方2 左 中 博弈方1 上 1，0 1，3 下 0，4 0，2 博弈方2 左 中 博弈方1 上 1，0 1，3 博弈方2 中 博弈方1 上 1，3 严格下策反复消去法 严格下策反复消去法比上策均衡适用范围大些。同样不能解决所有博弈的分析问题。如：猜拳游戏 在策略数较多的博弈中，该法只能消去部分策略，不能消去的策略组合不唯一，仍然不能完全解决这些博弈问题,仍然是一种标准的博弈分析工具之一 严格下策反复消去法失效的原因：博弈的不同策略组合之间往往不存在绝对的优劣关系，而只存在相对的，有条件的优劣关系。所以，不能基于绝对的优劣关系找分析方法，能否找到依赖于相对优劣关系的分析方法呢？ 划线法 划线法分析的基本思路 先找出博弈的一方针对其他博弈方每种策略或策略组合（对多人博弈）的最佳对策(即该博弈方的可选策略中与其他博弈方的策略或策略组合配合，给其带来最大得益的策略)，并在其对应的支付下划一短线“_”； 对其他所有博弈方均实施上述过程； 与每一个元素均划线的支付组合所对应的策略组合为博弈的结果。 划线法例(一) 囚徒2 坦白 抵赖 囚徒1 坦白 （－5，－5） （0，－8） 抵赖 （－8，0） （－1，－1） 囚徒困境 划线法例(一) 囚徒2 坦白 抵赖 囚徒1 坦白 （－5，－5） （0，－8） 抵赖 （－8，0） （－1，－1） 划线法分析囚徒困境博弈 划线法例(二) 博弈方2 石头 剪子 布 博弈方1 石头 （0，0） （1，－1） （－1，1） 剪子 （－1，1） （0，0） （1，－1） 布 （1，－1） （－1，1） （0，0