数据、模型与决策第九讲博弈论.pptxVIP

数据、模型与决策第九讲 博弈论主讲：邓旭东教授;教学内容;学习目标;博弈论、纳什均衡及核的概念;一、博弈论的产生和发展;1994年诺贝尔经济学奖;1996年诺贝尔经济学奖;2001年诺贝尔经济学奖;2001年诺贝尔经济学奖;2005年诺贝尔经济学奖;二、博弈论的基本概念与博弈的分类;博弈论的基本概念;博弈的分类;博弈的分类;博弈的分类;博弈的分类;博弈的分类;博弈的分类;博弈的分类;博弈的分类;博弈的分类;博弈的分类;博弈的分类;博弈的分类;博弈的分类;博弈的分类;博弈的分类;①图解???法求解 守卫期 小偷期 望得益 望得益 （睡）S （偷） V Pt* 小偷偷 Pg* 守卫睡 0 Pt′ 1 的概率 0 Pg′ 1 的概率 －D -P －D’ -P’ （a） （b） 图 小偷与守卫的混合策略;②代数方法求解 设小偷选择偷的概率为pt，则选择不偷的概率为1-Pt，那么守卫选择睡觉的期望支付为 E睡=(-D)×Pt﹢S×(1-Pt)=S-(D+S)×Pt 守卫选择不睡觉的期望支付为 E不睡=0×Pt﹢0×(1-Pt)=0 要达到一种均衡状态，小偷选择偷与不偷不能让守卫在选择睡觉与不睡觉之间有明显的倾向性。因此，必然有 E睡= E不睡 于是可求得 当D不变，而S增加时，Pt会增加；而当S不变，增加D时，Pt会降低。由此可见，加重对失职守卫的惩罚，在长期中会起到抑制盗窃的作用；当对守卫实施的惩罚不变，而提高其待遇，意味着S的增加，反而会使盗窃现象更为严重（Pt增加）。; 设守卫选择睡的概率为pg，则选择不睡的概率为1-pg，那么小偷选择偷的期望支付为 小偷选择不偷的期望支付为 要达到一种均衡状态，守卫选择睡与不睡不能让小偷在选择偷与不偷之间有明显的倾向性。因此，必然有 于是可求得 当V不变，而P增加时，pg会增加，由此可见，加重对小偷的惩罚虽然在短期中能抑制盗窃，但在长期中却只能使守卫多睡觉（pg增加），盗窃的情况却不会有什么改善，反而，由于守卫选择睡觉的概率增加了，小偷选择偷的概率会增加，长期来看盗窃现象甚至会更为严重。 ; 蜈蚣博弈模型是Rosenthsal在1981年提出的，它是动态博弈的例子，其模型称为扩展型博弈模型，是用树来对博弈过程做结构化处理。 Ⅰ Ⅱ Ⅰ Ⅱ Ⅰ Ⅱ A A ┄ A A A A (100,100) D D D D D D (1,1) (0,3) (98,98) (97,100)(99,99) (98,101) 这个博弈的结果是（1，1）。 求解过程要用到逆向归纳法，即从动态博弈的最后一个阶段博弈方的行为开始分析，逐步倒推回前一个阶段相应博弈方的行为选择，一直到第一个阶段的分析方法。;1.重复剔除严格劣势策略法 下面用一个例子说明重复剔除严格