《大连理工 微观经济学 ppt课件 6-博弈论》.pptVIP

第六讲 博弈论 第一节 完全信息静态博弈 一、基本概念 1、参与人/局中人player：博弈中的决策主体 2、行动action or move：参与人在博弈的某个时点的决策变量 3、信息information：参与人有关博弈的知识，包括“自然”的选择、其他参与人的特征和行动的知识 4、战略/策略strategy：参与人在给定信息集的情况下的行动规则，规定参与人在什么情况下选择什么行动 5、支付/得益/收益payoff：在一个特定的战略组合下参与人得到的效用水平或期望效用水平 6、结果outcome：博弈分析者所感兴趣的所有东西，如均衡战略组合、均衡支付组合 二、占优策略均衡 囚徒困境/囚犯难题 张三和李四两厮偷车时被捕，警察怀疑他俩是本市一系列偷车案的惯犯，但没有充分证据，为防止两人串供，关在两间牢房分别审问： 如某人坦白，供出另一人，并把主要罪名推给对方，轻判2年，对方判15年 如两人均坦白，各判10年 如两人拒不坦白，证据不足，罪名较轻，各判5年 三、重复剔除的占优均衡 智猪博弈 猪圈里养两头猪：一头大猪、一头小猪。猪圈的一头安装着一个猪食槽，另一头安装着一个按钮，控制猪食的供应。按一下按钮，8个单位的猪食进槽，但需要支付2个单位的成本。 若大猪先到，大猪吃到7个单位，小猪只能吃到1个单位 若小猪先到，大猪和小猪各吃到4个单位 若两猪同时到，大猪吃到5个单位，小猪吃到3个单位 三、纳什均衡 强纳什均衡与弱纳什均衡 四、混合策略纳什均衡 小偷与守卫的博弈 混合策略博弈的几个原则 策略组合不可能是单一的策略或者纯策略，而必须把不同的策略混合一起使用，这种博弈也称之为“混合策略” 博弈，所达到的均衡也称之为混合策略均衡。 第一，不能让对方事先知道自己可能采取的策略。 第二，必须采取随机选择的原则。 第三，选择策略的概率一定要使对方无机可乘。 不同均衡概念之间的关系 五、纳什均衡的存在性与多重性 纳什均衡的存在性定理Ⅰ：每一个有限博弈至少存在一个纳什均衡（纯策略或混合策略） 纳什均衡的存在性定理Ⅱ：在n人策略式博弈中，如果每个参与人的纯策略空间Si是欧氏空间上一个非空的、闭的、有界的凸集，支付函数ui(s)是连续的且对si是拟凹的，那么，存在一个纯策略纳什均衡 纳什均衡的存在性定理Ⅲ：在n人策略式博弈中，如果每个参与人的纯策略空间Si是欧氏空间上一个非空的、闭的、有界的凸集，支付函数ui(s)是连续的，那么，存在一个混合策略纳什均衡 纳什均衡多重性与“聚点” 六、最大最小策略均衡 完全信息静态博弈的若干应用 第二节 完全信息动态博弈 一、博弈的扩展式/博弈树 博弈树的构成 结点 枝 信息集 二、动态博弈/序贯博弈 子博弈 一个子博弈是由三个要素组成的： (1)一个结点，该点代表某一个游戏者的某一个信息集 (2)该结点以后所有的结点 (3)在终极点上的支付 三、子博弈完美纳什均衡 一个策略组合是子博弈完美纳什均衡，如果它满足： (1)对于整个博弈来说，它是一个纳什均衡 (2)对于任一个子博弈来说，它都是一个纳什均衡 逆向归纳法 讨价还价博弈 见教材29.7(p436) 先发优势vs先发劣势 四、威胁、承诺及其可信性 威胁的可信性 四、重复博弈 囚徒困境博弈如果重复无限次，会否出现合作的结果？ “以牙还牙” ”（Tit-for-tat）策略 B A 进入 不进入 （10，1） 打击 不打击 （5，5） （3，-2） A威胁B不要进入，否则进行打击，可信吗？ B A 进入 不进入 （10，1） 打击 不打击 （5，5） （6，-2） 这时A的威胁是否可信？ (0,0) (rx-c-p,-rx-d) (s-c,-s) P(原告) D P 不指控 指控 要求S 接受 P 不接受 起诉 放弃 (-c,0) (0,0) (rx-c-p,-rx-d) (s-c,-s) P(原告) D P 不指控 指控 要求S 接受 P 不接受 起诉 放弃 (-c-p,0) * * 5,5 15，2 2，15 10，10 坦白 不坦白 坦白 不坦白 张三 李四 占优策略/优超策略 （0，0） （7，-1） （2，4） （3，1） 按 等待 按 等待 小猪 大猪 2，0 0，1 0，3 0，1 1，2 1，0 L M R U D 参与人B 参与人A 5，3 0，4 4，0 6，6 5，3 3，5 5，3 4，0 0，4 L C R U M D 参与人B 参与人A 0，300 0，300 -10，0 40，50 默许 斗争 进入 不进入 在位者 进入者 -1，1 1，-1 1，-1 1，-1 3，-